Invention Grant
- Patent Title: System and method for provisioning slave storage including copying a master reference to slave storage and updating a slave reference
-
Application No.: US15673271Application Date: 2017-08-09
-
Publication No.: US10852996B2Publication Date: 2020-12-01
- Inventor: Jianhua Fan , Benjamin Arthur Hawks , Norbert Paul Kusters , Nachiappan Arumugam , Danny Wei , John Luther Guthrie, II
- Applicant: Amazon Technologies, Inc.
- Applicant Address: US WA Seattle
- Assignee: Amazon Technologies, Inc.
- Current Assignee: Amazon Technologies, Inc.
- Current Assignee Address: US WA Seattle
- Agency: Hogan Lovells US LLP
- Main IPC: G06F3/06
- IPC: G06F3/06 ; G06F11/14

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.
Public/Granted literature
- US20170351462A1 PROVISIONING A SLAVE FOR DATA STORAGE USING METADATA WITH UPDATED REFERENCES Public/Granted day:2017-12-07
Information query