gmail如何从9亿条记录中查询?使用rdms或不使用sql

Question

根据Techcrunch新闻

Gmail拥有9亿用户。当我试图用我的用户名和密码登录到gmail时，它会以光速进行查询。他们使用rdms（关系型）还是不使用sql？rdms有可能吗？

Answer 1

我确信这并不是它的确切方式，但10亿条记录（比如每个用户名50字节）只有50 GB。他们可以将其全部保存在RAM中的排序树中，只需搜索排序树即可。

这样大小的二叉树只有30个节点深，需要几微秒的时间才能遍历，我怀疑他们会使用比二叉树分支更多的东西，所以它会更平坦。

总而言之，谷歌可能做了更多令人惊叹的事情，这部分相对来说微不足道。