MANAGING DATA STORAGE SYSTEM

• US 20150378835A1
• Filed: 06/12/2015
• Published: 12/31/2015
• Est. Priority Date: 06/30/2014
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Liu, Liang, Qu, Junmei, Yin, Wen Jun, Zhuang, Wei
• Granted Patent: US 11,175,993 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1402 Saving, restoring, recovering or retrying
• CPC Class Codes: G06F 11/1448 Management of the data involved in backup or backup restore
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 16/13 File access structures, e.g. distributed indices arrangements of input from, or output to, record carriers G06F3/06
• CPC Class Codes: G06F 16/164 File meta data generation
• CPC Class Codes: G06F 2201/80 Database-specific techniques

Abstract

In one embodiment, a method for managing a data storage system includes: in response to receiving a data object, sorting data records in the data object on the basis of a first query so as to form a first backup; causing the first backup to be stored in the data storage system; and cause to be stored, in an index of the data storage system, the first query and a first address of the first backup in the data storage system.

Claims

1. A method for managing a data storage system, comprising:

in response to receiving a data object, sorting data records in the data object on the basis of a first query so as to form a first backup;

cause the first backup to be stored in a data storage system; and

cause to be stored, in an index of the data storage system, the first query and a first address of the first backup in the data storage system.

2. The method according to claim 1, wherein the sorting, in response to receiving the data object, data records in the data object on the basis of the first query so as to form the first backup comprises:

obtaining a first standard on the basis of the first query; and

sorting data records in the data object according to the first standard so as to form the first backup.

3. The method according to claim 2, wherein the data object is a multi-dimensional database, and the obtaining the first standard on the basis of the first query comprises:

obtaining the first standard on the basis of at least one dimension in the multi-dimensional database corresponding to the first query.

4. The method according to claim 1, wherein the sorting, in response to receiving the data object, data records in the data object on the basis of the first query so as to form the first backup comprises:

dividing the sorted data records into a plurality of data blocks according to block size supported by the data storage system; and

forming the first backup on the basis of the plurality of data blocks.

5. The method according to claim 4, further comprising:

sorting the data records in the data object on the basis of a second query so as to form a second backup;

storing the second backup in the data storage system; and

storing, in the index of the data storage system, the second query and a second address of the second backup in the data storage system.

6. The method according to claim 5, further comprising:

obtaining a mapping relationship between data blocks in the first backup and data blocks in the second backup; and

in response to the first backup being corrupted, recovering the first backup from the second backup on the basis of the mapping relationship.

7. The method according to claim 6, wherein the recovering, in response to the first backup being corrupted, the first backup from the second backup on the basis of the mapping relationship comprises:

looking up in the second backup a second backup block corresponding to a corrupted first backup block in the first backup on the basis of the mapping relationship; and

copying the second backup block to replace the corrupted first backup block.

8. The method according to claim 5, further comprising:

obtaining a mapping relationship between data blocks in the first backup and data blocks in the second backup; and

in response to the second backup being updated, updating the first backup using the updated second backup on the basis of the mapping relationship.

9. A computer program product for querying a data storage system, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions readable by a processor to cause the processor to perform a method comprising:

receiving, by the processor a query with respect to a data storage system; and

in response to there existing, in an index of the data storage system, a query matching the query, accessing, by the processor, an address associated with the matching query in the data storage system so as to execute the query, the address being of a first backup of sorted data records of a data object previously created using the matching query.

10. The computer program product according to claim 9, comprising program instructions readable by a processor to cause the processor to:

in response to there existing, in the index of the data storage system, no query matching the query, accessing an address, in the data storage system, associated with any query so as to execute the query.

11. An apparatus for managing a data storage system, comprising:

a sorting module configured to, in response to receiving a data object, sort data records in the data object on the basis of a first query so as to form a first backup;

a storing module configured to store the first backup in the data storage system; and

an indexing module configured to store, in an index of the data storage system, the first query and a first address of the first backup in the data storage system.

12. The apparatus according to claim 11, wherein the sorting module comprises:

an obtaining module configured to obtain a first standard on the basis of the first query; and

a first sorting module configured to sort data records in the data object according to the first standard so as to form the first backup.

13. The apparatus according to claim 12, wherein the data object is a multi-dimensional database, and the obtaining module comprises:

a first obtaining module configured to obtain the first standard on the basis of at least one dimension in the multi-dimensional database corresponding to the first query.

14. The apparatus according to claim 11, wherein the sorting module comprises:

a dividing module configured to divide the sorted data records into a plurality of data blocks according to block size supported by the data storage system; and

a forming module configured to form the first backup on the basis of the plurality of data blocks.

15. The apparatus according to claim 14, wherein:

the sorting module is further configured to sort the data records in the data object on the basis of a second query so as to form a second backup;

the storing module is further configured to store the second backup in the data storage system; and

the indexing module is further configured to store, in the index of the data storage system, the second query and a second address of the second backup in the data storage system.

16. The apparatus according to claim 15, comprising:

a mapping module configured to obtain a mapping relationship between data blocks in the first backup and data blocks in the second backup; and

a recovering module configured to, in response to the first backup being corrupted, recover the first backup from the second backup on the basis of the mapping relationship.

17. The apparatus according to claim 16, wherein the recovering module comprises:

a lookup module configured to look up in the second backup a second backup block corresponding to a corrupted first backup block in the first backup on the basis of the mapping relationship; and

a copying module configured to copy the second backup block to replace the corrupted first backup block.

18. The apparatus according to claim 15, comprising:

a mapping module configured to obtain a mapping relationship between data blocks in the first backup and data blocks in the second backup; and

an updating module configured to, in response to the second backup being updated, update the first backup using the updated second backup on the basis of the mapping relationship.

19. An apparatus for querying a data storage system, comprising:

a receiving module configured to receive a query with respect to the data storage system; and

a first querying module configured to, in response to there existing, in an index of the data storage system, a query matching the query, access an address associated with the matching query in the data storage system so as to execute the query;

wherein the data storage system is a data storage system managed by an apparatus according to claim 11.

20. The apparatus according to claim 19, comprising:

a second querying module configured to, in response to there existing, in the index of the data storage system, no query matching the query, access an address, in the data storage system, associated with any query so as to execute the query.