B+樹是什么吱晒？
4階B+樹
1.B+樹是一種多路平衡搜索樹履磨。
2.非葉子節(jié)點只保存鍵值信息（即索引）和子節(jié)點的指針仙辟，數(shù)據(jù)記錄保存在葉子節(jié)點中。
3.葉子節(jié)點數(shù) ==?非葉子節(jié)點數(shù)允懂。
4.葉子節(jié)點實質(zhì)為鏈表（遞增排序）厕怜，方便按順序檢索。
5.所有葉子節(jié)點都處于同一深度（借助于B+樹特殊的插入刪除算法?實現(xiàn)）蕾总。
6.B+樹的java實現(xiàn)粥航。
MySql為什么要用B+樹？
和磁盤的讀取原理 有關(guān)生百。簡單來說递雀，由于機械硬盤的物理結(jié)構(gòu)，我們?nèi)?shù)據(jù)時要盡量減少磁盤IO次數(shù)蚀浆。在一個深度為4的B+樹中缀程，僅需3次磁盤IO即可拿到葉子節(jié)點的數(shù)據(jù)（根節(jié)點索引保存在內(nèi)存中）。對于每個葉子節(jié)點數(shù)據(jù)蜡坊，所需磁盤IO次數(shù)相同杠输。
B+樹是對機械硬盤特別設(shè)計的數(shù)據(jù)結(jié)構(gòu)。但是在SSD時代已然有其存在價值秕衙。
本文僅為簡單說明蠢甲，如有勘誤請及時指正。
