B-Tree的特点
1,叶节点具有相同的深度
2,所有的索引元素不能重复
3,叶节点的数据从左往右递增
B+树的特点
1,非叶子节点不能存储数据
2,所有的索引元素不能重复
3,所有的叶子节点用指针连接,提高区间访问性能
如果是用到范围查找,B+树是一个非常好的查找方式。
数据结构仿真
B树与B+树
最新推荐文章于 2022-12-12 09:12:50 发布
B-Tree的特点
1,叶节点具有相同的深度
2,所有的索引元素不能重复
3,叶节点的数据从左往右递增
B+树的特点
1,非叶子节点不能存储数据
2,所有的索引元素不能重复
3,所有的叶子节点用指针连接,提高区间访问性能
如果是用到范围查找,B+树是一个非常好的查找方式。
数据结构仿真