Musisz skonfigurować indeks za pomocą zestawów lub posortowanych zestawów, do których piszesz, gdy coś zapisujesz.
Jest dobry zapis na http://web.archive.org/web/20121013063245/http://playnice.ly/blog/2010/05/05/a-fast-fuzzy-full-text-index-using-redis to jest całkiem zbliżone do tego, czego sam używam.