B+樹-分分鐘鐘被安排地明明白白

B+樹特性 B+樹是爲磁盤或其他直接存取輔助設備而設計的一種M叉平衡查詢樹，其特性如下： 每個節點M個關鍵字和M棵子樹，每個關鍵字對應一個子樹。 除根節點外，其餘所有節點的關鍵字數在M/2（小數位進1）和M之間；根節點的關鍵字數在[1,M]之間。 所有的數據項，都是按照大小順序存放在同一層的葉子節點中，各葉子節點間用指針連接。 所有非葉子節點，起到索引作用，可以看成是索引。非葉子節點中的每個索引項

>>阅读原文<<