14.8.11 Physical Structure of an InnoDB Index  InnoDB Index 的物理结构

所有的InnoDB indexes 是 B-trees  Index records 是存储在 树的叶子块,默认的index page 是16KB

当新的记录是被插入到InnoDB clustered index,  InnoDB 尝试 预留1/6的page 空闲用于将来的插入和更新 index records.

如果Index records 是按顺序插入的(升序或者倒序),

结果是 Index page 是15/16满的。

如果 记录是按随机插入的,pages 是从1/2到 15/16满。

如果 index page 的填充因此低于1/2,InnoDB 尝试收缩index tree 来释放空间