Inline deduplication

US11010078B2 · kind B2 · utility

Assignee

• NetApp, Inc. · US

Inventors

• Mukul Sharma · San Jose, US
• Kartik Rathnakar · Bengaluru, IN
• Dnyaneshwar Nagorao Pawar · Kanchinakote, IN
• Venkateswarlu Telia · Bengaluru, IN
• Kiran Srinivasan · Cupertino, US
• Rajesh Khandelwal · Sunnyvale, US
• Alok Sharma · Lisle, US

Key dates

• Filing date: Jan 28, 2020
• Grant date: May 18, 2021
• Expiry date: Jan 28, 2040

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F3/0679
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

One or more techniques and/or computing devices are provided for inline deduplication. For example, a checksum hash table and/or a block number hash table may be maintained within memory (e.g., a storage controller may maintain the hash tables in-core). The checksum hash table may be utilized for inline deduplication to identify potential donor blocks that may comprise the same data as an incoming storage operation. Data within an in-core buffer cache is eligible as potential donor blocks so that inline deduplication may be performed using data from the in-core buffer cache, which may mitigate disk access to underlying storage for which the in-core buffer cache is used for caching. The block number hash table may be used for updating or removing entries from the hash tables, such as for blocks that are no longer eligible as potential donor blocks (e.g., deleted blocks, blocks evicted from the in-core buffer cache, etc.).