Accessing a hierarchical database using service data objects (SDO) via a data access service (DAS)

• US 7,962,447 B2
• Filed: 12/30/2008
• Issued: 06/14/2011
• Est. Priority Date: 12/30/2008
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Klos, Bernard, Jones, Kevin T., Krymer, Aleksandr, Chen, Shawfu, Hoyos, Adris E.
• Primary Examiner(s): Stevens; Robert
• Application Number:
  US12/346,687
• Publication Number:
  US 20100169275A1
• Time in Patent Office: 896 Days
• Field of Search: 707/999.1, 707/610, 707/803
• US Class Current: 707/610
• CPC Class Codes: G06F 16/2246 Trees, e.g. B+trees

Abstract

Techniques for replicating modified data to a hierarchical database. A first list comprises records included in a set of records before at least one modification thereto. A second list comprises records included in the set of records after the at least one modification thereto. For each pre-modification record included in the first list and each post-modification record included in the second list having equal identifying values, a target record at the database and having a matching identifying value is modified. Specifically, if both records include corresponding indexes, information about a structure pointed to by the pre-modification record is removed from an index included in the target record, and information about a structure pointed to by the post-modification record is added to the index. If neither record includes an index, the target record is modified to contain at least one changed value included in the post-modification record.

Claims

1. A method for replicating modified data to a hierarchical database, the method comprising:

for each pre-modification record included in a first list and each post-modification record included in a second list for which the pre-modification record and the post-modification record have equal values for at least one unique identifier field, wherein the first list comprises records included in a set of records before at least one modification to the set of records, and wherein the second list comprises records included in the set of records after the at least one modification to the set of records;

(a) if the pre-modification record includes an index and the post-modification record includes an index corresponding to the same field as the index included in the pre-modification record;

removing information about a first structure pointed to by the pre-modification record from an index included in a target record, the target record stored at the hierarchical database and having the same value as the post-modification record for the at least one unique identifier field, and

adding information about a second structure pointed to by the post-modification record to the index included in the target record, and

(b) if neither the pre-modification record nor the post-modification record includes an index, modifying the target record so that the target record contains at least one value included in the post-modification record and not included in the pre-modification record, wherein modifying the target record is performed by a computer.

2. The method of claim 1, further comprising:

for each pre-deletion record included in the first list for which no record included in the second list has the same value as the pre-deletion record for the at least one unique identifier field;

(c) if the pre-deletion record includes an index, removing information about a third structure pointed to by the pre-deletion record from an index included in a record stored at the database and having the same value as the pre-deletion record for the at least one unique identifier field, and

(d) if the pre-deletion record does not include an index, deleting the record stored at the database and having the same value as the pre-deletion record for the at least one unique identifier field.

3. The method of claim 1, further comprising:

for each post-insertion record included in the second list for which no record included in the first list has the same value as the post-insertion record for the at least one unique identifier field;

(e) if the post-insertion record includes an index, adding information about a fourth structure pointed to by the post-insertion record to an index included in a record stored at the database and having the same value as the post-insertion record for the at least one unique identifier field, and

(f) if the post-insertion record does not include an index, inserting at the database a record containing at least one value included in the post-insertion record.

4. The method of claim 1, further comprising:

analyzing a representation of the database to identify sets of records included in the database having a potential to be modified by a cascade of an update to an index; and

retrieving a sequence number for each identified set of records.

5. The method of claim 1, further comprising:

iterating over a list of modified entities, the list of modified entities comprising one or more list data structures, wherein each of the one or more list data structures which represents a modified set of records comprises a first list comprising records included in the set of records before at least one modification to the set of records and a second list comprising records included in the set of records after the at least one modification to the set of records;

for each list data structure comprised by the list of modified entities;

determining whether the list data structure represents the modified set of records, and

if the list data structure represents the modified set of records, performing the method steps recited by claim 1 for the first list and the second list comprised by the list data structure.

6. The method of claim 5, wherein the list of modified entities is a change summary as defined by a Service Data Objects specification.

7. The method of claim 5, further comprising:

for each list data structure comprised by the list of modified entities;

determining whether the list data structure represents an inserted set of records;

if the list data structure represents the inserted set of records;

creating a new structure at the database,

retrieving each record having a containment relationship relative to the inserted set of records represented by the list data structure, and

inserting each retrieved record at the new structure at the database.

8. The method of claim 7, further comprising sorting the retrieved records on at least one field;

and

wherein inserting each retrieved record at the new structure causes the retrieved records to be inserted in an order resulting from the sorting operation.

9. The method of claim 5, further comprising:

for each list data structure comprised by the list of modified entities;

determining whether the list data structure represents a deleted set of records; and

if the list data structure represents the deleted set of records, deleting a structure stored at the database and corresponding to the list data structure.

10. A system for replicating modified data to a hierarchical database, the system comprising:

a processor;

a first list comprising pre-modification records included in a set of records before at least one modification to the set of records;

a second list comprising post-modification records included in the set of records after the at least one modification to the set of records; and

a modifying unit configured to, for each pre-modification record included in the first list and each post-modification record included in the second list for which the pre-modification record and the post-modification record have equal values for at least one unique identifier field;

(a) if the pre-modification record includes an index and the post-modification record includes an index corresponding to the same field as the index included in the pre-modification record;

remove information about a first structure pointed to by the pre-modification record from an index included in a target record, the target record stored at the hierarchical database and having the same value as the post-modification record for the at least one unique identifier field, and

add information about a second structure pointed to by the post-modification record to the index included in the target record, and

(b) if neither the pre-modification record nor the post-modification record includes an index, modify the target record so that the target record contains at least one value included in the post-modification record and not included in the pre-modification record.

11. The system of claim 10, wherein the modifying unit is further configured to:

for each pre-deletion record included in the first list for which no record included in the second list has the same value as the pre-deletion record for the at least one unique identifier field;

(c) if the pre-deletion record includes an index, remove information about a third structure pointed to by the pre-deletion record from an index included in a record stored at the database and having the same value as the pre-deletion record for the at least one unique identifier field, and

(d) if the pre-deletion record does not include an index, delete the record stored at the database and having the same value as the pre-deletion record for the at least one unique identifier field.

12. The system of claim 10, wherein the modifying unit is further configured to:

for each post-insertion record included in the second list for which no record included in the first list has the same value as the post-insertion record for the at least one unique identifier field;

(e) if the post-insertion record includes an index, add information about a fourth structure pointed to by the post-insertion record to an index included in a record stored at the database and having the same value as the post-insertion record for the at least one unique identifier field, and

(f) if the post-insertion record does not include an index, insert at the database a record containing at least one value included in the post-insertion record.

13. The system of claim 10, further comprising a sequencing unit configured to:

analyze a representation of the database to identify sets of records included in the database having a potential to be modified by a cascade of an update to an index; and

retrieve a sequence number for each identified set of records.

14. The system of claim 10, further comprising:

a list of modified entities comprising at least one list data structure, wherein the list data structure represents a modified set of records belonging to both the first list and the second list; and

an iterating unit configured to iterate over the list of modified entities and cause the modifying unit to perform the operations recited therefor by claim 10 for the first list and the second list of the list data structure.

15. The system of claim 14, further comprising:

an inserting unit configured to;

create a new structure at the database,

retrieve each record having a containment relationship relative to an inserted set of records represented by the list data structure, and

insert each retrieved record at the new structure at the database; and

wherein the iterating unit is further configured to, for each list data structure comprised by the list of modified entities;

determine whether the list data structure represents the inserted set of records, and

if the list data structure represents the inserted set of records, cause the inserting unit to perform the operations recited therefor for the list data structure.

16. The system of claim 15, further comprising a sorting unit configured to sort the records retrieved by the inserting unit on at least one field;

and

wherein inserting each retrieved record at the new structure causes the records retrieved by the inserting unit to be inserted in an order resulting from the sorting operation.

17. The system of claim 14, further comprising:

a deleting unit configured to delete a structure stored at the database and corresponding to the list data structure; and

wherein the iterating unit is further configured to, for each list data structure in the list of modified entities;

determine whether the list data structure represents a deleted set of records, and

if the list data structure represents the deleted set of records, cause the deleting unit to delete the structure stored at the database corresponding to the list data structure.

18. A computer program product embodied in a computer usable memory comprising:

computer readable program codes coupled to the computer usable memory for replicating modified data to a hierarchical database, the computer readable program codes configured to cause the program to;

for each pre-modification record included in a first list and each post-modification record included in a second list for which the pre-modification record and the post-modification record have equal values for at least one unique identifier field, wherein the first list comprises records included in a set of records before at least one modification to the set of records, and wherein the second list comprises records included in the set of records after the at least one modification to the set of records;

(a) if the pre-modification record includes an index and the post-modification record includes an index corresponding to the same field as the index included in the pre-modification record;

remove information about a first structure pointed to by the pre-modification record from an index included in a target record, the target record stored at the hierarchical database and having the same value as the post-modification record for the at least one unique identifier field, and

add information about a second structure pointed to by the post-modification record to the index included in the target record, and

(b) if neither the pre-modification record nor the post-modification record includes an index, modify the target record so that the target record contains at least one value included in the post-modification record and not included in the pre-modification record.

19. The computer program product of claim 18, wherein the computer readable program codes are further configured to cause the program to:

for each pre-deletion record included in the first list for which no record included in the second list has the same value as the pre-deletion record for the at least one unique identifier field;

(c) if the pre-deletion record includes an index, remove information about a third structure pointed to by the pre-deletion record from an index included in a record stored at the database and having the same value as the pre-deletion record for the at least one unique identifier field, and

(d) if the pre-deletion record does not include an index, delete the record stored at the database and having the same value as the pre-deletion record for the at least one unique identifier field.

20. The computer program product of claim 18, wherein the computer readable program codes are further configured to cause the program to:

for each post-insertion record included in the second list for which no record included in the first list has the same value as the post-insertion record for the at least one unique identifier field;

(e) if the post-insertion record includes an index, add information about a fourth structure pointed to by the post-insertion record to an index included in a record stored at the database and having the same value as the post-insertion record for the at least one unique identifier field, and

(f) if the post-insertion record does not include an index, insert at the database a record containing at least one value included in the post-insertion record.