Ja.
Tijdscomplexiteit is erg slecht. Merk op dat de N in O(N) verwijst naar het totale aantal sleutels in de database, niet het aantal sleutels dat wordt geselecteerd door het filterpatroon. Dit kan dus een heel groot aantal zijn voor een productiedatabase.
En nog erger, aangezien er maar één commando tegelijkertijd kan worden uitgevoerd (Redis is niet multi-threaded), zal al het andere moeten wachten tot die KEYS is voltooid.