[发明专利]一种使用布隆过滤器过滤文件的方法及装置

权利要求书

1.一种使用布隆过滤器过滤文件的方法，其特征在于，所述方法应用于非关系型存储系统，所述方法包括：

确定第一布隆过滤器对应的第一行键数，其中，所述第一布隆过滤器为待过滤文件所对应的布隆过滤器，所述第一行键数为所述第一布隆过滤器的粗粒度行键数；

获取第一表图，其中，所述第一表图中包括粗粒度行键数与粗粒度行键数所对应的布隆过滤器的大小之间的对应关系，以及布隆过滤器的大小与布隆过滤器的大小所对应的哈希值集合之间的对应关系；

根据所述第一行键数查询所述第一表图中是否存在所述第一布隆过滤器的大小；

当所述第一表图中存在所述第一布隆过滤器的大小时，根据所述第一布隆过滤器的大小所对应的哈希值集合进行文件过滤。

2.根据权利要求1所述的方法，其特征在于，当所述第一表图中不存在所述第一布隆过滤器的大小时，所述方法还包括：

根据所述第一行键数确定所述第一布隆过滤器的大小；

根据所述第一行键数所对应的每个行键确定所述第一布隆过滤器的大小所对应的哈希值集合；

保存所述第一行键数与所述第一行键数所对应的所述第一布隆过滤器的大小之间的对应关系，以及所述第一布隆过滤器的大小与所述第一布隆过滤器的大小所对应的哈希值集合之间的对应关系。

3.根据权利要求1或2所述的方法，其特征在于，所述确定第一布隆过滤器对应的第一行键数包括：

获取所述第一布隆过滤器的实际行键数；

按照目标规则将所述第一布隆过滤器的实际行键数划分至对应的第一区间；

选取所述第一区间的右边界值确定为所述第一行键数。

4.根据权利要求1或2所述的方法，其特征在于，所述获取第一表图之前，所述方法还包括：

确定布隆过滤器的粗粒度行键数；

根据布隆过滤器的粗粒度行键数确定布隆过滤器的大小；

根据粗粒度行键数所对应的每个行键确定布隆过滤器的大小所对应的哈希值集合；

保存粗粒度行键数与粗粒度行键数所对应的布隆过滤器的大小之间的对应关系，以及布隆过滤器的大小与布隆过滤器的大小所对应的哈希值集合之间的对应关系。

5.根据权利要求4所述的方法，其特征在于，所述确定布隆过滤器的粗粒度行键数包括：

获取布隆过滤器的实际行键数；

按照目标规则将所述布隆过滤器的实际行键数划分至对应的区间内；

选取区间的右边界值确定为所述布隆过滤器的粗粒度行键数。

6.根据权利要求4所述的方法，其特征在于，所述根据粗粒度行键数所对应的每个行键确定布隆过滤器的大小所对应的哈希值集合之后，所述方法还包括：

将所述哈希值集合中的每个哈希值插入至对应的布隆过滤器上，并将所述每个哈希值对应的位置置为1。

7.一种布隆过滤器管理装置，其特征在于，所述布隆过滤器管理装置应用于非关系型存储系统，所述布隆过滤器管理装置包括：

确定模块，用于确定第一布隆过滤器对应的第一行键数，其中，所述第一布隆过滤器为待过滤文件所对应的布隆过滤器，所述第一行键数为所述第一布隆过滤器的粗粒度行键数；

获取模块，用于获取第一表图，其中，所述第一表图中包括粗粒度行键数与粗粒度行键数所对应的布隆过滤器的大小之间的对应关系，以及布隆过滤器的大小与布隆过滤器的大小所对应的哈希值集合之间的对应关系；

查询模块，用于根据所述确定模块确定的所述第一行键数查询所述获取模块获取的所述第一表图中是否存在所述第一布隆过滤器的大小；

过滤模块，用于当所述查询模块查询到所述第一表图中存在所述第一布隆过滤器的大小时，根据所述第一布隆过滤器的大小所对应的哈希值集合进行文件过滤。