我在使用 BTREE 索引或 HASH 索引之间进行辩论。
从理论上讲，使用 HASH 索引有什么好处？
什么时候应该选择它们，更重要的是，为什么？
我读过哈希索引对点查询很有用，但是为什么呢？
我已经知道 BTREE 索引最适合范围查询，因为您可以通过从左到右轻松遍历叶节点。
问问题
872 次
1 回答
0
您没有提到特定的 DBMS，所以这个答案非常通用。
正确执行的哈希索引应该在一次提取中达到点查询的答案。B-Tree 将使用类似 lg_B(n) 二级存储访问，其中 B 是近似的分支因子，n 是条目数。缓存和合理的节点大小可能会将其保持在几次提取，但对于哈希索引仍然是两倍。此外，每个 B-Tree 访问都有与其关联的非平凡计算，以便遍历每个节点中的子索引（类似于每个节点的 lg_2(B) 数据比较操作）。哈希索引的计算时间通常非常有限（哈希计算和少量数据比较操作 - 希望是一次）。对于基于 B-Tree 的索引，在每个节点内进行搜索的计算时间通常很重要。
在挑选方面，如果
- 你只期望点查询
- 您不希望数据属于系统哈希函数的任何性能不佳的情况（奇怪的情况，但我认为我应该提到它）
如果您有任何类型的范围查询和/或想要在一组可预先确定的列上排序结果，B-Tree 系列会更好。
于 2013-03-10T06:56:24.587 回答