SHARED DENSE TREE REPAIR
First Claim
1. A method comprising:
- initiating a consistency checker to perform repairs to levels of dense trees shared among volumes of a volume family managed by a volume layer of a storage input/output (I/O) stack executing on a node, each level of each dense tree including volume metadata entries for storing metadata, the volume metadata entries organized as metadata pages according to address space regions for the volumes, each region represented by a dense tree; and
configuring the consistency checker to operate in parallel on the dense trees shared among the volumes to check and repair the dense trees using a workflow that minimizes use of locks when traversing the dense trees, the consistency checker further configured to render non-cyclic repairs to each dense tree that ensure that the repairs are rendered once to avoid traversing the respective dense tree multiple times for the volumes of the volume family.
1 Assignment
0 Petitions
Accused Products
Abstract
A consistency checker is configured to perform repairs to one or more multi-level dense tree metadata structures shared between volumes managed by a volume layer of a storage input/output (I/O) stack executing on one or more nodes of a cluster. The volumes include a parent volume and a snapshot and/or clone, wherein the snapshot/clone may be represented as an independent volume, and embodied as a respective read-only copy (snapshot) or read-write copy (clone) of the parent volume. Illustratively, the consistency checker verifies and/or fixes (i.e., repairs) on-disk structures of the volume layer, e.g., the shared dense tree, according to a distributed repair procedure that maintains consistency properties across all volumes in a volume family and avoid cyclic repairs made in the context of different volumes sharing the dense tree.
-
Citations
20 Claims
-
1. A method comprising:
-
initiating a consistency checker to perform repairs to levels of dense trees shared among volumes of a volume family managed by a volume layer of a storage input/output (I/O) stack executing on a node, each level of each dense tree including volume metadata entries for storing metadata, the volume metadata entries organized as metadata pages according to address space regions for the volumes, each region represented by a dense tree; and configuring the consistency checker to operate in parallel on the dense trees shared among the volumes to check and repair the dense trees using a workflow that minimizes use of locks when traversing the dense trees, the consistency checker further configured to render non-cyclic repairs to each dense tree that ensure that the repairs are rendered once to avoid traversing the respective dense tree multiple times for the volumes of the volume family. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A system comprising:
-
a central processing unit (CPU) of a node coupled to one or more storage devices; and a memory coupled to the CPU and configured to store a storage input/output (I/O) stack executable by the CPU, the storage I/O stack having a volume layer configured to manage metadata of dense trees having multiple levels shared among volumes of a volume family, each level of each dense tree including volume metadata entries for storing the metadata, the volume metadata entries organized as metadata pages according to address space regions for the volumes, each region represented by a dense tree, the storage I/O stack when executed operable to; initiate a consistency checker to perform repairs to the levels of the dense trees shared among the volumes; and configure the consistency checker to operate in parallel on the dense trees shared among the volumes to check and repair the dense trees in a manner that minimizes use of locks when traversing the dense trees, the consistency checker further configured to render non-cyclic repairs to each dense tree that ensure that the repairs are rendered once to avoid traversing the dense tree multiple times for the volumes of the volume family. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A non-transitory computer readable medium including program instructions for execution on one or more processors, the program instructions when executed operable to:
-
initiate a consistency checker to perform repairs to levels of dense trees shared among volumes of a volume family managed by a volume layer of a storage input/output (I/O) stack executing on a node, each level of each dense tree including volume metadata entries for storing metadata, the volume metadata entries organized as metadata pages according to address space regions for the volumes, each region represented by a dense tree; and configure the consistency checker to operate in parallel on the dense trees shared among the volumes to check and repair the dense trees in a manner that minimizes use of locks when traversing the dense trees, the consistency checker further configured to render non-cyclic repairs to each dense tree that ensure that the repairs are rendered once to avoid traversing the respective dense tree multiple times for the volumes of the volume family. - View Dependent Claims (20)
-
Specification