Efficient management of hierarchically-linked data storage spaces

摘要

Data storage management by determining, for leaf and summary storage spaces of a data storage space hierarchy having at least two leaf storage spaces descending from at least one summary storage space, an invariant leaf attribute value for each leaf attribute type, an invariant summary attribute value for each descending leaf attribute type as a sum of the invariant leaf attribute values of all leaves descending from the summary storage space, and for each leaf, a variable leaf attribute value for each leaf attribute type, and, for each summary storage space, a variable summary attribute value for each descending leaf attribute type, where for each summary storage space, and for each storage space immediately descending from the summary storage space, each variable leaf attribute value of the immediately descending storage space is expressed as a proportion of the variable summary attribute value for the same attribute type.

主权项

1. A method for data storage management, the method comprising:
for each leaf storage space of a data storage space hierarchy having at least two leaf storage spaces descending from at least one summary storage space, wherein each leaf storage space has at least one attribute type, determining an invariant leaf storage space attribute value for each attribute type of the leaf storage space; for each summary storage space, determining an invariant summary storage space attribute value for each attribute type of each leaf storage space descending from the summary storage space as a sum of the invariant leaf storage space attribute values of all leaf storage spaces descending from the summary storage space; for each leaf storage space, determining a variable leaf storage space attribute value for each attribute type of the leaf storage space; and for each summary storage space, determining a variable summary storage space attribute value for each attribute type of each leaf storage space descending from the summary storage space, wherein for each summary storage space, and for each storage space immediately descending from the summary storage space, each variable leaf storage space attribute value of the immediately descending storage space is expressed as a proportion of the variable summary storage space attribute value of the summary storage space for the same attribute type.