STORAGE SYSTEM FOR ELIMINATING DUPLICATED DATA
First Claim
1. A storage system, comprising:
- a communication interface device (207) that is coupled to a communication network (102) to which a client (101) is coupled;
a storage device (209) in which user data written/read to/from the client is stored; and
a controller (202) that is coupled to the communication interface and the storage device,wherein when receiving a write request from the client, the controller carries out a first de-duplication process and thereafter carries out a second de-duplication process at an appropriate time,in the first de-duplication process, the controller determines whether a write target data item, which is a write target user data item, overlaps with any of stored data items of a part of a stored data item group, which is a user data item group stored in a storage device, and does not store the write target data item in the storage device when a result of the determination is positive, andin the second de-duplication process, the controller determines whether a target stored data item, which is not finished with an evaluation of whether or not it overlaps with the stored data item in the first de-duplication process, overlaps with another stored data item, and deletes the target stored data item or the same data item overlapping with the target stored data item from the storage device, when a result of the determination is positive.
1 Assignment
0 Petitions
Accused Products
Abstract
A storage system 103 carries out first and second de-duplication processes in response to receiving a write request from a client. First, a determination is made as to whether a write target data item overlaps with any of the stored data items of a part of a stored data item group, which is a user data item group stored in a storage device 209, and if so, the write target data item is prevented from being stored in the storage device. Second, a determination is made as to whether a target stored data item, which is not finished being evaluated as to whether it overlaps with the stored data item in the first de-duplication process, overlaps with another stored data item, and if so, the target stored data item or the same data item overlapping with the target stored data item is deleted from the storage device 209.
-
Citations
13 Claims
-
1. A storage system, comprising:
-
a communication interface device (207) that is coupled to a communication network (102) to which a client (101) is coupled; a storage device (209) in which user data written/read to/from the client is stored; and a controller (202) that is coupled to the communication interface and the storage device, wherein when receiving a write request from the client, the controller carries out a first de-duplication process and thereafter carries out a second de-duplication process at an appropriate time, in the first de-duplication process, the controller determines whether a write target data item, which is a write target user data item, overlaps with any of stored data items of a part of a stored data item group, which is a user data item group stored in a storage device, and does not store the write target data item in the storage device when a result of the determination is positive, and in the second de-duplication process, the controller determines whether a target stored data item, which is not finished with an evaluation of whether or not it overlaps with the stored data item in the first de-duplication process, overlaps with another stored data item, and deletes the target stored data item or the same data item overlapping with the target stored data item from the storage device, when a result of the determination is positive. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
Specification