In one aspect of metadata track entry sorting in accordance with the present description, recovery logic sorts a list of metadata entries as a function of a source data track identification of each metadata entry to provide a second, sorted list of metadata entries, and generates a recovery volume which includes data tracks which are a function of one or more data target tracks identified by the sorted list of metadata entries. Because the metadata entry contents of the sorted list have been sorted as a function of source track identification number, the particular time version of a particular source track may be identified more quickly and more efficiently. As a result, recovery from data loss may be achieved more quickly and more efficiently thereby providing a significant improvement in computer technology. Other features and aspects may be realized, depending upon the particular application.
Legal claims defining the scope of protection, as filed with the USPTO.
2. The computer program product of claim 1 wherein the first list of metadata entries includes a consistency group identification of a consistency group to which a source data track and its associated target data track of each metadata entry belongs, and wherein the sorting the first list of metadata entries includes sorting the first list of metadata entries as a function of a source data track identification within each consistency group identification.
4. The computer program product of claim 3 wherein the reading the first data track includes locating a metadata entry of the sorted list having the first source data track identification for the first point-in-time value and reading the target data track identified by the located metadata entry having the first source data track identification for the first point-in-time value.
6. The computer program product of claim 2 wherein the first list of metadata entries is a linked list in which each entry has a pointer identifying the next entry of the linked list in a first sequence of entries sorted by consistency group identification.
7. The computer program product of claim 6 wherein the sorting the first list of metadata entries as a function of a source data track identification within each consistency group identification includes modifying the pointers of the metadata entries of each consistency group so that each entry has a pointer identifying the next entry of the linked list in a second sequence of entries sorted by consistency group identification and by source data track identification within each consistency group identification.
10. The system of claim 9 wherein the first list of metadata entries includes a consistency group identification of a consistency group to which a source data track and its associated target data track of each metadata entry belongs, and wherein the sorting the first list of metadata entries includes sorting the first list of metadata entries as a function of a source data track identification within each consistency group identification.
12. The system of claim 11 wherein the reading the first data track includes locating a metadata entry of the sorted list having the first source data track identification for the first point-in-time value and reading the target data track identified by the located metadata entry having the first source data track identification for the first point-in-time value.
14. The system of claim 10 wherein the first list of metadata entries is a linked list in which each entry has a pointer identifying the next entry of the linked list in a first sequence of entries sorted by consistency group identification.
15. The system of claim 14 wherein the sorting the first list of metadata entries as a function of a source data track identification within each consistency group identification includes modifying the pointers of the metadata entries of each consistency group so that each entry has a pointer identifying the next entry of the linked list in a second sequence of entries sorted by consistency group identification and by source data track identification within each consistency group identification.
18. The method of claim 17 wherein the first list of metadata entries includes a consistency group identification of a consistency group to which a source data track and its associated target data track of each metadata entry belongs, and wherein the sorting the first list of metadata entries includes sorting the first list of metadata entries as a function of a source data track identification within each consistency group identification.
20. The method of claim 19 wherein the reading the first data track includes locating a metadata entry of the sorted list having the first source data track identification for the first point-in-time value and reading the target data track identified by the located metadata entry having the first source data track identification for the first point-in-time value.
22. The method of claim 18 wherein the first list of metadata entries is a linked list in which each entry has a pointer identifying the next entry of the linked list in a first sequence of entries sorted by consistency group identification.
23. The method of claim 22 wherein the sorting the first list of metadata entries as a function of a source data track identification within each consistency group identification includes modifying the pointers of the metadata entries of each consistency group so that each entry has a pointer identifying the next entry of the linked list in a second sequence of entries sorted by consistency group identification and by source data track identification within each consistency group identification.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
September 6, 2018
March 14, 2023
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.