B+樹與MySQL InnoDB的索引

一。B-樹 ： 一種多路搜索樹（並不是二叉樹） 非葉子節點最多可以有大於M個兒子; 且M > 2 根節點的兒子數爲[2, M] 根節點之外的非葉子節點的兒子數爲[M/2, M] 每個節點存放至少M/2 - 1 (取上整) 和之多M-1個關鍵字；（至少2個關鍵字） 非葉子節點的關鍵字個數=指向兒子的指針個數-1 非葉子節點的關鍵字：K[1], K[2], … , K[M-1]; 且K[i] < K[

>>阅读原文<<