编程驿站
首页
编程语言
编程语言
C#
编程技术
编程技术
数据结构
数据库
数据库
MySQL
前端
前端
Vue
高频代码
高频代码
DotNet
更多
更多
常用脚本
Git
常见问题
Markdown
关于
索引
索引
分类
标签
归档
编程技术
数据结构
xuetiantian
2023-05-07
B-Tree与B+树的区别
B+树是B树的一种变种
#
区别
B+树叶子节点保存了完整的索引和数据,非叶子节点只保存索引值,因此查询时间固定log(n);B-树叶子节点与非叶子节点都保存了完整的索引和数据。
叶子节点中有指向下一个叶子节点的指针,叶子节点类似于单项链表。
#
B+树的优势
叶子节点保存了完整的数据以及节点间有指针作为连接,所以B+树可以增加区间访问性,提高了范围查询。
B+树更适合外部存储。因为它的非叶子节点不存储数据,只保存索引。
查询时间复杂度上,因为B+树非叶子节点不保存数据,导致查询的时间复杂度固定为log(n),而B-树查询时间复杂度不固定,与key在树中的位置有关,最好为log(1)。
上次更新:
2023/05/09, 17:54:37
B-Tree
HashTable
←
B-Tree
HashTable
→
最近更新
01
Markdown链接设置
05-10
02
Markdown分级标题
05-10
03
Markdown字体设置
05-10
更多文章>
跟随系统
浅色模式
深色模式
阅读模式