Najskuteczniejszy sposób na uzyskanie kilku skrótów w Redis?

Najbardziej wydajnym sposobem byłoby użycie potoku.

Zakładając, że chcesz wszystko dla danego klucza i znasz już wszystkie klucze:

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

Więcej informacji o potokach można znaleźć tutaj:http://redis.io/topics/pipelining