Patent ID: 8850161

Claim:
A method of storing data, the method comprising: executing a data reduction application to reduce data exchanged between a client and a server engaged in a client-server communication application; receiving updated data for the data reduction application at a data storage system having a minimum physical write size equal to multiple logical pages of data and characterized by a threshold number of updates to stored data; reading a logical page of data from a first physical offset within the data storage system, wherein the logical page of data includes data corresponding to the updated data; constructing in memory a first new logical page of data to include: the updated data; new data not already stored in the data storage system; and less than all content of the logical page of data; assigning a new version identifier to the first new logical page; buffering the first new logical page until a threshold number of new logical pages of data, including the first new logical page, are accumulated; and once the threshold number of new logical pages of data have been accumulated, sequentially writing the first new logical page to a current physical offset within the data storage system instead of to the first physical offset, calculating extent metadata for the threshold number of new logical pages, and writing the extent metadata to the end or to the beginning of the threshold number of new logical pages.