[发明专利]数据名查找方法、系统及存储介质

权利要求书

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所述方法的步骤。