B樹系列(B樹)

由於查找效率低的問題，我們引入了二叉查找樹，但是在一些情況下，二叉查找樹的深度過深，搜索算法向下搜索時就會遍歷很多節點，減低查詢的效率，基於這個思路，如果將二叉改爲多叉的話，每個節點存儲更多的IO信息，可以提高查詢效率。 1.B樹：可以理解爲平衡多路查找樹 一顆最小度爲t的B樹是滿足如下四個條件的平衡多叉樹：       每個節點最多包含（2t-1）個關鍵字；除根節點外的每個節點至少有（t-1）個

>>阅读原文<<