数据名查找方法、系统及存储介质

• 摘要：

  本发明公开了一种数据名查找方法、系统及存储介质,在现有数据名查找算法的基础上增加一个额外步骤,在依照组件数目将数据名前缀存入哈希表时,将数据名前缀中每个组件的前n位取出,作为该数据名前缀的特征前缀,将相同组件排序的特征前缀统计到一起,用布鲁姆过滤器存储.当需要查找目标数据名时,首先同样按照对应方法获得目标数据名的特征数据名,然后将特征数据名放入对应组件数目的特征前缀布鲁姆过滤器进行匹配,如果匹配失败,无需进入对应组件数目的哈希表中查找.本发明快速完成数据名查找,降低网络时延.

• 专利类型：

  发明专利

• 申请/专利号：

  CN202010932881.6

• 申请日期：

  2020.09.08

• 公开/公告号：

  CN112115312A

• 公开/公告日：

  2020-12-22

• 发明人：

  张大方 何大成 李彦彪

• 申请人：

  湖南大学

• 主分类号：

  G06F16/901(2019.01),G,G06,G06F,G06F16

• 分类号：

  G06F16/901(2019.01),G06F16/903(2019.01),H04L12/741(2013.01),G,H,G06,H04,G06F,H04L,G06F16,H04L12,G06F16/901,G06F16/903,H04L12/741

• 主权项：

  1.一种数据名查找方法,其特征在于,包括以下步骤: S1、获取所有数据名前缀的特征前缀,将各数据名的特征前缀存入对应的布鲁姆过滤器; S2、将目标数据名的特征前缀放入对应的布鲁姆过滤器中; S3、判断所述目标数据名的特征前缀与该对应的布鲁姆过滤器中的特征前缀是否匹配,若匹配,则在用于存储数据名前缀的哈希表中查找目标数据名前缀,若查找成功,进入步骤S5,否则,进入步骤S4;若所述目标数据名的特征前缀与该对应的布鲁姆过滤器中的特征前缀不匹配,则进入步骤S4;否则,进入步骤S5; S4、判断目标数据名特征前缀数量是否为1,若是,则匹配失败,进入步骤S5;否则,返回步骤S3; S5、结束. 2.根据权利要求1所述的数据名查找方法,其特征在于,步骤S1的具体实现过程包括:取出数据名前缀中每个组件的前n位,作为该数据名前缀的特征前缀,将相同组件排序的特征前缀统计到一起,并用布鲁姆过滤器存储相同组件排序的特征前缀. 3.根据权利要求2所述的数据名查找方法,其特征在于,n=2. 4.一种数据名查找系统,其特征在于,包括计算机设备;所述计算机设备被配置或编程为用于执行权利要求1~3之一所述方法的步骤. 5.一种计算机可读存储介质,其特征在于,其存储有程序;所述程序被配置为用于执行权利要求1~3之一所述方法的步骤.