MySQL索引设计背后的数据结构及算法详解(3)

如果是随机插入,可能会引起更高代价的分裂概率.所以InnoDB存储引擎会为每个索引页维护一个上次插入的位置变量,以及上次插入是递增/递减的标识.InnoDB能够根据这些信息判断新插入数据是否满足递增/递减条件,若满足,则采用改进后的分裂策略；若不满足,则进行50%的分裂策略.

到此,我们可以回答本文开头提出的另一个问题了：

问题2：为什么建议InnoDB表主键是单调递增?

• 如果InnoDB表主键是单调递增的,可以使用改进后的B+Tree分裂策略,显著减少B-Tree分裂次数和数据迁移,从而提高数据插入效率.
• 不仅如此,它还大大提高索引页空间利用率.

小结

通过学习B+Tree数据结构,从而加深对MySQL索引存储结构的理解,对我们设计、优化索引非常有帮助.以上就是我想跟大家分享的内容,欢迎大家一起交流学习.

作者介绍：

赵海亮,现任职58赶集集团安居客MySQL DBA,主要从事安居客MySQL数据库的优化、升级、迁移等工作.

文章来自微信公众号：DBAplus社群

（编辑：ASP站长网）