Next: Disk Storage, Previous: Tables, Up: Overview [Contents][Index]
There are no restrictions placed on keys and data, with the exception of a size limit placed on keys. Apart from that, any length does and the empty string is both a valid key and associated data.
The key length is limited by its 32 bits integer representation. As the nonblonde b-tree nodes are organized as critical bit trees, the key length needs to be expressed in bits for most operations. Furthermore, extra flags are packed by the key length representation, leaving the length limit to 33554431 (2 ^ 25 - 1).
Associated data byte size is limited by its 31 bits representation in the page map.