US5386554A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for reducing data locking time by removing a lock when journal data is written into a main memory journal queue
Assignee: Toshiba Corp
•
Filing: 1991-05-16
•
Granted: 1995-01-31
•
Expires: 2011-05-16
Abstract
Abstract A data management system, which is equipped with a data file and a journal file and adapted to reserve the exclusive occupation for data and then update the data, is characterized by releasing the exclusive occupation of data prior to writing of a journal to the journal file and of corresponding updated data to the data file. When data on a data base is updated, the exclusive occupation states of data to be updated are reserved first and then updating of the data is executed on a data buffer placed on a main memory and journals on the updating of the data are collected. The collected journals are entered into a first-in first-out journal queue in units of transactions. The exclusive occupation states of data on a corresponding transaction is released after corresponding journals have been stored in the journal queue. The journals stored in the journal queue are written to the journal file in units of transactions in the order in which they are entered into the queue. Subsequently updated data is written to the data file. The data in the data file is restored using the journal file when a system failure occurs in the data base.
Inventors
- 👤 Masaharu Nozaki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 13:20
CPC Classifications
G; G06; G06F; G06F17/00; G06F9/00; G06F9/06; G06F9/46; G06F9/466; G06F11/00; G06F11/07; G06F11/14; G06F11/1471; G06F2201/00; G06F2201/82; G06F2201/825; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
173 words
An on line transaction processing method comprising the steps of: requesting to update data on a data base having a plurality of data files which must not be inconsistent; executing, in response to said requesting step, operations of reserving an exclusive occupation for a piece of data, updating the data and collecting a journal on updating of the data on a plurality of pieces of data, constituting one transaction, on said plurality of data files in sequence; storing the journal collected in said executing step in a unit of transactions into a volatile memory; releasing the exclusive occupation of the data related to the transaction in which the journal is stored into the volatile memory during said storing step; writing the journals stored in said storage step to a non-volatile journal file in the unit of transactions after releasing of the exclusive occupation of the data; and writing updated data to said data files for transactions whose journals have been written to said non-volatile journal file, and outputting a message on updated data.
Claim 2
Dependent Claim
173 words
An on line transaction processing method comprising the steps of: requesting to update data on a data base having a plurality of data files which must not be inconsistent; executing, in response to said requesting step, operations of reserving an exclusive occupation for a piece of data, updating the data and collecting a journal on updating of the data on a plurality of pieces of data, constituting one transaction, on said plurality of data files in sequence; storing the journal collected in said executing step in a unit of transactions into a volatile memory; releasing the exclusive occupation of the data related to the transaction in which the journal is stored into the volatile memory during said storing step; writing the journals stored in said storage step to a non-volatile journal file in the unit of transactions after releasing of the exclusive occupation of the data; and writing updated data to said data files for transactions whose journals have been written to said non-volatile journal file, and outputting a message on updated data.
Claim 3
Dependent Claim
93 words
A data management system comprising: reserving means for reserving an exclusive occupation state for data; updating means for updating data whose exclusive occupation is reserved and collecting a journal; volatile memory means for storing said journal collected by said updating means; releasing means for releasing the exclusive occupation of the data after the storage of said journal to said volatile memory means; and means for writing said journal stored in said volatile memory means to a non-volatile journal file after the releasing of the exclusive occupation of the data by said releasing means.
Claim 4
Dependent Claim
93 words
A data management system comprising: reserving means for reserving an exclusive occupation state for data; updating means for updating data whose exclusive occupation is reserved and collecting a journal; volatile memory means for storing said journal collected by said updating means; releasing means for releasing the exclusive occupation of the data after the storage of said journal to said volatile memory means; and means for writing said journal stored in said volatile memory means to a non-volatile journal file after the releasing of the exclusive occupation of the data by said releasing means.
Claim 5
Dependent Claim
38 words
A data management system according to claim 2, in which said reserving means and said updating means reserve exclusive occupation state of data and collect journals in sequence for a plurality of pieces of data constituting one transaction.
Claim 6
Dependent Claim
19 words
A data management system according to claim 2, in which said volatile memory means is a first-in first-out memory.
Claim 7
Dependent Claim
31 words
A data management system according to claim 2, in which said volatile memory means stores, in a group, journals on updating of a plurality of pieces of data constituting one transaction.
Claim 8
Dependent Claim
32 words
A data management system according to claim 2, in which said releasing means releases, in a group, the exclusive occupation states of a plurality of pieces of data corresponding to one transaction.
Claim 9
Dependent Claim
34 words
A data management system according to claim 2, in which said releasing means includes means for writing updated data to a data file after the writing of the journals to said non-volatile journal file.
Claim 10
Dependent Claim
34 words
A data management system according to claim 7, further comprising restoring means for restoring data in said data file using said non-volatile journal file when a system failure occurs in said data management system.
Claim 11
Dependent Claim
110 words
A data management system according to claim 8, in which said data writing means includes means for storing a clean log indicating the termination of the writing of data to said data file in said volatile memory means for a transaction in which the writing of updated data to said data file is terminated, said journal writing means writes the clean log stored in said volatile memory means to said non-volatile journal file, and said restoring means restores data on said data file only for updated data the writing of which to said data file is not completed in response to said clean log stored in said non-volatile journal file.
Claim 12
Dependent Claim
59 words
A data management system according to claim 2, further comprising: a journal queue for receiving the journals, wherein the releasing means releases the data file before any of the journals are stored in the non-volatile memory from the journal queue and before the data file is updated, and wherein the journals are stored in the non-volatile memory in batches.
Claim 13
Dependent Claim
180 words
A data management system equipped with a data file and a non-volatile journal file and adapted to reserve exclusive occupation of data and then update the data, comprising: access means for reserving exclusive occupation of data on which a request is made, executing updating of the requested data in a data buffer placed on a main storage device and collecting one or more journals; releasing means for storing the journals collected by said access means in a volatile first-in first-out journal queue in a unit of each transaction and releasing the exclusive occupation of data after the completion of the storing of the journals in the volatile journal queue; journal writing means for writing the journals stored in the volatile journal queue for each said transaction into the non-volatile journal file in the order in which the journals are stored in the volatile journal queue; and data writing means for writing into the data file updated data of the data buffer into the data file for each said transaction whose journals have been written in to the non-volatile journal file.
Claim 14
Dependent Claim
180 words
A data management system equipped with a data file and a non-volatile journal file and adapted to reserve exclusive occupation of data and then update the data, comprising: access means for reserving exclusive occupation of data on which a request is made, executing updating of the requested data in a data buffer placed on a main storage device and collecting one or more journals; releasing means for storing the journals collected by said access means in a volatile first-in first-out journal queue in a unit of each transaction and releasing the exclusive occupation of data after the completion of the storing of the journals in the volatile journal queue; journal writing means for writing the journals stored in the volatile journal queue for each said transaction into the non-volatile journal file in the order in which the journals are stored in the volatile journal queue; and data writing means for writing into the data file updated data of the data buffer into the data file for each said transaction whose journals have been written in to the non-volatile journal file.
Claim 15
Dependent Claim
35 words
A data management system according to claim 11, further comprising restoring means for restoring data in said data file to have consistency using said journal file when a fault occurs in said data management system.
Claim 16
Dependent Claim
73 words
A data management system according to claim 12, in which said data writing means includes means for entering a clean point log indicating the completion of the writing of data to said data file into said journal queue for a transaction whose updated data has been written to said data file; and said journal writing means includes means for writing said clean point log entered into said journal queue to said journal file.
Claim 17
Dependent Claim
47 words
A data management system according to claim 13, in which said restoring means restors data on said data file on the basis of said clean point log stored in said journal file only for updated data the writing of which to said data file is not completed.
Claim 18
Dependent Claim
42 words
A data management system according to claim 11, in which said main memory is a volatile memory device, and said data file and said journal file are formed on external storage units each of which is formed of a nonvolatile memory device.
Claim 19
Dependent Claim
29 words
A data management system according to claim 15, in which said data file comprises a plurality of files which are related to each other and required to have consistency.
Claim 20
Dependent Claim
73 words
A data management system according to claim 11, further comprising inputting means for inputting a command to update data and outputting means for outputting a message on updated data, and in which said access means operates in response to said command from said inputting means, and said outputting means outputs said message for a transaction which occurs after the writing of data to said data file is completed by said data writing means.
Claim 21
Dependent Claim
67 words
A data management system according to claim 11, in which said access means, when data to be updated is not present on said data buffer, transfers the data from said data file to said data buffer and updates the data on said data buffer after reserving exclusive occupation of the data, and said data writing means writes updated data on said data buffer to said data file.
Claim 22
Dependent Claim
48 words
A data management system according to claim 11, further comprising means for fetching journals from said journal queue in the order in which they are entered into said queue and writing them to said journal file in the order in which they are fetched from said journal queue.
Claim 23
Dependent Claim
59 words
A data management system according to claim 11, further comprising: a journal queue for receiving the journals, wherein the releasing means releases the data file before any of the journals are stored in the non-volatile memory from the journal queue and before the data file is updated, and wherein the journals are stored in the non-volatile memory in batches.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-01-30 | 1998-08-01 | 1999-01-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-01-30 | 2002-08-01 | 2003-01-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-01-30 | 2006-08-01 | 2007-01-31 | $7700.00 | Window Closed / Lapsed |