數據結構與算法 —— B - Tree 和 B + Tree

一、M 階 B - Tree（B Tree） 特點 所有節點中的 key 數量 <= m - 1。 根節點的 key 數量 >= 1。 非根節點至少含有 m / 2 個 key 。 所有節點中的 key 都按照從小到大排列。每個 key 的左子樹中所有 key 都小於它，其右子樹中所有的 key 都大於它。 所有的葉子節點都位於同一層。 所有節點都存有索引和數據，即：key - value。 二、

>>阅读原文<<