Le moyen le plus efficace serait d'utiliser un pipeline.
En supposant que vous vouliez tout pour une clé donnée et que vous connaissiez déjà toutes les clés :
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
Vous trouverez plus d'informations sur les pipelines ici :http://redis.io/topics/pipelining