Най-ефективният начин би бил използването на тръбопровод.
Ако приемем, че искате всичко за даден ключ и вече знаете всички ключове:
import redis
r = redis.Redis(host='localhost', port=6379, db=0)
p = r.pipeline()
for key in keys:
p.hgetall(key)
for h in p.execute():
print h
Повече информация за тръбопроводите можете да намерите тук:http://redis.io/topics/pipelining