本文主要是介绍八股文打卡day29——数据库（6），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
面试题：为什么使用B+树作为索引的数据结构？B+树有什么优势？
我的回答：
1.B+树范围查询和顺序查询更加高效。数据库中经常有范围查询的需求，B树的话，需要遍历整个树，但是B+树的叶子节点之间是有指针来连接的，叶子节点的排列就像是双向链表。范围查找的时候只需要定位两个节点，查询起来更加高效。
2.B+树插入和删除效率更高。B+树的非叶子节点是不存储数据记录的，只存储索引。删除和插入的时候，改变不大。但是B树的话，所有节点都是既存储索引又存储数据记录，所以插入和删除操作会比较复杂。
3.查询更稳定，B树由于每个节点既存索引又存数据记录，最快是O（1）时间复杂度查找到指定的数据值。但是有些数据值存在叶子节点，有些数据值存放在非叶子节点中。所以查询速度波动较大。B+树查询效率比较稳定，因为数据值都存放在叶子节点中。
4.对磁盘IO的优化，因为B+树非叶子节点只存储索引，不存储数据记录，所以非叶子节点可以存储更多的索引，这种高密度的索引存储，会减少磁盘页面访问，减少了磁盘IO操作。
回答时间：2024.03.13
这篇关于八股文打卡day29——数据库（6）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
