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 来释放空间