[發(fā)明專利]查詢語句的處理方法、裝置、設(shè)備及介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202010076254.7
• 申請(qǐng)日: 2020-01-23
• 公開（公告）號(hào): CN113157720A
• 公開（公告）日: 2021-07-23
• 發(fā)明（設(shè)計(jì)）人: 李猛;繆哲語;吳迪;喬智
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): G06F16/242
• 分類號(hào): G06F16/242;G06F16/2455
• 代理公司: 北京東方億思知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11258
• 代理人: 吳崇

1.一種查詢語句的處理方法，包括：

獲取所述查詢語句中的第一計(jì)算表達(dá)式；其中，所述第一計(jì)算表達(dá)式包括多個(gè)第一計(jì)算單元；

根據(jù)運(yùn)算優(yōu)先級(jí)由高到低的順序，生成所述多個(gè)第一計(jì)算單元對(duì)應(yīng)的第一計(jì)算單元序列；

按照所述第一計(jì)算單元序列的序列順序，對(duì)每個(gè)所述第一計(jì)算單元的輸入數(shù)據(jù)執(zhí)行該第一計(jì)算單元對(duì)應(yīng)的運(yùn)算處理，得到所述查詢語句對(duì)應(yīng)的運(yùn)算處理結(jié)果。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述根據(jù)運(yùn)算優(yōu)先級(jí)由高到低的順序，生成所述多個(gè)第一計(jì)算單元對(duì)應(yīng)的第一計(jì)算單元序列，包括：

將所述第一計(jì)算表達(dá)式解析為第一表達(dá)式樹；其中，所述第一表達(dá)式樹的每個(gè)節(jié)點(diǎn)對(duì)應(yīng)一個(gè)第一計(jì)算單元，所述第一表達(dá)式樹的根節(jié)點(diǎn)為運(yùn)算優(yōu)先級(jí)最低的第一計(jì)算單元，所述第一表達(dá)式樹的葉子節(jié)點(diǎn)為運(yùn)算優(yōu)先級(jí)最高的第一計(jì)算單元；

按照后序深度優(yōu)先順序，由所述根節(jié)點(diǎn)向所述葉子節(jié)點(diǎn)遍歷所述第一表達(dá)式樹的每個(gè)節(jié)點(diǎn)對(duì)應(yīng)的第一計(jì)算單元，生成所述第一計(jì)算單元序列。

3.根據(jù)權(quán)利要求1所述的方法，其中，所述根據(jù)運(yùn)算優(yōu)先級(jí)由高到低的順序，生成所述多個(gè)第一計(jì)算單元對(duì)應(yīng)的第一計(jì)算單元序列之后，還包括：

在計(jì)算數(shù)據(jù)槽內(nèi)為每個(gè)所述第一計(jì)算單元分配對(duì)應(yīng)的輸入數(shù)據(jù)槽和輸出數(shù)據(jù)槽。

4.根據(jù)權(quán)利要求3所述的方法，其中，所述對(duì)每個(gè)所述第一計(jì)算單元的輸入數(shù)據(jù)執(zhí)行該第一計(jì)算單元對(duì)應(yīng)的運(yùn)算處理，包括：

從每個(gè)所述第一計(jì)算單元對(duì)應(yīng)的輸入數(shù)據(jù)槽中，獲取該第一計(jì)算單元的輸入數(shù)據(jù)；

對(duì)每個(gè)所述第一計(jì)算單元的輸入數(shù)據(jù)執(zhí)行該第一計(jì)算單元對(duì)應(yīng)的運(yùn)算處理，得到每個(gè)所述第一計(jì)算單元的輸出數(shù)據(jù)；

將每個(gè)所述第一計(jì)算單元的輸出數(shù)據(jù)，存儲(chǔ)至該第一計(jì)算單元對(duì)應(yīng)的輸出數(shù)據(jù)槽中。

5.根據(jù)權(quán)利要求3所述的方法，其中，所述計(jì)算數(shù)據(jù)槽的數(shù)量為多個(gè)；

其中，所述在計(jì)算數(shù)據(jù)槽內(nèi)為每個(gè)所述第一計(jì)算單元分配對(duì)應(yīng)的輸入數(shù)據(jù)槽和輸出數(shù)據(jù)槽，包括：

針對(duì)每一個(gè)所述計(jì)算數(shù)據(jù)槽，在該計(jì)算數(shù)據(jù)槽內(nèi)為每個(gè)所述第一計(jì)算單元分配對(duì)應(yīng)的輸入數(shù)據(jù)槽和輸出數(shù)據(jù)槽。

6.根據(jù)權(quán)利要求5所述的方法，其中，針對(duì)每個(gè)所述第一計(jì)算單元，所述對(duì)每個(gè)所述第一計(jì)算單元的輸入數(shù)據(jù)執(zhí)行該第一計(jì)算單元對(duì)應(yīng)的運(yùn)算處理，包括：

同步從每個(gè)所述第一計(jì)算單元對(duì)應(yīng)的多個(gè)輸入數(shù)據(jù)槽中，獲取該第一計(jì)算單元的多個(gè)輸入數(shù)據(jù)；

同步對(duì)每個(gè)所述第一計(jì)算單元的多個(gè)輸入數(shù)據(jù)執(zhí)行該第一計(jì)算單元對(duì)應(yīng)的運(yùn)算處理，得到每個(gè)所述第一計(jì)算單元的多個(gè)輸出數(shù)據(jù)；

同步將每個(gè)所述第一計(jì)算單元的多個(gè)輸出數(shù)據(jù)，分別存儲(chǔ)至該第一計(jì)算單元對(duì)應(yīng)的多個(gè)輸出數(shù)據(jù)槽中。

7.根據(jù)權(quán)利要求3-6任一項(xiàng)所述的方法，其中，所述計(jì)算數(shù)據(jù)槽位于數(shù)據(jù)槽內(nèi)，所述數(shù)據(jù)槽還包括控制數(shù)據(jù)槽，所述控制數(shù)據(jù)槽用于存儲(chǔ)計(jì)算單元標(biāo)識(shí)，所述計(jì)算單元標(biāo)識(shí)用于指示當(dāng)前執(zhí)行的第一計(jì)算單元。

8.根據(jù)權(quán)利要求1所述的方法，其中，所述按照所述第一計(jì)算單元序列的序列順序，對(duì)每個(gè)所述第一計(jì)算單元的輸入數(shù)據(jù)執(zhí)行該第一計(jì)算單元對(duì)應(yīng)的運(yùn)算處理，得到所述查詢語句對(duì)應(yīng)的運(yùn)算處理結(jié)果之前，還包括：

獲取所述查詢語句中的第二計(jì)算表達(dá)式，所述第二計(jì)算表達(dá)式位于所述查詢語句的目標(biāo)語句內(nèi)，其中，所述目標(biāo)語句還包括條件表達(dá)式，所述第二計(jì)算表達(dá)式包括多個(gè)第二計(jì)算單元；

根據(jù)運(yùn)算優(yōu)先級(jí)由高到低的順序，生成所述多個(gè)第二計(jì)算單元對(duì)應(yīng)的第二計(jì)算單元序列；

將所述條件表達(dá)式對(duì)應(yīng)的條件計(jì)算單元插入所述第二計(jì)算單元序列中的第一目標(biāo)位置，得到更新后的第二計(jì)算單元序列；其中，所述第一目標(biāo)位置為所述第二計(jì)算單元序列的首個(gè)序列位置。