摘要：自動補全也可以稱為自動提示，類似于在百度搜索的輸入框中輸入一個字符，下面會提示多個關(guān)鍵詞供參考。使用倒是一個很不錯的方案。雖然通過的通配符方式也可以實現(xiàn)自動提示，但是這種方法在中數(shù)據(jù)量較大時也存在性能問題。

自動補全也可以稱為自動提示，類似于在百度搜索的輸入框中輸入一個字符，下面會提示多個關(guān)鍵詞供參考。

假設(shè)：

輸入 a，會自動提示 apple、application、acfun、adobe；
輸入 ap，提示 apple、application；
輸入 ac，提示 acfun；
輸入 ad，提示 adobe。

看到這個功能需求，很簡單的方式就是在數(shù)據(jù)庫中直接使用 SQL LIKE 操作符來匹配，但是性能肯定是不行的。使用 Redis 倒是一個很不錯的方案。

Redis 是 KV 型數(shù)據(jù)庫，查詢都是基于 key 的，key 值必須具有唯一性。

雖然通過 key 的通配符方式也可以實現(xiàn)自動提示，但是這種方法在 Redis 中數(shù)據(jù)量較大時也存在性能問題。

回到上面的話題，本質(zhì)就是我希望通過 a 獲取 apple、application、acfun、adobe，通過 ap 獲取 apple、application，以此類推。那么，需要查詢的值就應(yīng)該作為 key，查詢結(jié)果應(yīng)該作為 value。遵循這個思路，可以利用 Redis 的集合存儲這些值。為什么不用列表，而使用集合？因為我希望查詢出來的詞不會重復(fù)，而集合的特性就是元素唯一，性質(zhì)決定用途，所以就使用集合。一般情況下，查詢出來的詞也會按照熱度頻率什么的排序，需要排序的話，就要使用 Redis 的有序集合。

以 word: 為前綴，方便管理和區(qū)別（保證唯一性），后面跟上要查詢的值，例如：word:a（其實這樣還是無法確保唯一性，就假設(shè)這個 key 在 Redis 中是唯一的）。
向集合中添加 關(guān)鍵詞：

bashZADD word:a 0 apple 0 application 0 acfun 0 adobe
ZADD word:ap 0 apple 0 application
ZADD word:app 0 apple 0 application
ZADD word:appl 0 apple 0 application
ZADD word:apple 0 apple
ZADD word:appli 0 application
……

phpredis = $redis;
    }


    public function add($word) {
        $len = mb_strlen($word, "UTF-8");
        for ($i = 1; $i <= $len; $i++) {
            $sub = mb_substr($word, 0, $i, "UTF-8");
            $this->redis->zAdd(self::PREFIX . $sub, 0, $word);
        }
    }

}

bashZADD word_scores 100 apple 80 adobe 70 application 60 acfun

bashZINTERSTORE word_result 2 word_scores word:a WEIGHTS 1 1
ZRANGE word_result 0 -1 withscores

phpredis = $redis;
    }


    public function add($word) {
        $len = mb_strlen($word, "UTF-8");
        for ($i = 1; $i <= $len; $i++) {
            $sub = mb_substr($word, 0, $i, "UTF-8");
            $this->redis->zAdd(self::PREFIX . $sub, 0, $word);
        }
    }


    public function incScore($word, $score = 1) {
        return $this->redis->zIncrBy(self::WORDS_PREFIX, $score, $word);
    }


    public function search($keyword, $stop = 5) {
        $this->redis->zInter(self::RESULT_PREFIX, array(self::PREFIX . $keyword, self::WORDS_PREFIX), array(1, 1));
        return $this->redis->zRevRange(self::RESULT_PREFIX, 0, $stop, true);
    }

}