公开(公告)号：US20220197512A1

公开(公告)日：2022-06-23

申请号：US17694032

申请日：2022-03-14

Applicant: Rubrik, Inc.

Inventor： Rohit Shekhar ,  Hyo Jun Kim ,  Prasenjit Sarkar ,  Maohua Lu ,  Ajaykrishna Raghavan ,  Pin Zhou

IPC: G06F3/06 ,  G06F11/14 ,  G06F16/00

Abstract: Embodiments disclosed herein provide systems, methods, and computer readable media for sub-cluster recovery in a data storage environment having a plurality of storage nodes. In a particular embodiment, the method provides scanning data items in the plurality of nodes. While scanning, the method further provides indexing the data items into an index of a plurality of partition groups. Each partition group includes data items owned by a particular one of the plurality of storage nodes. The method then provides storing the index.

公开(公告)号：US11360859B2

公开(公告)日：2022-06-14

申请号：US16360286

申请日：2019-03-21

Applicant: Rubrik, Inc.

Inventor： Pin Zhou ,  Prasenjit Sarkar

IPC: G06F16/907 ,  G06F16/182 ,  G06F16/18 ,  G06F16/188 ,  G06F16/14 ,  G06F11/14 ,  G06F21/62 ,  G06F9/50

Abstract: The technology disclosed herein enables the restoration of a database version across cloud environments. In a particular embodiment, a method provides receiving, in a second cloud environment from a first cloud environment, first metadata describing a first data version stored in the first cloud environment. The first data version includes first data items and the first metadata. After receiving the first metadata, the method provides receiving, in the second cloud environment, an instruction to restore the first data items to the second cloud environment. In response to the instruction, the method provides restoring the first data items to the second cloud environment using the first metadata.

公开(公告)号：US20210286521A1

公开(公告)日：2021-09-16

申请号：US17336535

申请日：2021-06-02

Applicant: Rubrik, Inc.

Inventor： Rohit Shekhar ,  Hyo Jun Kim ,  Prasenjit Sarkar ,  Maohua Lu ,  Ajaykrishna Raghavan ,  Pin Zhou

IPC: G06F3/06 ,  G06F16/00 ,  G06F11/14

Abstract: The method disclosed is for instantiating a second cluster based on a first cluster. For at least one node of a second plurality of nodes, generating per node data based on mappings between a plurality of partition groups and a first plurality of nodes, the first plurality of nodes corresponding to the first cluster. The method further discloses identifying data items included in the plurality of partition groups based on the mappings between the plurality of partition groups and the first plurality of nodes. The method further discloses each partition group corresponding to a node of the first plurality of nodes and comprising a subset of data items stored in the node. The method further discloses loading the data items included in the plurality of partition groups onto the second plurality of nodes, the second plurality of nodes corresponding to the second cluster.

公开(公告)号：US11016952B2

公开(公告)日：2021-05-25

申请号：US16264329

申请日：2019-01-31

Applicant: Rubrik, Inc.

Inventor： Brian Yin ,  Pin Zhou

IPC: G06F16/00 ,  G06F16/21 ,  G06F16/2455

Abstract: Systems and methods to process a topology change in a clustered database are described. The system communicates a query to a source storage platform enquiring of a topology change in a clustered database stored on the source storage platform. The system receives a message, at a control computer responsive to communicating the query. The message includes node identifiers identifying nodes including a first node identifier identifying a first node included in the clustered database. The system automatically identifies an addition of the first node to the clustered database on the source storage platform. The system initializes the first node on the source storage platform by communicating a first node agent to the first node. The first node agent is configured to execute on the first node to extract the data image at the source storage platform and stream the data image to the secondary storage platform.

公开(公告)号：US10997130B2

公开(公告)日：2021-05-04

申请号：US16264361

申请日：2019-01-31

Applicant: Rubrik, Inc.

Inventor： Brian Yin ,  Pin Zhou

IPC: G06F16/00 ,  G06F16/21 ,  G06F16/28 ,  G06F16/30

Abstract: Systems and methods for node consistency in a clustered database are described. The system automatically identifies an addition of a first node to a clustered database on a source storage platform. The system initializes the first node on the source storage platform communicating a first node agent to the first node. The first node agent is configured to execute on the first node to extract the operation log at the source storage platform and stream the operation log to the secondary storage platform. The system versions a first version of the clustered database. The versioning of the first version including not storing a version of the operation log associated with the first node at the secondary storage platform responsive to identifying, during the first interval of time, the synchronizing of the operation log at the first node having not been synchronized, in a prior version of the clustered database, with the operation log at the storage platform.

公开(公告)号：US20220308967A1

公开(公告)日：2022-09-29

申请号：US17734852

申请日：2022-05-02

Applicant: Rubrik, Inc.

Inventor： Pin Zhou ,  Prasenjit Sarkar

IPC: G06F11/14 ,  G06F21/62 ,  G06F16/907 ,  G06F16/182 ,  G06F16/18 ,  G06F16/188 ,  G06F16/14 ,  G06F9/50

Abstract: The technology disclosed herein enables the restoration of a database version across cloud environments. In a particular embodiment, a method provides receiving, in a second cloud environment from a first cloud environment, first metadata describing a first data version stored in the first cloud environment. The first data version includes first data items and the first metadata. After receiving the first metadata, the method provides receiving, in the second cloud environment, an instruction to restore the first data items to the second cloud environment. In response to the instruction, the method provides restoring the first data items to the second cloud environment using the first metadata.

公开(公告)号：US11340839B2

公开(公告)日：2022-05-24

申请号：US17336628

申请日：2021-06-02

Applicant: Rubrik, Inc.

Inventor： Rohit Shekhar ,  Hyo Jun Kim ,  Prasenjit Sarkar ,  Maohua Lu ,  Ajaykrishna Raghavan ,  Pin Zhou

IPC: G06F3/06 ,  G06F11/14 ,  G06F16/00

Abstract: The method disclosed includes scanning data items stored in the first plurality of nodes of a first cluster. While scanning, creating a partition group index indexing the data items into a plurality of partition groups. Each partition group corresponds to a node of the first plurality of nodes and comprises a subset of data items stored in the node. Storing the index. Instantiating a second cluster, comprising generating per node data, for each node of a second plurality of nodes, based on mappings between the partition groups and the first plurality of nodes. Identifying the data items included in the partition groups according to the partition group index and loading the data items included in the partition groups onto the second plurality of nodes.

公开(公告)号：US11068450B2

公开(公告)日：2021-07-20

申请号：US16453170

申请日：2019-06-26

Applicant: Rubrik, Inc.

Inventor： Tarun Thakur ,  Pin Zhou ,  Prasenjit Sarkar

IPC: G06F16/21

Abstract: Embodiments disclosed herein provide systems, methods, and computer readable media for infinite versioning by automatic coalescing. In a particular embodiment, a method provides determining an age range for a plurality of data versions stored in a secondary data repository and identifying first data versions of the plurality of data versions that are within the age range. The method further provides determining a compaction ratio for the first data versions and compacting the first data versions based on the compaction ratio.

公开(公告)号：US11023435B2

公开(公告)日：2021-06-01

申请号：US16397645

申请日：2019-04-29

Applicant: Rubrik, Inc.

Inventor： Tarun Thakur ,  Pin Zhou ,  Prasenjit Sarkar

IPC: G06F16/21

Abstract: Embodiments disclosed herein provide systems, methods, and computer readable media for infinite versioning by automatic coalescing. In a particular embodiment, a method provides determining an age range for a plurality of data versions stored in a secondary data repository and identifying first data versions of the plurality of data versions that are within the age range. The method further provides determining a compaction ratio for the first data versions and compacting the first data versions based on the compaction ratio.

公开(公告)号：US10706070B2

公开(公告)日：2020-07-07

申请号：US15260491

申请日：2016-09-09

Applicant: Rubrik, Inc.

Inventor： Hyo Jun Kim ,  Maohua Lu ,  Prasenjit Sarkar ,  Pin Zhou ,  Ajaykrishna Raghavan

IPC: G06F16/00 ,  G06F16/27 ,  G06F11/14

Abstract: Embodiments disclosed herein provide systems, methods, and computer readable media for generating a consistent deduplicated snapshot of a distributed database using optimistic deduplication. In a particular embodiment, a method provides, for each node of a plurality of nodes in the distributed database, deduplicating data items stored on the node that are owned by the node and generating a summary that describes a file in which the data items are located. The method further provides identifying from the summaries for each of the nodes whether mistakes occurred during deduplication and, upon identifying one or more mistakes, determining one or more corrections for the one or more mistakes. Also, the method provides generating a consistent deduplicated snapshot for the distributed database comprising the deduplicated data items from each node and the one or more corrections.