數據結構-B樹，B+樹

轉載http://www.javashuo.com/article/p-vrluzavz-ez.html B/B+樹 注意B-樹就是B樹,-只是一個符號. 簡介 B/B+樹是爲了磁盤或其它存儲設備而設計的一種平衡多路查找樹(相對於二叉,B樹每個內節點有多個分支),與紅黑樹相比,在相同的的節點的情況下,一顆B/B+樹的高度遠遠小於紅黑樹的高度(在下面B/B+樹的性能分析中會提到).B/B+樹上操作的

>>阅读原文<<