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

说明书

一种多维数据查询方法及装置，涉及计算机领域，能够解决在多维数据查询时耗时长的问题。该多维数据查询方法包括：获取包括第一维度、第二维度、第一维度查询范围和第二维度查询范围查的询请求；在预先获取的第一查询表和第二查询表中，根据第一维度查询范围，按序访问所述第一查询表；当在第一查询表内获取到第一数据时，根据第一查询表中的第一数据的指针，确定第二查询表中的第一数据，并根据第二维度查询范围，按序访问所述第二查询表；当在第二查询表内获取到第二数据时，根据第二查询表中的第二数据的指针，确定第一查询表中的第二数据，并根据第一维度查询范围，按序访问所述第一查询表。

技术领域

本申请涉及计算机技术领域，尤其涉及一种多维数据查询方法及装置。

背景技术

针对采用多维方式的形式组织的数据，用户需要采用多维数据查询方法进行数据查询。

目前，用户可以通过多维索引实现多维数据的查询。以R-Tree索引为例，R-Tree索引使用最小定界框(minimum bounding box，MBR)对数据进行划分和概括。上一级的MBR包括若干个下一级的MBR，从而构成树形结构。使用R-Tree索引进行多维数据查询的方法为：从R-Tree根节点开始，查询子节点中与查询范围相交的MBR，并依次执行此操作直到叶子节点；若叶子节点完全包含在查询范围内，则获取叶子节点全部数据；若叶子节点与查询范围为部分相交，则获取叶子节点的数据后进行过滤。也就是说，通过R-Tree索引进行多维数据查询时，设备需要扫描查询范围以外的数据，才能将查询范围内的数据全部获取。这将导致数据扫描量大，查询耗时长的问题。

此外，用户还可以结合空间填充曲线技术实现多维数据的查询。以希尔伯特曲线(Hibert curve)为例，结合希尔伯特曲线进行多维数据查询的方法为：采用某一编码方式获得数据库中数据的Hibert曲线；根据用户输入的数据查询范围，使用递归算法在Hibert曲线上定位该数据查询范围；并根据定位的数据查询范围从存储器中读取数据。通过结合空间填充曲线技术进行多维数据查询时，减少了数据扫描量，但是确定曲线的过程较为复杂，耗时长。此外，使用递归算法在Hibert曲线上定位该数据查询范围时会引入大量计算，也会导致查询耗时长的问题。

发明内容

本申请提供了一种多维数据查询方法及装置，解决了用户在多维数据查询时耗时长的问题，提高了多维数据查询的效率。

为达上述目的，本申请提供如下技术方案：

第一方面，本申请提供了一种多维数据查询方法，多维数据查询装置获取包括第一维度、第二维度、第一维度查询范围和第二维度查询范围的查询请求；然后，多维数据查询装置在预先获取的第一查询表和第二查询表中，根据第一维度查询范围，按序访问第一查询表；当多维数据查询装置在第一查询表获取到第一数据时，多维数据查询装置根据第一查询表中的第一数据的指针，确定第二查询表中的第一数据，并根据第二维度查询范围，按序访问第二查询表。其中，第一查询表中的第一数据为：第一查询表中第二维度的数值为第一数值时，第一维度查询范围的边界的数据。第一数值为第二维度查询范围的最小值或最大值。

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

本申请提供的多维数据查询方法，在进行多维数据查询时，多维数据查询装置根据第一维度查询范围和第二维度查询范围，在第一查询表和第二查询表之间来回跳转获取数据。因此，多维数据查询装置不仅能连续、快速的获取数据，还不必访问过多的位于查询范围之外的数据。因此，本申请提供的多维数据查询方法能够节省多维数据查询所消耗的时长。