我最近在设计一个系统时需要有一个用户下拉选择的功能,设计成输入首字母自动联想的autocomplete模式。现在在设计后端数据结构上遇到了些麻烦。目前是我直接用mysql的LIKE
来做的这一功能,但如果随着用户和访问量的增长,这样肯定很慢。
我使用的是redis缓存,用redis的朋友都应该读过那篇用redis实现autocomplete的文章。不过我要说的是,这篇文章并不解决我的问题。因为它只能完成关键词的联想功能,但它的关键词是无状态的,没有任何索引标记它的id。也就是说它除了能完成自动联想以外,无法完成关键词与用户的关联过程。
另一个缺点是,这玩意索引的代价太高了,要对每个字都做分词,然后存入cache中做索引。而用户名是可以修改的,我觉得每次修改再重建索引的成本太大。
我想了另一个方案,利用redis的交集功能来做搜索,这也是比较流行的方法。比如一个用户名叫Hello
,用php代码来展示如何处理这个用户名,为了展示方便,我只处理英文字母
$user_name = strtolower('Hello');
$user_id = 1001;
$len = strlen($user_name);
for ($pos = 0; $pos < $len; $pos ++) {
$key = md5($user_name[$pos]);
$redis->sAdd('user_name:' . $key . ':' . $pos, $user_id);
}
在上面的代码中,我把每个字母用md5
哈希一下然后和他的位置值$pos
共同组成一个redis索引。这样如果在所有用户名都用这种办法做索引后,我们就可以使用redis的交集功能来做搜索了
$keyword = strtolower('he'); // 测试的关键词
$indexes = array(); // 索引集合
$len = strlen($keyword);
for ($pos = 0; $pos < $len; $pos ++) {
$key = md5($keyword[$pos]);
$indexes[] = 'user_name:' . $key . ':' . $pos;
}
// 得出结果仅需一步, 求它们的交集
$result = $redis->sInter($indexes);
但这个办法有几个缺陷
- 我觉得还是偏重,因为我只想实现一个用户名自动联想的功能而不是搜索。这样的系统还要维护一套庞大的索引,每次更新用户名还得一个一个删掉然后再塞入新的。
- 无法做
LIMIT
和OFFSET
啊,翻页怎么半,万一一个交集非常大,岂不是要把系统撑死 - 模糊查询的功能偏弱,只能处理以关键词开头的情况。不过这个不是重点,能把上面两点解决就很好了。
不知道各位有什么好的方案?