[发明专利]查询数据的方法、装置、计算设备和存储介质

权利要求书

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

接收数据查询请求，其中，所述数据查询请求指定多个维度的数据范围；

获取多维度数据的空间分布信息，所述空间分布信息记录所述多维度数据关联的多个子空间对象在各维度的数据范围；

根据所述多维度数据的空间分布信息，在所述多维度数据中确定满足所述数据查询请求指定的多个维度的数据范围的块；

在确定的块中，查找出满足所述数据查询请求指定的多个维度的数据范围的数据。

2.根据权利要求1所述的方法，其特征在于，所述根据所述多维度数据的空间分布信息，在所述多维度数据中确定满足所述数据查询请求指定的多个维度的数据范围的块，包括：

根据所述多维度数据的空间分布信息，从所述多个子空间对象中确定满足所述数据查询请求指定的多个维度的数据范围的一个或多个子空间对象；

将确定的子空间对象所属的块，作为满足所述数据查询请求指定的多个维度的数据范围的块。

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

在根据所述多维度数据的空间分布信息，从所述多个子空间对象中未找到满足所述数据查询请求指定的多个维度的数据范围的子空间对象时，反馈未存在满足所述数据查询请求的数据。

4.根据权利要求1所述的方法，其特征在于，所述获取多维度数据的空间分布信息，包括：

获取所述多维度数据的第一层级块的空间分布信息，所述第一层级块的空间分布信息记录所述第一层级块的数据关联的多个子空间对象在各维度的数据范围；

获取所述多维度数据的第二层级块的空间分布信息，所述第二层级块的空间分布信息记录所述第二层级块的数据关联的多个子空间对象在各维度的数据范围；

所述根据所述多维度数据的空间分布信息，在所述多维度数据中确定满足所述数据查询请求指定的多个维度的数据范围的块，包括：

根据所述第一层级块的空间分布信息，在所述第一层级块中确定满足所述数据查询请求指定的多个维度的数据范围的目标块；

根据所述第二层级块的空间分布信息，在所述目标块中确定满足所述数据查询请求指定的多个维度的数据范围的第二层级块。

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

根据所述多维度数据在多维空间中的分布特征和约束条件，确定所述多维度数据的所述多个子空间对象。

6.根据权利要求5所述的方法，其特征在于，所述根据所述多维度数据在多维空间中的分布特征和约束条件，确定所述多维度数据的所述多个子空间对象，包括：

对所述多维度数据进行降维处理，获得降维处理后的数据；

根据降维处理后的数据在低维空间的分布特征和约束条件，确定所述多个子空间对象。

7.根据权利要求5所述的方法，其特征在于，所述根据所述多维度数据在多维空间中的分布特征和约束条件，确定所述多维度数据的所述多个子空间对象，包括：

对所述多维度数据进行体积增量的聚类，获得所述多个子空间对象。

8.根据权利要求5所述的方法，其特征在于，所述根据所述多维度数据在多维空间中的分布特征和约束条件，确定所述多维度数据的所述多个子空间对象，包括：

对所述多维度数据进行子空间划分，基于划分得到的子空间的分布特征和约束条件，得到所述多个子空间对象。

9.根据权利要求1至8任一项所述的方法，其特征在于，所述多个子空间对象在各维度的数据范围构成所述多个子空间对象的索引。