面试真题

数据库 · 简单 · 腾讯

为什么 B+ 树更适合范围查询?

简单 数据库 🎤 腾讯
参考答案
结论:B+树比B树更适合范围查询,因其叶子节点存储全部数据且通过指针串联成有序链表。核心原理:1. B+树非叶子节点仅存键值不存数据,扇出大、树高矮,单次查询磁盘IO少;2. 所有记录都在叶子节点,且叶子间有双向链表,范围查询(如id between 10 and 100)只需定位起始叶子,然后顺序扫描链表即可,无需像B树那样进行复杂的中序遍历跨层访问;3. B树数据分散在各层,范围查询需遍历多个节点甚至回溯,效率低下。示例:找[5,20]区间,B+树从叶子5往后读到底,B树需反复上下。因此数据库索引普遍用B+树。
题目整理自公开面经,答案由校招宝自研生成,仅供参考