Method and system for building a B-tree
AssigneeUnisys Corporation
InventorsKelsey L. Bruso, James M. Plasek
Life of this patent
Estimating the term…
Abstract
Various approaches for adding data items to a database are described. In one approach, a method includes receiving a plurality of data items; each data item is to be stored under a unique primary key in the database. In response to each received data item, one of a plurality of fragment builders is selected and the data item is provided as input to the selected fragment builder. The fragment builders operate in parallel to create respective pluralities of B-tree fragments from the input data items. The B-tree fragments are merged into a single B-tree of the database, which is then stored.
Claims20
A method for adding data items to a database, comprising:
- receiving a plurality of data items, wherein each data item is to be stored under a unique primary key in the database;
- in response to each received data item, selecting one of a plurality of fragment builders and providing the received data item as input to the selected fragment builder;
- building respective pluralities of B-tree fragments by the fragment builders from the input data items, wherein the fragment builders operate in parallel;
- merging the pluralities of B-tree fragments into a single B-tree of the database, and storing the single B-tree.
A system for adding data items to a database, comprising:
- a data processing system for receiving a plurality of data items, wherein each data item is to be stored under a unique primary key in the database;
- means, responsive to each received data item, for selecting one of a plurality of fragment builders and providing the received data item as input to the selected fragment builder;
- means for generating and storing respective pluralities of B-tree fragments by the fragment builders from the input data items, wherein the fragment builders operate in parallel;
- means for merging the pluralities of B-tree fragments into a single B-tree of the database;
- and means for storing the single B-tree.
A system for adding a plurality of data items to a single B-tree of a relational database, wherein each data item is to be stored under a unique primary key in the database comprising:
- a first data processing system executing a first operating system and a router, wherein the router receives the plurality of data items, and for each received data item selects one of a plurality of fragment builders and transmits the data item to the selected fragment builder;
- at least one second data processing system, each second data processing system coupled to the first data processing system and executing a respective second operating system and one or more of the fragment builders, wherein each of the one or more fragment builders creates B-tree fragments from data items transmitted from the router to that fragment builder and provides the B-tree fragments to a first component for merging;
- and
- a third data processing system coupled to the at least one second data processing system and executing a third operating system and the first component for merging, wherein the first component for merging combines each B-tree fragment provided from a fragment builder into a first single B-tree of a first database.
Dependencies are inferred from the claim text.