Please download the dossier by clicking on the dossier button x
×

SHARED DENSE TREE REPAIR

  • US 20170300248A1
  • Filed: 04/15/2016
  • Published: 10/19/2017
  • Est. Priority Date: 04/15/2016
  • Status: Active Grant
First Claim
Patent Images

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 all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×