索引
链接
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
微信 
支付宝 