Redis自动完成

Question

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

比方说,我有一个数组["alfred","joel","jeff","addick"].当我输入时,a我得到了["alfred", "addick"]

我希望你明白这一点.如何有效地使用redis命令实现这一点(如果可能,但我认为是).如果我能得到一些简单的命令,我可以尝试通过telnet模仿这种行为,这将是很好的.

谢谢

PS:你们所有人的风流x-mas :)

Answer 1

如果你正在处理一个大型数据集,我建议考虑将其作为一个trie来实现.我把一小部分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
[]

阅读更多关于维基百科在Tries上的条目的尝试.

您肯定希望优化您的建议方法不返回所有值,而只返回它找到的前X值.它会破坏迭代整个数据结构的目的.

Answer 2

[是的,问题发布后2年,但仍然相关]

在Redis网站上,有一个完整的教程(在Ruby中):

使用Redis自动完成

Answer 3

在阅读Simon Willison令人印象深刻的Redis教程时,我也发现了这个片段.

解:

你好Max,

KEYS不是可行的方法,你可以做的最好的事情就是使用一个有序的集合.你想要的是将字符串的前4或5个字符转换为整数(例如,您可以将每个字符串想象为基数256数字的数字,但有更好的表示)并将所有用户名添加到有序集合中.

然后使用ZRANGEBYSCORE,您可以获得给定范围之间的所有元素.

这种方法可扩展性更高,因为它是O(log(N)).

我在非常缓慢发展的Redis书中介绍了这些内容......

干杯,萨尔瓦托雷