Systems and methods for providing variable protection
First Claim
Patent Images
1. A method of protecting nodes within a hierarchical data structure at variable protection levels, the hierarchical data structure comprising leaf nodes and non-leaf nodes, the method comprising:
- determining a protection level for each of one or more leaf nodes, wherein each protection level corresponds to a level of protection against loss of data, and wherein each level of the protection against the loss of the data corresponds to at least one of a number of mirrored copies, a level of error correction, and a level of parity protection of the leaf node;
determining, by a computer processor, a protection level for a non-leaf node, wherein the non-leaf node has one or more children with corresponding protection levels, and wherein the protection level of the non-leaf node is based on a maximum of the protection levels of current children of the non-leaf node;
identifying an increase in the maximum of the protection levels of the current children of the non-leaf node;
as a result of identifying the increase in the maximum of the protection levels of the current children of the non-leaf node, determining, by a computer processor, an increased protection level for the non-leaf node; and
increasing at least one of a number of mirrored copies of the non-leaf node, a level of error correction of the non-leaf node, and a level of parity protection of the non-leaf node to correspond to the increased protection level for the non-leaf node.
12 Assignments
0 Petitions
Accused Products
Abstract
The systems and methods maintain varying protection levels of related objects, such as when nodes of a data structure are protected at the same or greater protection level as their children nodes. In one embodiment, the nodes store data to track protection levels of their children nodes.
-
Citations
14 Claims
-
1. A method of protecting nodes within a hierarchical data structure at variable protection levels, the hierarchical data structure comprising leaf nodes and non-leaf nodes, the method comprising:
-
determining a protection level for each of one or more leaf nodes, wherein each protection level corresponds to a level of protection against loss of data, and wherein each level of the protection against the loss of the data corresponds to at least one of a number of mirrored copies, a level of error correction, and a level of parity protection of the leaf node; determining, by a computer processor, a protection level for a non-leaf node, wherein the non-leaf node has one or more children with corresponding protection levels, and wherein the protection level of the non-leaf node is based on a maximum of the protection levels of current children of the non-leaf node; identifying an increase in the maximum of the protection levels of the current children of the non-leaf node; as a result of identifying the increase in the maximum of the protection levels of the current children of the non-leaf node, determining, by a computer processor, an increased protection level for the non-leaf node; and increasing at least one of a number of mirrored copies of the non-leaf node, a level of error correction of the non-leaf node, and a level of parity protection of the non-leaf node to correspond to the increased protection level for the non-leaf node. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A protection system for protecting data of variable protection levels, the system comprising:
-
at least one computer processor; at least one memory; a hierarchical data structure stored on the at least one memory and accessible by the at least one computer processor, the hierarchical data structure comprising leaf nodes and non-leaf nodes; and at least one executable software module, the computer processor configured to execute the at least one executable software module, the at least one executable software module configured to; determine protection levels for each of one or more of the leaf nodes; determine a protection level for a non-leaf node, wherein the non-leaf node has one or more children with corresponding protection levels, wherein the protection level for the non-leaf node is based on a maximum of the protection levels of current children of the non-leaf node, wherein each protection level corresponds to a level of protection against loss of data, and wherein each level of the protection against the loss of the data corresponds to at least one of a number of mirrored copies, a level of error correction, and a level of parity protection of the leaf node; identify an increase in the maximum of the protection levels of the current children of the non-leaf node; and increase at least one of a number of mirrored copies of the non-leaf node, a level of error correction of the non-leaf node, and a level of parity protection of the non-leaf node to correspond to the identified increase in the maximum of the protection levels of the current children of the non-leaf node. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A system for updating data stored using variable protection levels, the system comprising:
-
at least one computer processor; at least one memory; a hierarchical data structure stored on the at least one memory and accessible by the at least one computer processor, the hierarchical data structure comprising leaf nodes and non-leaf nodes, the leaf nodes comprising one or more references to one or more data sets; and at least one executable software module, the computer processor configured to execute the at least one executable software module, the at least one executable software module configured to; determine a first protection level of a leaf node based on a maximum of protection levels of the data sets referenced by the leaf node, wherein each protection level corresponds to a level of protection against loss of the data, and wherein each level of the protection against the loss of the data corresponds to at least one of a number of mirrored copies, a level of error correction, and a level of parity protection of the leaf node; determine an increased protection level of an ancestor node of the leaf_node, wherein the ancestor node has one or more children with corresponding protection levels, and wherein the protection level of the ancestor node is based on a maximum of the protection levels of current children of the ancestor node; and increase at least one of a number of mirrored copies of the ancestor node, a level of error correction of the ancestor node, and a level of parity protection of the ancestor node to correspond to the increased protection level of the ancestor node. - View Dependent Claims (12, 13, 14)
-
Specification