首页 > 数据库技术 > 详细

mysql的索引为什么要使用B+树而不是其他树?

时间:2019-09-25 21:55:01      阅读:144      评论:0      收藏:0      [点我收藏+]

总结

1.InnoDB存储引擎的最小存储单元是页,页可以用于存放数据也可以用于存放键值+指针,在B+树中叶子节点存放数据,非叶子节点存放键值+指针。

2.索引组织表通过非叶子节点的二分查找法以及指针确定数据在哪个页中,进而在去数据页中查找到需要的数据;

/81273236?utm_source=qq&utm_medium=social

mysql的索引为什么要使用B+树而不是其他树?

原文:https://www.cnblogs.com/qq1069284034/p/11587553.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!