U moet een index instellen met sets of gesorteerde sets waarnaar u schrijft wanneer u iets opslaat.
Er is een goede beschrijving op http://web.archive.org/web/20121013063245/http://playnice.ly/blog/2010/05/05/a-fast-fuzzy-full-text-index-using-redis dat komt aardig in de buurt van wat ik zelf gebruik.