Method and apparatus for application execution of distributed database service updates

• US 20020198880A1
• Filed: 06/20/2001
• Published: 12/26/2002
• Est. Priority Date: 06/20/2001
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Ullmann, Lorin Evan, Burr, Michael John
• Granted Patent: US 6,711,573 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2308 Concurrency control transaction processing G06F9/466
• CPC Class Codes: G06F 16/2343 Locking methods, e.g. distributed locking or locking implementation details
• CPC Class Codes: Y10S 707/966 Distributed
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A system and method for implementing distributed transactions using configuration data that is available to all applications which may wish to access the data. Added to the configuration data is at least one status indicator to allow applications to ascertain the status of updates without performing a database-specific distributed transaction. An application which is preparing to write/update stored information must first change the at least one status indicator associated with the underlying storage. Thereafter, any other application which has a need to read or write the stored information will readily ascertain the status of the stored information from the configuration data. The other application which has need of the data may choose to read the old and/or partially updated data or may wait until the update has been completed and the at least one status indicator has been changed to indicate completion of the update. Status indicators may be associated to entire nodes at which data is stored or to specific pieces (e.g., keys) of the stored data. Furthermore, the status indicator of the configuration data can be displayed to a user.

Claims

1. A method for implementing database updates to at least one entry in a distributed database system of a distributed computing system, said distributed database system including at least one storage location having a database level comprising at least one database for storage of at least one entry and at least one higher level for providing application access to said at least one database level, wherein more than one application can access data in the distributed database system, comprising the steps of:

setting an indicator at said at least one higher level to indicate update status;

said updating application updating the at least one entry without blocking access to said at least one entry; and

said updating application resetting said indicator at said at least one higher level to indicate read status.

2. The method of claim 1 wherein said setting of said application indicator comprises setting an update indicator for the node on which the database resides.

3. The method of claim 1 wherein said setting of said application indicator comprises setting an entry update indicator for at least one specific database entry.

4. The method of claim 3 further comprising setting of a node update indicator for the node on which the database resides.

5. The method of claim 1 wherein said distributed computing system includes at least one display device, said method further comprising displaying said application indicator at said at least one display device.

6. The method of claim 2 wherein said distributed computing system includes at least one display device, said method further comprising displaying said application indicator at said at least one display device.

7. The method of claim 3 wherein said distributed computing system includes at least one display device, said method further comprising displaying said entry update indicator at said at least one display device.

8. The method of claim 4 wherein said distributed computing system includes at least one display device, said method further comprising displaying at least one of said entry update indicator and said node update indicator at said at least one display device.

9. A method for an application to access at least one data entry in a distributed database system of a distributed computing system, said distributed database system including at least one storage location having a database level comprising at least one database for storage of at least one entry and at least one higher level for providing application access to said at least one database level, wherein more than one application can access data in the distributed database system, comprising the steps of:

accessing at least one entry in said higher level to determine the update status of data in said database; and

determining database processing based on said update status.

10. A method for an application to establish the granularity of access to data stored in a distributed database system of a distributed computing system, said distributed database system including at least one storage location having a database level comprising at least one database for storage of at least one entry and at least one higher level for providing application access to said at least one database level, wherein more than one application can access data in the distributed database system, comprising the steps of:

determining node level access to said data;

setting a node level access indicator at said at least one higher level;

determining data level access; and

setting at least one data level access indicator at said at least one higher level.

11. The method of claim 10 wherein said computing system further comprises at least one display device and further comprising displaying said at least one access indicator at said at least one display device.

12. The method of claim 10 further comprising updating said data.

13. The method of claim 12 further comprising resetting said at least one indicator after said updating.

15. The program storage device of claim 14 wherein said setting of at least one higher level indicator comprises setting an indicator for the node on which the database resides.

16. The program storage device of claim 14 wherein said setting of at least one higher level indicator comprises setting an indicator for at least one specific database entry.

17. The program storage device of claim 16 further comprising setting at least one higher level indicator for the node on which the database resides.

18. The program storage device of claim 14 wherein said distributed computing system includes at least one display device, said method further comprising displaying said at least one higher level indicator at said at least one display device.

14. A program storage device readable by machine tangibly embodying a program of instructions executable by the machine to perform method steps for implementing database updates to at least one entry in a distributed database system of a distributed computing system, said distributed database system including at least one storage location having a database level comprising at least one database for storage of at least one entry and at least one higher level for providing application access to said at least one database level, wherein more than one application can access data in the distributed database system, said method comprising the steps of:

an updating application setting at least one higher level indicator to update status;

said updating application updating the at least one entry without blocking access to said at least one entry; and

said updating application resetting said at least one higher level indicator to read status.

19. A program storage device readable by machine tangibly embodying a program of instructions executable by the machine for performing a method for an application to access at least one data entry in a distributed database system of a distributed computing system, said distributed database system including at least one storage location having a database level comprising at least one database for storage of at least one entry and at least one higher level for providing application access to said at least one database level, wherein more than one application can access data in the distributed database system, said method comprising the steps of:

accessing at least one entry in said at least one higher level to determine the update status of data in said database; and

determining database processing based on said update status.

20. A program storage device readable by machine tangibly embodying a program of instructions executable by the machine for performing a method for an application to establish the granularity of access to data stored in a distributed database system of a distributed computing system, said distributed database system including at least one storage location having a database level comprising at least one database for storage of at least one entry and at least one higher level for providing application access to said at least one database level, wherein more than one application can access data in the distributed database system, comprising the steps of:

determining node level access to said data;

setting a node level access indicator at said at lest one higher level;

determining data level access; and

setting at least one data level access indicator at said at least one higher level.