Patent ID: 8037033
Filing Date: 2011-10-11
Classification: G06F

Abstract:
1. A machine-implemented method for writing to a log in sequentially increasing addresses, the machine-implemented method comprising: writing a log entry to a logical end of a log having sequentially increasing addresses, the log entry including an entry metadata portion and a payload data portion, the log including at least one cell, each cell of the at least one cell having a predetermined size for storing a plurality of log entries including a respective cell summary, the respective cell summary initially being empty; writing a cell summary of one of the at least one cell when the cell does not have a capacity to store an additional log entry, the cell summary including information describing only log entries of the one of the at least one cell; attempting to write a log entry to the log; determining whether the attempt to write the log entry failed due to a bad sector; writing a bad sector entry to the logical end of the log to indicate a bad sector area of the log when the attempt to write the log entry is determined to have failed due to the bad sector; reading a log entry during a performing of a drain read; determining whether the read log entry is the bad sector entry; writing the bad sector entry to the logical end of the log when the read log entry is determined to be the bad sector entry; and advancing a logical start of the log to correspond to another log entry beyond the log entry with the bad sector entry when the read log entry is determined to be the bad sector entry.