mysql innodb 为什么用B+树作为索引数据结构，而非其他结构

B树的层数较低，即意味着读取磁盘的次数较少

在mysql中 一个节点的大小是16K，如果一行数据约1k，其主键为8字节的bigint，那么3层即可容纳约2000万行

对比其他结构：

　　hash不体现大小顺序，只能支持单行查找

　　二叉树层数太多，且易退化为链表

　　红黑树是平衡二叉树，不会退化，但层数仍太多

　　而B-树，由于将数据存在节点上，导致节点容量降低，层数也会变多

 

posted @   向金华  阅读(62)  评论(0)  编辑  收藏  举报
相关博文：
·  树的一些概念
·  构造表达式树
·  mysql为什么要使用B+树作为索引
·  索引的数据结构树
·  为什么索引结构默认使用B+树，而不是B-Tree，Hash哈希，二叉树，红黑树？
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· C#/.NET/.NET Core技术前沿周刊 | 第 29 期（2025年3.1-3.9）
· 从HTTP原因短语缺失研究HTTP/2和HTTP/3的设计差异
点击右上角即可分享
微信分享提示