6.平衡多叉樹-B+樹

個人感覺B+樹來源於B樹（表象），也不來來源於B樹（思想）。 背後的思想不同：B+樹元素自底向上插入，背後的想法是內部節點可以有在預定範圍內的可變數目的子節點。因此，B+樹不需要象其他自平衡二叉查找樹那樣經常的重新平衡。對於特定的實現在子節點數目上的低和高邊界是固定的。 B+樹在節點訪問時間（比對查找）遠遠超過節點內部訪問時間的時候，比可作爲替代的實現有着實在的優勢。這通常在多數節點在次級存儲比如

>>阅读原文<<