BTree和B+Tree的区别
- B-Tree的关键字，指针和数据都是存储在一起的，而B+Tree的非子叶只存储指针和关键字。数据存储在子叶节点中。
- 在B-Tree中越靠近根节点的数据查询的速度越快，在B+Tree中每个数据记录的查找时间几乎相同。每次查询都需要从根节点走到叶节点。在实际使用中B+Tree的性能更好。因为B+Tree的非子叶节点不存储数据，每个节点能够存储更多的键值，能过减少磁盘的访问次数，一次磁盘的访问次数相当于很多次的内存比较次数。所以B+Tree使用性能更高。
为什么说 B+树比 B-树更适合实际应用中操作系统的文件索引和数据库索引？
- B+树的磁盘读写代价更低
- B+树的查询效率更加稳定
版权声明：本文为weixin_46433065原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。