欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

B+树

最编程 2024-03-04 06:55:50
...

B+树是B树的变体,与B树相比,它有几个关键的不同之处:

  • 所有的数据记录节点都是叶子节点。
  • 叶子节点之间按照键值顺序相连,便于范围查询。
  • 非叶子节点仅用作索引,不真正用来存储数据记录.

而且B+树因为非叶子节点不需要用来存储数据,所以可以存放在内存中,进一步减少与硬盘的IO操作,提高效率.