[发明专利]一种具有延迟约束功能的气泡执行方法

摘要

一种具有延迟约束功能的气泡执行方法，本发明涉及气泡执行方法。本发明的目的是为了解决现有查询处理过程中的计算效率和可控度低的问题。过程为：引入查询优化器，将所有的查询语句分成若干查询计划，查询计划由有向无环图组成；将有向无环图划分为子图；若气泡中所有任务的输入都已经准备好，进入气泡队列，否则等待气泡准备好；若气泡中全部任务执行成功，将气泡从队列中移除；若气泡中某一任务执行失败，故障传播到同一气泡中的其他任务，将气泡移除队列，当失败的任务准备好，将气泡重新推送至气泡队列；若多个气泡的执行总代价没有超过数据库系统要求的执行事务的代价上限，则气泡之间并行执行；否则串行执行。本发明用于气泡执行领域。

主权项

1.一种具有延迟约束功能的气泡执行方法，其特征在于：所述方法具体过程为：步骤一、引入查询优化器，将所有的查询语句分成若干查询计划，查询计划由有向无环图组成；查询优化器采用贪心算法，将有向无环图划分为子图，每个子图称为一个气泡，每个气泡有自己的ID，即每个查询语句由多个气泡组成，每个气泡中有多个任务；所述多个为大于等于2个；步骤二、在每个气泡内部有一个队列，若气泡中所有任务的输入都已经准备好，则该气泡已经准备好，准备好的气泡进入气泡队列，气泡队列中全是已经准备好的气泡；若气泡没有准备好，等待数据准备好；若气泡中全部任务执行成功，则该气泡执行成功，则保存气泡执行的结果，将气泡从队列中移除；若气泡中某一任务执行失败，故障将通过管道通道传播到同一气泡中的其他任务，将执行失败的气泡中失败的任务按照故障到达时间的顺序移入泡沫队列，并且当前气泡从气泡队列移除；当执行失败的气泡中失败的任务准备好时，将对应气泡重新推送至气泡队列；若某个气泡要优先执行，就在对应气泡准备好之后，直接进行执行，而不是在气泡序列中按照查询语句的顺序执行；若不存在某个气泡要优先执行，则在气泡序列中按照查询语句的顺序执行；步骤三、若多个气泡的执行总代价没有超过数据库系统要求的执行事务的代价上限，并且所访问的数据也互不冲突，则气泡之间并行执行；若多个气泡的执行总代价超过数据库系统要求的执行事务的代价上限，并且所访问的数据也互不冲突，则气泡之间串行执行；若多个气泡的执行总代价超过数据库系统要求的执行事务的代价上限，并且所访问的数据互相冲突，则等待，直至数据能访问，气泡之间串行执行；每个查询语句的执行结果按照用户的要求输出即可，若用户没有要求指定结果输出顺序，则就按照查询语句的顺序输出结果。