Patent · US Active

Controlling block duplicates

US10788988B1 · kind B1 · utility

3Cited by

7References

15Claims

0Family size

Assignee

Violin Systems LLC · US

Inventors

Richard F. Lary · Colorado Springs, US
Bill Piu Wong · Hong Kong, CN

Key dates

Filing date	May 24, 2017
Grant date	Sep 29, 2020
Priority date	—
Expiry date	Sep 28, 2037

Classification

Technology area (CPC H)Electricity
CPC primaryH04L9/3236
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A system and associated methodology for controlling block duplicates when deduplicating data (Dedup Blocks) to a storage space. The system includes a persistent database of known duplicates stored in the storage space (KD Table), and a non-persistent database of possible duplicates stored in the storage space (PD Table). Computer logic executes programming instructions stored in memory that are configured to index the KD Table according to a value derived from bits of a Dedup Block's hash signature, to index the PD Table according to another value derived by other bits of the Dedup Block's hash signature, to demote known duplicates from the KD Table to the PD Table, and to promote possible duplicates from the PD Table to the KD Table.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.