Storage device and deduplication method
First Claim
1. A storage device equipped with one or more flash memory modules,wherein said flash memory module comprises:
- at least one flash memory chip for providing a storage area; and
a controller for controlling the reading and writing of data from and into said flash memory chip; and
wherein said controller performs deduplication of eliminating duplicated data by storing a logical address of one or more corresponding logical unit memory areas in a prescribed management information storage area of a physical unit memory area defined in said storage area provided by said flash memory chip, and executes a reclamation process of managing a use degree as the total number of said logical addresses used stored in said management information storage area and a duplication degree as the number of valid logical addresses corresponding to said physical unit memory area for each of said physical unit memory areas, and returning said physical unit memory area to an unused status when the difference of said use degree and said duplication degree exceeds a default value in said physical unit memory area.
1 Assignment
0 Petitions
Accused Products
Abstract
This storage device performs deduplication of eliminating duplicated data by storing a logical address of one or more corresponding logical unit memory areas in a prescribed management information storage area of a physical unit memory area defined in the storage area provided by the flash memory chip, and executes a reclamation process of managing a use degree as the total number of the logical addresses used stored in the management information storage area and a duplication degree as the number of valid logical addresses corresponding to the physical unit memory area for each of the physical unit memory areas, and returning the physical unit memory area to an unused status when the difference of the use degree and the duplication degree exceeds a default value in the physical unit memory area.
138 Citations
18 Claims
-
1. A storage device equipped with one or more flash memory modules,
wherein said flash memory module comprises: -
at least one flash memory chip for providing a storage area; and a controller for controlling the reading and writing of data from and into said flash memory chip; and wherein said controller performs deduplication of eliminating duplicated data by storing a logical address of one or more corresponding logical unit memory areas in a prescribed management information storage area of a physical unit memory area defined in said storage area provided by said flash memory chip, and executes a reclamation process of managing a use degree as the total number of said logical addresses used stored in said management information storage area and a duplication degree as the number of valid logical addresses corresponding to said physical unit memory area for each of said physical unit memory areas, and returning said physical unit memory area to an unused status when the difference of said use degree and said duplication degree exceeds a default value in said physical unit memory area. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A storage device comprising a plurality of flash memory modules for providing a storage area, and a storage controller for controlling the reading and writing of data from and into said plurality of flash memory modules,
wherein said storage controller reads and writes data from and into said plurality of flash memory modules by partitioning said data in a prescribed unit, and performs deduplication processing to data of a data size that is equal or greater than said prescribed unit for eliminating duplicated data to an extent across said plurality of flash memory modules; - and
wherein said plurality of flash memory modules perform deduplication processing to data of a data size that is equal or less than said prescribed unit for each flash memory module. - View Dependent Claims (8, 9)
- and
-
10. A deduplication method of eliminating duplication of data in a storage device equipped with one or more flash memory modules having at least one flash memory chip for providing a storage area, comprising:
-
a first step of performing deduplication processing by storing a logical address of one or more corresponding logical unit memory areas in a prescribed management information storage area of a physical unit memory area defined in said storage area provided by said flash memory chip, and managing a use degree as the total number of said logical addresses used stored in said management information storage area and a duplication degree as the number of valid logical addresses corresponding to said physical unit memory area for each of said physical unit memory areas; and a second step of executing a reclamation process of returning said physical unit memory area to an unused status when the difference of said use degree and said duplication degree exceeds a default value in said physical unit memory area. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. A deduplication method of eliminating duplication of data in a device comprising a plurality of flash memory modules for providing a storage area, and a storage controller for controlling the reading and writing of data from and into said plurality of flash memory modules, comprising:
-
a first step of said storage controller reading and writing data from and into said plurality of flash memory modules by partitioning said data in a prescribed unit, and performing deduplication processing to data of a data size that is equal or greater than said prescribed unit for eliminating duplicated data to an extent across said plurality of flash memory modules; and a second step of said plurality of flash memory modules performing deduplication processing to data of a data size that is equal or less than said prescribed unit for each flash memory module. - View Dependent Claims (17, 18)
-
Specification