MySQL Forums
Forum List  »  Falcon

Re: More details on compression wanted
Posted by: Jim Starkey
Date: January 13, 2007 11:47AM

Record are encoded in a dense self-describing structure where only significant bits are represented. Nulls, zero length strings, and numbers -10 to 31 are stored as a single byte. Other integers, based on magnitude, may require a type code and from one to 8 bytes. All integers with the value 47, for example, are encoded identically without regard to declaration as tiny, short, int, long, etc.

Index nodes have trailing nulls or blanks (as appropriate) removed and are prefixed compressed (the leading bytes common with the preceding node are omitted). The prefix offset and key length are stored either as one or two bytes, depending on size. Finally, the record number (index leaf) or page number (upper levels) is stored in variable length binary.

Options: ReplyQuote


Subject
Written By
Posted
Re: More details on compression wanted
January 13, 2007 11:47AM


Sorry, you can't reply to this topic. It has been closed.

Content reproduced on this site is the property of the respective copyright holders. It is not reviewed in advance by Oracle and does not necessarily represent the opinion of Oracle or any other party.