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:
Oct. 06, 2009
Filed:
Apr. 30, 2004
James M. Plasek, Shoreview, MN (US);
Michael S. Jende, White Bear Lake, MN (US);
Kelsey L. Bruso, Minneapolis, MN (US);
James M. Plasek, Shoreview, MN (US);
Michael S. Jende, White Bear Lake, MN (US);
Kelsey L. Bruso, Minneapolis, MN (US);
Unisys Corporation, Blue Bell, PA (US);
Abstract
A system and method is provided for inserting an ascending or descending sequence of data records into a database table represented by a tree structure. A search is performed to locate a node of the tree that includes the insertion point for a record in the sequence. If the node must be divided to store the record, it is determined whether division of the node at the insertion point will prevent a subsequently received record in the sequence from being stored on the same node with other records in the sequence irrespective of the storage space available on that node. If so, the node division is performed so that a record that is not in the sequence but that is adjacent to the insertion point is maintained on the same node as the other records in the sequence.