圖解B樹構建過程

1.B樹結構同時知足如下特性 每一個節點最多包含n個孩子，即n叉樹； 除了根節點和葉子節點外，每一個節點至少有ceil(n/2)個孩子（ceil是向上取整）； 若根節點不是葉子節點，則至少有兩個孩子； 全部葉子節點在同一層； ☆☆☆每一個非葉子節點由m個key和m+1個指針組成，其中(ceil(n/2)-1)<=m<=n-1； 【B樹的非葉子節點示意圖】web key是存儲的值，保存的是數據表某一

>>阅读原文<<