The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 02, 2006
Filed:
Dec. 18, 2002
Christina Marie Lee, San Jose, CA (US);
Robert William Lyle, Morgan Hill, CA (US);
Christina Marie Lee, San Jose, CA (US);
Robert William Lyle, Morgan Hill, CA (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A computer-based method for compressing varying-length columns of a non-leaf page high key generated during splitting of an index tree leaf page from a key pair including a last key of a splitting leaf page and a first key of a corresponding new leaf page. The method performs a logical comparison of the key pair by comparing each key pair corresponding columns' data with padding considered as insignificant. In a logically equal key pair with equal-length columns, the high key field will have the entire column data, and for unequal-length columns it will have column data of the shorter column length +1 byte and will have all remaining varying-length columns without trailing padding data. In a logically unequal key pair, the high key will have all columns up to and including a first differing byte, wherein the stored varying-length columns are stored without trailing padding data.