US2022107736A1PendingUtilityA1

Adaptive file storage method and apparatus

Assignee: HUAWEI TECH CO LTDPriority: Nov 4, 2015Filed: Oct 20, 2021Published: Apr 7, 2022
Est. expiryNov 4, 2035(~9.3 yrs left)· nominal 20-yr term from priority
G06F 16/1824G06F 16/00G06F 16/13G06F 11/1076G06F 3/0626G06F 3/0613G06F 3/0619
54
PatentIndex Score
0
Cited by
0
References
0
Claims

Abstract

An adaptive file storage method and apparatus is disclosed. The method includes determining a cold and hot attribute of a file, and performing coding storage processing or transcoding storage processing on the file according to the cold and hot attribute of the file. Therefore, a requirement of the cold and hot attribute of the file for storage overheads and restoration costs can be fully considered. In addition, the used coding technology has high reliability and a high coding speed. Therefore, comprehensive performance in multiple dimensions of storage overheads, restoration costs, reliability, and an coding speed can be improved.

Claims

exact text as granted — not AI-modified
1 . A method of adaptively storing a file, the method comprising:
 determining a cold and hot attribute of the file, wherein the cold and hot attribute of the file represents an access frequency of the file; and   performing coding storage processing or transcoding storage processing on the file according to the cold and hot attribute of the file.   
     
     
         2 . The method according to  claim 1 , wherein the determining a cold and hot attribute of the file comprises:
 when the access frequency of the file is greater than a first frequency threshold, or an average access time interval of the file is less than a first time interval, determining that the cold and hot attribute of the file is hot; or   when the access frequency of the file is not greater than a first frequency threshold, or an average access time interval of the file is not less than a first time interval, determining that the cold and hot attribute of the file is cold.   
     
     
         3 . The method according to  claim 1 , wherein the performing coding storage processing or transcoding storage processing on the file according to the cold and hot attribute of the file comprises:
 when the cold and hot attribute of the file is hot, performing coding storage processing on the file using a first coding algorithm; or   when the cold and hot attribute of the file is cold, performing coding storage processing on the file using a second coding algorithm, wherein   restoration costs of the first coding algorithm are less than a restoration costs threshold, and storage overheads of the second coding algorithm are less than a storage overheads threshold.   
     
     
         4 . The method according to  claim 1 , wherein the performing coding storage processing or transcoding storage processing on the file according to the cold and hot attribute of the file comprises:
 performing transcoding storage processing on the file according to a change of the cold and hot attribute of the file.   
     
     
         5 . The method according to  claim 4 , wherein the performing transcoding storage processing on the file according to a change of the cold and hot attribute of the file comprises:
 when the cold and hot attribute of the file changes from cold to hot, performing transcoding storage processing on the file from a first source coding algorithm to a first destination coding algorithm; or   when the cold and hot attribute of the file changes from hot to cold, performing transcoding storage processing on the file from a second source coding algorithm to a second destination coding algorithm,   wherein restoration costs of the first destination coding algorithm are less than a restoration costs threshold, restoration costs of the first source coding algorithm are not less than the restoration costs threshold, storage overheads of the second destination coding algorithm are less than a storage overheads threshold, and storage overheads of the second source coding algorithm are not less than the storage overheads threshold.   
     
     
         6 . The method according to  claim 5 , wherein the file comprises N data blocks, the performing, on the file, transcoding storage processing from a first source coding algorithm to a first destination coding algorithm comprises:
 determining, a first destination verification code corresponding to M data blocks in the N data blocks by subtracting a first difference verification code from a first source verification code, wherein   the first source verification code is generated by encoding the N data blocks based on a first encoding function, the first difference verification code is generated by encoding data blocks other than the M data blocks in the N data blocks based on the first encoding function, the first encoding function is an encoding function based on the first source coding algorithm, N and M are positive integers, and N>M.   
     
     
         7 . The method according to  claim 5 , wherein the file comprises N data blocks, the performing, on the file, transcoding storage processing from a second source coding algorithm to a second destination coding algorithm comprises:
 determining, a second destination verification code corresponding to the N data blocks by adding a second source verification code to a second difference verification code, wherein   the second source verification code is generated by encoding M data blocks in the N data blocks based on a second encoding function, the second difference verification code is generated by encoding data blocks other than the M data blocks in the N data blocks based on the second encoding function, the second encoding function is an encoding function based on the second source coding algorithm, N and M are positive integers, and N>M.   
     
     
         8 . The method according to  claim 3 , wherein before the determining a cold and hot attribute of the file, the method further comprises:
 determining that a storage time of the file reaches a first time threshold and a quantity of access times of the file is less than a first quantity threshold.   
     
     
         9 . An adaptive file storage apparatus, comprising:
 a processor; and   a memory storing instructions thereon that when executed by the processor, cause the processor to:
 determine a cold and hot attribute of a file, wherein the cold and hot attribute of the file represents an access frequency of the file; and 
 perform coding storage processing or transcoding storage processing on the file according to the cold and hot attribute of the file determined. 
   
     
     
         10 . The apparatus according to  claim 9 , wherein the processor is configured to:
 when the access frequency of the file is greater than a first frequency threshold, or an average access time interval of the file is less than a first time interval, determine that the cold and hot attribute of the file is hot; or   when the access frequency of the file is not greater than a first frequency threshold, or an average access time interval of the file is not less than a first time interval, determine that the cold and hot attribute of the file is cold.   
     
     
         11 . The apparatus according to  claim 9 , wherein the processor is configured to:
 when the cold and hot attribute of the file is hot, perform coding storage processing on the file using a first coding algorithm; or   when the cold and hot attribute of the file is cold, perform coding storage processing on the file using a second coding algorithm, wherein   restoration costs of the first coding algorithm are less than a restoration costs threshold, and storage overheads of the second coding algorithm are less than a storage overheads threshold.   
     
     
         12 . The apparatus according to  claim 9 , wherein the processor is configured to:
 perform transcoding storage processing on the file according to a change of the cold and hot attribute of the file.   
     
     
         13 . The apparatus according to  claim 12 , wherein the processor is configured to:
 when the cold and hot attribute of the file changes from cold to hot, perform transcoding storage processing on the file from a first source coding algorithm to a first destination coding algorithm; or   when the cold and hot attribute of the file changes from hot to cold, perform transcoding storage processing on the file from a second source coding algorithm to a second destination coding algorithm, wherein   restoration costs of the first destination coding algorithm are less than a restoration costs threshold, restoration costs of the first source coding algorithm are not less than the restoration costs threshold, storage overheads of the second destination coding algorithm are less than a storage overheads threshold, and storage overheads of the second source coding algorithm are not less than the storage overheads threshold.   
     
     
         14 . The apparatus according to  claim 13 , wherein the file comprises N data blocks, the processor is configured to:
 determine a first destination verification code corresponding to M data blocks in the N data blocks by subtracting a first difference verification code from a first source verification code, wherein   the first source verification code is generated by encoding the N data blocks based on a first encoding function, the first difference verification code is generated by encoding data blocks other than the M data blocks in the N data blocks based on the first encoding function, the first encoding function is an encoding function based on the first source coding algorithm, N and M are positive integers, and N>M.   
     
     
         15 . The apparatus according to  claim 13 , wherein the file comprises N data blocks, the processor is configured to:
 determine a second destination verification code corresponding to the N data blocks by adding a second source verification code to a second difference verification code, wherein   the second source verification code is generated by encoding M data blocks in the N data blocks based on a second encoding function, the second difference verification code is generated by encoding data blocks other than the M data blocks in the N data blocks based on the second encoding function, the second encoding function is an encoding function based on the second source coding algorithm, N and M are positive integers, and N>M.   
     
     
         16 . A non-transitory computer readable storage medium storing instructions which, when executed by a processor, cause the processor to:
 determine a cold and hot attribute of a file, wherein the cold and hot attribute of the file represents an access frequency of the file; and   perform coding storage processing or transcoding storage processing on the file according to the cold and hot attribute of the file determined.   
     
     
         17 . The non-transitory computer readable storage medium according to  claim 16 , wherein when the access frequency of the file is greater than a first frequency threshold, or an average access time interval of the file is less than a first time interval, the cold and hot attribute of the file is determined hot; or
 when the access frequency of the file is not greater than a first frequency threshold, or an average access time interval of the file is not less than a first time interval, the cold and hot attribute of the file is determined cold.   
     
     
         18 . The non-transitory computer readable storage medium according to  claim 16 , wherein
 when the cold and hot attribute of the file is hot, coding storage processing is performed on the file using a first coding algorithm; or   when the cold and hot attribute of the file is cold, coding storage processing is performed on the file using a second coding algorithm, wherein   restoration costs of the first coding algorithm are less than a restoration costs threshold, and storage overheads of the second coding algorithm are less than a storage overheads threshold.   
     
     
         19 . The non-transitory computer readable storage medium according to  claim 16 , wherein transcoding storage processing is performed on the file according to a change of the cold and hot attribute of the file. 
     
     
         20 . The non-transitory computer readable storage medium according to  claim 19 , wherein
 when the cold and hot attribute of the file changes from cold to hot, transcoding storage processing is performed on the file from a first source coding algorithm to a first destination coding algorithm; or   when the cold and hot attribute of the file changes from hot to cold, transcoding storage processing is performed on the file from a second source coding algorithm to a second destination coding algorithm, wherein   restoration costs of the first destination coding algorithm are less than a restoration costs threshold, restoration costs of the first source coding algorithm are not less than the restoration costs threshold, storage overheads of the second destination coding algorithm are less than a storage overheads threshold, and storage overheads of the second source coding algorithm are not less than the storage overheads threshold.

Join the waitlist — get patent alerts

Track US2022107736A1 — get alerts on status changes and closely related new filings.

We store only your email — no account needed. See our privacy policy.