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:
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.