深刻理解Mysql索引的底層數據結構 B+ Tree （1）

 

關鍵字的個數等於路的個數減1。

一個二叉樹節點能夠存儲4kb大小的數據，假如關鍵字是整型的一個關鍵字佔用4byte，其餘數據冗餘4個字節

4 kb = 4*1024 byte = 4096 byte。

4096/8 = 512 也就是說一個節點中能夠存儲512個關鍵字。

多路平衡查找樹如何保證絕對的平衡？

分裂

輔助索引最後子節點存儲的並非最後的數據或者數據的地址而是對應的主鍵索引。爲什麼要這樣作？

B+ 樹是絕對平衡樹，那麼新增或者刪除會致使節點的分裂移動從而致使子必須同時修改子節點的數據區。若是有多個索引這樣就會增長索引的維護成本。

離散性差那麼索引就不知道如何匹配，還不如全表掃描