买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉华南理工大学申请的专利一种面向哈希连接的布隆过滤器配置方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116383245B 。

龙图腾网通过国家知识产权局官网在2026-04-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310329825.7，技术领域涉及：G06F16/2453；该发明授权一种面向哈希连接的布隆过滤器配置方法是由汤德佑;萧伟豪;杨文升;卢浩坚;毕文轩设计研发完成，并于2023-03-30向国家知识产权局提交的专利申请。

本一种面向哈希连接的布隆过滤器配置方法在说明书摘要公布了：本发明提供一种面向哈希连接的布隆过滤器配置方法，包括：采样初始数据、分析初始数据、动态分析种类数变化趋势、拟合变化趋势模型、构建布隆过滤器、评估布隆过滤器大小、调整布隆过滤器配置。本发明结合概率统计、数学建模动态分析部分数据集并预估其码值倾斜情况，使用变化斜率、变异系数等判断数据的稳定趋势；利用HausdorffDistance选择最佳模型估算布隆过滤器，最终提出不同的配置布隆过滤器策略，高效配置布隆过滤器大小，充分利用内存资源，提升哈希连接整体查询效率。

本发明授权一种面向哈希连接的布隆过滤器配置方法在权利要求书中公布了：1.一种面向哈希连接的布隆过滤器配置方法，其特征在于，包括以下步骤： S1、采样初始数据，构建可扩容哈希表，每读入条数据，统计当前种类数，并通过构建向量记录种类数； S2、根据步骤S1构建的向量使用线性拟合构建初始变化趋势模型，计算拟合直线斜率； 若读入条驱动表记录数或哈希表大小扩容至，则完成分析；其中，，为驱动表总记录数、为系统分配给哈希连接的可用内存； S3、根据当前种类数向量构建变化趋势模型，并动态分析种类数变化趋势，然后执行流程判断； S4、拟合变化趋势模型；使用向量、向量所有记录构建当前种类数变化模型，当前种类数变化模型与基础模型拟合得到候选估算模型：是直线模型、是对数曲线模型、是直线与对数曲线组合模型；使用HausdorffDistance作为模型相似度的评分指标goal，选择goal最小的候选估算模型作为最终估算模型： 其中，； S5、根据步骤S4的最终估算模型估算驱动表种类数；计算布隆过滤器大小： ； 其中，为容错因子，减小估算布隆过滤器过小的可能性；构建布隆过滤器；遍历哈希表数据并插入布隆过滤器； S6、读入N条驱动表记录，统计实际的种类数，使用步骤S3的函数计算理论最佳布隆过滤器大小： ； 评估布隆过滤器大小误差，若,布隆过滤器估算误差大，执行步骤S7； 若,布隆过滤器估算成功，跳过步骤S7，继续执行哈希连接算法； S7、调整布隆过滤器配置； 动态分析种类数变化趋势包括以下步骤： S31、持续读入驱动表数据，记录当前趟读入的种类数，构建种类数向量； S32、线性拟合当前种类数向量并构建变化趋势模型，估算驱动表数据的种类数： ； S33、根据步骤S32估算的种类数计算当前布隆过滤器大小: ； 其中，为使用三参数估算大小的函数，其中为步骤S32估算的驱动表记录种类数，为布隆过滤器的预期误判率，为布隆过滤器哈希函数个数； S34、计算当前种类数变化斜率向量，其中： ； S35、分析种类数变化趋势； S36、执行流程判断。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华南理工大学，其通讯地址为：510641 广东省广州市天河区五山路381号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。