Place snapshots
AssigneeAmazon Technologies, Inc.
InventorsANURAG WINDLASS GUPTA, PRADEEP JNANA MADHAVARAPU, SAMUEL JAMES MCKELVIE, NEAL FACHAN
Life of this patent
Estimating the term…
Abstract
A database system may maintain a plurality of log records at a distributed storage system. Each of the plurality of log records may be associated with a respective change to a data page. A snapshot may be generated that is usable to read the data as of a state corresponding to the snapshot. Generating the snapshot may include generating metadata that is indicative of a particular log identifier of a particular one of the log records. Generating the snapshot may be performed without additional reading, copying, or writing of the data.
Claims20
A system, comprising:
- one or more computing nodes, each of which comprises at least one processor and a memory, wherein the one or more computing nodes are configured to collectively implement a distributed log-structured storage system of a database service configured to:
- receive a plurality of log records, wherein each of the plurality of log records is associated with a respective change to data stored by the distributed log-structured storage system, wherein each of the plurality of log records is associated with a respective log sequence number of a plurality of log sequence numbers;
- and
- generate a snapshot that is usable to read data as of a state corresponding to the snapshot, wherein said generating the snapshot includes:
- generating metadata that is indicative of a snapshot identifier and is further indicative of one of the plurality of log sequence numbers that is associated with a particular one of the plurality of log records;
- wherein said generating the snapshot is performed without reading, copying, or writing a page of the data as part of said generating the snapshot.
A method, comprising:
- performing, by one or more computers of a database service:
- maintaining a plurality of log records, wherein each of the plurality of log records is associated with a respective change to data stored by the database service;
- and
- generating a snapshot that is usable to read the data as of a state corresponding to the snapshot, wherein said generating the snapshot includes generating metadata that is indicative of a particular log identifier of a particular one of the log records;
- wherein said generating the snapshot is performed without reading, copying, or writing a page of the data as part of said generating the snapshot.
A non-transitory computer-readable storage medium storing program instructions, wherein the program instructions are computer-executable to implement a distributed storage system configured to:
- store a plurality of log records at a plurality of nodes of the distributed storage system, wherein each of the plurality of log records is associated with a respective change to a data page;
- and
- generating a snapshot that is usable to read the data page as of a state corresponding to the snapshot, wherein said generating the snapshot includes generating metadata that is indicative of a time associated with a particular one of the plurality of log records;
- wherein said generating the snapshot is performed without reading, copying, or writing a page of the data as part of said generating the snapshot.
Dependencies are inferred from the claim text.