为什么不都用 Hash 索引而使用 B+树索引？

💖The Begin💖点点关注，收藏不迷路💖

在数据库系统中，索引是提高查询效率的关键之一。常见的索引结构有 Hash 索引和 B+ 树索引。那么为什么在某些情况下会选择使用 B+ 树索引而不是 Hash 索引呢？

1、索引查找过程与磁盘 I/O 消耗

索引查找过程中，会产生磁盘 I/O 消耗，主要取决于磁盘的读取次数。根据 B-Tree 的定义，一次检索最多需要访问 h 个节点。

数据库系统的设计者巧妙地利用了 磁盘预读原理，将一个节点的大小设置为等于一个页，这样每个节点只需要一次 I/O 就可以完全载入，从而减少了磁盘 I/O 次数。

2、 B+ 树索引的优势

1. 局部性原理与磁盘预读：B+ 树索引 利用了 局部性原理和磁盘预读原理，使得每次磁盘 I/O 可以载入多个相邻节点，提高了访问效率。

2. 支持范围查询和排序：B+ 树索引支持范围查询和排序操作，而 Hash 索引不支持这些操作，因为 Hash 索引是基于哈希函数的快速查找，无法按顺序遍历索引。

3. 顺序访问性好：B+ 树索引的顺序访问性较好，适合范围查询和批量读取操作，而 Hash 索引则无法保证顺序性。

3、 总结

综上所述：虽然 Hash 索引具有快速查找的优势，但在实际应用中，B+ 树索引更加灵活且适用范围更广。

数据库系统设计者根据磁盘存取原理，巧妙利用 B+ 树索引结构，充分发挥了磁盘预读和局部性原理，提高了查询效率，从而使得 B+ 树索引成为数据库系统中常用的索引结构之一。

💖The End💖点点关注，收藏不迷路💖