Recherche dans les collections de brevets nationales et internationales

1. (WO2016209319) STRUCTURES DE DONNÉES PROBABILISTES POUR SUPPRESSION

Pub. No.:    WO/2016/209319    International Application No.:    PCT/US2016/014361
Publication Date: Fri Dec 30 00:59:59 CET 2016 International Filing Date: Fri Jan 22 00:59:59 CET 2016
IPC: G06F 17/30
G06F 3/06
Applicants: PURE STORAGE, INC.
Inventors: HAYES, John
MILLER, Ethan
COLGROVE, John
Title: STRUCTURES DE DONNÉES PROBABILISTES POUR SUPPRESSION
Abstract:
La présente invention concerne un procédé de suppression d'un ensemble de clés dans un serveur mémoire. Le procédé consiste à produire une structure de données probabilistes pour un premier ensemble de clés et pour chaque clé dans un second ensemble de clés, déterminer si une clé du second ensemble de clés est trouvée dans la structure de données probabilistes. Le procédé consiste à identifier la clé en tant que candidate de suppression si la clé n'est pas trouvée dans la structure de données probabilistes. L'invention porte également sur un système.