Patent ID: 6959311

Claim:
A method for logging updates to a plurality of data records into discrete pages in non-volatile storage, wherein a page partially full of data is known as a partial page, said method comprising the steps of: establishing identical partial pages I and I+1 at the earliest opportunity, in response to a data segment D larger than the remaining space of a most recent updated partial page I, partitioning D into first segment D 1 sufficient to fill the remaining space of page I and a second data segment D 2 , filling page I with a first write operation of it present contents concatenated with D 1 , and creating identical partial pages I+1 and I+2 with a single, second write operation of D 2 to both pages, whereby pages I+1 and I+2 become the new pages I and I+1 for the next logging operation, wherein in response to successive data segments D, the first of which is smaller than the remaining space of the most recently updated partial page I, writing page I+1 to the present contents of page I concatenated with D, and thereafter alternating this procedure between pages I and I+1 until a data segment X fills the remaining space of the page containing the most recent update, and at that point writing page I to the value of the most recent update concatenated with the new segment X in a first write operation and writing any remaining part of segment X into both pages I+1 and I+2 in a second write operation.