US 9,870,386 B1 · Reducing I/O operations for on-demand demand data page generation

Abstract

A data store maintaining data may implement reducing input/output (I/O) operations for on-demand data page generation. Log records may be maintained for data pages of data describing changes to the data pages. A coalesce operation may be performed when log records for a data page exceed a coalesce threshold for the data page, applying the log records for the data page to a version of the data page and creating a new version that includes the changes indicated by the log records. An indication may be received to increase the coalesce threshold for a particular data page, delaying a coalesce operation for the data page according to the increased coalesce threshold. The indication may be received from a storage engine that identifies a delay for the particular data page.

Claims20

Dependent claims

A method, comprising:

performing, by one or more computing devices:
maintaining a plurality of log records linked to a particular data page stored as part of a data store at a persistent storage device;
receiving, from a storage engine, an indication for the particular data page that increases a coalesce threshold for the particular data page;
and
delaying a coalesce event for the particular data page according to the increased coalesce threshold, wherein the coalesce event is delayed for the particular data page to a later point in time than a possible coalesce event detected without the increase of the coalesce threshold, wherein the coalesce event triggers a coalesce operation to generate a new version of the data page to be stored at the persistent storage device based, at least in part, on the plurality of log records.

2 more elements

A non-transitory, computer-readable storage medium, storing program instructions that when executed by one or more computing devices cause the one or more computing devices to implement:

maintaining a plurality of log records linked to a particular data page of data stored as part of a data store at a persistent storage device;
receiving, from a storage engine, an indication for the particular data page that increases a coalesce threshold for the particular data page;
delaying a coalesce event for the particular data page according to the increased coalesce threshold, wherein the coalesce event is delayed for the particular data page to a later point in time than a possible coalesce event detected without the increase of the coalesce threshold, wherein the coalesce event triggers a coalesce operation to generate a new version of the data page to be stored at the persistent storage device based, at least in part, on the plurality of log records.

Dependencies are inferred from the claim text.

Reducing I/O operations for on-demand demand data page generation

Life of this patent

Reducing I/O operations for on-demand demand data page generation

Life of this patent

Abstract

Claims20