US 10,852,996 B2 · System and method for provisioning slave storage including copying a master reference to slave storage and updating a slave reference

Abstract

A slave storage is provisioned using metadata of a master B-tree and updates to references (e.g., offsets) pertaining to data operations of the master B-tree. Master-slave pairs can be used to provide data redundancy, and a master copy can include the master B-tree with references to corresponding data. When provisioning a slave copy, the master sends a B-tree copy to the slave, which stores the slave B-tree copy, allocates the necessary space on local storage, and updates respective offsets of the slave B-tree copy to point to the local storage. Data from the master can then be transferred to the slave and stored according to a note and commit process that ensures operational sequence of the data. Operations received to the master during the process can be committed to the slave copy until the slave is consistent with the master and able to take over as master in the event of a failure.

Claims20

Dependent claims

A computer-implemented method, comprising:

generating a copy of a master reference of a master storage, the master reference representing a state of master data in the master storage;
transmitting the copy of the master reference to a slave storage for use as a slave reference;
updating the slave reference, to provide an updated slave reference, based at least in part on a potential location of slave data for the slave storage;
storing the master data in the slave storage based at least in part on the updated slave reference;
and
designating the slave storage as a redundant copy of the master storage.

3 more elements

A system, comprising:

at least one processor;
and
memory including instructions that, when executed by the at least one processor, cause the at least one processor to:
generate a copy of a master reference of a master storage, the master reference representing a state of master data in the master storage;
transmit the copy of the master reference to a slave storage for use as a slave reference;
update the slave reference, to designate an updated slave reference, based at least in part on a potential location of slave data for the slave storage;
store the master data in the slave storage based at least in part on the updated slave reference;
and
designate the slave storage as a redundant copy of the master storage.

6 more elements

A non-transitory computer-readable storage medium including instructions that, when executed by a processor, cause the processor to:

generate a copy of a master reference of a master storage, the master reference representing a state of master data in the master storage;
transmit the copy of the master reference for use as a slave reference for a slave storage;
update the slave reference, to provide an updated slave reference, based at least in part on a potential location of slave data for the slave storage;
store the master data in the slave storage based at least in part on the updated slave reference;
and
designate the slave storage as a redundant copy of the master storage.

3 more elements

Dependencies are inferred from the claim text.

Facts

Application

15/673,271Filed 9 Aug 2017 · continuation

Priority

25 Sep 2015

Published

US 2017/0351462 A17 Dec 2017

Granted

1 Dec 2020

Term ends

Not estimatedThe source records don’t support an estimate.

Classification13 codes

G06F 3/0665
Virtualisation aspects: at area level, e.g. provisioning of virtual or logical volumes
G06F 3/0619
Improving the reliability of storage systems: in relation to data integrity, e.g. data losses, bit errors
G06F 3/065
Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems: replication mechanisms
G06F 3/067
Adopting a particular infrastructure: distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]

System and method for provisioning slave storage including copying a master reference to slave storage and updating a slave reference

Life of this patent

System and method for provisioning slave storage including copying a master reference to slave storage and updating a slave reference

Life of this patent

Abstract

Claims20