B樹與B+樹【轉載】

如果前面的2-3樹與2-3-4樹理解了，B樹也就理解了，因爲2-3樹就是3階的B樹，2-3-4樹就是4階的B樹。所以，對於B樹的性質，根據2-3-4樹都可以推導出來了，即， 一顆m階的B樹（B-tree） 定義如下： （1）每個節點最多有 m-1 個key； （2）根節點至少有1個key； （3）非根節點至少有 Math.ceil(m/2)-1 個key； （4）每個節點中的key都按照從小到大的

>>阅读原文<<