1. 磁盘预读特性

    相较于B树的平衡性,B+树在内部节点上不保存数据,只存储子节点的指针。这使得一个节点可以存储更多的子节点信息,进而减少I/O操作。而且B+树的叶子节点都是通过指针相连的,这种特性使得在区间查找和遍历的时候,可以轻易地通过链表遍历所有数据。

  2. 范围查询

    因为B+树具有区间遍历的特点,所以对于范围查询,B+树可以快速的定位到需要查询的范围,而且由于数据是按照顺序存储的,所以不需要进行排序等操作,进而提高查询效率。

  3. 顺序访问

    B+树的叶子节点上都是按照顺序存储数据的,这样对于需要顺序访问的查询,B+树可以通过顺序遍历叶子节点快速完成查询。

B+树适用于需要顺序访问、范围查询等场景,能够最大限度地减少I/O操作,提高查询效率。