今天学学mysql理论
索引的数据结构:B+树
用B+ 而不用B的原因:1.B+树的非叶子结点存放的是key的副本,而B树存放的是KEY 和 Data值,所以一次IO,B+能够获得更多索引值,速度更快。
2.B+:相邻叶子节点都通过指针进行连接,实际上是顺序链表,这很好地利用了,磁盘的预读规则,速度加快。
索引的数据结构:B+树
用B+ 而不用B的原因:1.B+树的非叶子结点存放的是key的副本,而B树存放的是KEY 和 Data值,所以一次IO,B+能够获得更多索引值,速度更快。
2.B+:相邻叶子节点都通过指针进行连接,实际上是顺序链表,这很好地利用了,磁盘的预读规则,速度加快。
2021-11-29
在牛客打卡15天,今天也很努力鸭!
全部评论
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
点赞 评论 收藏
分享