Invention Grant
US08346730B2 Deduplication of data on disk devices based on a threshold number of sequential blocks
有权
根据阈值数量的顺序块重复数据删除磁盘设备上的数据
- Patent Title: Deduplication of data on disk devices based on a threshold number of sequential blocks
- Patent Title (中): 根据阈值数量的顺序块重复数据删除磁盘设备上的数据
-
Application No.: US12110122Application Date: 2008-04-25
-
Publication No.: US08346730B2Publication Date: 2013-01-01
- Inventor: Kiran Srinivasan , Garth Goodson , Kaladhar Voruganti
- Applicant: Kiran Srinivasan , Garth Goodson , Kaladhar Voruganti
- Applicant Address: US CA Sunnyvale
- Assignee: NetApp. Inc.
- Current Assignee: NetApp. Inc.
- Current Assignee Address: US CA Sunnyvale
- Agency: Stattler-Suh PC
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/00

Abstract:
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.
Public/Granted literature
- US20090271402A1 Deduplication of Data on Disk Devices Based on a Threshold Number of Sequential Blocks Public/Granted day:2009-10-29
Information query