Method for merging memory blocks, fetching associated disk chunk, merging memory blocks with the disk chunk, and writing the merged data

Claim 1

A method implemented in a computer for merging data to be written to a disk drive of the computer, the disk drive organized into a plurality of disk chunks for storing data, each disk chunk of the plurality of disk chunks including a plurality of disk blocks, comprising: identifying a memory block to be written to the disk drive, said memory block stored in a non-volatile memory of the computer, said memory block storing data associated with a corresponding one of said disk blocks, said corresponding one of said disk blocks included in a particular disk chunk; determining if said non-volatile memory stores additional memory blocks associated with said particular disk chunk; if said additional memory blocks when merged with said memory block form more than two physically contiguous data segments, reading said particular disk chunk into said volatile memory as a memory chunk, merging said additional memory blocks with said memory block and said memory chunk, and writing said memory chunk to the disk drive after merging; and otherwise if said additional memory block when merged with said memory block form less than three physically contiguous data segment, writing said less than three physically contiguous data segments to the disk drive to update said particular disk chunk in no more than two physical accesses to the disk drive.

Claim 2

A method implemented in a computer for merging data to be written to a disk drive of the computer, the disk drive organized into a plurality of disk chunks for storing data, each disk chunk of the plurality of disk chunks including a plurality of disk blocks, comprising: identifying a memory block to be written to the disk drive, said memory block stored in a non-volatile memory of the computer, said memory block storing data associated with a corresponding one of said disk blocks, said corresponding one of said disk blocks included in a particular disk chunk; determining if said non-volatile memory stores additional memory blocks associated with said particular disk chunk; if said additional memory blocks when merged with said memory block form more than two physically contiguous data segments, reading said particular disk chunk into said volatile memory as a memory chunk, merging said additional memory blocks with said memory block and said memory chunk, and writing said memory chunk to the disk drive after merging; and otherwise if said additional memory block when merged with said memory block form less than three physically contiguous data segment, writing said less than three physically contiguous data segments to the disk drive to update said particular disk chunk in no more than two physical accesses to the disk drive.