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

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号