Systems and methods for providing variable protection
View Patent ↗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.
1. A method of protecting data of variable protection levels, the method comprising:
for each leaf node,
determining a protection level for the leaf node; and
determining the number of sets of data at the protection level of the leaf node;
for each non-leaf node,
determining a protection level for the non-leaf node based on a maximum of the protection levels of each child of the non-leaf node; and
determining the number of children at the protection level of the non-leaf node;
protecting each of the leaf nodes at the protection level determined for each of the leaf nodes; and
protecting each of the non-leaf nodes at the protection level determined for each of the non-leaf nodes.
2. The method of claim 1 further comprising:
for each of the leaf nodes, storing the number of sets of data at the protection level of the leaf node; and
for each of the non-leaf nodes, storing the number of children at the protection level of the non-leaf node.
3. A method of protecting data of variable protection levels, the method comprising:
for each leaf node,
determining a protection level of each set of data stored in the leaf node; and
determining a protection level for the leaf node;
for each non-leaf node,
determining a protection level of each child of the non-leaf node; and
determining a protection level for the non-leaf node based on a maximum of the protection levels of each child of the non-leaf node;
protecting each of the leaf nodes at the protection level determined for each of the leaf nodes; and
protecting each of the non-leaf nodes at the protection level determined for each of the non-leaf nodes.
4. The method of claim 3 further comprising:
storing the protection level of each of the set of data stored in the leaf nodes; and
storing the protection level of each of the children of the non-leaf nodes.
5. A protection system for protecting data of variable protection levels, the system comprising:
a set protection level module configured to:
determine protection levels for each of a set of leaf nodes; and
determine protection levels for each of a set of non-leaf nodes based on a maximum of the protection levels of children of each of the non-leaf nodes;
an implement protection level module, in communication with the set protection level module, configured to:
protect each leaf node at the determined protection level; and
protect each non-leaf node at the determined protection level;
a storage module, in communication with at least one of the set protection module and the implement protection level module, the storage module configured to:
store a protection level indicator for each of the leaf nodes; and
store a protection level indicator for each of the non-leaf nodes; and
a count module configured to:
determine a count of the sets of data at the protection level of each of the leaf nodes; and
determine a count of the children at the protection level of each of the non-leaf nodes.
6. A protection system for protecting data of variable protection levels, the system comprising:
a set protection level module configured to:
determine protection levels for each of a set of leaf nodes; and
determine protection levels for each of a set of non-leaf nodes based on a maximum of the protection levels of children of each of the non-leaf nodes;
an implement protection level module, in communication with the set protection level module, configured to:
protect each leaf node at the determined protection level; and
protect each non-leaf node at the determined protection level;
a storage module, in communication with at least one of the set protection module and the implement protection level module, the storage module configured to:
store a protection level indicator for each of the leaf nodes;
store a protection level indicator for each of the non-leaf nodes;
store a count indicator representing the count of the sets of data at the protection level of each of the leaf nodes; and
store a count indicator representing the count of the children at the protection level of each of the non-leaf nodes; and
a memory device in communication with the storage module configured to store the protection level indicators.
7. A method of updating data of variable protection levels, the method comprising:
determining a maximum protection level of an updated leaf node, wherein the updated leaf node comprises a plurality of data sets;
protecting the updated leaf node at the maximum protection level;
determining a count of data sets that are at the maximum protection level; and
for each ascendant of the updated leaf node,
determining a maximum protection level of each ascendant;
determining a count of children of each ascendant that are at the maximum protection level; and
protecting each ascendant at the maximum protection level.
8. The method of claim 7 further comprising:
storing the determined maximum protection level of the updated leaf node; and
storing the determined maximum protection level of each ascendant.
9. The method of claim 7 further comprising:
storing the determined count of data sets; and
storing the determined count of children of each ascendant that are at the maximum protection level.
10. A system for updating data stored using variable protection levels, the system comprising:
an update leaf module configured to:
determine a maximum protection level of an updated leaf node, wherein the updated leaf node comprises a plurality of data sets;
determine a count of data sets that are at the maximum protection level; and
protect the updated leaf node at the maximum protection level; and
an update non-leaf module in communication with the update leaf module, the update non-leaf module configured to:
for each ascendant of the updated leaf node,
determine a maximum protection level of each ascendant;
determine a count of children of each ascendant that are at the maximum protection level; and
protect each ascendant at a protection level greater than or equal to the maximum protection level.
11. The system of claim 10 further comprising a storage device configured to store information about the determined counts.