Very nice implementation of doing autocomplete with redis. From antirez - redis author himself.

I tried it in Node.js and it works very well for this purpose, over 10x improvement over traditional SQL LIKE.

redis autocomplete