【 每日阅读】2020年5月1日-面试官:谈谈你对 MySQL 索引的认识?

真诚的希望您能留言与我交流,这会对我有非常大的帮助!

链接

https://mp.weixin.qq.com/s/SX0a02lxeYTw7GobgKuwWw

文章截图

简评

这篇文章里面有一处提到为什么MySQL索引使用B+树而不使用B树的原因,我觉得文中没有说清楚,说的不对。B+树与B树最明显的区别是是否只有叶子节点存储数据,正因为B+树只有叶子节点存储数据,所以它非叶子节点可以存储更多的指针,这样在一层中容纳更多的指针可以使B+树的树高降低,降低树高就会减少磁盘IO次数,因为每多一层,就需要多一层磁盘IO。这才是MySQL使用B+树而不使用B树的真正原因。

这篇文章提到的其他概念,聚集索引/普通索引/索引覆盖,我都不懂,后续需要看看手中的《MySQL技术内幕 InnoDB存储引擎》来提升。

原创文章,作者:geekgao,如若转载,请注明出处:https://www.geekgao.cn/archives/1563

发表评论

登录后才能评论
GitHub
分享本页
返回顶部