一種基于選擇度傳遞調(diào)整連接順序的方法

基本信息

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

摘要

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