如果你用谷歌或者百度进行搜索就会发现,当你在这些搜索引擎的框内键入某些内容时,它们可以根据输入的内容智能展现输入提示建议 。本文作者正是带着这样的想法实现了一个具备类似功能的系统 。本文将展现如何设计一个大规模的自动完成输入提示建议的系统,就像 google 搜索一样,整个设计是用 Docker Compose 实现的,可以在这里找到源代码:https://github.com/lopespm/autocomplete
文章插图
系统要求最终的系统需要适应类似 Google 的搜索规模,即每天约 50 亿次搜索,也就是每秒钟约 5.8 万次查询 。我们可以预期这些搜索中有 20%,也就是每天有 10 亿次查询 。
如果我们选择为这 10 亿条查询建立索引的话,平均每个查询有 15 个字符【2】,每个字符有 2 个字节(我们将只支持英语设置),这反映在托管这些查询所需的存储空间大约为 30 GB 。
功能要求
- 根据用户输入(前缀)获取热门的短语建议列表 。
- 通过加权按给定短语 / 查询的频率和相似度对建议进行排序【3】 。
-
推荐阅读
- vConsole - 手机上的前端开发者调试工具
- 谷歌|小内存手机要起飞了!安卓13彻底干掉杀后台
- 谷歌地球卫星 谷歌卫星是哪个国家的
- Pixel|5700元的旗舰遇冷!曝Pixel 6系列销量不佳:谷歌提供高回扣也没用
- 专访360小程序负责人杭程 持续赋能开发者小投入能有大回报
- 谷歌地图上发现的诡异画面 谷歌地图神秘照片
- 最强的开发者技术路线图已经更新到 2020 GitHub 超 118k还有中文
- 华为鸿蒙系统界面曝光,与EMUI很相似,谷歌开始“后悔”了
- CPU处理器|首款量产RISC-V处理器玄铁C906云上免费开放!开发者可体验“算力自由”
- 分享4款提高效率的谷歌插件,个个都是精品!网友:爱了爱了