Skip navigation links

MySQL Forums :: Falcon :: More details on compression wanted


Advanced Search

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
More details on compression wanted Mark Callaghan 01/10/2007 11:32PM
Re: More details on compression wanted Jim Starkey 01/13/2007 11:47AM
Re: More details on compression wanted Dan Nelson 01/23/2007 12:26PM
Re: More details on compression wanted Jim Starkey 01/24/2007 03:09PM
Re: More details on compression wanted Gunnar von Boehn 02/03/2007 03:32AM
Re: More details on compression wanted Gunnar von Boehn 02/03/2007 04:08AM
Re: More details on compression wanted Jim Starkey 02/08/2007 04:15AM
Re: More details on compression wanted Vincent Van Den Berghe 08/05/2007 02:00AM


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.