DefaultRedisMap.entrySet() или BoundHashOperations.entries() трябва да ви дадат всички ключове и стойности наведнъж.