23、为什么说B+tree比B 树更适合实际应用中操作系统的文件索引和数据 库索引？

B+tree的磁盘读写代价更低，B+tree的查询效率更加稳定

数据库索引采用B+树而不是B树的主要原因：B+树只要遍历叶子节点就可以实现整棵树的遍历，而且在 数据库中基于范围的查询是非常频繁的，而B树只能中序遍历所有节点，效率太低。

B+树的特点

所有关键字都出现在叶子结点的链表中(稠密索引)，且链表中的关键字恰好是有序的;

不可能在非叶子结点命中;

非叶子结点相当于是叶子结点的索引(稀疏索引)，叶子结点相当于是存储(关键字)数据的数据层;