公开(公告)号：US11853577B2

公开(公告)日：2023-12-26

申请号：US17449100

申请日：2021-09-28

Applicant: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP

Inventor： Anirudha Kumar ,  Ammar Govind Ekbote ,  Kumar Valendhar Thangavelu ,  Franklin George ,  Rajat Sharma

IPC: G06F16/22 ,  G06F3/06 ,  G06F16/14 ,  G06F17/18

CPC classification number: G06F3/0641 ,  G06F3/0608 ,  G06F3/0683 ,  G06F16/152 ,  G06F16/2246 ,  G06F17/18

Abstract: In some examples, a system arranges data in a plurality of nodes in a tree structure, where a given node of the plurality of nodes is associated with a probabilistic data structure that provides a probabilistic indication of whether data is present in the given node. The system determines, for reads of the given node, a false positive measure of false positives indicated by the probabilistic data structure, and prioritizes a compaction of the given node based on the determined false positive measure.

公开(公告)号：US20230113412A1

公开(公告)日：2023-04-13

申请号：US17449100

申请日：2021-09-28

Applicant: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP

Inventor： Anirudha Kumar ,  Ammar Govind Ekbote ,  Kumar Valendhar Thangavelu ,  Franklin George ,  Rajat Sharma

IPC: G06F3/06 ,  G06F16/14 ,  G06F17/18

Abstract: In some examples, a system arranges data in a plurality of nodes in a tree structure, where a given node of the plurality of nodes is associated with a probabilistic data structure that provides a probabilistic indication of whether data is present in the given node. The system determines, for reads of the given node, a false positive measure of false positives indicated by the probabilistic data structure, and prioritizes a compaction of the given node based on the determined false positive measure.