[發(fā)明專利]一種數(shù)據(jù)分析模型中組件的排序方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201811581094.0
• 申請(qǐng)日: 2018-12-24
• 公開（公告）號(hào): CN109711710A
• 公開（公告）日: 2019-05-03
• 發(fā)明（設(shè)計(jì)）人: 徐慧;譚彰;金海;楊明明
• 申請(qǐng)（專利權(quán)）人: 浙江藍(lán)卓工業(yè)互聯(lián)網(wǎng)信息技術(shù)有限公司
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 王寶筠

1.一種數(shù)據(jù)分析模型中組件的排序方法，其特征在于，包括：

獲取目標(biāo)數(shù)據(jù)分析模型；

根據(jù)所述目標(biāo)數(shù)據(jù)分析模型中組件間的連線關(guān)系，確定所述目標(biāo)數(shù)據(jù)分析模型中組件間的執(zhí)行順序序列，作為目標(biāo)執(zhí)行序列；

按照所述目標(biāo)執(zhí)行序列，對(duì)所述目標(biāo)數(shù)據(jù)分析模型中的各個(gè)組件進(jìn)行模擬運(yùn)行；

若模擬運(yùn)行的結(jié)果中存在未成功運(yùn)行的組件，則根據(jù)模擬運(yùn)行的結(jié)果調(diào)整所述目標(biāo)執(zhí)行序列，并將所述目標(biāo)執(zhí)行序列替換為調(diào)整后的目標(biāo)執(zhí)行序列，并返回執(zhí)行按照所述目標(biāo)執(zhí)行序列，對(duì)所述目標(biāo)數(shù)據(jù)分析模型進(jìn)行模擬運(yùn)行的步驟，直至對(duì)所述目標(biāo)數(shù)據(jù)分析模型進(jìn)行模擬運(yùn)行的結(jié)果為所有組件均成功運(yùn)行；

將所述目標(biāo)執(zhí)行序列作為待使用執(zhí)行序列。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述目標(biāo)數(shù)據(jù)分析模型中組件間的連線關(guān)系，確定所述目標(biāo)數(shù)據(jù)分析模型中組件間的執(zhí)行順序序列，作為目標(biāo)執(zhí)行序列，包括：

根據(jù)所述目標(biāo)數(shù)據(jù)分析模型中組件間的連線關(guān)系，從所述目標(biāo)數(shù)據(jù)分析模型中無(wú)上游組件且未被遍歷過的組件中選取一個(gè)，作為頭組件；

判斷隊(duì)列中是否存在組件，若不存在，將所述頭組件作為第一個(gè)組件，寫入所述隊(duì)列中，若存在，則將所述頭組件排列在所述隊(duì)列中最后一個(gè)組件之后，寫入所述隊(duì)列中；

從所述頭組件開始，采用遞歸查詢的方式，依次查找所述頭組件所屬分支中各個(gè)組件是否存在下游組件；

若不存在，則返回執(zhí)行根據(jù)所述目標(biāo)數(shù)據(jù)分析模型中組件間的連線關(guān)系，從所述目標(biāo)數(shù)據(jù)分析模型中無(wú)上游組件且未被遍歷過的組件中選取一個(gè)，作為頭組件的步驟，直至遍歷完所述目標(biāo)數(shù)據(jù)分析模型中所有組件；

若存在，則判斷所述隊(duì)列中是否已存在所述下游組件；

若否，將所述下游組件排列在所述隊(duì)列中最后一個(gè)組件之后，寫入所述隊(duì)列中；

將所述隊(duì)列中的組件的排列順序，作為所述目標(biāo)執(zhí)行序列。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，若所述頭組件所屬分支中組件存在N個(gè)輸出引腳，所述N為不小于2的整數(shù)，則查找所述頭組件所屬分支中組件是否存在下游組件，包括：

按照設(shè)定順序，查找所述頭組件所屬分支中組件的各個(gè)輸出引腳下是否存在下游組件。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)模擬運(yùn)行的結(jié)果調(diào)整所述目標(biāo)執(zhí)行序列，包括：

將模擬運(yùn)行的結(jié)果為成功運(yùn)行的組件，按照所述目標(biāo)執(zhí)行序列中的先后順序，依次寫入已成功運(yùn)行隊(duì)列中；

將模擬運(yùn)行的結(jié)果為未成功運(yùn)行的組件，按照所述目標(biāo)執(zhí)行序列中的先后順序，依次寫入未成功運(yùn)行隊(duì)列中；

依次判斷所述未成功運(yùn)行隊(duì)列中未被遍歷過的組件的上游組件是否已成功運(yùn)行；

若是，則將上游組件已成功運(yùn)行的組件排列在所述已成功運(yùn)行隊(duì)列中最后一個(gè)組件之后，寫入所述已成功運(yùn)行隊(duì)列中；

若否，則返回執(zhí)行依次判斷所述未成功運(yùn)行隊(duì)列中未被遍歷過的組件的上游組件是否已成功運(yùn)行的步驟，直至遍歷完所述未成功運(yùn)行隊(duì)列中的所有組件；

將所述已成功運(yùn)行隊(duì)列中的組件的排序結(jié)果，調(diào)整所述目標(biāo)執(zhí)行序列。

5.一種數(shù)據(jù)分析模型中組件的排序裝置，其特征在于，包括：

獲取模塊，用于獲取目標(biāo)數(shù)據(jù)分析模型；

第一確定模塊，用于根據(jù)所述目標(biāo)數(shù)據(jù)分析模型中組件間的連線關(guān)系，確定所述目標(biāo)數(shù)據(jù)分析模型中組件間的執(zhí)行順序序列，作為目標(biāo)執(zhí)行序列；

模擬運(yùn)行模塊，用于按照所述目標(biāo)執(zhí)行序列，對(duì)所述目標(biāo)數(shù)據(jù)分析模型中的各個(gè)組件進(jìn)行模擬運(yùn)行；

調(diào)整模塊，用于若模擬運(yùn)行的結(jié)果中存在未成功運(yùn)行的組件，則根據(jù)模擬運(yùn)行的結(jié)果調(diào)整所述目標(biāo)執(zhí)行序列，并將所述目標(biāo)執(zhí)行序列替換為調(diào)整后的目標(biāo)執(zhí)行序列，并返回執(zhí)行所述模擬運(yùn)行模塊，直至對(duì)所述目標(biāo)數(shù)據(jù)分析模型進(jìn)行模擬運(yùn)行的結(jié)果為所有組件均成功運(yùn)行；

第二確定模塊，用于將所述目標(biāo)執(zhí)行序列作為待使用執(zhí)行序列。