mysql索引底層原理？一、定義索引定義：索引（Index）是幫MySQL高效穩(wěn)定某些數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。本質(zhì)：索引是數(shù)據(jù)結(jié)構(gòu)。二、B-Treem階B-Tree滿足100元以內(nèi)條件：1、各個節(jié)點(diǎn)至少可以不

mysql索引底層原理？

一、定義

索引定義：索引（Index）是幫MySQL高效穩(wěn)定某些數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。本質(zhì)：索引是數(shù)據(jù)結(jié)構(gòu)。

二、B-Tree

m階B-Tree滿足100元以內(nèi)條件：1、各個節(jié)點(diǎn)至少可以不強(qiáng)大m棵子樹。2、根節(jié)點(diǎn)，只有一大概有2個節(jié)點(diǎn)（要么暴戾情況，應(yīng)該是一棵樹就一個根節(jié)點(diǎn)，單細(xì)胞生物，即是根，確實(shí)是葉，也是樹)。3、非根非葉的節(jié)點(diǎn)至一等一的Ceil(m/2)個子樹(Ceil來表示向上取整，如5階B樹，每個節(jié)點(diǎn)最起碼有3個子樹，也就是大概有3個叉)。4、非葉節(jié)點(diǎn)中的信息除了[n,A0,K1,A1,K2,A2,…,Kn,An]，，其中n可以表示該節(jié)點(diǎn)中存放的關(guān)鍵字個數(shù)，K為關(guān)鍵字且KiltKi1，A為正指向子樹根節(jié)點(diǎn)的指針。5、從根到葉子的每一條路徑應(yīng)該有不同的長度（葉子節(jié)點(diǎn)在完全相同的層）

B-Tree特性：

mysql如何對比主從復(fù)制？

mysql差不多主從復(fù)制的辦法是：

主庫自動打開binlog功能并直接授權(quán)從庫連接上主庫，從庫通過changemaster得到主庫的查找不同步的信息,后再連接上主庫通過驗(yàn)正，主庫IO線程參照從庫slave線程的請求，從結(jié)束記錄的位置點(diǎn)往上正在取信息，而把取到的位置點(diǎn)和2011版的位置與binlog信息親自發(fā)我從庫IO線程，從庫將相關(guān)的sql語句貯放在relay-log里面，最終從庫的sql線程將relay-log里的sql語句應(yīng)用方法到從庫上，至此整個離線過程結(jié)束，之后將是無限反復(fù)重復(fù)上述過程。

mysql和postgresql的區(qū)別？

1架構(gòu)對比

MySQL：多線程

PostgreSQL：多進(jìn)程

多線程架構(gòu)和多進(jìn)程架構(gòu)之間沒有絕對的好壞，的或oracle在unix上是多進(jìn)程架構(gòu)，在windows上是多線程架構(gòu)。

PG的有多種集群架構(gòu)也可以選擇類型，plproxy可以不允許語句級的鏡像或分片，slony這個可以接受字段級的離線設(shè)置，standby這個可以最終形成WAL文件級或流式的讀寫分離集群，同步頻率和集群策略決定方便啊，操作更加簡單。

pgsql對于numa架構(gòu)的支持比mysql強(qiáng)那些，比MYSQL是對讀的性能更好一些，pgsql重新提交可以全部異步，而mysql的內(nèi)存表太差實(shí)用點(diǎn)（因?yàn)楸礞i的原因）

2對存儲過程及事務(wù)的支持能力

1）MySQL是對無事務(wù)的MyISAM表，區(qū)分表鎖定住，一個長時間運(yùn)行的查詢很很有可能會長時間地阻擋對表的更新，而PostgreSQL不存在地這樣的問題。

2）PostgreSQL意見存儲過程，要比MySQL好，必須具備本地緩存先執(zhí)行計劃的能力；

3）MySQL4.0.2-alpha又開始支持事務(wù)的概念，剩余無事務(wù)的表類型，為用戶能提供了更多的選擇。

3穩(wěn)定性及性能

1）高并發(fā)讀寫，負(fù)載靠近了極限下，PG的性能指標(biāo)仍可以依靠雙曲線甚至連對數(shù)曲線，到頂峰之后并沒有迅速下降，而MySQL很明顯再次出現(xiàn)一個波峰后下降狀態(tài)（5.5版本之后，在企業(yè)級版本中有個插件也可以會改善很多，但需要需要付費(fèi)）

2）PostgreSQL的穩(wěn)定性極強(qiáng)，Innodb等引擎在崩潰、斷電之類的災(zāi)難場景下抗打擊能力有了極大的進(jìn)步，然而很多MySQL用戶都遇到了過Serve的數(shù)據(jù)庫弄丟的場景——mysql系統(tǒng)庫是MyISAM的，相比之下，PG數(shù)據(jù)庫這方面要好一點(diǎn)。

3）mysql的innodb引擎，這個可以相當(dāng)充分系統(tǒng)優(yōu)化憑借系統(tǒng)所有內(nèi)存，超大內(nèi)存下PG對內(nèi)存在用的不那么利用（必須據(jù)內(nèi)存情況合理配置）。從測試結(jié)果上看，mysql5.5的性能提升很小，單機(jī)性能強(qiáng)于pgsql，5.6應(yīng)該要會強(qiáng)更大。