（64）课83--85主键优化：在 InnoDB引擎中，表数据是按主键顺序存放的，应按主键的顺序插入；乱序插入的页分裂与删除时的页合并会耗时。MERGE_THRESHOLD合并页的阈值（1到50默认）

（149）

行数据，都是存储在聚集索引的叶子节点上的（B+ 树）。而我们之前也讲解过 InnoDB 的逻辑结构图（表段区页行）：



B. 第一个页没有满，继续往第一页插入：

C. 当第一个也写满之后，再写入第二个页，页与页之间会通过指针连接：

D. 当第二页写满了，再往第三页写入 ：





不会。因为，索引结构的叶子节点是有顺序的。按照顺序，应该存储在 47之后 ：

但是47所在的1#页，已经写满了，存储不了50对应的数据了。 那么此时会开辟一个新的页 3#。

但是并不会直接将50存入3#页，而是会将1#页后一半的数据，移动到3#页，然后在3#页，插入50 ：

移动数据，并插入id为50的数据之后，那么此时，这三个页之间的数据顺序是有问题的。 1#的下一个页，应该是
3#， 3#的下一个页是2#。 所以，此时，需要重新设置链表指针。

++上述的这种现象，称之为 页分裂，是比较耗费性能的操作。
++ mysQL 的索引 B+ 树，正常情况下，也会树旋转。但被 mysqL 优化过了，其不是严格的 B+ 树。树根，永远是位于主键序列中间部位的数据，这样的 B+ 树比较平衡。

（150） 页合并 ：
目前表中已有数据的索引结构(叶子节点)如下：

当我们对已有数据进行删除时，具体的效果如下:
当删除一行记录时，实际上记录并没有被物理删除，只是记录被标记（flaged）为删除并且它的空间变得允许被其他记录声明使用。

当我们继续删除2#的数据记录

当页中删除的记录达到 MERGE_THRESHOLD（默认为页的50%），InnoDB会开始寻找最靠近的页（前或后）看
看是否可以将两个页合并以优化空间使用。

删除数据，并将页合并之后，再次插入新的数据21，则直接插入3#页

这个里面所发生的合并页的这个现象，就称之为 页合并。

（151）

谢谢