美团二面:B树和B+树有什么区别?为什么MySQL要选择B+树作为索引数据结构,而不是B树 ?

作者: 徐庶说技术分类: 计算机技术 发布时间: 2024-02-21 16:25:19 浏览:12331 次

美团二面:B树和B+树有什么区别?为什么MySQL要选择B+树作为索引数据结构,而不是B树 ?

坠欢BAI:
B+树叶子节点之间不是双向链表,只是mysql做了优化而已

为所欲为丶_:
那B树什么时候会用到呢?有没有哪个领域B树表现比B+树好呢

【回复】Mysql 没用到B-tree , PostgreSQL 倒是有些索引用到了( meta page、root page、branch page和leaf page)
欧瑞瓦Luffy:
怎么获取资料 置顶消息没有微信号可以加

科技猎手 科技 MySQL索引 面试 计算机技术 MySQL java B+树 B树 索引数据结构

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!