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

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务