[发明专利]数据查询方法、装置、存储介质及电子设备

权利要求书

1.一种数据查询方法，其特征在于，包括：多个集群；

接收来自终端设备的数据查询请求；其中，所述数据查询请求携带第一对象名；

根据k个不同的哈希函数对所述第一对象名进行哈希运算得到k个哈希值；其中，k为大于1的整数；

根据n个集群中各个集群的布隆过滤波器对所述k个哈希值进行过滤处理，确定所述n个集群中的j个候选集群；其中，n为大于1的整数，j小于n，j为大于或等于1的整数；

根据所述第一对象名在所述j个候选集群中查询对应的目标数据。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第一对象名在所述j个候选集群中查询对应的目标数据，包括：

对所述第一对象名进行哈希运算得到第一哈希值；

根据所述候选集群的节点数量对所述第一哈希值进行求模运算得到第一模值；

根据所述第一模值在所述候选集群中确定目标节点；

根据所述第一对象名在所述目标节点上查询。

3.根据权利要求1所述的方法，其特征在于，还包括：

响应于所述终端设备的数据存储请求，获取第二对象名；其中，所述第二对象名为待存储数据的对象名；

根据所述第二对象名在所述n个集群中确定目标节点；

将所述待存储数据写入到所述目标节点；

根据所述k个不同的哈希函数对所述第二对象名哈希运算得到k个哈希值；

根据所述k个哈希值和所述目标节点所在集群的布隆过滤器进行更新。

4.根据权利要求3所述的方法，其特征在于，所述根据所述第二对象名在所述n个集群中确定目标节点，包括：

将所述第二对象名进行哈希运算得到第二哈希值；

确定所述n个集群包括的p个节点；

根据节点总数量p对所述第二哈希值进行求模运算得到第二模值；

根据所述第二模值在所述p个节点中确定目标节点。

5.根据权利要求3所述的方法，其特征在于，所述根据所述第二对象名在所述n个集群中确定目标节点，包括：

对所述第二对象名进行哈希运算得到第二哈希值；

根据集群数量n对所述第二哈希值进行求模运算得到第二模值；

根据所述第二模值在所述n个集群中确定目标集群；

根据所述目标集群的节点数量对所述第二哈希值进行求模运算得到第三模值；

根据所述第三模值确定所述目标集群中的目标节点。

6.根据权利要求1所述的方法，其特征在于，还包括：

接收扩容请求；其中，所述扩容请求携带节点标识；

将所述节点标识指示的至少一个节点生成新集群；

为所述新集群配置布隆过滤器。

7.根据权利要求1-6任意一项所述的方法，其特征在于，各个集群的布隆过滤器的长度相等。

8.一种数据查询装置，其特征在于，包括：

接收单元，用于接收来自终端设备的数据查询请求；其中，所述数据查询请求携带第一对象名；

运算单元，用于根据k个不同的哈希函数对所述第一对象名进行哈希运算得到k个哈希值；其中，k为大于1的整数；

过滤单元，用于根据n个集群中各个集群的布隆过滤波器对所述k个哈希值进行过滤处理，确定所述n个集群中的j个候选集群；其中，n为大于1的整数，j小于n，j为大于或等于1的整数；

查询单元，用于根据所述第一对象名在所述j个候选集群中查询对应的目标数据。

9.一种计算机存储介质，其特征在于，所述计算机存储介质存储有多条指令，所述指令适于由处理器加载并执行如权利要求1～7任意一项的方法步骤。

10.一种电子设备，其特征在于，包括：处理器和存储器；其中，所述存储器存储有计算机程序，所述计算机程序适于由所述处理器加载并执行如权利要求1～7任意一项的方法步骤。