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

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