首页/ 哈尔滨汇拓投资中心（有限合伙）/ 专利详情

一种具有延迟约束功能的气泡执行方法

基本信息

申请号 CN201910668313.7 申请日 -
公开（公告）号 CN110362397A 公开（公告）日 2019-10-22
申请公布号 CN110362397A 申请公布日 2019-10-22
分类号 G06F9/48;G06F16/2453;G06F16/2455 分类 计算；推算；计数;
发明人 赵志强 申请（专利权）人 哈尔滨汇拓投资中心（有限合伙）
代理机构 哈尔滨市松花江专利商标事务所 代理人 哈尔滨汇拓投资中心（有限合伙）
地址 150000 黑龙江省哈尔滨市南岗区西大直街118号(爱立方孵化器7楼747室)
法律状态 -

摘要

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