1、B+的磁盘读写代价更低。
1B+的内部结点并没有指向关键字具体信息的指针,因此其内部结点相对B树更⼩。 如果把所有同⼀内部结点的关键字存放在同⼀盘块中,那么盘块所能容纳的关键字数量也越多。⼀次性读⼊内存中的需要查找的 关键字也就越多。相对来说IO读写次数也就降低了。
2、B+-tree的查询效率更加稳定。
由于⾮终结点并不是最终指向⽂件内容的结点,⽽只是叶⼦结点中关键字的索引。所以任何关键字的查找必须⾛⼀条从根结点到 叶⼦结点的路。所有关键字查询的路径⻓度相同,导致每⼀个数据的查询效率相当。

posted on 2021-02-03 14:58  Wang梦怡  阅读(47)  评论(0编辑  收藏  举报