Redis自动完成

Question

如何使用Redis实现自动完成功能？

比如说我有一个数组["alfred","joel","jeff","addick"]。当我型a我得到["alfred", "addick"]

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

谢谢

Answer 1

如果您要处理的是大型数据集，建议您考虑将其实现。我将一小部分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
[]

在Wikipedia的Tries条目上阅读有关Tries的更多信息。

您肯定会优化您的建议方法，以不返回所有值，而只返回找到的前X个值。这将使迭代整个数据结构的目的无效。