Så min løsning på mit eget problem:Efter at have leget med redis-cli lidt længere fandt jeg ud af, at DEBUG OBJECT <key> afslører noget som serializedlength af nøgle, hvilket faktisk var noget, jeg ledte efter...
For en hel database skal du samle alle værdier for KEYS * hvilket ikke burde være for svært med et scriptsprog efter eget valg...
Den dårlige ting er, at redis.io ikke rigtig har mange oplysninger om DEBUG OBJECT .