[发明专利]一种多维数据查询方法及装置

权利要求书

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

获取查询请求，所述查询请求包括第一维度、第二维度、第一维度查询范围和第二维度查询范围；

在预先获取的第一查询表和第二查询表中，根据所述第一维度查询范围，按序访问所述第一查询表；当在所述第一查询表内获取到第一数据时，根据所述第一查询表中的第一数据的指针，确定所述第二查询表中的第一数据，并根据所述第二维度查询范围，按序访问所述第二查询表；其中，所述第一查询表中的第一数据为：所述第一查询表中所述第二维度的数值为第一数值时，所述第一维度查询范围的边界的数据；所述第一数值为所述第二维度查询范围的最小值或最大值；

当在所述第二查询表内获取到第二数据时，根据所述第二查询表中的第二数据的指针，确定所述第一查询表中的第二数据，并根据所述第一维度查询范围，按序访问所述第一查询表；其中，所述第二查询表中的第二数据为：所述第二查询表中所述第一维度的数值为第二数值时，所述第二维度查询范围的边界的数据；所述第二数值为所述第一数据的第一维度的数值。

2.根据权利要求1所述的多维数据查询方法，其特征在于，

所述预先获取的第一查询表和第二查询表在所述第一维度和所述第二维度上的数据连续；

所述第一查询表中的数据先按照所述第二维度依次排序，后按照所述第一维度依次排序，所述第二查询表中的数据先按照所述第一维度依次排序，后按照所述第二维度依次排序；

对于所述第一查询表的每个数据而言，该数据的指针指向所述第二查询表的该数据，对于所述第二查询表的每个数据而言，该数据的指针指向所述第一查询表的该数据。

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

将数据库中的数据先按照所述第二维度依次排序，后按照所述第一维度依次排序，得到所述第一查询表；复制所述第一查询表，并将复制后的第一查询表中的数据先按照所述第一维度依次排序，后按照所述第二维度依次排序，得到所述第二查询表；

或者，

将数据库中的数据先按照所述第一维度依次排序，后按照所述第二维度依次排序，得到所述第二查询表；复制所述第二查询表，并将复制后的第二查询表中的数据先按照所述第二维度依次排序，后按照所述第一维度依次排序，得到所述第一查询表；

或者，

复制数据库中的数据；将所述数据库中的数据先按照所述第二维度依次排序，后按照所述第一维度依次排序，得到所述第一查询表；将复制后的数据先按照所述第一维度依次排序，后按照所述第二维度依次排序，得到所述第二查询表。

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

根据所述第一维度查询范围和所述第二维度查询范围，确定所述第一维度的优先级为第一优先级，所述第二维度的优先级为第二优先级，所述第一优先级高于所述第二优先级；

根据所述第一优先级，确定从所述第一查询表开始获取数据。

5.根据权利要求4所述的多维数据查询方法，其特征在于，所述根据所述第一维度查询范围和所述第二维度查询范围，确定所述第一维度的优先级为第一优先级，所述第二维度的优先级为第二优先级，包括：

确定所述第一维度查询范围中第一维度的数值的数量大于所述第二维度查询范围中第二维度的数值的数量；

确定所述第一维度的优先级为第一优先级，所述第二维度的优先级为第二优先级。