Redis自动完成

如何使用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

[]

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

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

以上是 Redis自动完成 的全部内容, 来源链接: utcz.com/qa/410363.html

回到顶部