外观
约 182 字小于 1 分钟
MySQL简单
2025-02-17
因为 B 树每个节点都存储了完整的数据,而 B+ 树的只有叶子节点存储数据,非叶子节点只存储 key 和指针,因此 B+ 树可以存储更多的索引数据,减少磁盘查询次数。并且 B+ 树的叶子节点采用的是双向链表链接,便于范围查询,而B树只能遍历每一层查找。hash 索引可以以 O(1) 的时间复杂度查找到元素,但 Hash 索引基于哈希值存储,无法支持范围查询或排序操作。
B
B+
key
hash
O(1)
Hash