zoukankan      html  css  js  c++  java
  • 利用redis完成自动补全搜索功能(一)

    最近要做一个搜索自动补全的功能(目前只要求做最前匹配),自动补全就是自动提示,类似于搜索引擎,再上面输入一个字符,下面会提示多个关键词供参考,比如你输入 nb 2字符, 会自动提示nba,nba录像,nba直播 。

      能想到的一般有3种解决方案  

      1.利用mysql来做,只能使用 like 'nb%'这样的方式来完成,虽然最前匹配是能够利用到索引的,但是这种做法效率太低.。

      2.利用搜索分词来实现,比如sphinx ,讯搜,elasticsearch , 一般都是采用此方案。

      3.网上查了下,通过redis的有序集合也能实现。

      我们这里讲解redis的方法,思路如下

      1.先把每个词拆分出来,如果 nba 拆分为 

      n

           nb

      nba

      加入到有序集合(sorted set),注意添加到redis时score都设置为0,这些字符就会按照自然排好序。

      注意:这里把score为0是非常有用的,可以试验下,然后看下排序的结果。

      

      好了,准备工作完了,进行下一步,搜索以nb开头的 ,我们可以通过zrank命令轻松定位到nb的位置(index),然后通过index获取从nb开头的有序集合。

        

      如果图已经获取到想要结果,如果取到不为nb开头的字符串,通过程序循环判断即可。

          

    1 foreach($lsit as $val){
    2     if (strpos($val,'nb') !== false)
    3         break;
    4 }

      2.上图可以看到取到了非有用的字符串, nb ,比较接单的解决方案就是 写入redis之前给有用的字符串结果拼上一个标识符,例如*

       

      取出来程序判断最后一个字符如果为*保留即可

    参考文档:http://oldblog.antirez.com/post/autocomplete-with-redis.html

  • 相关阅读:
    git总是需要输入用户名密码问题解决
    安装Elasticsearch与Kibana汉化记录
    ubuntu下通过certbot自动化生成letsencrypt证书配置nginx服务器https记录
    ubuntu通过apt安装最新稳定版nginx记录
    linux磁盘管理与lvm琐事
    docker搭建常用环境记录
    线程池如何复用一个线程-- ThreadPoolExecutor的实现(未完)
    为什么切换线程比切换进程开销小
    Tomcat &servlet字符集编码问题
    字符和字符串在Java中的旅程
  • 原文地址:https://www.cnblogs.com/heijinli/p/12462803.html
Copyright © 2011-2022 走看看