Fault isolation in transaction logs

A machine-readable storage medium encoded with instructions executable by a processor of a computing device to provide fault isolation in a transaction log, the machine-readable storage medium comprising:

• instructions to generate an intent record for a transaction, wherein the intent record is associated with a fault domain and comprises a transaction signature and an operation identifier;
• instructions to generate in the transaction log a transaction log entry for the transaction after generating the intent record for the transaction, wherein the transaction log entry comprises the transaction signature and a fault domain identifier that identifies the fault domain with which the transaction log entry is associated;
• instructions to compute a domain sum for the fault domain based on the transaction signature of each transaction log entry associated with the fault domain;
• instructions to determine whether each transaction log entry associated with the fault domain is valid;
• instructions to compute a valid domain sum for the fault domain based on the transaction signature of each valid transaction log entry associated with the fault domain;
• and
• instructions to determine whether the fault domain is valid based on the domain sum, the valid domain sum, and the intent record.

A method for providing fault isolation in a transaction log, the method comprising:

• generating in the transaction log a transaction log entry for a transaction, wherein the transaction log entry comprises a transaction signature and a fault domain identifier that identifies a fault domain with which the transaction log entry is associated;
• computing a domain sum for the fault domain based on the transaction signature of each transaction log entry associated with the fault domain;
• determining whether each transaction log entry associated with the fault domain is valid;
• computing a valid domain sum for the fault domain based on the transaction signature of each valid transaction log entry associated with the fault domain;
• determining whether the domain sum equals the valid domain sum;
• and
• recovering the fault domain based on a determination that the domain sum equals the valid domain sum.