SCAN kunne måske bruges til at gøre dette, men jeg vil ikke foreslå det. Redis er en nøgle/værdibutik, og du bør bruge den til det. Hvis du vil søge efter tekst, bør du bruge en anden DB, der er lavet til det, som ElasticSearch for lange tekster eller MongoDB eller klassisk RDBMS for kortere tekster.
Ideen bag NoSQL er at bruge det rigtige værktøj til opgaven, så brug redis som nøgle/værdilager mest til caching af data og søgetekster i en anden DB.