多键数据查询方法及相关装置与流程

文档序号:36733302发布日期:2024-01-16 12:45阅读:来源:国知局

技术特征:

1.一种多键数据查询方法,其特征在于,所述方法包括:

2.如权利要求1所述的方法,其特征在于,所述将待查询的目标多键数据输入至多键分类器,以得到所述目标多键数据对应的预测分数,包括:

3.如权利要求1或2所述的方法,其特征在于,所述目标数据集具有m个键,所述多键布隆过滤器包括与所述m个键一一对应的m个哈希函数族,每个哈希函数族包括多个不同且相互独立的哈希函数,m为大于等于1的整数;

4.如权利要求1或2所述的方法,其特征在于,所述目标数据集具有m个键,所述m个键被划分为n组,所述多键布隆过滤器包括与所述n组键一一对应的n个哈希函数族,每个哈希函数族包括多个不同且相互独立的哈希函数,m和n均为大于1的整数,且n小于m;

5.如权利要求4所述的方法,其特征在于,所述目标数据集具有与所述n组键一一对应的n个基数比范围,所述m个键被按照其对应的基数比所处的基数比范围划分为所述n组,所述基数比是指相应键的不同值的数量与所有值的数量之间的比值;

6.如权利要求5所述的方法,其特征在于,所述第i个基数比范围对应的哈希函数族中的哈希函数总数量与所述第i+1个基数比范围对应的哈希函数族中的哈希函数总数量相差1。

7.如权利要求1或2所述的方法,其特征在于,所述目标数据集具有m个键,所述多键布隆过滤器包括一个哈希函数族,所述哈希函数族包括多个不同且相互独立的哈希函数,m为大于等于1的整数;

8.一种多键数据查询装置,其特征在于,所述装置包括:

9.如权利要求8所述的装置,其特征在于,所述第一输入模块包括:

10.如权利要求8或9所述的装置,其特征在于,所述目标数据集具有m个键,所述多键布隆过滤器包括与所述m个键一一对应的m个哈希函数族,每个哈希函数族包括多个不同且相互独立的哈希函数,m为大于等于1的整数;

11.如权利要求8或9所述的装置,其特征在于,所述目标数据集具有m个键,所述m个键被划分为n组,所述多键布隆过滤器包括与所述n组键一一对应的n个哈希函数族,每个哈希函数族包括多个不同且相互独立的哈希函数,m和n均为大于1的整数,且n小于m;

12.如权利要求11所述的装置,其特征在于,所述目标数据集具有与所述n组键一一对应的n个基数比范围,所述m个键被按照其对应的基数比所处的基数比范围划分为所述n组,所述基数比是指相应键的不同值的数量与所有值的数量之间的比值;

13.如权利要求12所述的装置,其特征在于,所述第i个基数比范围对应的哈希函数族中的哈希函数总数量与所述第i+1个基数比范围对应的哈希函数族中的哈希函数总数量相差1。

14.如权利要求8或9所述的装置,其特征在于,所述目标数据集具有m个键,所述多键布隆过滤器包括一个哈希函数族,所述哈希函数族包括多个不同且相互独立的哈希函数,m为大于等于1的整数;

15.一种电子设备,其特征在于,所述电子设备包括存储器和处理器,所述存储器用于存储计算机程序,所述处理器被配置为用于执行所述存储器中存储的计算机程序,以实现权利要求1-7任一项所述方法的步骤。

16.一种计算机可读存储介质,其特征在于,所述存储介质内存储有指令,当所述指令在所述计算机上运行时,使得所述计算机执行权利要求1-7任一所述的方法的步骤。

17.一种计算机程序,其特征在于,所述计算机程序包括指令,当所述指令在所述计算机上运行时,使得所述计算机执行权利要求1-7任一项所述方法的步骤。


技术总结
本申请公开了一种多键数据查询方法及相关装置,属于数据处理技术领域。所述方法包括:将待查询的目标多键数据输入至多键分类器,以得到目标多键数据对应的预测分数,在预测分数小于分数阈值的情况下,将目标多键数据输入至多键布隆过滤器,以得到查询结果。对于待查询的目标多键数据来说,先通过多键分类器进行粗判断,在多键分类器确定目标多键数据对应的预测分数小于分数阈值的情况下,再通过多键布隆过滤器进行细判断。这样,能够提高多键数据的查询准确率。由于多键分类器是基于目标多键数据包括的多个键值对中各个值之间的关联关系,确定目标多键数据对应的预测分数。所以,多键分类器输出的预测分数更准确。

技术研发人员:刘超,王子维,李云川
受保护的技术使用者:华为云计算技术有限公司
技术研发日:
技术公布日:2024/1/15
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1