Database recovery using a cloud-based storage system

A method performed by a computing system to archive database records using an archival storage of a cloud-based storage system, comprising:

• tracking database records that are relevant to a current state of a database that implements a copy-on-write storage scheme for storing database records in a primary storage;
• recording, in a manifest for recovering the database, identifiers of the relevant database records and a timestamp associated with the current state of the database;
• and
• providing the manifest to a replication service of the cloud-based storage for storage in the archival storage, wherein the replication service replicates database records from the primary storage to the archival storage;
• and
• in response to a failure associated with the primary storage, recovering the database to the current state using the identifiers recorded in the stored manifest file to determine what database records to read from the archival storage.

A non-transitory computer readable medium having program instructions stored thereon that are capable of causing a computing system recovering a database to perform operations comprising:

• receiving a request to recover a database to a prior state of the database, wherein the request identifies a timestamp associated with the prior state;
• based on the timestamp, selecting one of a plurality of manifests stored in an archival storage of a cloud-based storage system, wherein the manifest identifies a set of database records relevant to a current state of the database when the manifest was created;
• issuing, to the archival storage, a request to retrieve the set of relevant database records identified by the manifest;
• and
• based on the retrieved set of relevant database records, rebuilding the database in a primary storage of the cloud-based storage system.