Invention Grant
- Patent Title: Efficiency sets for determination of unique data
-
Application No.: US17457117Application Date: 2021-12-01
-
Publication No.: US11567694B2Publication Date: 2023-01-31
- Inventor: Alyssa Proulx , Mark David Olson
- Applicant: NetApp, Inc.
- Applicant Address: US CA San Jose
- Assignee: NetApp, Inc.
- Current Assignee: NetApp, Inc.
- Current Assignee Address: US CA San Jose
- Agency: Haynes and Boone, LLP
- Main IPC: G06F3/06
- IPC: G06F3/06

Abstract:
A system, method, and machine-readable storage medium for determining an amount of unique data in a distributed storage system are provided. In some embodiments, a combined efficiency set for a first data set stored in the distributed storage system, such as at a volume, may be generated. The first data set may include a first subset of data and a second subset of data in the distributed storage system. Additionally, a set of efficiency sets for the first subset of data may be generated. A set difference based on the combined efficiency set and the set of efficiency sets may be computed. An amount of memory used for storing unique data of the second subset of data may be estimated based on the set difference. The unique data may be present in the second subset of data but absent from the first subset of data.
Public/Granted literature
- US20220083262A1 EFFICIENCY SETS FOR DETERMINATION OF UNIQUE DATA Public/Granted day:2022-03-17
Information query