Gmail拥有9亿用户。当我尝试使用我的用户名和密码登录到Gmail时，它会以光速查询。他们使用rdms（关系）还是no-sql？用rdms可以吗？
答案 0 :(得分：2)
我确定这不完全是如何完成的，但每个用户名50个字节的十亿条记录只有50千兆字节。他们可以将它全部保存在已排序树中的RAM中，然后只搜索已排序的树。
这个大小的二叉树只有30个节点深，这需要几微秒才能遍历，我怀疑它们会使用比二叉树分支更多的东西，所以它甚至更平坦。
总而言之，google可能会有更多令人惊奇的事情，这一部分相对微不足道。