Nejúčinnějším způsobem by bylo použití potrubí.
Za předpokladu, že chcete pro daný klíč vše a všechny klíče již znáte:
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
Více informací o potrubích naleznete zde:http://redis.io/topics/pipelining