本文讨论了B+树作为索引数据结构的原因，包括其高效的范围查询、插入和删除操作，以及提供更稳定的查询性能和对磁盘I/O的优化，特别是非叶子节点的设计减少了磁盘访问次数。
面试题：为什么使用B+树作为索引的数据结构？B+树有什么优势？
我的回答：
1.B+树范围查询和顺序查询更加高效。数据库中经常有范围查询的需求，B树的话，需要遍历整个树，但是B+树的叶子节点之间是有指针来连接的，叶子节点的排列就像是双向链表。范围查找的时候只需要定位两个节点，查询起来更加高效。
2.B+树插入和删除效率更高。B+树的非叶子节点是不存储数据记录的，只存储索引。删除和插入的时候，改变不大。但是B树的话，所有节点都是既存储索引又存储数据记录，所以插入和删除操作会比较复杂。
3.查询更稳定，B树由于每个节点既存索引又存数据记录，最快是O（1）时间复杂度查找到指定的数据值。但是有些数据值存在叶子节点，有些数据值存放在非叶子节点中。所以查询速度波动较大。B+树查询效率比较稳定，因为数据值都存放在叶子节点中。
4.对磁盘IO的优化，因为B+树非叶子节点只存储索引，不存储数据记录，所以非叶子节点可以存储更多的索引，这种高密度的索引存储，会减少磁盘页面访问，减少了磁盘IO操作。
245
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
