A technique of 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. Identical partial pages I and I+1 are established in the logging process as quickly as possible. Thereafter, in response to a data segment D larger than the remaining space of a most recent updated partial page I, D is partitioned into a first segment D1 sufficient to fill the remaining space of page I and a second data segment D2. Page I is updated with a first write operation to its present contents concatenated with D1, and identical partial pages containing D2 are created at I+1 and I+2 with a second write operation, whereby those pages become pages I and I+1 for the next logging operation.