-
公开(公告)号：CN113360516A
公开(公告)日：2021-09-07
申请号：CN202110920389.1
申请日：2021-08-11
Applicant: 成都信息工程大学
IPC: G06F16/23 , G06F16/2455
Abstract: 本发明涉及集合成员管理技术。本发明提供了一种基于先进先出及最小活跃数策略的集合成员管理方法，其技术方案可概括为：包括基于先进先出及最小活跃数策略的集合成员插入方法、基于先进先出及最小活跃数策略的集合成员判定方法及基于先进先出及最小活跃数策略的集合成员删除方法。本发明克服了现有集合成员管理方法中负载不均衡及插入时采用随机选择策略会产生额外遍历桶空白位置的时间开销的问题，克服了现有集合成员判定过程中遍历查询时时间开销较大的问题，以及克服了现有集合成员删除过程中数据紧凑技术的效率较低的问题，适用于集合成员管理方法。
-
公开(公告)号：CN113886391A
公开(公告)日：2022-01-04
申请号：CN202111181649.4
申请日：2021-10-11
Applicant: 成都信息工程大学 , 成都探码科技有限公司
IPC: G06F16/22 , G06F16/2458
Abstract: 本发明公开了基于离散型的双指纹存储布谷鸟过滤器的数据处理方法，其包括建立基于离散型的双指纹存储布谷鸟过滤器的主索引表并初始化；根据当前指令类型对应进行数据插入、数据查询和/或数据删除；判断是否继续获取当前指令类型，若是则继续进行数据处理，否则结束离散型的双指纹存储布谷鸟过滤器的数据处理。本发明结合存储空间动态变换与存储数据动态增减实现了布谷鸟过滤器存储空间的动态伸缩，提高了数据结构的构建速度；节省了存储空间，增加了成员查询的准确性，降低了成员误删的概率；有效避免了数据在发生重定位操作时出现循环装填的问题，提高了布谷鸟过滤器的使用效率。
-
公开(公告)号：CN113886391B
公开(公告)日：2023-03-28
申请号：CN202111181649.4
申请日：2021-10-11
Applicant: 成都信息工程大学 , 成都探码科技有限公司
IPC: G06F16/22 , G06F16/2458
Abstract: 本发明公开了基于离散型的双指纹存储布谷鸟过滤器的数据处理方法，其包括建立基于离散型的双指纹存储布谷鸟过滤器的主索引表并初始化；根据当前指令类型对应进行数据插入、数据查询和/或数据删除；判断是否继续获取当前指令类型，若是则继续进行数据处理，否则结束离散型的双指纹存储布谷鸟过滤器的数据处理。本发明结合存储空间动态变换与存储数据动态增减实现了布谷鸟过滤器存储空间的动态伸缩，提高了数据结构的构建速度；节省了存储空间，增加了成员查询的准确性，降低了成员误删的概率；有效避免了数据在发生重定位操作时出现循环装填的问题，提高了布谷鸟过滤器的使用效率。
-
公开(公告)号：CN113360516B
公开(公告)日：2021-11-26
申请号：CN202110920389.1
申请日：2021-08-11
Applicant: 成都信息工程大学
IPC: G06F16/23 , G06F16/2455
Abstract: 本发明涉及集合成员管理技术。本发明提供了一种基于先进先出及最小活跃数策略的集合成员管理方法，其技术方案可概括为：包括基于先进先出及最小活跃数策略的集合成员插入方法、基于先进先出及最小活跃数策略的集合成员判定方法及基于先进先出及最小活跃数策略的集合成员删除方法。本发明克服了现有集合成员管理方法中负载不均衡及插入时采用随机选择策略会产生额外遍历桶空白位置的时间开销的问题，克服了现有集合成员判定过程中遍历查询时时间开销较大的问题，以及克服了现有集合成员删除过程中数据紧凑技术的效率较低的问题，适用于集合成员管理方法。
-
-
-
Search Results
4
records
(took 0.029 seconds)
