前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >B树和B+树区别

B树和B+树区别

原创
作者头像
用户11108460
发布2024-06-06 13:11:29
630
发布2024-06-06 13:11:29

具体区别

1、叶子节点B树不存指针,B+树存双向指针,方便范围查找

2、B树非叶子节点也存储数据,B+树不存储数据

3、B树不会有冗余索引,是唯一的,B+树会有冗余索引

4、存放同样的数据,B树的层级比B+树要高,因为B+树有冗余索引,所以相同层级的叶子节点的数据就会更多,(可以有更多的分叉)

索引:

如果存在主键,主键索引就是聚集索引

如果不存在主键,将使用第一个唯一(UNIQUE)索引作为聚集索引。

如果表没有主键,或没有合适的唯一索引,则InnoDB会自动生成一个rowid作为隐藏的聚集索引。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
作者已关闭评论
0 条评论
热度
最新
推荐阅读
相关产品与服务
云数据库 MySQL
腾讯云数据库 MySQL(TencentDB for MySQL)为用户提供安全可靠,性能卓越、易于维护的企业级云数据库服务。其具备6大企业级特性,包括企业级定制内核、企业级高可用、企业级高可靠、企业级安全、企业级扩展以及企业级智能运维。通过使用腾讯云数据库 MySQL,可实现分钟级别的数据库部署、弹性扩展以及全自动化的运维管理,不仅经济实惠,而且稳定可靠,易于运维。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档