A node of a storage service is selected as a coordinator of a distributed transaction involving multiple page-level modifications. The coordinator identifies other nodes as members of a node chain collectively storing physical data pages at which proposed modifications are to be performed, including a decider node responsible for a decision to commit the transaction. The coordinator generates a transaction preparation message comprising a representation of an order of respective commit decisions associated with the proposed modifications, and transmits the message to a selected node of the chain for a sequential propagation along the chain. Each chain node performs a local commit analysis for its changes and stores a record of its intent to commit. If a decision to commit is reached at the decider, the proposed modifications are completed.
申请公布号
CA2944451(A1)
申请公布日期
2015.10.08
申请号
CA20152944451
申请日期
2015.03.31
申请人
AMAZON TECHNOLOGIES, INC.
发明人
STRAUSS, JACOB A.;FRIGO, MATTEO;HAUGLAND, ALEX;OIKARINEN, MATTI JUHANI;VINCENT, PRADEEP;HENDRICKSON, JOSHUA SAMUEL