與rdms或沒有SQL？

Gmail擁有9億用戶。當我嘗試使用我的用戶名和密碼登錄到Gmail時，它會以光速查詢。他們使用rdms（關係）還是不使用sql？是否可以使用rdms？

我確定這不完全是這樣做的，但是每個用戶名中有50億字節的記錄只有50億字節。他們可以將所有內容保存在排序樹中的RAM中，只需搜索已排序的樹。

這個大小的二叉樹只有三十個節點深，這需要幾微秒來遍歷，我懷疑他們會使用比二叉樹更多的分支，因此它會更平坦。總而言之，谷歌可能有更驚人的事情，這部分是相對微不足道的。

2015-12-23 07:41:02 Clinton

回答