數據結構之B+樹

B+樹也是B樹的一種，也是多叉樹。 相同點： 根結點的至少有1個元素 每個結點元素數:m/2 <= k <= m-1 不同點： B+樹有三種結點：根結點 內部結點 葉子結點  內部結點存儲索引，不存儲數據。  葉子結點存儲數據 內部結點中的key都按照從小到大的順序排列，對於內部結點中的一個key，左樹中的所有key都小於它，右子樹中的key都大於等於它。葉子結點中的記錄也按照key的大小排列。

>>阅读原文<<