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[

>>阅读原文<<