數據庫索引一二事（二）--B+樹結構

B+樹和B樹基本差不多，但是存在一些差異。 B+樹的總結： 1.根結點只有1個，分支數量範圍[2,m]。 2.除根以外的非葉子結點，每個結點包含分支數範圍[Ceil[m/2],m]，m=3的話就是[2,3]。 3.所有非葉子節點的關鍵字數目等於它的分支數量。（這一點在學習B+樹時是有爭議的，具體參見下面兩個兩個鏈接）     3.1 維基百科     3.2 個人博客 4.所有葉子節點都在同一層，

>>阅读原文<<