[发明专利]数据查询的方法及装置

权利要求书

1.一种数据查询的方法，其特征在于，所述方法包括：

在公共服务系统中获取缓存系统中多个数据分片的分片信息，任一个所述数据分片的分片信息包括：所述数据分片的标签掩码和所述数据分片的掩码区间；

获取查询关键字；

计算所述查询关键字的目标掩码；

根据所述目标掩码以及所述多个数据分片的掩码区间，在所述多个数据分片中确定目标数据分片；

利用所述目标数据分片的标签掩码确定目标机器；其中，所述标签掩码与所述目标机器具有关联关系；

向所述目标机器发送数据访问请求；

接收所述目标机器响应于所述数据访问请求返回的查询结果；

所述目标数据分片的标签掩码对应多个机器，所述目标数据分片的标签掩码对应的多个机器上存储的数据相同，所述利用所述目标数据分片的标签掩码确定目标机器，包括：

根据负载均衡算法在所述目标数据分片的标签掩码对应的多个机器中确定一个目标机器。

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

在所述缓存系统中扩分片时，对于新增分片，将所述新增分片挂载到所述多个数据分片中的其中一个第一数据分片，将所述第一数据分片的数据与所述新增分片的数据互相补充，直到补充的第一数据分片的数据与补充后的新增分片的数据一致；

重新确定所述第一数据分片的掩码区间，以及确定新增分片的标签掩码和新增分片的掩码区间；

根据所述重新确定的第一数据分片的掩码区间、所述新增分片的标签掩码和所述新增分片的掩码区间，更新所述缓存系统中多个数据分片的分片信息。

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

在所述缓存系统中缩分片时，对于所述多个数据分片中执行缩分片的第二数据分片和第三数据分片，将所述第二数据分片的数据与所述第三数据分片的数据互相补充，直到补充的第二数据分片的数据与补充后的第三数据分片的数据一致；

删除补充的第二数据分片或补充后的第三数据分片的任意一个，重新确定保留的数据分片的掩码区间；

根据所述重新确定保留的数据分片的掩码区间，更新所述缓存系统中多个数据分片的分片信息。

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

利用一致性掩码哈希算法对待分片数据进行分片，得到所述多个数据分片。

5.根据权利要求4所述的方法，其特征在于，所述利用一致性掩码哈希算法对待分片数据进行分片，包括：

将所述待分片数据的哈希值与M做模运算，将所述待分片数据划分为M份数据；其中，M为2的m次方，m为正整数，所述M份数据中的每份数据配置一个掩码；

将所述M份数据分为多个数据分片；每个数据分片中的数据掩码的集合为所述数据分片的掩码区间；

为每个所述数据分片配置一个标签掩码。

6.根据权利要求1所述的方法，其特征在于，所述在公共服务系统中获取缓存系统中多个数据分片的分片信息，包括：

在公共服务系统中定期获取缓存系统中多个数据分片的分片信息。

7.根据权利要求1所述的方法，其特征在于，所述公共服务系统包括：域名系统DNS或块堆栈名系统BHS。