1 B+树的磁盘读写代价低:B+的数据存于叶子节点,B树的数据存在各结点上。B+树进行的IO访问少与B树。
2 B+树的查询效率更加稳定:由于非终结点并不是最终指向文件内容的结点,而只是叶子结点中关键字的索引。所以任何关键字的查找必须走一条从根结点到叶子结点的路。所有关键字查询的路径长度相同,导致每一个数据的查询效率相当。