哈希如何用于查找数据库中的条目?

时间:2015-07-16 15:02:56

标签: hash

我在Bloom filters上阅读了中级员工的文章,我找到了这个片段:

  

当您向数据库询问特定帖子时,它如何知道在哪里找到它?哈希函数。数据库获取ID,将其散列为唯一值,并使用它直接跳转到记录位置,就像您使用书籍索引直接跳转到特定页码

这在实践中究竟如何运作?如果每个ID都经过哈希处理,那么使用哈希的查找时间是否应该与使用实际ID相同?

0 个答案:

没有答案