一種基于選擇度傳遞調整連接順序的方法

基本信息

申請?zhí)?/td> CN202210376545.7 申請日 -
公開（公告）號 CN114461677A 公開（公告）日 2022-05-10
申請公布號 CN114461677A 申請公布日 2022-05-10
分類號 G06F16/2453（2019.01）I;G06F16/2455（2019.01）I;G06F16/2458（2019.01）I;G06F16/27（2019.01）I 分類 計算；推算；計數(shù);
發(fā)明人 陳穎源 申請（專利權）人 天津南大通用數(shù)據(jù)技術股份有限公司
代理機構 天津企興智財知識產權代理有限公司 代理人 -
地址 300384天津市濱海新區(qū)華苑產業(yè)區(qū)海泰發(fā)展六道6號海泰綠色產業(yè)基地J座
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種基于選擇度傳遞調整連接順序的方法，首先將優(yōu)化器代價計算分為邏輯代價計算和物理代價計算，邏輯代價計算用于估計查詢中各算子的輸出行數(shù)，物理代價計算在行數(shù)基礎上綜合考慮編碼復雜度，CPU消耗，磁盤消耗，網絡消耗等信息，比邏輯代價計算更加接近實際執(zhí)行過程。其次，在連接的邏輯代價估計中利用選擇度傳遞調整邏輯計劃樹中所有的數(shù)據(jù)表的邏輯代價，通過減小連接運算過程中的中間結果來評估并調整連接順序，選擇更加高效的查詢計劃。本發(fā)明所述的一種基于選擇度傳遞調整連接順序的方法，有利于簡化計算流程，優(yōu)化連接順序，減少備選方案及其搜索時間，增加工作效率。