US 12,093,236 B2
Probalistic data structure for key management
Ethan Miller, Santa Cruz, CA (US); John Colgrove, Los Altos, CA (US); and John Hayes, Mountain View, CA (US)
Assigned to PURE STORAGE, INC., Santa Clara, CA (US)
Filed by PURE STORAGE, INC., Mountain View, CA (US)
Filed on May 12, 2023, as Appl. No. 18/316,779.
Application 18/316,779 is a continuation of application No. 16/953,213, filed on Nov. 19, 2020, granted, now 11,675,762.
Application 16/953,213 is a continuation of application No. 14/752,536, filed on Jun. 26, 2015, granted, now 10,846,275, issued on Nov. 24, 2020.
Prior Publication US 2023/0281179 A1, Sep. 7, 2023
Int. Cl. G06F 16/22 (2019.01); G06F 16/215 (2019.01); G06F 16/2455 (2019.01)
CPC G06F 16/2228 (2019.01) [G06F 16/215 (2019.01); G06F 16/24553 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
generating a probabilistic data structure associated with a first set of keys at a storage server of the storage system;
for keys in a second set of keys, determining whether any keys of the second set of keys are found in the probabilistic data structure generated at the storage server;
identifying a key of the second set of keys as a candidate for deletion from the storage system if the key is not found in the probabilistic data structure; and
recovering storage memory storing data associated with the key.