谷歌、雅虎等网站如何存储他们的用户/通行证？

Question

大型网站如何存储数百万个用户/通行证组合？我在问事物是如何存储在数据库中的——或者他们甚至使用数据库吗？他们如何几乎立即扫描数百万个条目？

Answer 1

散列索引。如果您使用数字的唯一用户 ID，您可以假设冲突很少（如果设置正确），并且哈希索引是您最好的选择。

http://en.wikipedia.org/wiki/Hash_table

是的，他们确实使用数据库。通常是多个负载平衡服务器。有关 SQL Server 负载平衡的想法，请参阅此问题，因为有多种方法：

https://stackoverflow.com/questions/761502/sql-server-load-balancing

一种流行的负载平衡方式被 Microsoft 称为“联合”，但它几乎可以分散查询请求并让它由多个服务器提供服务 (afaik)。