B+树
最编程
2024-03-04 06:55:50
...
B+树是B树的变体,与B树相比,它有几个关键的不同之处:
- 所有的数据记录节点都是叶子节点。
- 叶子节点之间按照键值顺序相连,便于范围查询。
- 非叶子节点仅用作索引,不真正用来存储数据记录.
而且B+树因为非叶子节点不需要用来存储数据,所以可以存放在内存中,进一步减少与硬盘的IO操作,提高效率.
上一篇: 物业智能水电抄表管理系统
下一篇: 设计模式 01】单一示例模式