利用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