一種具有延遲約束功能的氣泡執(zhí)行方法

基本信息

申請?zhí)?/td> CN201910668313.7 申請日 -
公開（公告）號 CN110362397A 公開（公告）日 2019-10-22
申請公布號 CN110362397A 申請公布日 2019-10-22
分類號 G06F9/48;G06F16/2453;G06F16/2455 分類 計算；推算；計數(shù);
發(fā)明人 趙志強 申請（專利權(quán)）人 哈爾濱匯拓投資中心（有限合伙）
代理機構(gòu) 哈爾濱市松花江專利商標事務(wù)所 代理人 哈爾濱匯拓投資中心（有限合伙）
地址 150000 黑龍江省哈爾濱市南崗區(qū)西大直街118號(愛立方孵化器7樓747室)
法律狀態(tài) -

摘要

摘要 一種具有延遲約束功能的氣泡執(zhí)行方法，本發(fā)明涉及氣泡執(zhí)行方法。本發(fā)明的目的是為了解決現(xiàn)有查詢處理過程中的計算效率和可控度低的問題。過程為：引入查詢優(yōu)化器，將所有的查詢語句分成若干查詢計劃，查詢計劃由有向無環(huán)圖組成；將有向無環(huán)圖劃分為子圖；若氣泡中所有任務(wù)的輸入都已經(jīng)準備好，進入氣泡隊列，否則等待氣泡準備好；若氣泡中全部任務(wù)執(zhí)行成功，將氣泡從隊列中移除；若氣泡中某一任務(wù)執(zhí)行失敗，故障傳播到同一氣泡中的其他任務(wù)，將氣泡移除隊列，當失敗的任務(wù)準備好，將氣泡重新推送至氣泡隊列；若多個氣泡的執(zhí)行總代價沒有超過數(shù)據(jù)庫系統(tǒng)要求的執(zhí)行事務(wù)的代價上限，則氣泡之間并行執(zhí)行；否則串行執(zhí)行。本發(fā)明用于氣泡執(zhí)行領(lǐng)域。