首页>
外国专利>
Storage system, storage controller, and method for eliminating data duplication based on hash table
Storage system, storage controller, and method for eliminating data duplication based on hash table
展开▼
机译:基于哈希表的存储系统,存储控制器及消除数据重复的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
According to one embodiment, a storage controller includes a dividing unit, a duplication manager, and a duplication determination unit. The dividing unit divides data specified in a write request from a host computer into a plurality of chunks. The duplication manager preferentially stores a first hash value of a first chunk in a first table in a hash table in association with the first chunk when the first chunk is written to a storage device. The hash table includes a second table having more entries than the first table. The duplication determination unit first searches the first table for a third hash value matching a second hash value of a second chunk when the second hash value has been calculated.
展开▼