Patent ID: 11874796
Assignee: AMAZON TECHNOLOGIES, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 5:
6. A method, comprising:
performing, by one or more hardware processors with associated memory implementing a storage service configured to act as an arbiter of conflicts between page write requests of a plurality of database engine nodes authorized to write to a database:
storing a write queue of page write requests from the database engines in a timestamp order, wherein the write queue includes a set of conflict-free page write requests followed by a set of page write requests with Potential conflicts;
selecting one of two database engine nodes as a loser of a detected conflict between two write requests of the two database engine nodes in the write queue; and
rejecting the write request of the loser and notify the loser of the rejection;

performing, by one or more hardware processors with associated memory implementing one of the plurality of database engines:
identifying a range of different versions of objects in the database that are older than a committed state of the database and not finally deleted at the storage service;
performing a local delete of the different versions of objects locally at the database engine;
sending respective page write requests to finally delete the different versions of objects in the range to the storage service, wherein the page write requests are sent to the storage service optimistically before checking for conflicts with page write requests of other database engines;
receiving, from the storage service, a notification of rejection of one of the respective page write requests to finally delete one of the different versions in the range; and
in response to the notification of rejection, resending the one page write request to finally delete one of the different versions in the range to the storage service optimistically and without a rollback of the local delete.