何时使用哈希索引?
我了解哈希的理论:当通过哈希搜索时,它不能进行比较 <
或 >
,它只能相等或不相等。因此,与BTree相反,它不能执行分而治之的搜索,而是尝试精确匹配。但我无法理解何时使用它?
何时使用哈希索引?
我了解哈希的理论:当通过哈希搜索时,它不能进行比较 <
或 >
,它只能相等或不相等。因此,与BTree相反,它不能执行分而治之的搜索,而是尝试精确匹配。但我无法理解何时使用它?
理论上,哈希索引比B树索引更快。B树索引的搜索需要O(log n)的时间复杂度,而哈希索引更接近常数时间。
由于性能提升,它们有时非常有用。通常不需要使用不等式和排序。