Patent ID: 7401102

Claim:
A method for tracking transactions performed on a non-volatile storage medium that includes a plurality of storage ranges, the method comprising: assigning respective local counters to the plurality of storage ranges, the local counters having respective local counter values; storing the local counter values together in a selected region of the non-volatile storage medium; updating the respective local counter values stored in the selected region responsively to the transactions performed on the storage ranges to which the local counters are respectively assigned; maintaining respective logs for the transactions; in response to a failure of the non-volatile storage medium, identifying from the respective logs correct local counters and incorrect local counters; reading the local counter values of the correct local counters from the selected region; recalculating the incorrect local counters to determine recalculated values thereof; and combining the read local counter values together with the recalculated values in order to determine a global counter value for all the storage ranges.