Ano.
Časová náročnost je velmi špatná. Všimněte si, že N v O(N) odkazuje na celkový počet klíčů v databázi, nikoli na počet klíčů vybraných vzorem filtru. Takže to může být pro produkční databázi opravdu velké číslo.
A co je ještě horší, protože ve stejnou dobu může běžet pouze jeden příkaz (Redis není vícevláknový), vše ostatní bude muset počkat na dokončení KLÍČE.