首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明公布】一种扩展布隆过滤器的数据库索引结构及其构建方法_智链未来(深圳)科技有限责任公司_202410521249.0 

申请/专利权人:智链未来(深圳)科技有限责任公司

申请日:2024-04-28

公开(公告)日:2024-06-21

公开(公告)号:CN118227845A

主分类号:G06F16/901

分类号:G06F16/901;G06F16/9035

优先权:

专利状态码:在审-公开

法律状态:2024.06.21#公开

摘要:本发明提供一种扩展布隆过滤器的数据库索引结构。所述扩展布隆过滤器的数据库索引结构包括:海量数据集、哈希表和布隆过滤器,所述海量数据集是一个不断膨胀的数据集合,该数据集合包含了大量的元素;其中,哈希表与海量数据集中元素存在映射关系。本发明提供的扩展布隆过滤器的数据库索引结构具有针对现有技术存在的缺陷,在集合元素增加时,布隆过滤器的误判率也随之迅速攀升,在面对海量数据时,布隆过滤器的误判率可能会超出可接受范围,甚至会达到1,本发明的扩展布隆过滤器的新型索引结构,当集合元素不断增多时,通过不断增多布隆过滤器的数量来降低布隆过滤器的误判率,并以此为基础,给出了扩展布隆过滤器的新型索引结构的构建方法。

主权项:1.一种扩展布隆过滤器的数据库索引结构,其特征在于,包括:海量数据集、哈希表和布隆过滤器,所述海量数据集是一个不断膨胀的数据集合,该数据集合包含了大量的元素: 海量数据集;其中,哈希表与海量数据集中元素存在映射关系,依据特定的哈希算法,海量数据集中的元素指向哈希表的不同键:

全文数据:

权利要求:

百度查询: 智链未来(深圳)科技有限责任公司 一种扩展布隆过滤器的数据库索引结构及其构建方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。