gmail如何查询9亿条记录？有 rdms 还是没有-sql？
How does gmail query from 900 million records? with rdms or no-sql?
Gmail 拥有 9 亿用户。当我尝试使用我的用户名和密码登录 gmail 时，它以光速查询。他们使用 rdms（关系型）还是没有-sql？ rdms 可以吗？
我敢肯定这不是它的具体做法，但是 10 亿条记录（如果每个用户名有 50 个字节）只有 50 GB。他们可以将所有内容保存在 RAM 中的排序树中，然后只搜索排序树。
那个大小的二叉树只有三十个节点深，遍历需要几微秒，我怀疑他们会使用比二叉树分支更多的东西，所以它会更扁平。
总而言之，google 做的事情可能更令人惊奇，这部分比较琐碎。
Gmail 拥有 9 亿用户。当我尝试使用我的用户名和密码登录 gmail 时，它以光速查询。他们使用 rdms（关系型）还是没有-sql？ rdms 可以吗？
我敢肯定这不是它的具体做法，但是 10 亿条记录（如果每个用户名有 50 个字节）只有 50 GB。他们可以将所有内容保存在 RAM 中的排序树中，然后只搜索排序树。
那个大小的二叉树只有三十个节点深，遍历需要几微秒，我怀疑他们会使用比二叉树分支更多的东西，所以它会更扁平。
总而言之，google 做的事情可能更令人惊奇，这部分比较琐碎。