专利详情

专利名称	一种键值数据库内布隆过滤器的配置方法
申请号	CN201711042747.3	专利类型	发明专利
公开（公告）号	CN107729535A	公开（授权）日	2018.02.23
申请（专利权）人	中国科学技术大学	发明（设计）人	李永坤;张月明;张伟韬;吕敏;许胤龙
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I
专利有效期	一种键值数据库内布隆过滤器的配置方法至一种键值数据库内布隆过滤器的配置方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种键值数据库内布隆过滤器配置方法，特征是包括布隆过滤器相关参数设置步骤，生成适应性布隆过滤器步骤，多级缓存队列初始化步骤，多级缓存队列参数调整策略设置步骤，查询策略调整步骤；本发明能够根据工作负载的特征，动态调整布隆过滤器的配置情况；本发明与传统方法相比，在进行查询操作时，对于访问频率较高的文件元数据来说，进行查询判断时，多个布隆过滤器同时进行判断，从而减少了布隆过滤器误报带来的硬盘输入/输出操作；对于访问频率较低的元数据来说，其对应的布隆过滤器个数较少，相应的内存资源占用相对于传统技术也就越低；降低了内存开销，提高了读性能，系统整体的吞吐量得到提升。