一篇文章读懂布隆过滤器
你接到一个新的开发需求,需要你为用户注册服务设计一个用户名检查的API接口, 这个接口会根据用户输入的用户名与系统中所有账号的用户名进行匹配检查,如果用户名已经存在,则会提示用户该名称已被使用,无法进行注册,如果名称未被占用,则返回允许注册。这个需求是不是听上去很简单,实现上我们有以下的几种方案: 方案一:每次注册验证的时候直接去数据库执行SQL, 检查是否存在相同用户名。 方案二:导出一份用户名列表到缓存(定期或者使用消息队列),每次单独的查询缓存完成检查我们先来看下前两种方案存在有哪些问题:...阅读全文