[发明专利]一种查询故障的处理方法及处理装置

权利要求书

1.一种查询故障的处理方法，其特征在于，包括：

接收查询语句，并生成所述查询语句对应的查询计划树，所述查询计划树包括流水线关系的多层算子，其中，每层至少包括一个算子，每个算子都包含操作符以及所述操作符之间的逻辑关系；

根据所述查询计划树执行所述查询语句；

当执行所述查询语句的过程中出现故障时，则调取故障算子的中间状态信息，所述中间状态信息是在所述执行故障发生之前的备份时间点备份的，且所述中间状态信息包括所述故障算子在所述备份时间点已完成的操作和未完成的操作，所述故障算子为所述执行故障发生时正在执行所述查询语句的算子；

根据所述查询计划树和所述故障算子的中间状态信息，更新所述故障算子的操作符以及所述操作符之间的逻辑关系，以得到重构的查询计划树；

当所述故障恢复后，根据所述重构的查询计划树，续跑所述查询语句，以得到所述查询语句的查询结果。

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

基于所述故障算子的中间状态的备份代价，选择性备份所述故障算子的中间状态信息。

3.根据权利要求2所述的处理方法，其特征在于，所述方法还包括：周期性执行所述选择性备份的步骤。

4.根据权利要求2或3所述的处理方法，其特征在于，所述基于所述故障算子的中间状态的备份代价，选择性备份所述故障算子的中间状态信息，包括：

当确定出所述故障算子续跑所节省的代价大于备份所述故障算子已完成的操作和恢复所述故障算子未完成的操作所需要的代价之和时，则备份所述故障算子的中间状态信息。

5.根据权利要求2或3所述的处理方法，其特征在于，所述基于所述故障算子的中间状态的备份代价，选择性备份所述故障算子的中间状态信息，包括：

当确定出所述故障算子续跑的代价小于备份所述故障算子已完成的操作和恢复所述故障算子未完成的操作所需要的代价之和时，则备份所述故障算子的中间状态信息。

6.根据权利要求1-3任一所述的处理方法，其特征在于，所述根据所述查询计划树和所述故障算子的中间状态信息，更新所述故障算子的操作符以及所述操作符之间的逻辑关系，以得到重构的查询计划树，包括：

递归处理所述未完成的操作和所述已完成的操作，以得到所述故障算子的重构信息，所述重构信息包括重构操作符以及所述重构操作符之间的逻辑关系；

根据所述重构信息，更新所述查询计划树的所述故障算子中与所述重构信息对应的原始信息，以得到所述重构的查询计划树，所述原始信息包括原始操作符以及所述原始操作符之间的逻辑关系。

7.根据权利要求6所述的处理方法，其特征在于，所述递归处理所述未完成的操作和所述已完成的操作，以得到所述故障算子的重构信息，包括：

对所述已完成操作设置已完结操作符，并在所述未完成操作中设置用于标记未完成操作起始位置的起始操作符，以得到所述重构操作符以及所述重构操作符之间的逻辑关系。