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

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

 更新时间：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

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

您可能感兴趣的文章:

相关文章

  • git clone如何指定历史版本

    git clone如何指定历史版本

    这篇文章主要介绍了git clone如何指定历史版本问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
    2023-05-05
  • git分支(branch)操作相关命令及分支命令的使用

    git分支(branch)操作相关命令及分支命令的使用

    这篇文章主要介绍了git分支(branch)操作相关命令及分支命令的使用的相关资料,需要的朋友可以参考下
    2017-10-10
  • win10+RTX3050ti+TensorFlow+cudn+cudnn配置深度学习环境的方法

    win10+RTX3050ti+TensorFlow+cudn+cudnn配置深度学习环境的方法

    这篇文章主要介绍了win10+RTX3050ti+TensorFlow+cudn+cudnn配置深度学习环境，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-06-06
  • 三招两式 解决图片盗链无法查看问题

    三招两式 解决图片盗链无法查看问题

    有些粗心大意的人转贴时，简单地把图片复制了过来。可如果该网站的图片设置为防止外部链接，我们遇到转载的好帖，又找不到原出处，难道只有哀叹的份么？
    2011-06-06
  • 浅谈IDEA Scratch files万能的临时文件功能

    浅谈IDEA Scratch files万能的临时文件功能

    这篇文章主要介绍了浅谈IDEA Scratch files万能的临时文件功能,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2021-05-05
  • Hash算法示例应用场景解延伸探究

    Hash算法示例应用场景解延伸探究

    这篇文章主要为大家介绍了Hash算法示例应用场景解延伸探究,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-08-08
  • 算法系列15天速成 第十二天 树操作【中】

    算法系列15天速成 第十二天 树操作【中】

    先前说了树的基本操作，我们采用的是二叉链表来保存树形结构，当然二叉有二叉的困扰之处，比如我想找到当前结点的“前驱”和“后继”，那么我们就必须要遍历一下树，然后才能定位到该“节点”的“前驱”和“后继”，每次定位都是O（n），这不是我们想看到的，那么有什么办法来解决呢
    2013-11-11
  • 使用git config --global设置用户名和邮件问题

    使用git config --global设置用户名和邮件问题

    这篇文章主要介绍了使用git config --global设置用户名和邮件问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
    2023-05-05
  • 简单谈谈Git中的回滚操作

    简单谈谈Git中的回滚操作

    大家在日常开发中，经常会遇到需要将代码切回到之前的某个版本的情况，有可能是需要将代码回滚，也有可能需要查看之前的某个实现。遇到这样的情况，该怎么做呢？下面通过这篇文章来学习下Git中的回滚操作，有需要的可以参考借鉴。
    2016-09-09
  • Postman设置环境变量的实现示例

    Postman设置环境变量的实现示例

    本文主要介绍了Postman设置环境变量的实现示例，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2022-02-02

最新评论