脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 网络编程 → 相关技巧 → 搜索历史自动补全联想搜索

搜索历史基本原理实现即时自动补全联想搜索技巧

 更新时间：2023年02月13日 09:47:48   作者：全村最野的狗  
这篇文章主要为大家介绍了搜索历史基本原理实现即时自动补全联想搜索技巧示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪

实现搜索历史-[即时自动补全&联想搜索]

无论是新闻、内容、还是电商平台，联想输入已经成为搜索功能的标配，早已不是什么新鲜事物。我们随便打开一个搜索引擎或者是电商平台，当我们在输入框输入拼音或者文字时就会看到输入框下方弹出有意义的搜索建议，提示我们是不是想要输入“以下”内容，帮助我们补齐输入或是修正错误的输入，优化我们的搜索体验。

在上图示例中，我们可以看到，输入关键字 联想搜索，Google 搜索会联想到联想搜索、elasticsearch联想搜索，好处就是，我们无须输入完整的关键字即可轻松完成针对这些 topics 的搜索。

今天我们实现的功能和联想搜索有一点差别，我们是根据用户隔离，基于个人搜索历史的联想搜索。

如何实现基于个人搜索历史的联想推荐

一个好的自动补全器必须是快速的，并且在用户键入下一个字符后立即更新联想词列表。自动补全器的核心是一个函数，它接受输入的前缀，并搜索以给定前缀开头的词汇或语句列表。通常来说，只需要返回少量的数目即可。

架构图

词汇表实现

实现方式有很多种，例如前缀树实现，有限状态自动机(DFA)实现等等。

这里采用Redis ZSET数据结构快速实现。

  • Redis 有序集合和集合一样也是 string 类型元素的集合,且不允许重复的成员。
  • 不同的是每个元素都会关联一个 double 类型的分数。redis 正是通过分数来为集合中的成员进行从小到大的排序。
type zset
key search-history-common
key search-history-user:1
key search-history-user:2
key search-history-user:3

备注：

  • 常用搜索词库数据统计规则：定时取出所有人词库中排名靠前n位的搜索项并放入常用搜索库中
  • 分数值 = 原有分数值*1.01+1.01 （为什么用一元函数，因为可以让常用词和不常用词更快的区分开）
  • 分数值初始值为 1

实现原理

新增关键字操作

  • 直接添加 默认score = 1
  • 添加失败查询score
  • 设置新score = score*1.1+1.1 （注意zset不能重新设置score
  • 缓存完成

# 计算新score
# 新score应该 = score*1.1+1.1 但是 需要用ZADD，所以需要换算，(score*1.1+1.1)-score = a
ZADD key a member
# 化简得到
ZADD key score*0.1+1.1 member

# 添加 member = 1 返回 score
# 如果存在则添加失败 返回 0
ZADD key 1 member
# 获取分，不存在返回 null
ZSCORE key member
# 对某个键加上增量
ZADD key 1 member

删除关键字操作

  • 直接删除
# 删除成功返回 1，如果一个zset下没有item， zset也会被自动删除
ZREM key member

查询推荐列表操作

  • 全量查询当前用户词汇表
  • 使用String.contains 或者其他框架过滤出推荐词
  • 返回推荐列表到前端

# 全量查询 zset key（从小到大）
ZRANGE key 0 -1
member2
member
# 全量查询 zset key（从大到小）
ZRANGE key 0 -1 WITHSCORES
member2
2
member
6

以上就是搜索历史基本原理实现即时自动补全联想搜索技巧的详细内容，更多关于搜索历史自动补全联想搜索的资料请关注脚本之家其它相关文章！

您可能感兴趣的文章:

相关文章

  • 从0到1搭建后端架构的演进(MVC,服务拆分,微服务,领域驱动)

    从0到1搭建后端架构的演进(MVC,服务拆分,微服务,领域驱动)

    来腾讯之前在前公司做了3年的后端开发，经历一款SaaS产品从0到10（还没有到100, 哈哈哈）的过程，3年间后端的架构逐步演变，在微服务的实践过程中遇到的问题也越来越多，在这里总结下
    2021-08-08
  • es滚动查询分析和使用步骤示例详解

    es滚动查询分析和使用步骤示例详解

    ES在进行普通的查询时，默认只会查询出来10条数据，我们通过设置es中的size可以将最终的查询结果从10增加到10000，这篇文章主要介绍了es滚动查询分析和使用步骤,需要的朋友可以参考下
    2023-09-09
  • 为什么使用框架 使用框架的优缺点

    为什么使用框架 使用框架的优缺点

    我们是由于效率和易用性的考虑才产生框架。框架能节省开发时间。框架强制使用公共的约定，因此它能有效地解决一些共有的问题，比如页面渲染，assert判断，安全或者应用配置等
    2012-09-09
  • Git配置.gitignore文件忽略被指定的文件上传

    Git配置.gitignore文件忽略被指定的文件上传

    这篇文章介绍了Git配置.gitignore文件忽略被指定文件上传的方法，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2022-04-04
  • 高性能WEB开发 JS、CSS的合并、压缩、缓存管理

    高性能WEB开发 JS、CSS的合并、压缩、缓存管理

    本篇文章主要讨论下目前JS,CSS 合并、压缩、缓存管理存在的一些问题，然后分享下自己项目中用到的1个处理方案，并提供1个实例下载。
    2010-05-05
  • OpenStack 安装 Keystone的过程详解

    OpenStack 安装 Keystone的过程详解

    这篇文章主要介绍了OpenStack 安装 Keystone,本篇主要记录一下 openstack queens 版本 keystone 组件的安装过程，本文通过图文实例相结合给大家介绍的非常详细，需要的朋友参考下吧
    2022-05-05
  • Asp与JS的数组和字符串下标介绍

    Asp与JS的数组和字符串下标介绍

    数组都是从0开始。javascript是arrayname[i]，而vbscript是arrayname(i),javascript的字符串还是从0开始,asp的字符串下标从1开始
    2013-03-03
  • ApacheJMeter压力测试工具使用安装教程

    ApacheJMeter压力测试工具使用安装教程

    本文主要介绍了Apache JMeter的安装使用教程，Apache JMeter是开源软件，100%纯Java应用程序，旨在加载测试功能行为和测量性能。它最初设计用于测试Web应用程序，但后来扩展到其他测试功能
    2021-09-09
  • Spark中的数据读取保存和累加器实例详解

    Spark中的数据读取保存和累加器实例详解

    这篇文章主要为大家介绍了Spark中的数据读取保存和累加器实例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
    2022-11-11
  • 游戏开发Unity2D图片任意形状破碎裂片效果展示

    游戏开发Unity2D图片任意形状破碎裂片效果展示

    本篇文章属于游戏开发Unity进阶篇，主要介绍了游戏开发Unity2D图片任意形状破碎裂片效果展示，有需要的朋友可以借鉴参考下，希望可以有所帮助
    2021-09-09

最新评论