[发明专利]一种键值数据库内布隆过滤器的配置方法

摘要

本发明公开了一种键值数据库内布隆过滤器配置方法，特征是包括布隆过滤器相关参数设置步骤，生成适应性布隆过滤器步骤，多级缓存队列初始化步骤，多级缓存队列参数调整策略设置步骤，查询策略调整步骤；本发明能够根据工作负载的特征，动态调整布隆过滤器的配置情况；本发明与传统方法相比，在进行查询操作时，对于访问频率较高的文件元数据来说，进行查询判断时，多个布隆过滤器同时进行判断，从而减少了布隆过滤器误报带来的硬盘输入/输出操作；对于访问频率较低的元数据来说，其对应的布隆过滤器个数较少，相应的内存资源占用相对于传统技术也就越低；降低了内存开销，提高了读性能，系统整体的吞吐量得到提升。

主权项

1.一种键值存储系统内布隆过滤器的配置方法，其特征在于包括以下步骤：/n第一步：设置布隆过滤器相关参数/n首先选定一个数据块的空间大小S KB，然后根据选定的数据块大小测试系统硬盘性能，按如下标准选取块大小：键值存储系统内使用内部有序的文件存储键值对，每个文件对应一个布隆过滤器，选取的块大小与一个布隆过滤器的空间大小范围相同，其中S的范围是4～16KB；指定文件的大小为T KB，以(S+T)KB大小的数据块为起始点，每次在原来的块大小基础上增加S KB，块大小最大为(64+T)KB，每次测试系统写一个块所耗费的时间，组成时间向量