欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2020109328816
申请人: 湖南大学
专利类型:发明专利
专利状态:未下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种数据名查找方法,其特征在于,包括以下步骤:

S1、获取所有数据名前缀的特征前缀,将各数据名的特征前缀存入对应的布鲁姆过滤器;

S2、将目标数据名的特征前缀放入对应的布鲁姆过滤器中;

S3、判断所述目标数据名的特征前缀与该对应的布鲁姆过滤器中的特征前缀是否匹配,若匹配,则在用于存储数据名前缀的哈希表中查找目标数据名前缀,若查找成功,进入步骤S5,否则,进入步骤S4;若所述目标数据名的特征前缀与该对应的布鲁姆过滤器中的特征前缀不匹配,则进入步骤S4;否则,进入步骤S5;

S4、判断目标数据名特征前缀数量是否为1,若是,则匹配失败,进入步骤S5;否则,返回步骤S3;

S5、结束;

步骤S1的具体实现过程包括:取出数据名前缀中每个组件的前n位,作为该数据名前缀的特征前缀,将相同组件排序的特征前缀统计到一起,并用布鲁姆过滤器存储相同组件排序的特征前缀。

2.根据权利要求1所述的数据名查找方法,其特征在于,n=2。

3.一种数据名查找系统,其特征在于,包括计算机设备;所述计算机设备被配置或编程为用于执行权利要求1或2所述方法的步骤。

4.一种计算机可读存储介质,其特征在于,其存储有程序;所述程序被配置为用于执行权利要求1或2所述方法的步骤。