2015-12-23 19 views

回答

2

我确定这不完全是这样做的,但是每个用户名中有50亿字节的记录只有50亿字节。他们可以将所有内容保存在排序树中的RAM中,只需搜索已排序的树。

这个大小的二叉树只有三十个节点深,这需要几微秒来遍历,我怀疑他们会使用比二叉树更多的分支,因此它会更平坦。总而言之,谷歌可能有更惊人的事情,这部分是相对微不足道的。