Method and apparatus for application execution of distributed database service updates

• US 6,711,573 B2
• Filed: 06/20/2001
• Issued: 03/23/2004
• Est. Priority Date: 06/20/2001
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Burr, Michael John, Ullmann, Lorin Evan
• Primary Examiner(s): AMSBURY, WAYNE P
• Application Number:
  US09/885,735
• Publication Number:
  US 20020198880A1
• Time in Patent Office: 1,007 Days
• Field of Search: 707/10, 707/104.1
• US Class Current: 707/781
• 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 by an updating application 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 and update 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 after updating.

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

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

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

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

6. The method of claim 5 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.

7. The method of claim 1 wherein said distributed computing system includes at least one display device, said method further comprising displaying said 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 said entry 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 and update 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, wherein said determining comprises one of accessing said data for processing when said update status indicates that another application is updating said data and waiting until said update status indicates that another application has completed updating of said data before accessing said data.

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 and update 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 to indicate non-blocking node level access during an update;

determining data level access; and

selectively setting at least one data level access indicator at said at least one higher level to indicate non-blocking data level access during said update based on the data to be updated.

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 data level access indicator after said updating.

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 by an updating application 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 and undate data in the distributed database system, said method comprising the steps of:

an updating application 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 after 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 has completed updating of said data before accessing said data.

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 and update data in the distributed database system, said method 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, wherein said determining comprises one of accessing said data for processing when said update status indicates that another application is updating said data and waiting until said update status indicates that another application

selectively setting at least one data level access indicator at said at least one higher level to indicate non-blocking data level access during said update based on the data to be updated.

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 and update data in the distributed database system, said method comprising the steps of:

determining node level access to said data;

setting a node level access indicator at said at least one higher level to indicate non-blocking node level access during an update;

determining data level access; and

displaying said at least one higher level indicator at said at least one display device.