System and method for cross-reference linking of local partitioned B-trees

A method of managing records that store data of a database, comprising:

• creating multiple partitions, each storing associated ones of the records;
• and
• associating a first record stored within a selected one of the partitions with one or more other records included within one or more different ones of the partitions based on index values stored within the first record and the one or more other records.

A database management system for managing a database, including:

• partition creation means for creating multiple partitions, each including respectively associated records that store data, wherein ones of the records store information for locating one or more associated records included within one or more other partitions;
• and
• partition searching means for searching one of the partitions in attempt to locate one or more records identified by a query, and for using information stored within a located record to locate all associated records stored within any partitions of the database.

A data processing system, comprising:

• a database to store records that each includes an index value;
• and
• a database management system coupled to the database to create multiple partitions that each includes a subset of the records that store data, and to link one or more records from one partition each to one or more other records in one or more other partitions that store associated data.