发明授权
US08346730B2 Deduplication of data on disk devices based on a threshold number of sequential blocks
有权
根据阈值数量的顺序块重复数据删除磁盘设备上的数据
- 专利标题: Deduplication of data on disk devices based on a threshold number of sequential blocks
- 专利标题(中): 根据阈值数量的顺序块重复数据删除磁盘设备上的数据
-
申请号: US12110122申请日: 2008-04-25
-
公开(公告)号: US08346730B2公开(公告)日: 2013-01-01
- 发明人: Kiran Srinivasan , Garth Goodson , Kaladhar Voruganti
- 申请人: Kiran Srinivasan , Garth Goodson , Kaladhar Voruganti
- 申请人地址: US CA Sunnyvale
- 专利权人: NetApp. Inc.
- 当前专利权人: NetApp. Inc.
- 当前专利权人地址: US CA Sunnyvale
- 代理机构: Stattler-Suh PC
- 主分类号: G06F7/00
- IPC分类号: G06F7/00 ; G06F17/00
摘要:
Deduplication of data on disk devices based on a threshold number (THN) of sequential blocks is described herein, the threshold number being two or greater. Deduplication may be performed when a series of THN or more received blocks (THN series) match a sequence of THN or more stored blocks (THN sequence), whereby a sequence comprises blocks stored on the same track of a disk device. Deduplication may be performed using a block-comparison mechanism comprising metadata entries of stored blocks and a mapping mechanism containing mappings of deduplicated blocks to their matching blocks. The mapping mechanism may be used to perform later read requests received for the deduplicated blocks. The deduplication described herein may reduce the read latency as the number of seeks between tracks may be reduced. Also, when a seek to a different track is performed, the seek time cost is spread over THN or more blocks.
公开/授权文献
信息查询