龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：苏州大学
摘要：本发明涉及计算机技术领域，具体涉及一种可动态调整大小的近似成员查询方法及系统，方法包括获取待操作数据；所述待操作数据的操作包括插入操作、查询操作、删除操作和段级别扩展操作；对近似成员查询数据结构进行初始化；将所述待操作数据输入至初始化完成的近似成员查询数据结构，并对所述待操作数据进行目标操作。本发明所述的一种可动态调整大小的近似成员查询方法及系统，其设计了一种可以动态调整大小的近似成员查询方法，该方法使用段级别扩展的动态过滤器，能够动态调整大小以适应不同数量大小的集合，同时还能确保在调整时其他对数据结构进行的操作不被影响。
主权项：1.一种可动态调整大小的近似成员查询方法，其特征在于，包括：获取待操作数据；所述待操作数据的操作包括插入操作、查询操作、删除操作和段级别扩展操作；对近似成员查询数据结构进行初始化；将所述待操作数据输入至初始化完成的近似成员查询数据结构，并对所述待操作数据进行目标操作；对近似成员查询数据结构进行初始化包括：构建多个段；构建一个查找表；所述查找表用于完成数据元素到段的映射，以使所述数据元素可以在对应的段中完成相关操作；其中，对所述查找表进行初始化，将所述查找表平均划分为多份；所述待操作数据的插入操作步骤包括：获取待插入数据元素的指纹，并通过所述查找表将所述待插入数据元素映射到对应的候选段；判断所述候选段是否可以插入所述待插入数据元素；若是，则在所述候选段中找到第一候选桶和第二候选桶；若否，则对所述近似成员查询数据结构进行段级别扩展；判断所述第一候选桶和所述第二候选桶中是否存在一个空槽；若是，则在空槽中存储所述待插入数据元素的指纹；若否，则启动驱逐操作；其中，对所述近似成员查询数据结构进行段级别扩展，包括：添加一个扩展段；更改所述查找表到段号之间的映射关系；通过遍历所述候选段中存储的指纹，完成所述候选段与所述扩展段之间数据元素的移动。
全文数据：
权利要求：
百度查询： 苏州大学 一种可动态调整大小的近似成员查询方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号