FRAGMENTATION CONTROL FOR PERFORMING DEDUPLICATION OPERATIONS
First Claim
1. A method comprising:
- calculating, by a storage server, a level of fragmentation that would be introduced to a data set stored by the storage server as a result of a deduplication operation on the data set; and
determining, by the storage server, whether to perform the deduplication operation based on a result of said calculating.
1 Assignment
0 Petitions
Accused Products
Abstract
The techniques introduced here provide for enabling deduplication operations for a file system without significantly affecting read performance of the file system due to fragmentation of the data sets in the file system. The techniques include determining, by a storage server that hosts the file system, a level of fragmentation that would be introduced to a data set stored in the file system as a result of performing a deduplication operation on the data set. The storage server then compares the level of fragmentation with a threshold value and determines whether to perform the deduplication operation based on a result of comparing the level of fragmentation with the threshold value. The threshold value represents an acceptable level of fragmentation in the data sets of the file system.
16 Citations
24 Claims
-
1. A method comprising:
-
calculating, by a storage server, a level of fragmentation that would be introduced to a data set stored by the storage server as a result of a deduplication operation on the data set; and determining, by the storage server, whether to perform the deduplication operation based on a result of said calculating. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method comprising:
-
calculating a fragmentation index representative of a level of fragmentation that would be introduced to a data set stored on a storage server as a result of performing a deduplication operation on the data set, wherein the fragmentation index is a ratio of a number of read operations needed to access the data set after the deduplication operation and a number of read operations needed to access an ideal data set; comparing the fragmentation index with a threshold to determine whether to perform the deduplication operation; and performing the deduplication operation based on a result of the comparing. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. A storage server comprising:
-
a processor; a memory coupled with the processor, the memory storing instructions which when executed by the processor cause the processor to perform a plurality of operations, including; calculating a level of fragmentation that would be introduced to a data set stored by the storage server as a result of a deduplication operation on the data set; and determining whether to perform the deduplication operation based on a result of said calculating. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24)
-
Specification