Transaction ordering

A method, comprising:

• performing, by multiple computing nodes:
• receiving, from one or more clients, a read request to perform a read of a record stored and an update request to perform an update to the record;
• associating first and second indications of time with the read and the update, respectively;
• and
• detecting a potential read anomaly 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.

A non-transitory computer-readable storage medium storing program instructions, wherein the program instructions are computer-executable to implement a database node of a database service, wherein the database node is configured to:

• associate a first indication of time with a read specified by a read request, wherein the read request specifies the read of a record stored by the database service;
• determine that the first indication of time is within a threshold value of a second indication of time, wherein the second indication of time is associated with a transaction specified by a transaction request, wherein the transaction request is received by a different database node, wherein the transaction request specifies the transaction to modify the record;
• and
• cause execution of the read request to be performed after the modification specified by the transaction request is committed, regardless of whether the first indication of time is indicative of an earlier point in time than the second indication of time.