И така, моето решение на моя собствен проблем:След игра с redis-cli малко по-дълго разбрах, че DEBUG OBJECT <key> разкрива нещо като serializedlength на ключ, което всъщност беше нещо, което търсех...
За цяла база данни трябва да агрегирате всички стойности за KEYS * което не би трябвало да е твърде трудно със скриптов език по ваш избор...
Лошото е, че redis.io всъщност няма много информация за DEBUG OBJECT .
