Data partitioning by co-locating referenced and referencing records
First Claim
1. In a computer system having a plurality of storage locations for storing data records, a method of partitioning a group of data records in which at least one data record includes a reference to at least one other data record which in turn includes a reference to at least a third data record stored in one of the plurality of storage locations, comprising:
- identifying the at least one data record of the group of data records referencing the at least one other data record, the at least one other data record in turn referencing and being co-located with the at least a third data record;
identifying the one of the plurality of storage locations where the at least one other data record is stored; and
storing the at least one data record in the identified one of the plurality of storage locations.
1 Assignment
0 Petitions
Accused Products
Abstract
A partitioning scheme for co-locating records of a table with records they reference. In a distributed database system, records of one table or relation may be stored at different locations. In order to optimize database query processing the present invention partitions records of a table by reference. A record in a table may reference another record in the table or in another table. The present invention stores (or co-locates) the referencing record with the referenced record.
-
Citations
26 Claims
-
1. In a computer system having a plurality of storage locations for storing data records, a method of partitioning a group of data records in which at least one data record includes a reference to at least one other data record which in turn includes a reference to at least a third data record stored in one of the plurality of storage locations, comprising:
-
identifying the at least one data record of the group of data records referencing the at least one other data record, the at least one other data record in turn referencing and being co-located with the at least a third data record; identifying the one of the plurality of storage locations where the at least one other data record is stored; and storing the at least one data record in the identified one of the plurality of storage locations. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. In a database system having a plurality of storage locations, a method of partitioning a relation having at least one tuple that includes a reference to at least one other tuple which in turn includes a reference to at least a third tuple stored in one of the plurality of storage locations, comprising:
-
identifying the at least one tuple referencing the at least one other tuple. the at least one other tuple referencing and being co-located with the at least a third tuple; identifying the one of the plurality of storage locations where the at least one other tuple referenced by the at least one tuple is stored; and storing the at least one tuple in the identified one of the plurality of storage locations. - View Dependent Claims (9, 10, 11, 12)
-
-
13. A method of inserting a record into a group of records in one of a plurality of storage locations where a field of the record includes a reference to a record of a first group of records and a field of the record of the first group in turn includes a reference to a record of a second group of records and where the record of the second group of records may be stored in one of the plurality of storage locations, the method comprising:
-
identifying the record referencing the record of a first group of records, the record of the first group of records in turn referencing and being co-located with the referenced record of the second group of records; identifying the one of the plurality of storage locations where the record of the second group of records is stored; and inserting the record into the first group of records by storing the record in the identified one of the plurality of storage locations. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. A method of inserting a plurality of records into a group of records in one of a plurality of storage locations where a field of at least one of the plurality of records includes a reference to a record of a first group of records and a field of the record of the first group of records includes a reference to a record of a second group of records and where the record of the second group of records may be stored in one of the plurality of storage locations, the method comprising:
-
identifying the at least one of the plurality of records referencing the record of the first group of records, the record of the first group of records referencing and being co-located with the referenced record of the second group of records; identifying the one of the plurality of storage locations where the record of the second group of records is stored; and inserting the at least one of the plurality of records into the first group of records by storing the at least one of the plurality of records in the identified one of the plurality of storage locations. - View Dependent Claims (20)
-
-
21. A method of inserting a record into a group of records in one of a plurality of storage locations where a field of the record includes a reference to a record in a first group of records and a field of the record in the first group of records in turn includes a reference to a record in a second group of records, and where the record in the second group of records may be stored in one of a plurality of storage locations, the method comprising:
-
identifying the record referencing the record in the first group of records, the record of the first group of records referencing and being co-located with the referenced record of the second group of records; identifying the one of the plurality of storage locations where the record in the second group of records is stored; and inserting the record into the group of records by storing the record in the identified one of the plurality of storage locations. - View Dependent Claims (22, 23, 24, 25, 26)
-
Specification