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

权利要求书

1.一种数据查找方法，包括：

根据各个数据表包含的数据维度，分别建立每个数据维度对应的数据表集合，其中，每张数据表包含共有的数据维度以及自身特有的数据维度，一个数据维度对应的数据表集合为全部数据表中包含该数据维度的数据表的集合；

接收用户每次选择的待查询的数据维度，执行如下处理：

根据本次选择的待查询的数据维度、之前选择的待查询的数据维度以及每个数据维度对应的数据表集合，确定与所有待查询的数据维度对应的目标数据表集合；

当所述目标数据表集合中包含多个数据表时，从所述目标数据表集合中选择数据集最小的数据表作为目标数据表，将所述目标数据表反馈给所述用户。

2.根据权利要求1所述的数据查找方法，其中，所述根据各个数据表包含的数据维度，分别建立每个数据维度对应的数据表集合包括：

根据每个数据表包含的数据维度，建立数据表与数据维度之间的映射关系；

根据所述映射关系，建立数据表与数据维度的反向索引；以及

根据所述反向索引，建立每个数据维度对应的数据表集合。

3.根据权利要求1所述的数据查找方法，其中，所述根据本次选择的待查询的数据维度、之前选择的待查询的数据维度以及每个数据维度对应的数据表集合，确定与所有待查询的数据维度对应的目标数据表集合包括：

将各个待查询的数据维度对应的数据表集合求交集，作为所述目标数据表集合。

4.根据权利要求3所述的数据查找方法，其中，所述将各个待查询的数据维度对应的数据表集合求交集包括：

根据每个数据维度对应的数据表集合，分别建立每个数据维度的反向索引数组；

确定各个待查询的数据维度的反向索引数组；

计算各个待查询的数据维度的反向索引数组的对应元素的乘积，得到所述目标数据表集合对应的数组；以及

根据所述目标数据表集合对应的数组，确定所述目标数据表集合。

5.根据权利要求1-4中任一项所述的数据查找方法，所述方法进一步包括：

预估所有数据表的数据集的大小并存储，其中，数据集的大小为数据表的行数。

6.根据权利要求1-4中任一项所述的数据查找方法，其中，所述数据维度包括与数据相关的实体和虚拟资源的属性。

7.一种数据查找装置，包括：

数据表集合建立单元，用于根据各个数据表包含的数据维度，分别建立每个数据维度对应的数据表集合，其中，每张数据表包含共有的数据维度以及自身特有的数据维度，一个数据维度对应的数据表集合为全部数据表中包含该数据维度的数据表的集合；

接收单元，用于接收用户每次选择的待查询的数据维度；

目标数据表集合查找单元，用于对于用户每次选择的待查询的数据维度，根据本次选择的待查询的数据维度、之前选择的待查询的数据维度以及每个数据维度对应的数据表集合，确定与所有待查询的数据维度对应的目标数据表集合；

目标数据表查找单元，用于当所述目标数据表集合中包含多个数据表时，从所述目标数据表集合中选择数据集最小的数据表作为目标数据表；以及

反馈单元，用于对于用户每次选择的待查询的数据维度，将所述目标数据表反馈给所述用户。

8.根据权利要求7所述的数据查找装置，其中，所述数据表集合建立单元包括：

映射关系建立模块，用于根据每个数据表包含的数据维度，建立数据表与数据维度之间的映射关系；

反向索引建立模块，用于根据所述映射关系，建立数据表与数据维度的反向索引；以及

数据表集合建立模块，用于根据所述反向索引，建立每个数据维度对应的数据表集合。