Visualizing the impact of ordered vs. random index insertion in InnoDB

Visualizing the impact of ordered vs. random index insertion in InnoDB

摘要

这篇文章主要讲了通过插入键的顺序来构建索引比随机顺序更有效率。通过可视化工具innodb_ruby中的“-illustrate”模式，可以清晰地展示索引的结构。以键顺序插入的索引页面会按照顺序从文件开头开始写入，而随机顺序插入的索引页面会导致每个页面都被频繁修改，影响性能。此外，可视化工具还展示了随机插入造成页分裂更频繁，有些页面严重填充不足，导致平均页填充率非常低。此外，有观察力的读者还会注意到，有序插入的索引比随机插入的索引要小很多。随机插入的索引比有序插入的索引大41％，而且还有206个多余的页面未使用，实际磁盘空间使用率增加了57％。