ATOMIC WRITES FOR MULTIPLE-EXTENT OPERATIONS

저장 서비스의 노드는 다중 페이지-레벨 수정을 수반하는 분산형 트랜잭션의 조정자로서 선택된다. 조정자는, 트랜잭션을 커밋팅한다는 결정을 책임지고 있는 결정자 노드를 포함하는, 제안된 수정이 수행되어야 하는 물리적 데이터 페이지를 집합적으로 저장하는 노드 체인의 멤버로서 다른 노드를 식별한다. 조정자는 제안된 수정과 연관된 각각의 커밋 결정의 순서의 표현을 포함하는 트랜잭션 준비 메시지를 발생시키고, 체인을 따라 순차적 전파를 위해 체인의 선택된 노드에 메시지를 송신한다. 각각의 체인 노드는 그 변경에 대한 로컬 커밋 분석을 수행하고 커밋팅하려는 그 의도의 레코드를 저장한다. 결정자에서 커밋팅한다는 결정에 도달되면, 제안된 수정이 완료된다. 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.