首页>
外国专利>
STORAGE SYSTEM FOR ELIMINATING DATA DUPLICATION ON BASIS OF HASH TABLE, STORAGE CONTROLLER, AND METHOD
STORAGE SYSTEM FOR ELIMINATING DATA DUPLICATION ON BASIS OF HASH TABLE, STORAGE CONTROLLER, AND METHOD
展开▼
机译:用于基于哈希表消除数据重复的存储系统,存储控制器和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
According to an embodiment of the present invention, a storage controller is provided with a division unit, a duplication management unit, and a duplication determination unit. The division unit divides data specified by a write request from a host computer into a plurality of chunks. When a first chunk is written into a storage device, the duplication management unit registers a first hash value of the first chunk preferentially in a first table of a hash table in correlation with the first chunk. The hash table includes a second table having more entries than does the first table. When a second hash value of a second chunk is calculated, the duplication determination unit first searches the first table for a third hash value matching the second hash value.
展开▼