mysql底層數據結構之--BTree結構及相關數據結構瞭解

BTree特性 BTree又叫多路平衡查找樹，一顆m叉的BTree特性如下： 樹中每個節點最多包含m個孩子。 除根節點與葉子節點外，每個節點至少有[ceil(m/2)]個孩子。 若根節點不是葉子節點，則至少有兩個孩子。 所有的葉子節點都在同一層。 每個非葉子節點由n個key與n+1個指針組成，其中[ceil(m/2)-1] <= n <= m-1 。     BTree插入 以5叉BTree爲例，

>>阅读原文<<