首页> 外国专利> 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.
机译:根据本发明的实施例,存储控制器设置有划分单元,复制管理单元和复制确定单元。划分单元将来自主机的由写请求指定的数据划分为多个块。当第一块被写入到存储设备中时,复制管理单元优先将第一块的第一哈希值注册在与第一块相关的哈希表的第一表中。哈希表包括第二表,该第二表具有比第一表更多的条目。当计算第二块的第二哈希值时,复制确定单元首先在第一表中搜索与第二哈希值匹配的第三哈希值。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号