Patent ID: 8626721

Claim:
A computer-implemented method for recovering a multiplexed transactional log after a system failure, comprising: determining a starting point in the transactional log by referring to metadata associated with the transactional log; wherein the transactional log is multiplexed and includes log blocks from different clients and an owner page for each of the different clients and wherein the log blocks from different clients that are stored within the transactional log are unrelated; locating a last valid owner page within the transactional log by checking at discrete intervals from the starting point toward the end of the transactional log; checking the validity of a region in the transactional log associated with the last valid owner page; and if the region associated with last valid owner page is valid, determining a first invalid log block in an incomplete region, wherein the incomplete region is located beyond the valid region toward the end of the transactional log.