N-byte-unique-key persistent storage database