深入理解Mysql索引的底層數據結構 B+ Tree (1)


 

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

一個二叉樹節點可以存儲4kb大小的數據,假如關鍵字是整型的一個關鍵字占用4byte,其他數據冗余4個字節

4 kb = 4*1024 byte = 4096 byte。

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

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

分裂

輔助索引最后子節點存儲的並不是最后的數據或者數據的地址而是對應的主鍵索引。為何要這樣做?

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

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

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM