《Mysql技术内幕，Innodb存储引擎》——索引与算法

B+树 B+树中，全部记录节点都按照键值的大小顺序放在同一层叶子节点，各个叶子节点指针进行链接。html 图中指针是单向的，可是书上的图是双向的，并且旋转应该也是双向才能完成）算法 B+树插入处理sql Leaf Page满 Index Page 满 操做 No No 直接插入到叶子节点 Yes No 1. 拆分Leaf Page 2.将中间的节点值加入到Index Page中 3. 中间节点左边

>>阅读原文<<