A maneira mais eficiente seria usar um pipeline.
Supondo que você queira tudo para uma determinada chave e já conheça todas as chaves:
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
Mais informações sobre pipelines podem ser encontradas aqui:http://redis.io/topics/pipelining
