龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：浙江邦盛科技股份有限公司
申请日：2022-03-28
公开（公告）日：2024-06-18
公开（公告）号：CN114676136B
主分类号：G06F16/22
分类号：G06F16/22;G06F16/23
优先权：
专利状态码：有效-授权
法律状态：2024.06.18#授权;2022.07.15#实质审查的生效;2022.06.28#公开
摘要：本发明公开了一种面向内存键值表的子集过滤器，主要分为五个部分：子集过滤器的定义、子集过滤器的数据项存储、子集过滤器的数据项更新、子集过滤器的重建和子集过滤器的扫描。本发明支持任意类型指标数据的过滤，支持指定任意数据特征的过滤，从而提供灵活的扫描方式，并且扫描时不需要遍历全部的指标数据，有效加速扫描操作。本发明可应用于大部分的内存键值表，具有一定的通用性。
主权项：1.一种面向内存键值表的子集过滤器，其特征在于，所述子集过滤器设置有用于抽取键值对特征的过滤器函数以及匹配值，当抽取的键值对特征与匹配值一致时，子集过滤器记录键值对的内存地址；所述子集过滤器包括子集过滤器构建模块、数据项存储模块、数据项更新模块和扫描模块；所述子集过滤器构建模块用于根据内存键值表构建一个子集过滤器，子集过滤器构建模块标记内存键值表为不可写状态，并通过过滤器函数抽取内存键值表中所有键值对数据的键值对特征，与匹配值一致时，将键值对内存地址保存到子集过滤器中；所述数据项存储模块用于将子集过滤器记录的键值对的内存地址存储在链表中；所述数据项存储模块具有2s个分段，每个分段拥有2b条链表，链表上存储了满足特征的键值对内存地址；所述数据项更新模块用于在内存键值表对某个键值对执行完更新操作时，通过过滤器函数抽取更新后的键值对特征，当更新后的键值对特征与匹配值一致时，记录更新后的键值对的内存地址；并遍历数据项存储模块中的链表，计算键值对的键散列值，根据散列值，取最后s位确定分段，然后取之前的b位确定链表；若链表中存在旧键值对内存地址，则将其修改为更新后键值对的内存地址，否则创建新的链表项，保存更新后键值对的内存地址；所述扫描模块用于加速对具有特定特征键值对的扫描，根据扫描线程的数量，将数据项存储模块中的分段平均分配给每个扫描线程；每扫描到一个对应特定特征键值对的内存地址，根据内存地址获取内存键值表的键值对数据。
全文数据：
权利要求：
百度查询： 浙江邦盛科技股份有限公司 一种面向内存键值表的子集过滤器
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号