Method and apparatus for concurrency control of shared data updates and queries

Claim 2

In a data processing system having one or more data updating processes for a shared set of data, a computer-implemented method of insuring access to consistent data of the set by one or more data query processes, comprising the computer-implemented steps of: on an update operation, a) setting a first one of first and second control fields in shared memory, said control field associated with a block of data to be updated in shared memory, to a value different from its present value, b) updating the data block, and wherein the step of updating the data block comprises i) copying the block of data from shared memory into private storage, ii) updating the data block in private storage, and iii) copying the block from private storage into the shared memory, c) setting the value of the second control field in shared memory to the value of the first control field and on a query operation d) copying a block to be queried and its associated first and second control fields from shared memory to private storage, and e) further processing data contained in the block from private storage only if the values of the first and second control fields in private storage are equal, f) repeating steps d) and e) for the query operation if the values of the control fields in private storage are not equal.

Claim 3

In a data processing system having one or more data updating processes for a set of shared data, a computer-implemented method of insuring access to consistent data of the set by one or more data query processes, comprising the computer-implemented steps of: on an update operation a) copying a block of data to be updated and at least one of first and second control fields associated with the block and having equal values into private storage, b) updating the data block in private storage and setting the at least one control field in private storage to a value different from that of the control fields in shared memory, c) updating the value of one of the control fields in shared memory to the value of the at least one control field in private storage, d) updating the data block in shared memory, and e) updating the value of the remaining control field in shared memory to the value of the at least one control field in private storage, and on a query operation, f) copying a block of data from shared memory to private storage, and g) further processing the data contained in the block from private storage only if the values of the first and second control fields in private storage are equal, h) repeating steps f) and g) if the values of the control fields in private storage are not equal.

Claim 4

In a data processing system having one or more data updating processes for a set of shared data, a computer-implemented method of insuring access to consistent data of the set by one or more data query processes, comprising the computer-implemented steps of: on an update operation a) copying a block of data to be updated and at least one of first and second control fields associated with the block and having equal values into private storage, b) updating the data block in private storage and setting the at least one control field in private storage to a value different from that of the control fields in shared memory, c) updating the value of one of the control fields in shared memory to the value of the at least one control field in private storage, d) updating the data block in shared memory, and e) updating the value of the remaining control field in shared memory to the value of the at least one control field in private storage, and on a query operation, f) copying a block of data from shared memory to private storage, and g) further processing the data contained in the block from private storage only if the values of the first and second control fields in private storage are equal, h) repeating steps f) and g) if the values of the control fields in private storage are not equal.

Claim 5

In a data processing system having one or more data updating processes for a shared set of data, a computer-implemented method of insuring access to consistent data of the set by one or more data query processes, comprising the computer-implemented steps of: a) copying a block of data to be read or updated and first and second control fields associated with the block into private storage, on an update operation b) updating the data block in private storage and setting the first and second control fields in private storage to a value different from that of the control fields in shared memory. c) updating the value of one of the control fields in shared memory to the value of one of the control fields in private storage, d) copying the data block from private storage to shared memory, and e) updating the value of the remaining control field in shared memory to the value of the remaining control field in private storage, and on a query operation, f) further processing data contained in the block from private storage only if the values of the first and second control fields in private storage are equal, g) repeating steps a) and f) for a query operation if the values of the control fields in private storage are not equal.

Claim 6

In a data processing system having one or more data updating processes for a shared set of data, a computer-implemented method of insuring access to consistent data of the set by one or more data query processes, comprising the computer-implemented steps of: a) copying a block of data to be read or updated and first and second control fields associated with the block into private storage, on an update operation b) updating the data block in private storage and setting the first and second control fields in private storage to a value different from that of the control fields in shared memory. c) updating the value of one of the control fields in shared memory to the value of one of the control fields in private storage, d) copying the data block from private storage to shared memory, and e) updating the value of the remaining control field in shared memory to the value of the remaining control field in private storage, and on a query operation, f) further processing data contained in the block from private storage only if the values of the first and second control fields in private storage are equal, g) repeating steps a) and f) for a query operation if the values of the control fields in private storage are not equal.

Claim 7

In a data processing system having one or more computers and a shared memory accessible by one or more computers, means in one of the computers for sequentially completing updates to data blocks in the shared memory and one or more means in one or more of the computers for concurrently querying blocks of data in shared memory in response to a query request, said update completing means comprising first means for setting a first one of first and second control fields associated with a block of data to be updated in shared memory to a value different from its present value, second means for thereafter writing update information to the data block, said second means further comprising i) means for copying the block of data from shared memory into private storage ii) means for updating the data block in private storage, and iii) means for copying the data block from private storage into the shared memory, third means for thereafter setting the value of the second control field in shared memory to the value of the first control field, each said query means comprising fourth means for copying a block to be queried and its associated first and second control fields from shared memory to private storage associated with the query means, and fifth means for denying the query request if the values of the first and second control fields in private storage are not equal, sixth means for repeating a denied query operation.

Claim 8

In a data processing system having one or more computers and a shared memory accessible by one or more computers, means in one of the computers for sequentially completing updates to data blocks in the shared memory and one or more means in one or more of the computers for concurrently querying blocks of data in shared memory in response to a query request, said update completing means comprising first means for setting a first one of first and second control fields associated with a block of data to be updated in shared memory to a value different from its present value, second means for thereafter writing update information to the data block, said second means further comprising i) means for copying the block of data from shared memory into private storage ii) means for updating the data block in private storage, and iii) means for copying the data block from private storage into the shared memory, third means for thereafter setting the value of the second control field in shared memory to the value of the first control field, each said query means comprising fourth means for copying a block to be queried and its associated first and second control fields from shared memory to private storage associated with the query means, and fifth means for denying the query request if the values of the first and second control fields in private storage are not equal, sixth means for repeating a denied query operation.