How do I search strings in redis?

Question

I want an autocomplete feature. I have short descriptive strings on a property of a data type. I have a list of ids in redis for the datatype ordered by created date and I use the ids to set and get properties for the datatype as explained in the redis type documentation. I don't use hash tables. What's the best way to get a set of strings matching what's been typed into an autocomplete input box given this setup? Going through all ids and checking the property I want to search - for each keystroke seems like the wrong way to do this.

EDIT: In addition to the answers below, I've been shown this:

http://antirez.com/post/autocomplete-with-redis.html

question from:https://stackoverflow.com/questions/6401194/how-do-i-search-strings-in-redis

Answer 1

You need to set up an index using sets or sorted sets that you write to when you save anything.

There's a good writeup at http://web.archive.org/web/20121013063245/http://playnice.ly/blog/2010/05/05/a-fast-fuzzy-full-text-index-using-redis that is pretty close to what I use myself.