找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 279|回复: 0

InnoDB 索引结构为什么选用B+Tree

[复制链接]

378

主题

55

回帖

2063

积分

管理员

积分
2063
发表于 2020-8-10 15:53:54 | 显示全部楼层 |阅读模式
1、 B+Tree 的层数较少, 达到三层的时候就已经可以支持千万级别的数据了2、减少磁盘IO, 数的每个节点都是一个数据池,每个节点只需要一次IO就能全部读取。
3、 B+Tree 和BTree 不同,B+Tree 中只能在叶子节点中存储数据,内部节点只包含下一节点的指针,而BTree 可以将数据存储在叶子节点上。
4、 B+Tree 中每个叶子节点包含了相邻节点的链接,维护了一个单项链表,更适合范围查询
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|手机版|小黑屋|Comsenz Inc.

GMT+8, 2024-12-19 22:58 , Processed in 0.038675 second(s), 18 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表