原因大概有三:
1.B➕树的磁盘读写代价更低:B➕树的内部节点并没有指向关键字的具体信息,所需要查询的关键字较少,相对IO读写次数就降低了。
2.B➕树的查询效率更稳定:由于索引是叶子节点的关键字,所以每次查询的路径长度都是相同的,查询更加稳定。
3.由于B➕树的数据都存在叶子节点中,分支节点均为索引,方便扫库,只需要扫一遍叶子节点即可。
B➕树为何更适合做索引
最新推荐文章于 2022-05-06 23:00:00 发布
原因大概有三:
1.B➕树的磁盘读写代价更低:B➕树的内部节点并没有指向关键字的具体信息,所需要查询的关键字较少,相对IO读写次数就降低了。
2.B➕树的查询效率更稳定:由于索引是叶子节点的关键字,所以每次查询的路径长度都是相同的,查询更加稳定。
3.由于B➕树的数据都存在叶子节点中,分支节点均为索引,方便扫库,只需要扫一遍叶子节点即可。