US 12,216,944 B2
Sub-cluster recovery using a partition group index
Rohit Shekhar, Sunnyvale, CA (US); Hyo Jun Kim, San Jose, CA (US); Prasenjit Sarkar, Los Gatos, CA (US); Maohua Lu, Fremont, CA (US); Ajaykrishna Raghavan, Santa Clara, CA (US); and Pin Zhou, San Jose, CA (US)
Assigned to Rubrik, Inc., Palo Alto, CA (US)
Filed by Rubrik, Inc., Palo Alto, CA (US)
Filed on Oct. 6, 2023, as Appl. No. 18/482,541.
Application 18/482,541 is a continuation of application No. 17/694,032, filed on Mar. 14, 2022, granted, now 11,822,827.
Application 17/694,032 is a continuation of application No. 17/077,245, filed on Oct. 22, 2020, granted, now 11,294,603.
Application 17/077,245 is a continuation of application No. 15/443,721, filed on Feb. 27, 2017, granted, now 10,852,998.
Claims priority of provisional application 62/299,884, filed on Feb. 25, 2016.
Prior Publication US 2024/0036773 A1, Feb. 1, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 3/06 (2006.01); G06F 11/14 (2006.01); G06F 16/00 (2019.01)
CPC G06F 3/067 (2013.01) [G06F 3/0604 (2013.01); G06F 3/0641 (2013.01); G06F 11/1469 (2013.01); G06F 16/00 (2019.01); G06F 11/1456 (2013.01); G06F 2201/80 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
creating a partition group index that performs an indexing of a set of data items into a plurality of partition groups;
deduplicating, concurrently with the indexing, the set of data items stored in a node of a plurality of nodes into a set of deduplicated data items comprising singular copies of each data item of the set of data items, wherein a partition group of the plurality of partition groups corresponds to a node of a first plurality of nodes and comprises a subset of data items of the set of deduplicated data items stored in the node;
formatting the set of deduplicated data items into a recovery file in accordance with the partition group index; and
loading the set of deduplicated data items included in the recovery file onto a second plurality of nodes that are configured to restore the set of deduplicated data items in accordance with the partition group index.