布隆过滤器动态调整方法、系统、电子设备及存储介质专利查询专利号|摘要-满商公司网

布隆过滤器动态调整方法、系统、电子设备及存储介质

基本信息

申请号	CN202110348319.3	申请日	-
公开（公告）号	CN112925629A	公开（公告）日	2021-06-08
申请公布号	CN112925629A	申请公布日	2021-06-08
分类号	G06F9/48;G06F9/50;G06F9/54	分类	计算；推算；计数;
发明人	王学佳	申请（专利权）人	恩亿科（北京）数据科技有限公司
代理机构	青岛清泰联信知识产权代理有限公司	代理人	李红岩
地址	100192 北京市海淀区西小口路66号东升科技园·北领地D-1楼1层136A（东升地区）
法律状态	-

摘要

本申请涉及一种布隆过滤器动态调整方法、系统、电子设备及存储介质，其中，该方法包括：已有位数检测步骤，获取布隆过滤器的数据表的已有位数，并获取所述已有位数与所述数据表的总位数的比值；数据表监测步骤，监控中心根据一预设扩容阈值和所述比值实时监控所述数据表是否需要扩容并发送扩容请求至调度中心；扩容检测步骤，调度中心接收扩容请求并根据所述扩容请求检测所述数据表扩容一预设倍数后是否达到一预设表阈值；布隆过滤器调整步骤，若所述数据表扩容所述预设倍数后未达到所述预设表阈值，则进行数据表扩容，否则，进行多层hash算法调整或发出内存报警通知。通过本申请减小内存消耗，有效解决数据碰撞的问题并优化布隆过滤器的使用。