•  21-09-2019
  •  | 
  •  

题

如何使用 redis 实现自动完成？

比如说我有一个数组 ["alfred","joel","jeff","addick"]. 。当我打字时 a 我明白了 ["alfred", "addick"]

我希望你明白这一点。我怎样才能有效地使用redis命令来实现这个（如果可能的话，但我认为是）。如果我能得到一些可以通过 telnet 尝试模仿这种行为的简单命令，那就太好了。

谢谢

附：祝大家圣诞快乐:)

有帮助吗？

解决方案

如果你正在处理大型数据集，我建议考虑实施这是一个线索。我已经一起引发一个小一点的Ruby的，将做到这一点：

require 'rubygems'
require 'redis'

class RedisTrie
  TERMINAL = '+'

  def initialize(prefix)
    @prefix = prefix
    @r = Redis.new
  end

  def add_word(word)
    w = word.gsub(/[^a-zA-Z0-9_-]/, '')
    key = "#{@prefix}:"

    w.each_char do |c|
      @r.zset_add key, c.bytes.first, c
      key += c
    end

    @r.zset_add key, 0, TERMINAL
  end

  def add_words(*words)
    words.flatten.compact.each {|word| add_word word}
  end

  def suggest(text)
    @r.zset_range("#{@prefix}:#{text}", 0, -1).map do |c|
      (c == TERMINAL) ? text : suggest(text + c)
    end.flatten
  end
end

rt = RedisTrie.new('trie')

rt.add_words %w( apple automobile carwash oil-change cranky five ruthie axe auto )

p rt.suggest(ARGV.shift.to_s)

例如：

$ ruby RedisTrie.rb
["apple", "auto", "automobile", "axe", "carwash", "cranky", "five", "oil-change", "ruthie"]
$ ruby RedisTrie.rb a
["apple", "auto", "automobile", "axe"]
$ ruby RedisTrie.rb au
["auto", "automobile"]
$ ruby RedisTrie.rb aux
[]

在阅读维基百科条目上的尝试次数

您一定要优化你的建议的方法不会返回所有值，而不是只返回第一x值找到。它会破坏目的来遍历整个数据结构。

其他提示

[是，这个问题被张贴后2年，但仍然相关的]

在该Redis的网站，有一个完整的教程（红宝石）：

  

自动完成与Redis的

我在阅读西蒙·威利森令人印象深刻的著作时也发现了这个片段 Redis教程.

解决方案：

你好，马克斯，

密钥不是要走的方式，您可以做的最好的事情就是使用一个排序的集合。您想要的是将字符串的前4或5个字符转换为整数（例如，您可以想象每个字符是Radix 256号码的数字，但有更好的表示形式），并将所有用户名添加到排序的集合中。

然后，使用ZrangeBysCore，您可以在给定范围之间获得所有元素。

由于它是O（log（n））东西，因此此方法更具可扩展性。

我在我慢慢发展的Redis书中介绍了这些东西...

干杯，萨尔瓦多

下面是在PHP死简单算法用于与redis的字母自动完成：

function getNextChar($char) {
    $char++;
    if(strlen($char) > 1) { $char--; }
    return $char;
}

function createDictionary($redis, $key, $wordList) {
    if(!$redis->exists($key)) {
        foreach($wordList as $word) {
            $redis->zadd($key, 0, $word);
        }
    }
}

function getLexicalAutocomplete($redis, $dictionaryKey, $input) {
    $inputNext = substr($input, 0, -1) . getNextChar(substr($input, -1)); //ab -> ac

    $redis->zadd($dictionaryKey, 0, $input);
    $redis->zadd($dictionaryKey, 0, $inputNext);

    $rangeStart = $redis->zrank($dictionaryKey, $input)+1;
    $rangeEnd = $redis->zrank($dictionaryKey, $inputNext)-1;

    $autocompleteResults = $redis->zrange($dictionaryKey, $rangeStart, $rangeEnd);

    $redis->zrem($dictionaryKey, $input);
    $redis->zrem($dictionaryKey, $inputNext);

    return $autocompleteResults;
}

$redis = new Redis();
$redis->connect('', 0); //Your redis server ip/port goes here

createDictionary($redis, "dict", array("alfred", "joel", "jeff", "addick"));
$result = getLexicalAutocomplete($redis, "dict", $argv[1]);

echo json_encode($result);
基于该文章自动完成与Redis的通过的Salvatore 中，除了我HAX

需要生成一个附加自动完成的字典，在性能损失（一对夫妇zadds和zrems额外的），但在大多数情况下，它应该表现良好的一小点点的费用。脚本假设phpredis，但它应该几乎是与predis相同。

输出例子：

> php redisauto.php a
["addick","alfred"]

> php redisauto.php ad
["addick"]

> php redisauto.php al
["alfred"]

> php redisauto.php j
["jeff","joel"]

> php redisauto.php je
["jeff"]

下面是原来antirez的Ruby实现的在Python端口：

http://www.varunpant.com/posts/auto-complete-with-redis-python

我刚刚经历一个真棒杆，它为您所谈论的，更确切的问题去了。 检查吧

也许无关，但如果你降落在这里，你可能也有兴趣在轻松，正确，快速和可扩展的方式来自动完成与建议UI字段：

HTTP：//www.elasticsearch。组织/引导/ EN / elasticsearch /参考/电流/搜索suggesters-completion.html

许可以下： CC-BY-SA 和 归因
不隶属于 StackOverflow
scroll top