US 10,872,076 B2 · Transaction ordering

Abstract

Nodes of a database service may receive a read request to perform a read of a record stored by the database service and a transaction request to perform a transaction to the record. First and second indications of time may be associated with the read and transaction, respectively. A potential read anomaly (e.g., fuzzy read, read skew, etc.) may be detected based, at least in part, on a determination that the first indication of time is within a threshold value of the second indication of time. In response to detecting the potential read anomaly, the read may be performed after the transaction specified by the transaction request, regardless of whether the first indication of time is indicative of an earlier point in time than the second indication of time.

Claims17

Dependent claims

A system, comprising:

a memory to store program instructions which, if performed by at least one processor, cause the at least one processor to perform a method to at least:
receive, at a web-based service, a first request to read an item of a database hosted by the web-based service;
receive, at the web-based service, a second request to update the item of the database after receiving the first request to read the item;
and
responsive to a potential read anomaly detected based in part on determining that a difference in time between receiving the first request and a commitment of the update of the second request to the database is within a threshold, provide, by the web-based service, the update to the item as a response to the first request to read the item, wherein the potential read anomaly includes a fuzzy read or a read skew.

2 more elements

A method, comprising:

receiving, at a web-based service, a first request to read an item of a database hosted by the web-based service;
receiving, at the web-based service, a second request to update the item of the database after receiving the first request to read the item;
and
responsive to a potential read anomaly detected based in part on determining that a difference in time between receiving the first request and a commitment of the update of the second request to the database is within a threshold, providing, by the web-based service, the update to the item as a response to the first request to read the item, wherein the potential read anomaly includes a fuzzy read or a read skew.

1 more element

A non-transitory, computer-readable storage medium, storing program instructions that when executed by one or more computing devices cause the one or more computing devices to implement:

receiving, at a web-based service, a first request to read an item of a database hosted by the web-based service;
receiving, at the web-based service, a second request to update the item of the database after receiving the first request to read the item;
and
responsive to a potential read anomaly detected based in part on determining that a difference in time between receiving the first request and a commitment of the update of the second request to the database is within a threshold, providing, by the web-based service, the update to the item as a response to the first request to read the item, wherein the potential read anomaly includes a fuzzy read or a read skew.

1 more element

Dependencies are inferred from the claim text.

Transaction ordering

Life of this patent

Transaction ordering

Life of this patent

Abstract

Claims17