采纳

yes哥您好,我想问一个系统设

yes哥您好,我想问一个系统设计题。用户注册场景 海数据时怎么快速判断 username唯一。比如我们注册谷歌账号时,输入用户名,迅速就能判断出来该名称有没有被注册过。但是谷歌用户几十亿级别 是怎么迅速判断出来的呢?难道全表扫描user表?就算加了缓存也得全部扫描缓存? 我大概想到的难点有3个:1.字符串怎么匹配(比如kmp);2.数据怎么存储【重点问题1】;3.几十亿数据怎么提出来,海量的数据怎么加载到内存让cpu去计算?【重点问题2】 另一种思路:采用某种数据结构优化?【重点问题3】 希望您能给我讲讲这个系统设计的思路,以及三个重点问题的解决方案,谢谢!

已解决
0个评论
点击登录,快来和大家讨论吧~
表情
图片
暂无评论
下载 APP