[發(fā)明專利]數(shù)據(jù)血緣分析方法、裝置、電子設(shè)備和存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202110292110.X
• 申請日: 2021-03-18
• 公開（公告）號: CN113032362A
• 公開（公告）日: 2021-06-25
• 發(fā)明（設(shè)計）人: 于澤;陳穎;林義明;郭酉晨;解翔
• 申請（專利權(quán)）人: 廣州虎牙科技有限公司
• 主分類號: G06F16/21
• 分類號: G06F16/21;G06F16/215;G06F16/22;G06F8/75
• 代理公司: 深圳市威世博知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44280
• 代理人: 黎堅怡

本申請公開了一種數(shù)據(jù)血緣分析方法、裝置、電子設(shè)備和存儲介質(zhì)，數(shù)據(jù)血緣分析方法包括：獲取到待處理的SQL語句，將SQL語句轉(zhuǎn)換成抽象語法樹；獲取到抽象語法樹的解析規(guī)則和解析策略；其中，SQL語句對應(yīng)的多種類型的數(shù)據(jù)分別對應(yīng)有一種解析規(guī)則，解析規(guī)則針對抽象語法樹的不同層級的節(jié)點包括不同的解析策略；基于抽象語法樹的解析規(guī)則和解析策略，遍歷抽象語法樹的多個層級的節(jié)點；利用多個層級的節(jié)點將抽象語法樹轉(zhuǎn)換為邏輯執(zhí)行計劃；對邏輯執(zhí)行計劃進行迭代分析，以獲得SQL語句對應(yīng)的數(shù)據(jù)之間的血緣關(guān)系。通過上述方式，本申請能夠獲取數(shù)據(jù)加工過程中數(shù)據(jù)之間的血緣關(guān)系，降低數(shù)據(jù)篩查的成本。

技術(shù)領(lǐng)域

本申請涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，特別是涉及一種數(shù)據(jù)血緣分析方法、裝置、電子設(shè)備和存儲介質(zhì)。

背景技術(shù)

隨著數(shù)據(jù)爆炸時代的來臨，數(shù)據(jù)對于個人和企業(yè)而言都成為了重要資產(chǎn)。在進行數(shù)據(jù)建設(shè)和管理時，數(shù)據(jù)從產(chǎn)生、加工和流轉(zhuǎn)過程中會產(chǎn)生數(shù)據(jù)之間的血緣關(guān)系，當(dāng)數(shù)據(jù)量不斷增加后數(shù)據(jù)之間的血緣關(guān)系會更加復(fù)雜，當(dāng)數(shù)據(jù)出現(xiàn)質(zhì)量問題時，由于無法獲取不同層級的數(shù)據(jù)之間的血緣關(guān)系，因此，需要對數(shù)據(jù)進行層層篩查，極大地增加了數(shù)據(jù)篩查的成本。有鑒于此，如何獲取數(shù)據(jù)加工過程中數(shù)據(jù)之間的血緣關(guān)系，降低數(shù)據(jù)篩查的成本成為亟待解決的問題。

發(fā)明內(nèi)容

本申請主要解決的技術(shù)問題是提供一種數(shù)據(jù)血緣分析方法、裝置、電子設(shè)備和存儲介質(zhì)，能夠獲取數(shù)據(jù)加工過程中數(shù)據(jù)之間的血緣關(guān)系，降低數(shù)據(jù)篩查的成本。

為解決上述技術(shù)問題，本申請第一方面提供一種數(shù)據(jù)血緣分析方法，所述數(shù)據(jù)血緣分析方法包括：獲取到待處理的SQL語句，將所述SQL語句轉(zhuǎn)換成抽象語法樹；獲取到所述抽象語法樹的解析規(guī)則和解析策略；其中，所述SQL語句對應(yīng)的多種類型的數(shù)據(jù)分別對應(yīng)有一種所述解析規(guī)則，所述解析規(guī)則針對所述抽象語法樹的不同層級的節(jié)點包括不同的所述解析策略；基于所述抽象語法樹的解析規(guī)則和所述解析策略，遍歷所述抽象語法樹的多個層級的節(jié)點；利用所述多個層級的節(jié)點將所述抽象語法樹轉(zhuǎn)換為邏輯執(zhí)行計劃；對所述邏輯執(zhí)行計劃進行迭代分析，以獲得所述SQL語句對應(yīng)的數(shù)據(jù)之間的血緣關(guān)系。

為解決上述技術(shù)問題，本申請第二方面提供一種數(shù)據(jù)血緣分析裝置，所述數(shù)據(jù)血緣分析裝置包括：處理模塊，用于獲取待處理的SQL語句，將所述SQL語句轉(zhuǎn)換成抽象語法樹；獲取模塊，用于獲取所述抽象語法樹的解析規(guī)則和解析策略；其中，所述SQL語句對應(yīng)的多種類型的數(shù)據(jù)分別對應(yīng)有一種所述解析規(guī)則，所述解析規(guī)則針對所述抽象語法樹的不同層級的節(jié)點包括不同的所述解析策略；查找模塊；用于基于所述抽象語法樹的解析規(guī)則和解析策略，遍歷所述抽象語法樹的多個層級的節(jié)點；轉(zhuǎn)換模塊，用于利用所述多個層級的節(jié)點將所述抽象語法樹轉(zhuǎn)換為邏輯執(zhí)行計劃；分析模塊，用于對所述邏輯執(zhí)行計劃進行迭代分析，以獲得所述SQL語句對應(yīng)的數(shù)據(jù)之間的血緣關(guān)系。

為解決上述技術(shù)問題，本申請第三方面提供一種電子設(shè)備，包括相互耦接的存儲器和處理器，其中，所述存儲器存儲有程序指令，所述處理器用于執(zhí)行所述存儲器中存儲的程序指令，以實現(xiàn)上述第一方面的數(shù)據(jù)血緣分析方法。

為解決上述技術(shù)問題，本申請第四方面提供一種計算機可讀存儲介質(zhì)，其上存儲有程序指令，所述程序指令被處理器執(zhí)行時實現(xiàn)上述第一方面的數(shù)據(jù)血緣分析方法。

本申請的有益效果是：本申請將SQL語句轉(zhuǎn)換成抽象語法樹，獲取到抽象語法樹的解析規(guī)則和解析策略，其中針對每種類型的數(shù)據(jù)對應(yīng)一種解析規(guī)則且抽象語法樹的不同層級的節(jié)點對應(yīng)有各層級的解析策略，基于針對抽象語法樹不同節(jié)點的解析規(guī)則和解析策略，遍歷抽象語法樹多個層級的節(jié)點以獲得邏輯執(zhí)行計劃，對邏輯執(zhí)行計劃進行迭代分析進而將SQL語句對應(yīng)的數(shù)據(jù)之間的血緣關(guān)系提取出來。故此，對待處理的SQL語句進行轉(zhuǎn)換和分析，以獲取數(shù)據(jù)之間的血緣關(guān)系，進而對不同層級的數(shù)據(jù)進行篩查時可提高效率，降低數(shù)據(jù)篩查的成本。

附圖說明