MySQL索引底層原理

1，MySQL索引的底層實現是B+Trees，根節點存在內存中； 爲什麼不是二叉樹或者紅黑樹，二叉樹對於連續遞增列沒有效果，紅黑樹，數據量比較大的時候節點數比較多，查詢效率也是比較低的 B+Trees：同一節點擴大索引的數量，但不存儲數據，所有的數據都存儲在葉子結點； 2，每個節點的大小大約16K，具體：16384；每個索引（bigint）佔8bit，後面緊跟一個指針佔6bit,總共14bit,所

>>阅读原文<<