公开(公告)号：CN108717448A

公开(公告)日：2018-10-30

申请号：CN201810477268.2

申请日：2018-05-18

Applicant: 南京大学

Inventor： 王谐谦 ,  叶保留 ,  唐斌 ,  陆桑璐

IPC: G06F17/30

Abstract: 本发明公开了一种面向键值对存储的范围查询过滤方法和键值对存储系统。该范围查询过滤方法通过对键值对存储系统中每个容器所包含键值对的索引，用生长和收缩的方法，依据给定的空间预算生成范围过滤器，来实现对范围查询的过滤。并在查询过程中学习系统工作负载，调整范围过滤器。通过这样的动态调整，能够有效降低范围过滤器的假阳性率，提升其过滤效果，大大减少键值对存储系统的无效磁盘IO，提升整个系统的读性能。

公开(公告)号：CN108717448B

公开(公告)日：2022-02-25

申请号：CN201810477268.2

申请日：2018-05-18

Applicant: 南京大学 ,  国网浙江省电力有限公司 ,  南瑞集团有限公司

Inventor： 王谐谦 ,  叶保留 ,  唐斌 ,  陆桑璐

IPC: G06F16/31 ,  G06F16/335