哈希算法在搜索中的应用

Question

我想知道哈希在搜索中的用法。例如，谷歌或雅虎是否使用哈希算法？大公司会使用这种散列算法吗？

Answer 1

是。参考书页排名及以上，你会发现谷歌使用hashing.Hashing会使你在所有方面的复杂度都太低，比如搜索。添加etc.Let me告诉您一种情况，假设您正在进行在线聊天website.And，您必须处理一百万users.you才能使用线性搜索，这将花费最糟糕的时间--大约100万*获取一个element.The用户的时间将不得不在客户端side.But上等待很长时间，您将节省成本，因为您没有使用额外的空间，complexity.But，如果您使用哈希时间，大约只需要在这里获取一个element.But，系统将花费大量的时间，因为您需要为额外的存储支付费用(100万条数据存储记录需要更好的哈希)。函数).But这里的挑战是拥有一个最佳的散列函数，它可以使最小的collisons存储elements.Hashing，这是一个我不能简单解释的大话题。请参阅以下链接：

What is a good Hash Function?

function

2.htm

hashing.htm

http://www.internetlivestats.com/total-number-of-websites/

谷歌链接了数万亿个网站，大约1156000000。让我们假设从db.In获得一个页面的时间是1000秒，最坏的情况是，大约需要1156000000*1 ms= 1156000秒=5.35年。最糟糕的情况下，用户将不得不等待5年才能到达search.Therefore --这不能在简单的线性search.Google中完成，它有自己的隐藏复杂算法(您可以在上面的书中找到)，.Google有自己的服务器来存储散列记录，从那里可以使用一些哈希函数来获取记录。我不太清楚google works.What是如何在这本书中使用关于google工作原理的概率a lot.Find - http://langvillea.people.cofc.edu/UIUC.pdf。