數據結構2：B樹，B+樹，B*樹

1.B樹即B-Tree （圖轉載） B樹是一種多叉平衡查找樹，紅黑樹是一種二叉平衡查找樹，B樹的多叉結構使得對於元素數量非常多的情況，樹的深度不會像二叉樹那麼深，保證查詢效率。 B-Tree是爲了磁盤或其他存儲設備設計的一種多叉平衡查找樹，相比紅黑樹在降低磁盤I/O方面做得更好， 許多數據庫都是用B-Tree 和 B*Tree, B+Tree來存儲信息。 性質：m階的B樹 ①樹中每個節點最多含有m

>>阅读原文<<