【數據結構】對B-樹、B+樹與B*樹的簡單瞭解

1、【B-樹】 一棵M階（M>2）的B樹，是一棵平衡的M路平衡搜索樹，能夠是空樹或者知足如下性質： 1.根節點至少有兩個孩子。 2.每一個非根節點至少有M/2（上取整）個孩子，至多有M個孩子。 3.每一個非根節點至少有M/2-1（上取整）個關鍵字，至多有M-1個關鍵字，而且以升序排列。 4.key[i]和key[i+1]之間的孩子節點的值介於key[i]、key[i+1]之間。 5.全部的葉子節點

>>阅读原文<<