标签: hash
我在Bloom filters上阅读了中级员工的文章,我找到了这个片段:
当您向数据库询问特定帖子时,它如何知道在哪里找到它?哈希函数。数据库获取ID,将其散列为唯一值,并使用它直接跳转到记录位置,就像您使用书籍索引直接跳转到特定页码
这在实践中究竟如何运作?如果每个ID都经过哈希处理,那么使用哈希的查找时间是否应该与使用实际ID相同?