[jmole]

Unless it's a key that needs to be sortable (e.g. insertion order) or a metric/descriptor of some kind, I'm not sure why UUID would be overused or inappropriate for use.

[efitz]

Random UUIDs are not compressible. They are also frequently stored as 38-character strings.