CN104657387A - 一种数据查询方法及装置 - Google Patents

Abstract

本发明实施例公开了一种数据查询方法及装置。该数据查询方法预先存储多个历史查询请求及其时间戳，以及与所述历史查询请求一一对应的历史查询结果，所述查询方法包括：接收数据查询请求；将所述数据查询请求与所述多个历史查询请求进行匹配；根据匹配结果将所述数据查询请求划分为至少一个子查询请求；根据所述子查询请求进行数据查询；合并所述至少一个子查询请求的查询结果，并将合并后的查询结果作为所述数据查询请求的结果。该方法无需建立和维护物化视图，而且对历史结果数据以及查询过的不需要重复查询，这样可以大大减少扫描和计算的数据量，提高查询效率，改善查询性能，降低查询费用。

Description

一种数据查询方法及装置

技术领域

本发明涉及数据处理技术领域，特别是涉及一种数据查询方法及装置。

背景技术

随着IT技术和互联网的快速发展，许多应用均伴随着大量数据的产生，如股票交易、电子商务、社交网络等。这些应用逐渐采用NoSQL来保存数据，该数据保存方法的特征是大多采用追加的方式保存数据，数据的更新和删除操作比较少，删除一般也是追加一条带删除标签的新记录，且每条记录都有一个记录时间，即时间戳。

基于上述数据保存方法，现有技术中，在针对云环境下大数据进行数据查询时，为了提高查询效率，需要预先定义查询请求，并根据预先定义的查询请求及数据库中的原始数据计算建立物化视图，在接收到查询请求时，若该查询请求为预先定义的查询请求，则物化视图根据预先规则进行计算，直接输出查询结果，对于未预先定义的查询请求，再在原始数据上进行完全扫描，然后输出查询结果。然而，该方法中若要保障查询效率就需要实时维护物化视图，例如，每当有新数据插入时，均需要重新计算更新物化视图，物化视图的维护过程较复杂，代价高。

发明内容

本发明实施例中提供了一种数据查询方法及装置，能够保障数据查询效率的同时无需维护物化视图。

为了解决上述技术问题，本发明实施例公开了如下技术方案：

第一方面，提供一种数据查询方法，预先存储多个历史查询请求及其时间戳，以及与所述历史查询请求一一对应的历史查询结果，所述查询方法包括：

接收数据查询请求；

将所述数据查询请求与所述多个历史查询请求进行匹配；

根据匹配结果将所述数据查询请求划分为至少一个子查询请求；

根据所述子查询请求进行数据查询；

合并所述至少一个子查询请求的查询结果，并将合并后的查询结果作为所述数据查询请求的结果。

结合上述第一方面，在第一种可能的实现方式中，所述根据匹配结果将所述数据查询请求分解为至少一个子查询请求，包括：

当所述数据查询请求与所述历史查询请求中的第一历史查询请求完全匹配时，将所述数据查询请求分解为历史数据子查询请求和增量数据子查询请求；

所述根据所述子查询请求进行数据查询，包括：

根据所述历史数据子查询请求在所述历史查询结果中查询所述第一历史查询请求对应的第一历史查询结果；

根据所述增量数据子查询请求在时间戳位于所述第一历史查询请求的时间戳之后的原始数据中对所述数据查询请求所请求查询的数据进行查询。

结合上述第一方面，和/或第一种可能的实现方式，在第二种可能的实现方式中，还包括：

将所述第一历史查询结果更新为所述合并后的查询结果，并将所述第一历史查询请求的时间戳更新为根据所述增量数据子查询请求所查询数据的最新记录时间。

结合上述第一方面，和/或第一种可能的实现方式，和/或第二种可能的实现方式，在第三种可能的实现方式中，所述根据匹配结果将所述数据查询请求分解为至少一个子查询请求，包括：

当所述数据查询请求与所述多个历史查询请求完全不匹配时，将所述数据查询请求分解为全新子查询请求；

所述根据所述子查询请求进行数据查询，包括：

根据所述全新子查询请求在所有原始数据中对所述数据查询请求所请求查询的数据进行查询。

结合上述第一方面，和/或第一种可能的实现方式，和/或第二种可能的实现方式，和/或第三种可能的实现方式，在第四种可能的实现方式中，还包括：

将所述数据查询请求作为第二历史查询请求增添至所述多个历史查询请求中，将根据所述全新子查询请求所查询数据的最新记录时间作为所述第二历史查询请求的时间戳，并将所述合并后的查询结果作为与所述第二历史查询请求对应的历史查询结果。

结合上述第一方面，和/或第一种可能的实现方式，和/或第二种可能的实现方式，和/或第三种可能的实现方式，和/或第四种可能的实现方式，在第五种可能的实现方式中，所述根据匹配结果将所述数据查询请求分解为至少一个子查询请求，包括：

当所述数据查询请求与所述多个历史查询请求中的第一历史查询请求部分匹配时，将所述数据查询请求分解为历史数据子查询请求、增量数据子查询请求和全新子查询请求；

所述根据所述子查询请求进行数据查询，包括：

根据所述历史数据子查询请求在所述历史查询结果中查询所述第一历史查询请求对应的第一历史查询结果；

根据所述增量数据子查询请求在时间戳位于所述第一历史查询请求的时间戳之后的原始数据中对所述第一历史查询请求所请求查询的数据进行查询；

根据所述全新子查询请求在所有原始数据中对所述数据查询请求中与所述第一历史查询请求不匹配部分所请求查询的数据进行查询。

结合上述第一方面，和/或第一种可能的实现方式，和/或第二种可能的实现方式，和/或第三种可能的实现方式，和/或第四种可能的实现方式，和/或第五种可能的实现方式，在第六种可能的实现方式中，还包括：

将所述第一历史查询结果更新为根据所述历史数据子查询请求与所述增量数据子查询请求所查询的结果的合并结果，并将所述第一历史查询请求的时间戳更新为根据所述增量数据子查询请求所查询数据的最新记录的时间；

将所述数据查询请求作为第二历史查询请求增添至所述多个历史查询请求中，将根据各所述子查询请求所查询数据的最新记录时间作为所述第二历史查询请求的时间戳，并将所述合并后的查询结果作为与所述第二历史查询请求对应的历史查询结果；

将所述全新子查询请求作为第三历史查询请求增添至所述多个历史查询请求中，将根据所述全新子查询请求所查询数据的最新记录时间作为所述第三历史查询请求的时间戳，并将所述全新子查询请求的查询结果作为与所述第三历史查询请求对应的历史查询结果。

第二方面，提供一种数据查询装置，包括：

存储单元，用于存储多个历史查询请求及其时间戳，以及与所述历史查询请求一一对应的历史查询结果；

接收单元，用于接收数据查询请求；

匹配单元，用于将所述数据查询请求与所述存储单元中存储的多个历史查询请求进行匹配；

分解单元，用于根据匹配结果将所述数据查询请求划分为至少一个子查询请求；

查询单元，用于根据所述子查询请求进行数据查询；

结果输出单元，用于合并所述至少一个子查询请求的查询结果，并将合并后的查询结果作为所述数据查询请求的结果。

结合上述第二方面，在第一种可能的实现方式中，所述分解单元，具体用于当所述数据查询请求与所述历史查询请求中的第一历史查询请求完全匹配时，将所述数据查询请求分解为历史数据子查询请求和增量数据子查询请求；

所述查询单元包括：

历史查询单元，用于根据所述历史数据子查询请求在所述历史查询结果中查询所述第一历史查询请求对应的第一历史查询结果；

增量查询单元，用于根据所述增量数据子查询请求在时间戳位于所述第一历史查询请求的时间戳之后的原始数据中对所述数据查询请求所请求查询的数据进行查询。

结合上述第二方面，和/或第一种可能的实现方式，在第二种可能的实现方式中，还包括：

更新单元，用于将所述第一历史查询结果更新为所述合并后的查询结果，并将所述第一历史查询请求的时间戳更新为根据所述增量数据子查询请求所查询数据的最新记录时间。

结合上述第二方面，和/或第一种可能的实现方式，和/或第二种可能的实现方式，在第三种可能的实现方式中，所述分解单元，具体用于当所述数据查询请求与所述多个历史查询请求完全不匹配时，将所述数据查询请求分解为全新子查询请求；

所述查询单元包括全新查询单元，所述全新查询单元，用于根据所述全新子查询请求在所有原始数据中对所述数据查询请求所请求查询的数据进行查询。

结合上述第二方面，和/或第一种可能的实现方式，和/或第二种可能的实现方式，和/或第三种可能的实现方式，在第四种可能的实现方式中，还包括：

更新单元，用于将所述数据查询请求作为第二历史查询请求增添至所述多个历史查询请求中，将根据所述全新子查询所查询数据的最新记录时间作为所述第二历史查询请求的时间戳，并将所述合并后的查询结果作为与所述第二历史查询请求对应的历史查询结果。

结合上述第二方面，和/或第一种可能的实现方式，和/或第二种可能的实现方式，和/或第三种可能的实现方式，和/或第四种可能的实现方式，在第五种可能的实现方式中，所述分解单元，具体用于当所述数据查询请求与所述多个历史查询请求中的第一历史查询请求部分匹配时，将所述数据查询请求分解为历史数据子查询请求、增量数据子查询请求和全新子查询请求；

所述查询单元包括：

历史查询单元，用于根据所述历史数据子查询请求在所述历史查询结果中查询所述第一历史查询请求对应的第一历史查询结果；

增量查询单元，用于根据所述增量数据子查询请求在时间戳位于所述第一历史查询请求的时间戳之后的原始数据中对所述第一历史查询请求所请求查询的数据进行查询；

全新查询单元，用于根据所述全新子查询请求在所有原始数据中对所述数据查询请求中与所述第一历史查询请求不匹配部分所请求查询的数据进行查询。

结合上述第二方面，和/或第一种可能的实现方式，和/或第二种可能的实现方式，和/或第三种可能的实现方式，和/或第四种可能的实现方式，和/或第五种可能的实现方式，在第六种可能的实现方式中，还包括：

更新单元，用于将所述第一历史查询结果更新为根据所述历史数据子查询请求与所述增量数据子查询请求所查询的结果的合并结果，并将所述第一历史查询请求的时间戳更新为根据所述增量数据子查询请求所查询数据的最新记录时间；将所述数据查询请求作为第二历史查询请求增添至所述多个历史查询请求中，将根据各所述子查询请求所查询数据的最新记录时间作为所述第二历史查询请求的时间戳，并将所述合并后的查询结果作为与所述第二历史查询请求对应的历史查询结果；将所述全新子查询请求作为第三历史查询请求增添至所述多个历史查询请求中，将根据所述全新子查询请求所查询数据的最新记录时间作为所述第三历史查询请求的时间戳，并将所述全新子查询请求的查询结果作为与所述第三历史查询请求对应的历史查询结果。

本发明实施例通过预先存储历史查询请求及历史查询结果，在接收到数据查询请求时可以重用历史查询结果，通过合并历史查询结果和增量查询结果来获得最终的数据查询结果，该方法无需建立和维护物化视图，而且对历史结果数据以及查询过的不需要重复查询，这样可以大大减少扫描和计算的数据量，提高查询效率，改善查询性能，降低查询费用。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例一种数据查询方法的流程图；

图2为本发明实施例另一种数据查询方法的流程图；

图3为本发明实施例中数据查询框架示意图；

图4为本发明实施例另一种数据查询方法的流程图；

图5为本发明实施例另一种数据查询方法的流程图；

图6为本发明实施例中当同时存在多个相同的数据查询请求时，等待执行的示意图；

图7为本发明实施例一种数据查询装置的结构示意图；

图8为本发明实施例另一种数据查询装置的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明实施例中的技术方案，并使本发明实施例的上述目的、特征和优点能够更加明显易懂，下面结合附图对本发明实施例中技术方案作进一步详细的说明。

参见图1，为本发明实施例一种数据查询方法的流程图。

在本发明实施例中，可以预先建立两个数据库，分别用于存储历史查询请求（及其时间戳）和与历史查询请求对应的历史查询结果，在初始阶段，两数据库是空的，在用户进行数据查询后，将数据查询请求作为历史查询请求增加到用于存储历史查询请求的数据库中，将与数据查询请求对应的查询结果作为历史查询结果存储到用于存储历史查询结果的数据库中。后续再进行数据查询时，即可按照本发明实施例的方法进行查询。其中，每个历史查询请求都记录有时间戳，该时间戳既表明了接收该历史查询请求时间，也表明了与历史查询请求相对应的历史查询结果所来源的原始数据为该时间戳之前记录的原始数据。

该数据查询方法可以包括：

步骤101，接收数据查询请求。

步骤102，将所述数据查询请求与所述多个历史查询请求进行匹配。

在接收到数据查询请求后，查找数据库中存储的历史查询请求，并与接收到的数据查询请求进行逐一匹配。匹配的结果可能是数据库中存在与接收到的数据查询请求完全匹配的一个历史查询请求或多个历史查询请求的集合，例如，接收到的数据查询请求为查询数据A+B，数据库中正好存在查询数据A+B的历史查询请求，或者存在查询数据A的历史查询请求以及查询数据B的历史查询请求，这也属于完全匹配；也可能是数据库中存储的历史查询请求均与接收到的数据查询请求完全不匹配，例如，接收到的数据查询请求为查询数据A+B，数据库中没有任何包含查询数据A的历史查询请求，也没有任何包含查询数据B的历史查询请求；还有可能是数据库中存在与接收到的数据查询请求部分匹配的历史查询请求，例如，接收到的数据查询请求为查询数据A+B，数据库中存在查询数据A的历史查询请求，但不存在查询数据B的历史查询请求。

其中，上述匹配过程可以采用关键词匹配或其他匹配方式，此处不做限定。

步骤103，根据匹配结果将所述数据查询请求划分为至少一个子查询请求。

在获得上述完全匹配，或完全不匹配，或不完全匹配的匹配结果后，在本步骤即根据匹配结果对数据查询请求进行分解。

如果匹配结果为完全匹配或完全不匹配，则将该数据查询请求划分为在指定数据存储区域针对相同数据的子查询请求；如果匹配结果为不完全匹配，则将该数据查询请求拆分为多在多个指定数据存储区域针对不同数据的子查询请求。具体请参见后续实施例的描述。

步骤104，根据所述子查询请求进行数据查询。

步骤105，合并所述至少一个子查询请求的查询结果，并将合并后的查询结果作为所述数据查询请求的结果。

在获得各子查询请求的查询结果后，合并各查询结果，合并后的结果即为数据查询请求的结果。

本发明实施例通过预先存储历史查询请求及历史查询结果，在接收到数据查询请求时可以重用历史查询结果，通过合并历史查询结果和增量查询结果来获得最终的数据查询结果，该方法无需建立和维护物化视图，而且对历史结果数据以及查询过的不需要重复查询，这样可以大大减少扫描和计算的数据量，提高查询效率，改善查询性能，降低查询费用。

参见图2，为本发明实施例另一种数据查询方法的流程图。

如图3所示为本发明实施例的数据查询框架示意图，其中预先建立三个数据库，历史查询请求数据库以及云数据库1和云数据库2，历史查询请求数据库包含有所有的历史查询请求数据及其时间戳，云数据库1中存储有所有的原始数据及其时间戳，云数据库2中存储有与历史查询请求数据库中的历史查询请求一一对应的历史查询结果。该查询方法可以包括：

步骤201，接收数据查询请求。

假设接收到的数据查询请求为查询数据A+B。

步骤202，将数据查询请求与多个历史查询请求进行匹配。

将数据查询请求与历史查询请求数据库中的历史查询请求进行匹配。本实施例中，假设匹配结果为历史查询请求数据库中存在与数据查询请求完全匹配的第一历史查询请求，例如，数据库中正好存在查询数据A+B的历史查询请求。

在确定匹配结果后，执行步骤203。

步骤203，将数据查询请求分解为历史数据子查询请求和增量数据子查询请求。

在确定完全匹配后，即可将数据查询请求分解为在云数据库2中查询历史查询结果的历史数据子查询请求，以及在云数据库1的新增原始数据中查询的增量数据子查询请求。

对查询请求分解后，转入步骤204～205，分别按照子查询请求进行数据查询。

步骤204，根据所述历史数据子查询请求在所述历史查询结果中查询所述第一历史查询请求对应的第一历史查询结果。

根据该历史数据子查询请求直接查找到该第一历史查询请求对应的第一历史查询结果，记为R1。

步骤205，根据所述增量数据子查询请求在时间戳位于所述第一历史查询请求的时间戳之后的原始数据中对所述数据查询请求所请求查询的数据进行查询。

在进行增量查询之前，首先要确定出需要查询的云数据库1中的新增的原始数据。

如果上述第一历史查询请求为请求查询数据A+B，且根据历史查询请求数据库该第一历史查询请求的时间戳为T1，则需要查询的云数据库1中的新增的原始数据为时间戳在T1之后的原始数据，根据增量数据子查询请求在该新增的原始数据中查找数据A+B，得到结果R4，并记录当前所查询的云数据库1中原始数据的最新记录时间戳T1′。

步骤206，合并历史数据子查询请求和增量数据子查询请求的查询结果，并将合并后的查询结果作为所述数据查询请求的结果。

如果上述第一历史查询请求为请求查询数据A+B，则合并结果R1及R4，作为数据查询请求的结果。

本实施例还可以进一步包括：

步骤207，将所述第一历史查询结果更新为所述合并后的查询结果，并将所述第一历史查询请求的时间戳更新为根据所述增量数据子查询请求所查询数据的最新记录时间

具体的，如果上述第一历史查询请求为请求查询数据A+B，则将合并结果R1及R4更新为该第一历史查询请求对应的新的第一历史查询结果，并将第一历史查询请求的时间戳更新为T1′。

在另一实施例中，仍以接收到的的数据查询请求为查询数据A+B为例，在将数据查询请求与多个历史查询请求进行匹配时，匹配的结果是存在与该数据查询请求完全匹配的历史查询请求，但是，该完全匹配的历史查询结果是多个历史查询请求的集合，例如存在查询数据A的历史查询请求以及查询数据B的历史查询请求。

则将数据查询请求分解为历史数据子查询请求和增量数据子查询请求。然后，针对集合中的每一个历史查询请求均执行与步骤204～205类似的操作：如果完全匹配的历史查询请求为查询数据A的历史查询请求以及查询数据B的历史查询请求的集合，则按照历史数据子查询请求在历史查询结果中分别查找查询数据A的历史查询请求对应的历史查询结果以及查询数据B的历史查询请求对应的历史查询结果，分别记为R2和R3。数据A的历史查询请求的时间戳为T2，数据B的历史查询请求的时间戳为T3，则根据增量数据子查询请求在云数据库1中记录时间为T2之后的原始数据中查找数据A，获得结果R5，并记录所查找原始数据的最新时间戳T2′，在记录时间为T3之后的原始数据中查找数据B，获得结果R6，并记录所查找原始数据的最新时间戳T3′。

然后针对所有查询的结果执行与步骤206类似的操作，合并结果R2，R3以及R5，R6，作为数据查询请求的结果。

然后执行与步骤207类似操作，具体的，可以首先将该数据查询请求作为新增的历史查询请求增加在历史查询请求的数据库中，将T2′和T3′中最新的时间记录为时间戳，并将该新增的历史查询请求对应的历史查询结果即R2，R3以及R5，R6的合并结果增加至云数据库2中，然后将查询数据A的历史查询请求对应的历史查询结果更新为R2+R5，更新时间戳为T2′，将查询数据B的历史查询请求对应的历史查询结果更新为R3+R6，更新时间戳为T3′。

在另一实施例中，假设接收到的数据查询请求为查询数据A，在将数据查询请求与多个历史查询请求进行匹配时，匹配的结果是存在与该数据查询请求完全匹配的历史查询请求，但是该匹配的历史查询请求包含该接收到的数据查询请求，例如查找到的完全匹配的历史查询请求时查询数据A or B。

则将数据查询请求分解为历史数据子查询请求和增量数据子查询请求。然后，执行与步骤204～205类似的操作：

首先按照历史数据子查询请求在历史查询结果中查找查询数据A or B的历史查询请求对应的历史查询结果，然后针对该历史查询结果进行过滤从中筛选出查询数据A对应的查询结果，即为Rx，并获得该历史查询请求A or B的时间戳Tx。根据增量数据子查询请求在云数据库1中记录时间为Tx之后的原始数据中查找数据A，获得结果Ry，并记录所查找原始数据的最新时间戳Tx′。

然后针对所有查询的结果执行与步骤206类似的操作，合并结果Rx、Ry作为数据查询请求的结果。

然后执行与步骤207类似操作，具体的，可以首先将该数据查询请求作为新增的历史查询请求增加在历史查询请求的数据库中，记录时间戳为Tx′，并将该新增的历史查询请求对应的历史查询结果即Rx、Ry的合并结果增加至云数据库2中。

参见图4，为本发明实施例另一种数据查询方法的流程图。

仍以图3所示的数据查询框架示意图为例，该查询方法可以包括：

步骤401，接收数据查询请求。

步骤402，将数据查询请求与多个历史查询请求进行匹配。

将数据查询请求与历史查询请求数据库中的历史查询请求进行匹配。本实施例中，假设匹配结果为历史查询请求数据库中不存在与数据查询请求匹配的历史查询请求，则执行步骤403。

步骤403，将数据查询请求分解为全新子查询请求。

在确定完全不匹配后，即可确定无需在云数据库2中进行查询，直接执行步骤404在云数据库1中对所请求查询的数据进行查询。

步骤404，根据所述全新子查询请求在所有原始数据中对所述数据查询请求所请求查询的数据进行查询。

步骤405，将全新子查询请求的查询结果作为数据查询请求的结果。

该实施例还可以进一步包括：

步骤406，将所述数据查询请求作为第二历史查询请求增添至所述多个历史查询请求中，将根据所述全新子查询请求所查询数据的最新记录时间作为所述第二历史查询请求的时间戳，并将所述合并后的查询结果作为与所述第二历史查询请求对应的历史查询结果。

参见图5，为本发明实施例另一种数据查询方法的流程图。

仍以图3所示的数据查询框架示意图为例，该查询方法可以包括：

步骤501，接收数据查询请求。

仍以接收到的数据查询请求为查询数据A+B为例进行说明。

步骤502，将数据查询请求与多个历史查询请求进行匹配。

将数据查询请求与历史查询请求数据库中的历史查询请求进行匹配。本实施例中，假设匹配结果为数据查询请求与历史查询请求数据库中的第一历史查询请求部分匹配，例如，历史查询请求数据库中只存在查询数据A的历史查询请求，不存在查询数据A+B或数据B的历史查询请求。

在确定匹配结果为不完全匹配后，执行步骤503。

步骤503，将所述数据查询请求分解为历史数据子查询请求、增量数据子查询请求和全新子查询请求。

在分解数据查询请求后，分别执行步骤504～506进行查询。

步骤504，根据所述历史数据子查询请求在所述历史查询结果中查询所述第一历史查询请求对应的第一历史查询结果。

在云数据库2中查询与数据查询请求部分匹配的第一历史查询请求所对应的第一历史查询结果。该查询过程与前述实施例中的步骤204类似。

假设历史查询请求数据库中只存在查询数据A的第一历史查询请求，第一历史查询请求的时间戳为t1，查找到的第一历史查询结果为X1。

步骤505，根据所述增量数据子查询请求在时间戳位于所述第一历史查询请求的时间戳之后的原始数据中对所述第一历史查询请求所请求查询的数据进行查询。

对于云数据库1中记录时间位于第一历史查询请求的时间戳t1之后的原始数据，则根据增量数据子查询请求对数据A进行查询，查询结果为X2，记录当前所查询云数据库1中原始数据的最新记录时间t2。

步骤506，根据所述全新子查询请求在所有原始数据中对所述数据查询请求中与所述第一历史查询请求不匹配部分所请求查询的数据进行查询。

对于数据B的查询，由于没有相关的历史查询请求，所以，直接在云数据库1中的所有原始数据中查找数据B，查询结果为X3，记录当前云数据库1中原始数据的最新记录时间t3。

步骤507，合并历史数据子查询请求、增量数据子查询请求和全新子查询请求的查询结果，并将合并后的查询结果作为所述数据查询请求的结果。

该数据查询请求的查询结果即为X1、X2及X3的合并结果。

本实施例还可以进一步包括：

步骤508，更新历史查询请求数据库及云数据库1和云数据库2。

其中包括：

将所述第一历史查询结果更新为根据所述历史数据子查询请求与所述增量数据子查询请求所查询的结果的合并结果，并将所述第一历史查询请求的时间戳更新为根据所述增量数据子查询请求所查询数据的最新记录时间；具体的，将查询数据A的第一历史查询请求对应的第一历史查询结果更新为X1+X2，将第一历史查询请求的时间戳更新为t1，t2中的最新时间。

将所述数据查询请求作为第二历史查询请求增添至所述多个历史查询请求中，根据将所述子查询请求所查询数据的最新记录时间作为所述第二历史查询请求的时间戳，并将所述合并后的查询结果作为与所述第二历史查询请求对应的历史查询结果；具体的，将查询数据A+B的数据查询请求作为第二历史查询请求增加至历史查询请求数据库，时间戳为t1，t2，t3中的最新时间，并将与该第二历史查询请求对应的历史查询结果X1+X2+X3增加至云数据库2中。

将所述全新子查询请求作为第三历史查询请求增添至所述多个历史查询结果中，可以将根据所述全新子查询请求所查询数据的最新记录时间作为所述第三历史查询请求的时间戳，并将所述全新子查询请求的查询结果作为与所述第三历史查询请求对应的历史查询结果；具体的，将查询数据B的全新子查询请求作为第三历史查询请求增加至历史查询请求的数据库中，时间戳为t3，并将于该第三历史查询请求对应的查询结果X3增加至云数据库2中。

在本发明的另一实施例中，当同时存在多个相同的数据查询请求时，可以采用等待执行或并发执行等方法进行数据查询。

其中，等待执行的方式如图6所示，在执行任务1对数据A进行查询时，首先判断历史查询请求数据库中相应分支是否正在进行，该相应分支也即查询历史查询请求数据库中是否存在对数据A的查询请求，若是，则等待相应分支执行成功，若相应分支执行成功，再执行下一数据查询任务；若相应分支执行不成功或没有相应分支正在进行，则执行任务1，并将该任务在历史查询请求数据库中的相应分支标注正在进行，若任务1执行成功则更新历史查询请求数据库，并将新的历史查询结果写入云数据库2，然后执行下一数据查询任务，若任务1执行不成功，则清除在历史查询请求数据库中的相应分支上建立的标注，然后退出。

在并行执行的方式中，在执行任务1对数据A进行查询时，直接应用已经存在的历史查询请求及云数据库2中的历史查询结果，对当前正在进行的相同任务不进行检测，指示在任务1执行完成后，更新历史查询请求及历史查询结果时，首先判断当前匹配的历史查询请求的时间戳是否比当前任务1的时间新，若是，则不更新历史查询请求的时间戳，也不更新云数据库2中对应的历史查询结果，若否，再将历史查询请求的时间戳更新为当前任务1的时间戳，将新的历史查询结果更新至云数据库2。

本发明实施例中还可以根据历史查询请求数据库对云数据库2进行定期清理，即根据历史查询请求删除云数据库2中的无效历史查询结果，还可以对历史查询请求数据库定期合并或删除历史查询请求，并对云数据库2定期合并或删除历史查询结果。

本发明实施例通过根据数据查询请求匹配历史查询请求的情况，将数据查询请求分解为全新查询、历史查询和增量查询中的一个或多个，对曾经查询过查询请求及数据的不需要重复查询，这样可以大大减少了扫描和计算的数据量，提高查询效率，降低了查询费用，而且本发明采用历史查询数据库和云数据库2来保存历史查询请求及对应的历史查询结果元数据，每次查询结束后对数据库进行个别数据的更新即可，相对现有技术中的物化视图维护方式代价小很多。

以上是对本发明方法实施例的描述，下面对实现上述方法的装置进行介绍。

参见图7，为本发明实施例一种数据查询装置的结构示意图。

该装置可以包括：

存储单元701，用于存储多个历史查询请求及其时间戳，以及与所述历史查询请求一一对应的历史查询结果；

接收单元702，用于接收数据查询请求；

匹配单元703，用于将所述数据查询请求与所述存储单元701中存储的多个历史查询请求进行匹配；

分解单元704，用于根据匹配结果将所述数据查询请求划分为至少一个子查询请求；

查询单元705，用于根据所述子查询请求进行数据查询；

结果输出单元706，用于合并所述至少一个子查询请求的查询结果，并将合并后的查询结果作为所述数据查询请求的结果。

接收单元702接收到数据查询请求后，由匹配单元703将该数据查询请求与存储单元701中存储的多个历史查询请求进行匹配，分解单元704根据匹配结果将所述数据查询请求划分为至少一个子查询请求，具体可以是历史数据子查询请求、增量数据子查询请求以及全新子查询请求中的一个或多个，然后由查询单元705根据分解的子查询请求进行数据查询，最后由结果输出单元706合并查询单元705根据各自子查询请求查询获得的结果，作为数据查询请求的结果。

本发明实施例通过上述单元预先存储历史查询请求及历史查询结果，在接收到数据查询请求时可以重用历史查询结果，通过合并历史查询结果和增量查询结果来获得最终的数据查询结果，该装置无需建立和维护物化视图，而且对历史结果数据以及查询过的不需要重复查询，这样可以大大减少扫描和计算的数据量，提高查询效率，改善查询性能，降低查询费用。

参见图8，为本发明实施例另一种数据查询装置的结构示意图。

该装置中除了包括存储单元801，接收单元802，匹配单元803，分解单元804，查询单元805和结果输出单元806之外，还可以包括更新单元807。

其中，存储单元801中存储有三个数据库，包括历史查询请求数据库、云数据库1和云数据库2，历史查询请求数据库中包括多个历史查询请求及其时间戳，云数据库1中包括所有原始数据及其时间戳，云数据库2中包括与所述历史查询请求一一对应的历史查询结果。

本实施例中，分解单元804，具体可以用于当所述数据查询请求与所述历史查询请求中的第一历史查询请求完全匹配时，将所述数据查询请求分解为历史数据子查询请求和增量数据子查询请求；当所述数据查询请求与所述多个历史查询请求完全不匹配时，将所述数据查询请求分解为全新子查询请求；当所述数据查询请求与所述多个历史查询请求中的第一历史查询请求部分匹配时，将所述数据查询请求分解为历史数据子查询请求、增量数据子查询请求和全新子查询请求。

查询单元805可以包括：

历史查询单元8051，用于根据所述历史数据子查询请求在所述历史查询结果中查询所述第一历史查询请求对应的第一历史查询结果；

增量查询单元8052，用于根据所述增量数据子查询请求在时间戳位于所述第一历史查询请求的时间戳之后的原始数据中对所述数据查询请求所请求查询的数据进行查询；

全新查询单元8053，用于根据所述全新子查询请求在所有原始数据中对所述数据查询请求与所述多个历史查询请求的不匹配部分所请求查询的数据进行查询，也就是当所述数据查询请求与所述多个历史查询请求完全不匹配时，根据所述全新子查询请求在所有原始数据中对所述数据查询请求所请求查询的数据进行查询，当所述数据查询请求与所述多个历史查询请求中的第一历史查询请求部分匹配时，对所述数据查询请求中与所述第一历史查询请求不匹配部分所请求查询的数据进行查询。

结果输出单元806，用于根据分解单元804分解的子查询请求，合并历史查询单元8051、增量查询单元8052、全新查询单元8053的查询结果并输出。

更新单元807，用于当匹配结果为完全匹配或不完全匹配时，将所述第一历史查询结果更新为根据所述历史数据子查询请求与所述增量数据子查询请求所查询的结果的合并结果，并将所述第一历史查询请求的时间戳更新为根据所述增量数据子查询请求所查询数据的最新记录时间；当匹配结果为不完全匹配或完全不匹配时，将所述数据查询请求作为第二历史查询请求增添至所述多个历史查询请求中，将根据各所述子查询请求所查询数据的最新记录时间作为所述第二历史查询请求的时间戳，并将所述合并后的查询结果作为与所述第二历史查询请求对应的历史查询结果；当匹配结果为不完全匹配时，将所述全新子查询请求作为第三历史查询请求增添至所述多个历史查询请求中，将根据所述全新子查询请求所查询数据的最新记录时间作为所述第三历史查询请求的时间戳，并将所述全新子查询请求的查询结果作为与所述第三历史查询请求对应的历史查询结果。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）或处理器（processor）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (14)

1.一种数据查询方法，其特征在于，预先存储多个历史查询请求及其时间戳，以及与所述历史查询请求一一对应的历史查询结果，所述查询方法包括：

接收数据查询请求；

将所述数据查询请求与所述多个历史查询请求进行匹配；

根据匹配结果将所述数据查询请求划分为至少一个子查询请求；

根据所述子查询请求进行数据查询；

合并所述至少一个子查询请求的查询结果，并将合并后的查询结果作为所述数据查询请求的结果。

2.根据权利要求1所述的方法，其特征在于，所述根据匹配结果将所述数据查询请求分解为至少一个子查询请求，包括：

当所述数据查询请求与所述历史查询请求中的第一历史查询请求完全匹配时，将所述数据查询请求分解为历史数据子查询请求和增量数据子查询请求；

所述根据所述子查询请求进行数据查询，包括：

根据所述历史数据子查询请求在所述历史查询结果中查询所述第一历史查询请求对应的第一历史查询结果；

根据所述增量数据子查询请求在时间戳位于所述第一历史查询请求的时间戳之后的原始数据中对所述数据查询请求所请求查询的数据进行查询。

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

将所述第一历史查询结果更新为所述合并后的查询结果，并将所述第一历史查询请求的时间戳更新为根据所述增量数据子查询请求所查询数据的最新记录时间。

4.根据权利要求1所述的方法，其特征在于，所述根据匹配结果将所述数据查询请求分解为至少一个子查询请求，包括：

当所述数据查询请求与所述多个历史查询请求完全不匹配时，将所述数据查询请求分解为全新子查询请求；

所述根据所述子查询请求进行数据查询，包括：

根据所述全新子查询请求在所有原始数据中对所述数据查询请求所请求查询的数据进行查询。

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

将所述数据查询请求作为第二历史查询请求增添至所述多个历史查询请求中，将根据所述全新子查询请求所查询数据的最新记录时间作为所述第二历史查询请求的时间戳，并将所述合并后的查询结果作为与所述第二历史查询请求对应的历史查询结果。

6.根据权利要求1所述的方法，其特征在于，所述根据匹配结果将所述数据查询请求分解为至少一个子查询请求，包括：

当所述数据查询请求与所述多个历史查询请求中的第一历史查询请求部分匹配时，将所述数据查询请求分解为历史数据子查询请求、增量数据子查询请求和全新子查询请求；

所述根据所述子查询请求进行数据查询，包括：

根据所述历史数据子查询请求在所述历史查询结果中查询所述第一历史查询请求对应的第一历史查询结果；

根据所述增量数据子查询请求在时间戳位于所述第一历史查询请求的时间戳之后的原始数据中对所述第一历史查询请求所请求查询的数据进行查询；

根据所述全新子查询请求在所有原始数据中对所述数据查询请求中与所述第一历史查询请求不匹配部分所请求查询的数据进行查询。

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

将所述第一历史查询结果更新为根据所述历史数据子查询请求与所述增量数据子查询请求所查询的结果的合并结果，并将所述第一历史查询请求的时间戳更新为根据所述增量数据子查询请求所查询数据的最新记录的时间；

将所述数据查询请求作为第二历史查询请求增添至所述多个历史查询请求中，将根据各所述子查询请求所查询数据的最新记录时间作为所述第二历史查询请求的时间戳，并将所述合并后的查询结果作为与所述第二历史查询请求对应的历史查询结果；

将所述全新子查询请求作为第三历史查询请求增添至所述多个历史查询请求中，将根据所述全新子查询请求所查询数据的最新记录时间作为所述第三历史查询请求的时间戳，并将所述全新子查询请求的查询结果作为与所述第三历史查询请求对应的历史查询结果。

8.一种数据查询装置，其特征在于，包括：

存储单元，用于存储多个历史查询请求及其时间戳，以及与所述历史查询请求一一对应的历史查询结果；

接收单元，用于接收数据查询请求；

匹配单元，用于将所述数据查询请求与所述存储单元中存储的多个历史查询请求进行匹配；

分解单元，用于根据匹配结果将所述数据查询请求划分为至少一个子查询请求；

查询单元，用于根据所述子查询请求进行数据查询；

结果输出单元，用于合并所述至少一个子查询请求的查询结果，并将合并后的查询结果作为所述数据查询请求的结果。

9.根据权利要求8所述的装置，其特征在于，

所述分解单元，具体用于当所述数据查询请求与所述历史查询请求中的第一历史查询请求完全匹配时，将所述数据查询请求分解为历史数据子查询请求和增量数据子查询请求；

所述查询单元包括：

历史查询单元，用于根据所述历史数据子查询请求在所述历史查询结果中查询所述第一历史查询请求对应的第一历史查询结果；

增量查询单元，用于根据所述增量数据子查询请求在时间戳位于所述第一历史查询请求的时间戳之后的原始数据中对所述数据查询请求所请求查询的数据进行查询。

10.根据权利要求9所述的装置，其特征在于，还包括：

更新单元，用于将所述第一历史查询结果更新为所述合并后的查询结果，并将所述第一历史查询请求的时间戳更新为根据所述增量数据子查询请求所查询数据的最新记录时间。

11.根据权利要求8所述的装置，其特征在于，

所述分解单元，具体用于当所述数据查询请求与所述多个历史查询请求完全不匹配时，将所述数据查询请求分解为全新子查询请求；

所述查询单元包括全新查询单元，所述全新查询单元，用于根据所述全新子查询请求在所有原始数据中对所述数据查询请求所请求查询的数据进行查询。

12.根据权利要求11所述的装置，其特征在于，还包括：

更新单元，用于将所述数据查询请求作为第二历史查询请求增添至所述多个历史查询请求中，将根据所述全新子查询所查询数据的最新记录时间作为所述第二历史查询请求的时间戳，并将所述合并后的查询结果作为与所述第二历史查询请求对应的历史查询结果。

13.根据权利要求8所述的装置，其特征在于，

所述分解单元，具体用于当所述数据查询请求与所述多个历史查询请求中的第一历史查询请求部分匹配时，将所述数据查询请求分解为历史数据子查询请求、增量数据子查询请求和全新子查询请求；

所述查询单元包括：

历史查询单元，用于根据所述历史数据子查询请求在所述历史查询结果中查询所述第一历史查询请求对应的第一历史查询结果；

增量查询单元，用于根据所述增量数据子查询请求在时间戳位于所述第一历史查询请求的时间戳之后的原始数据中对所述第一历史查询请求所请求查询的数据进行查询；

全新查询单元，用于根据所述全新子查询请求在所有原始数据中对所述数据查询请求中与所述第一历史查询请求不匹配部分所请求查询的数据进行查询。

14.根据权利要求13所述的装置，其特征在于，还包括：

更新单元，用于将所述第一历史查询结果更新为根据所述历史数据子查询请求与所述增量数据子查询请求所查询的结果的合并结果，并将所述第一历史查询请求的时间戳更新为根据所述增量数据子查询请求所查询数据的最新记录时间；将所述数据查询请求作为第二历史查询请求增添至所述多个历史查询请求中，将根据各所述子查询请求所查询数据的最新记录时间作为所述第二历史查询请求的时间戳，并将所述合并后的查询结果作为与所述第二历史查询请求对应的历史查询结果；将所述全新子查询请求作为第三历史查询请求增添至所述多个历史查询请求中，将根据所述全新子查询请求所查询数据的最新记录时间作为所述第三历史查询请求的时间戳，并将所述全新子查询请求的查询结果作为与所述第三历史查询请求对应的历史查询结果。