Vous devez configurer un index à l'aide d'ensembles ou d'ensembles triés dans lesquels vous écrivez lorsque vous enregistrez quoi que ce soit.
Il y a un bon article sur http://web.archive.org/web/20121013063245/http://playnice.ly/blog/2010/05/05/a-fast-fuzzy-full-text-index-using-redis c'est assez proche de ce que j'utilise moi-même.