Patent ID: 6959311
Filing Date: 2005-10-25
Classification: G06F,Y10S

Abstract:
1. 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 filling page I with a first write operation of it present contents concatenated with D creating identical partial pages I+1 and I+2 with a single, second write operation of D 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.