[发明专利]一种查询计划的获取方法、数据查询方法及装置

说明书

一种查询计划的获取方法、数据查询方法及装置，其中，查询计划的获取方法，包括：根据查询请求生成初始查询计划；从初始查询计划的多个算子中确定至少一个备份算子；根据至少一个备份算子确定至少一个算子组合；从至少一个算子组合中确定目标概率满足预设条件的目标算子组合，每个算子组合对应的目标概率为在对该算子组合中包括的每个备份算子的输出数据进行备份的情况下，在预设时间长度内完成运行上述初始查询计划的概率；为初始查询计划的多个算子中属于目标算子组合的备份算子设置备份标记，以得到目标查询计划；备份标记用于指示备份所述备份算子的输出数据。运行目标查询计划以进行数据查询，有利于提高在预设时间长度内完成查询概率。

技术领域

本申请涉及数据库查询技术领域，尤其涉及一种查询计划的获取方法、数据查询方法及装置。

背景技术

随着大数据时代的到来，分布式数据库系统被越来越广泛地应用于联机分析处理(online analytical processing，OLAP)数据的存储与查询。目前，以大规模并行处理(massively parallel processing，MPP)数据库为代表的分布式数据库系统的查询容错机制一般为查询级别容错，即一个查询过程中一旦中断，分布式数据库系统会重新运行该查询。由于当前大多数分布式数据库系统包括大量的节点，每个节点都具有一定的故障概率，任一节点的故障都会造成查询的失败，使得分布式数据库系统中查询失败的概率大大提升，而大多数数据库产品的查询容错机制都是查询级别，即一个查询一旦失败，数据库会安排整个查询重做，进而导致查询的实际完成时间显著晚于预期时间。

虽然，目前有一部分数据库能够支持查询内部容错，通过阶段性备份中间结果来提高可靠性。当节点故障导致查询失败时，数据库可以从上一个备份点开始查询重做，这样可以缩短查询在数据库发生失效后的实际完成时间。但是，在一些应用中对OLAP数据的查询属于“完成时间敏感查询”类型，即查询需要在预设时间长度之内完成。对于完成时间敏感查询，其最重要的是提高查询在预设时间长度内的完成概率，而不是单纯地缩短查询的实际完成时间，因此现有的容错方案并不能很好地适用于完成时间敏感查询。

发明内容

本申请实施例提供一种查询计划的获取方法、数据查询方法及装置，用于提高完成时间敏感查询在预设时间长度内完成的概率。

第一方面，本申请实施例提供一种查询计划的获取方法，包括：根据查询请求生成初始查询计划，其中，初始查询计划包括多个算子以及所述多个算子之间的逻辑关系；之后，从上述多个算子中确定至少一个备份算子；根据所确定的至少一个备份算子确定至少一个算子组合，所确定的至少一个算子组合中每个算子组合皆包括上述至少一个备份算子中的一个或多个备份算子；从所获取的至少一个算子组合中确定目标概率满足预设条件的目标算子组合，其中，每个算子组合对应的目标概率为在对该算子组合中包括的每个备份算子的输出数据进行备份的情况下，在预设时间长度内完成运行上述初始查询计划的概率；之后，根据目标算子组合为初始查询计划的多个算子中属于目标算子组合的备份算子设置备份标记，以得到目标查询计划；其中，备份标记用于指示备份所述备份算子的输出数据。

采用上述方法，对多个算子中特定的算子添加备份标记，使得在目标查询计划的运行发生中断时，可以根据已备份的特定的算子的输出数据继续运行该目标查询计划，从而影响到目标查询计划在预设时间长度内完成的概率。在本申请实施例中通过预估算子组合对应的在预设事件长度内完成运行初始查询计划的概率，即目标概率，而确定了目标概率满足预设条件下的目标算子组合，进而获取目标查询计划。因此，运行本申请实施例所获得的目标查询计划以进行数据查询，有利于提高在预设时间长度内完成查询概率，从而可以更好地适应时间敏感查询的实际需求。