US 11,537,593 B2 · Methods and apparatus for efficiently implementing a fast-copyable database

Abstract

A fast-copyable database apparatus includes a processor and a memory in electronic communication with the processor. The memory stores a database table with multiple records each having a compound key including a version identifier. The memory also stores instructions executable to cause the processor to generate a first virtual clone of the database table and a second virtual clone of the database table, receive a query at the first virtual clone, and modify the query so that it includes a version identifier of the first virtual clone. The processor can query the database table using the modified query to generate a response based in part on each record from the set of records having a version identifier associated with an ancestral path of the version identifier of the first virtual clone, and send the response. Each compound key includes a version identifier and a data portion.

Claims21

Dependent claims

An apparatus, comprising:

a processor;
and
a memory in electronic communication with the processor, the memory storing a database table,
the processor including instructions executable to cause the processor to:
generate a hierarchical tree including representations of a plurality of virtual clones of the database table, the plurality of virtual clones including a first virtual clone, a second virtual clone that is a child virtual clone of the first virtual clone, and a third virtual clone that is a successor virtual clone of the second virtual clone;
modify a successor relationship within the hierarchical tree and associated with the third virtual clone, in response to an instruction to delete the second virtual clone;
delete the second virtual clone, in response to the instruction to delete the second virtual clone;
and
delete, in response to the instruction to delete the second virtual clone, the first virtual clone from the plurality of virtual clones when the first virtual clone does not have a child virtual clone after the deletion of the second virtual clone.

6 more elements

A non-transitory, tangible processor-readable medium comprising processor-executable instructions for:

generating a hierarchical tree including representations of a plurality of virtual clones of a database table, the plurality of virtual clones including a first virtual clone, a second virtual clone that is a child virtual clone of the first virtual clone, and a third virtual clone that is a successor virtual clone of the second virtual clone;
modifying a successor relationship within the hierarchical tree and associated with the third virtual clone, in response to an instruction to delete the second virtual clone;
and
deleting the second virtual clone, in response to the instruction to delete the second virtual clone.

1 more element

Dependencies are inferred from the claim text.

Methods and apparatus for efficiently implementing a fast-copyable database

Life of this patent

Methods and apparatus for efficiently implementing a fast-copyable database

Life of this patent

Abstract

Claims21