2025/12/24

关键字与数据的存储方式
B 树：非叶子结点和叶子结点都会存储关键字及对应的数据。
B + 树：非叶子结点仅存储关键字（作为索引），实际数据只保存在叶子结点中。
顺序查找的支持情况
B 树：不支持顺序查找，因为结点之间没有顺序链接的结构。
B + 树：支持顺序查找，所有叶子结点按关键字顺序链接成一个链表。
查询效率的稳定性
B 树：查询效率不稳定，可能在非叶子结点就找到目标数据（查询深度不确定）。
B + 树：查询效率稳定，无论查找哪个数据，都必须遍历到叶子结点（查询深度固定）。
空间利用率
B 树：空间利用率较低，因为非叶子结点同时存储关键字和数据，单结点能容纳的关键字数量较少。
B + 树：空间利用率较高，非叶子结点仅存关键字，单结点可存储更多关键字，树的高度更低。
范围查询的效率
B 树：范围查询效率低，需要多次回溯父结点来遍历符合条件的结点。
B + 树：范围查询效率高，只需找到范围的起始叶子结点，再沿叶子结点的链表依次遍历即可