redis的keys命令可以满足你的查询要求。

http://redis.io/commands/keys

redis> MSET one 1 two 2 three 3 four 4
OK
redis> KEYS *o*
1) "one"
2) "two"
3) "four"
redis> KEYS t??
1) "two"
redis> KEYS *
1) "one"
2) "two"
3) "three"
4) "four"
redis> 

20w数据测试,
在cli模式keys *用时11秒,
在php里面用时0.2秒, 0.0

$re = $redis->keys('*');    
dump(count($re));

可能php扩展里面做了些什么