Representing and managing sampled data in storage systems
AssigneeHewlett Packard Enterprise Development LP
InventorsSri Satya Sudhanva Kambhammettu, Narayanan Ananthakrishnan Nellayi, Anoop Kumar Raveendran, Subhakar Vipparti
Life of this patent
Estimating the term…
Abstract
Example implementation relates to generating a database for a set of entities associated with sampled data units of a storage system. A first data structure in the database maps, in a bit vector, each entity with a sampled signature of a set of sampled signatures. The set of sampled signatures are associated with the sampled data units. The set of entities associated with the set of sampled signatures are managed using the first data structure.
Claims20
A method comprising:
- generating a database for a set of entities associated with sampled data units of a storage system, wherein the set of entities comprises a parent entity, and at least one of snapshots of the parent entity, snapshots of clones, clones of the parent entity, or clones of the snapshots, and wherein the database comprises of one or more data structures;
- employing a first data structure in the database that maps, in a bit vector of the first data structure, each entity in the set of entities with at least one sampled signature of a set of sampled signatures, wherein a mapping of each entity with the at least one sampled signature is stored as a bit vector file, and wherein the set of sampled signatures are associated with the sampled data units;
- and
- managing the set of entities associated with the set of sampled set of signatures using the first data structure.
A system comprising:
- a storage device to store data;
- a processor;
- and
- a machine-readable medium storing instructions that, when executed by the processor, cause the processor to:
- generate a database for a set of entities associated with sampled data units of a storage system, wherein the set of entities comprises of a parent entity, and at least one of snapshots of the parent entity, snapshots of clones, clones of the snapshots, or clones of the parent entity, and wherein the database comprises of one or more data structures;
- employ a first data structure in the database that maps, in a bit vector of the first data structure, each entity in the set of entities with at least one sampled signature of a set of sampled signatures, wherein the mapping of each entity with the at least one sampled signature is stored as a bit vector, and wherein the set of sampled signatures are associated with the sampled data units;
- and
- compute a reference count for the at least one sampled signature, wherein the reference count is computed by performing a bit vector summation of the bit vectors of the entities mapping the at least one sampled signature in the first data structure.
A non-transitory machine-readable storage medium comprising instructions, the instructions executable by a processor to:
- generate a database for a set of entities associated with sampled data units of a storage system, wherein the set of entities comprises of a parent entity, and at least one of snapshots of the parent entity, snapshots of clones, and clones of the snapshots, or clones of the parent entity, and wherein the database comprises of one or more data structures;
- employ a first data structure in the database that maps, in a bit vector of the first data structure, each entity in the set of entities with at least one sampled signature of a set of sampled signatures, wherein the mapping of each entity with the at least one sampled signature is stored as a bit vector, and wherein the set of sampled signatures are associated with the sampled data units;
- and
- compute a reference count for the at least one sampled signature, wherein the reference count is computed by performing a bit vector summation of the bit vectors of entities mapping the at least one sampled signature.
The non-transitory computer machine-readable storage medium, wherein the database is updated during I/O operations on the sampled data units associated with at least one of the parent entity and clones.
Dependencies are inferred from the claim text.