System and method for managing a hierarchical storage system through improved data migration
First Claim
1. A computerized data storage management system for managing data stored in a storage hierarchy having memory, central processing unit (CPU), and a plurality of levels of media instances wherein data is stored more economically in a lower level media instance, said system comprising:
- means for identifying a collection of related data objects in a given level of the storage hierarchy;
means for identifying at least one media instance in a lower level for storing said collection so that a maximum number of data objects in the collection can be stored together in the same media instance; and
storage means for storing said collection clustered together in a minimum number of media instances.
0 Assignments
0 Petitions
Accused Products
Abstract
A system and method are provided for preserving spacial and temporal locality of sets of related objects when moving the sets within a storage hierarchy via a common server. The appropriate meta data is gathered to track the spacial and temporal locality of the sets of objects being moved within the storage hierarchy and the algorithm uses the meta data to preserve the spacial and temporal locality when moving the objects. A collection of logically clustered data objects is identified. The logical cluster is then moved down through the storage hierarchy together to be stored in less costly storage devices. The logical cluster of data objects is then retrievable more efficiently as a whole when requested.
401 Citations
20 Claims
-
1. A computerized data storage management system for managing data stored in a storage hierarchy having memory, central processing unit (CPU), and a plurality of levels of media instances wherein data is stored more economically in a lower level media instance, said system comprising:
-
means for identifying a collection of related data objects in a given level of the storage hierarchy; means for identifying at least one media instance in a lower level for storing said collection so that a maximum number of data objects in the collection can be stored together in the same media instance; and storage means for storing said collection clustered together in a minimum number of media instances. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computerized distributed hierarchical data storage management system comprising:
-
a server computer system having a central processing unit and memory; a plurality of client computer systems each having a central processing unit and a non-volatile storage device, in communication with the server; a hierarchical data storage system in communication with the server and having a plurality of levels of media instances wherein data is stored more economically on a lower level; means for identifying a logical cluster of data objects in a first level; means for identifying at least one media instance in a lower level for storing said logical cluster by first attempting to identify at least one media instance already containing other data objects from said logical cluster, second, attempting to identify at least one empty media instance and third, identifying a media instance with the largest available space; and storage means for storing said logical cluster in a minimum number of identified media instances. - View Dependent Claims (9, 10, 11, 12)
-
-
13. In a computerized data storage system comprising a central processing unit (CPU) and main memory in communication with a plurality of media instances arranged in a hierarchy, a method for moving data objects between levels of the hierarchy comprising the steps performed by the CPU of:
-
(A) identifying logically clustered collections of objects within a first level of the hierarchy; (B) identifying a minimum number of media instances within a next lower level of a storage hierarchy for storing the collection so that a maximum number of objects in the collection can be stored together in the same media instance; and (C) moving the collection to the media instances within the next lower level of the storage hierarchy, storing objects in a logically clustered collection together within a level of a hierarchy. - View Dependent Claims (14, 15, 16, 17)
-
-
18. An article of manufacture for use in a computerized data storage system in communication with a plurality of media instances of different types arranged in a hierarchy, for moving data objects between levels of the hierarchy, the storage system having means to write the data objects to the media instances, and run time environment means,
said article of manufacture comprising a computer-readable storage medium having a computer program code embodied in said medium which causes the computer to: -
identify logically clustered collections of objects within a first level of the hierarchy; identify a minimum number of media instances within a next lower level of a storage hierarchy for storing the collection by first identifying the media instances within the next lower level already containing objects belonging to the collection and media instances that are empty; and move the collection to the media instances within the next lower level of the storage hierarchy, storing objects within a logically clustered collection together within a level of a hierarchy. - View Dependent Claims (19, 20)
-
Specification