關(guān)系層次計算裝置和方法
【專利摘要】本發(fā)明提供了一種關(guān)系層次計算裝置，包括：關(guān)系順序處理單元，用于收集待觸發(fā)操作的業(yè)務(wù)數(shù)據(jù)；按照預(yù)設(shè)的數(shù)據(jù)關(guān)系優(yōu)先級，對收集的業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)關(guān)系進行排序；構(gòu)建層次單元，用于將排序后的業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，轉(zhuǎn)化為計算層級關(guān)系所需的數(shù)據(jù)結(jié)構(gòu)；計算層次單元，用于基于轉(zhuǎn)化后的數(shù)據(jù)結(jié)構(gòu)，計算數(shù)據(jù)的層級關(guān)系。本發(fā)明還提供了一種關(guān)系層次計算方法。通過本發(fā)明的技術(shù)方案，可以在現(xiàn)有的關(guān)系層次計算方式基礎(chǔ)上，充分利用單對象類型元數(shù)據(jù)和文檔描述類型完成多對象類型元數(shù)據(jù)的關(guān)系層次計算，建立多對象類型元數(shù)據(jù)參與的關(guān)系層次計算的通用、統(tǒng)一計算思路。
【專利說明】關(guān)系層次計算裝置和方法
[0001]

【技術(shù)領(lǐng)域】
[0002]本發(fā)明涉及數(shù)據(jù)處理【技術(shù)領(lǐng)域】，具體地，涉及一種關(guān)系層次計算裝置和一種關(guān)系層次計算方法。
[0003]

【背景技術(shù)】
[0004]而對于ERP系統(tǒng)來說，理清各個產(chǎn)品的耗用關(guān)系，打斷關(guān)系中出現(xiàn)的循環(huán)，計算出各種產(chǎn)品層次，都是一個核心的問題。而在構(gòu)建產(chǎn)品關(guān)系樹時，要綜合考慮生產(chǎn)消耗關(guān)系、物料之間的形態(tài)轉(zhuǎn)換，對于產(chǎn)品樹的每層產(chǎn)品所消耗的次級產(chǎn)品量可能會是巨大的，系統(tǒng)處理數(shù)據(jù)的時間長，影響系統(tǒng)流暢性，維護系統(tǒng)的成本也會提高。
[0005]目前，傳統(tǒng)的層次計算器，處理方式是利用樹遍歷算法，廣度或者深度遍歷算法，根據(jù)其上下層關(guān)系再進行處理樹上每個節(jié)點業(yè)務(wù)邏輯。而企業(yè)中的數(shù)據(jù)往往是高維和稀疏的，相對于消耗關(guān)系的產(chǎn)品樹來說，產(chǎn)品間的關(guān)系會出現(xiàn)循環(huán)互耗的情況，這時在構(gòu)建產(chǎn)品樹層次時，產(chǎn)品下級耗用材料的量有可能是幾何級的增長，系統(tǒng)的負(fù)載量瞬時激增，導(dǎo)致系統(tǒng)處理異常慢，或者內(nèi)存溢出。
[0006]因此，需要一種新的關(guān)系層次計算技術(shù)，可以在現(xiàn)有的關(guān)系層次計算方式基礎(chǔ)上，充分利用單對象類型元數(shù)據(jù)和文檔描述類型完成多對象類型元數(shù)據(jù)的關(guān)系層次計算，建立多對象類型元數(shù)據(jù)參與的關(guān)系層次計算的通用、統(tǒng)一計算思路。
[0007]


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

[0008]本發(fā)明正是基于上述問題，提出了一種新的關(guān)系層次計算技術(shù)，可以在現(xiàn)有的關(guān)系層次計算方式基礎(chǔ)上，充分利用單對象類型元數(shù)據(jù)和文檔描述類型完成多對象類型元數(shù)據(jù)的關(guān)系層次計算，建立多對象類型元數(shù)據(jù)參與的關(guān)系層次計算的通用、統(tǒng)一計算思路。
[0009]有鑒于此，本發(fā)明提出了一種關(guān)系層次計算裝置，包括:關(guān)系順序處理單元，用于收集待觸發(fā)操作的業(yè)務(wù)數(shù)據(jù)；按照預(yù)設(shè)的數(shù)據(jù)關(guān)系優(yōu)先級，對收集的業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)關(guān)系進行排序；構(gòu)建層次單元，用于將排序后的業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，轉(zhuǎn)化為計算層級關(guān)系所需的數(shù)據(jù)結(jié)構(gòu)；計算層次單元，用于基于轉(zhuǎn)化后的數(shù)據(jù)結(jié)構(gòu)，計算數(shù)據(jù)的層級關(guān)系。在該技術(shù)方案中，可以構(gòu)建具有網(wǎng)狀結(jié)構(gòu)多優(yōu)先關(guān)系的層次，提升海量數(shù)據(jù)的處理能力，減少系統(tǒng)響應(yīng)時間，提高數(shù)據(jù)輸出的正確率。
[0010]在上述技術(shù)方案中，優(yōu)選地，該關(guān)系層次計算裝置還包括:循環(huán)斷鏈單元，用于基于轉(zhuǎn)化后的數(shù)據(jù)結(jié)構(gòu)，處理業(yè)務(wù)數(shù)據(jù)的層級關(guān)系出現(xiàn)循環(huán)的情形；以及，所述計算層次單元，用于基于轉(zhuǎn)化后的數(shù)據(jù)結(jié)構(gòu)和對業(yè)務(wù)數(shù)據(jù)的層級關(guān)系出現(xiàn)循環(huán)的情形的處理結(jié)果，計算數(shù)據(jù)的層級關(guān)系。在該技術(shù)方案中，通過智能斷鏈處理，通過網(wǎng)狀結(jié)構(gòu)，按照多優(yōu)先關(guān)系進行層次的構(gòu)建，保證每個節(jié)點在計算過程中無需被復(fù)制，大幅優(yōu)化量處理時間。
[0011]在上述技術(shù)方案中，優(yōu)選地，所述關(guān)系順序處理單元，具體包括:業(yè)務(wù)數(shù)據(jù)收集模塊，用于收集待觸發(fā)操作的業(yè)務(wù)數(shù)據(jù)；數(shù)據(jù)關(guān)系排序模塊，用于按照預(yù)設(shè)的數(shù)據(jù)關(guān)系優(yōu)先級，對收集的業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)關(guān)系進行排序。在該技術(shù)方案中，支持關(guān)系數(shù)據(jù)中設(shè)置優(yōu)先級，即存在多種關(guān)系數(shù)據(jù)，按優(yōu)先級最低的數(shù)據(jù)關(guān)系，進行斷鏈處理。
[0012]在上述技術(shù)方案中，優(yōu)選地，所述關(guān)系順序處理單元預(yù)設(shè)的數(shù)據(jù)關(guān)系優(yōu)先級的操作，進一步包括:基于網(wǎng)狀結(jié)構(gòu)構(gòu)建數(shù)據(jù)的多優(yōu)先關(guān)系層次。在該技術(shù)方案中，優(yōu)化傳統(tǒng)構(gòu)樹方法，按照多優(yōu)先關(guān)系進行層次的構(gòu)建，在網(wǎng)狀結(jié)構(gòu)中就可以表達所有節(jié)點的層級關(guān)系，大幅優(yōu)化千萬級別數(shù)據(jù)量處理時間。
[0013]在上述技術(shù)方案中，優(yōu)選地，所述基于網(wǎng)狀結(jié)構(gòu)構(gòu)建數(shù)據(jù)的多優(yōu)先關(guān)系層次的操作，更進一步包括:配置分揀數(shù)據(jù)的多優(yōu)先級，按照配置的多優(yōu)先級，使用快速排序法將數(shù)據(jù)進行排序，完成數(shù)據(jù)的初始化；采用樹形結(jié)構(gòu)，對初始化完成的數(shù)據(jù)進行構(gòu)建層級和循環(huán)斷鏈處理。在該技術(shù)方案中，突破傳統(tǒng)構(gòu)樹，大大降低了計算過程中的資源消耗，解決了原有傳統(tǒng)計算裝置消耗大量系統(tǒng)資源從而導(dǎo)致的內(nèi)存溢出的問題。
[0014]根據(jù)本發(fā)明的又一個方面，還提出了一種關(guān)系層次計算方法，包括:步驟202:收集待觸發(fā)操作的業(yè)務(wù)數(shù)據(jù)；按照預(yù)設(shè)的數(shù)據(jù)關(guān)系優(yōu)先級，對收集的業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)關(guān)系進行排序；步驟204:將排序后的業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，轉(zhuǎn)化為計算層級關(guān)系所需的數(shù)據(jù)結(jié)構(gòu)；步驟208:基于轉(zhuǎn)化后的數(shù)據(jù)結(jié)構(gòu)，計算數(shù)據(jù)的層級關(guān)系。在該技術(shù)方案中，可以構(gòu)建具有網(wǎng)狀結(jié)構(gòu)多優(yōu)先關(guān)系的層次，提升海量數(shù)據(jù)的處理能力，減少系統(tǒng)響應(yīng)時間，提高數(shù)據(jù)輸出的正確率。
[0015]在上述技術(shù)方案中，優(yōu)選地，該關(guān)系層次計算方法還包括:步驟206:基于轉(zhuǎn)化后的數(shù)據(jù)結(jié)構(gòu)，處理業(yè)務(wù)數(shù)據(jù)的層級關(guān)系出現(xiàn)循環(huán)的情形；以及，所述步驟208:基于轉(zhuǎn)化后的數(shù)據(jù)結(jié)構(gòu)和對業(yè)務(wù)數(shù)據(jù)的層級關(guān)系出現(xiàn)循環(huán)的情形的處理結(jié)果，計算數(shù)據(jù)的層級關(guān)系。在該技術(shù)方案中，通過智能斷鏈處理，通過網(wǎng)狀結(jié)構(gòu)，按照多優(yōu)先關(guān)系進行層次的構(gòu)建，保證每個節(jié)點在計算過程中無需被復(fù)制，大幅優(yōu)化量處理時間。
[0016]在上述技術(shù)方案中，優(yōu)選地，所述步驟202，具體包括:步驟302:收集待觸發(fā)操作的業(yè)務(wù)數(shù)據(jù)；步驟304:按照預(yù)設(shè)的數(shù)據(jù)關(guān)系優(yōu)先級，對收集的業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)關(guān)系進行排序。在該技術(shù)方案中，支持關(guān)系數(shù)據(jù)中設(shè)置優(yōu)先級，即存在多種關(guān)系數(shù)據(jù)，按優(yōu)先級最低的數(shù)據(jù)關(guān)系，進行斷鏈處理。
[0017]在上述技術(shù)方案中，優(yōu)選地，所述步驟202預(yù)設(shè)的數(shù)據(jù)關(guān)系優(yōu)先級的操作，進一步包括:基于網(wǎng)狀結(jié)構(gòu)構(gòu)建數(shù)據(jù)的多優(yōu)先關(guān)系層次。在該技術(shù)方案中，優(yōu)化傳統(tǒng)構(gòu)樹方法，按照多優(yōu)先關(guān)系進行層次的構(gòu)建，在網(wǎng)狀結(jié)構(gòu)中就可以表達所有節(jié)點的層級關(guān)系，大幅優(yōu)化千萬級別數(shù)據(jù)量處理時間。
[0018]在上述技術(shù)方案中，優(yōu)選地，所述基于網(wǎng)狀結(jié)構(gòu)構(gòu)建數(shù)據(jù)的多優(yōu)先關(guān)系層次的操作，更進一步包括:配置分揀數(shù)據(jù)的多優(yōu)先級，按照配置的多優(yōu)先級，使用快速排序法將數(shù)據(jù)進行排序，完成數(shù)據(jù)的初始化；采用樹形結(jié)構(gòu)，對初始化完成的數(shù)據(jù)進行構(gòu)建層級和循環(huán)斷鏈處理。在該技術(shù)方案中，突破傳統(tǒng)構(gòu)樹，大大降低了計算過程中的資源消耗，解決了原有傳統(tǒng)計算裝置消耗大量系統(tǒng)資源從而導(dǎo)致的內(nèi)存溢出的問題。
[0019]通過以上技術(shù)方案，可以在現(xiàn)有的關(guān)系層次計算方式基礎(chǔ)上，充分利用單對象類型元數(shù)據(jù)和文檔描述類型完成多對象類型元數(shù)據(jù)的關(guān)系層次計算，建立多對象類型元數(shù)據(jù)參與的關(guān)系層次計算的通用、統(tǒng)一計算思路。
[0020]

【專利附圖】

【附圖說明】
[0021]圖1示出了根據(jù)本發(fā)明的實施例的關(guān)系層次計算裝置的框圖；
圖2示出了根據(jù)本發(fā)明的實施例的關(guān)系層次計算方法的流程圖；
圖3示出了根據(jù)本發(fā)明的實施例的關(guān)系順序處理單元的流程圖；
圖4示出了根據(jù)本發(fā)明的實施例的通過設(shè)定一種裝置來優(yōu)化構(gòu)建具有網(wǎng)狀結(jié)構(gòu)多優(yōu)先關(guān)系層次的性能的原理圖；
圖5示出了根據(jù)本發(fā)明的實施例的構(gòu)建多種樹形結(jié)構(gòu)來計算層次的流程圖；
圖6示出了傳統(tǒng)計算樹層次過程的流程圖；
圖7示出了根據(jù)本發(fā)明的實施例的按照一種優(yōu)先關(guān)系輸出的層次圖。
[0022]

【具體實施方式】
[0023]為了能夠更清楚地理解本發(fā)明的上述目的、特征和優(yōu)點，下面結(jié)合附圖和【具體實施方式】對本發(fā)明進行進一步的詳細(xì)描述。需要說明的是，在不沖突的情況下，本申請的實施例及實施例中的特征可以相互組合。
[0024]在下面的描述中闡述了很多具體細(xì)節(jié)以便于充分理解本發(fā)明，但是，本發(fā)明還可以采用其他不同于在此描述的其他方式來實施，因此，本發(fā)明的保護范圍并不受下面公開的具體實施例的限制。
[0025]圖1示出了根據(jù)本發(fā)明的實施例的關(guān)系層次計算裝置的框圖。
[0026]如圖1所示，根據(jù)本發(fā)明的實施例的關(guān)系層次計算裝置100，包括:關(guān)系順序處理單元102，用于收集待觸發(fā)操作的業(yè)務(wù)數(shù)據(jù)；按照預(yù)設(shè)的數(shù)據(jù)關(guān)系優(yōu)先級，對收集的業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)關(guān)系進行排序；構(gòu)建層次單元104，用于將排序后的業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，轉(zhuǎn)化為計算層級關(guān)系所需的數(shù)據(jù)結(jié)構(gòu)；計算層次單元108，用于基于轉(zhuǎn)化后的數(shù)據(jù)結(jié)構(gòu)，計算數(shù)據(jù)的層級關(guān)系。在該技術(shù)方案中，可以構(gòu)建具有網(wǎng)狀結(jié)構(gòu)多優(yōu)先關(guān)系的層次，提升海量數(shù)據(jù)的處理能力，減少系統(tǒng)響應(yīng)時間，提高數(shù)據(jù)輸出的正確率。
[0027]在上述技術(shù)方案中，優(yōu)選地，該關(guān)系層次計算裝置還包括:循環(huán)斷鏈單元106，用于基于轉(zhuǎn)化后的數(shù)據(jù)結(jié)構(gòu)，處理業(yè)務(wù)數(shù)據(jù)的層級關(guān)系出現(xiàn)循環(huán)的情形；以及，計算層次單元108，用于基于轉(zhuǎn)化后的數(shù)據(jù)結(jié)構(gòu)和對業(yè)務(wù)數(shù)據(jù)的層級關(guān)系出現(xiàn)循環(huán)的情形的處理結(jié)果，計算數(shù)據(jù)的層級關(guān)系。在該技術(shù)方案中，通過智能斷鏈處理，通過網(wǎng)狀結(jié)構(gòu)，按照多優(yōu)先關(guān)系進行層次的構(gòu)建，保證每個節(jié)點在計算過程中無需被復(fù)制，大幅優(yōu)化量處理時間。
[0028]在上述技術(shù)方案中，優(yōu)選地，關(guān)系順序處理單元102，具體包括:業(yè)務(wù)數(shù)據(jù)收集模塊1022，用于收集待觸發(fā)操作的業(yè)務(wù)數(shù)據(jù)；數(shù)據(jù)關(guān)系排序模塊1024，用于按照預(yù)設(shè)的數(shù)據(jù)關(guān)系優(yōu)先級，對收集的業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)關(guān)系進行排序。在該技術(shù)方案中，支持關(guān)系數(shù)據(jù)中設(shè)置優(yōu)先級，即存在多種關(guān)系數(shù)據(jù)，按優(yōu)先級最低的數(shù)據(jù)關(guān)系，進行斷鏈處理。
[0029]在上述技術(shù)方案中，優(yōu)選地，關(guān)系順序處理單元102預(yù)設(shè)的數(shù)據(jù)關(guān)系優(yōu)先級的操作，進一步包括:基于網(wǎng)狀結(jié)構(gòu)構(gòu)建數(shù)據(jù)的多優(yōu)先關(guān)系層次。在該技術(shù)方案中，優(yōu)化傳統(tǒng)構(gòu)樹方法，按照多優(yōu)先關(guān)系進行層次的構(gòu)建，在網(wǎng)狀結(jié)構(gòu)中就可以表達所有節(jié)點的層級關(guān)系，大幅優(yōu)化千萬級別數(shù)據(jù)量處理時間。
[0030]在上述技術(shù)方案中，優(yōu)選地，基于網(wǎng)狀結(jié)構(gòu)構(gòu)建數(shù)據(jù)的多優(yōu)先關(guān)系層次的操作，更進一步包括:配置分揀數(shù)據(jù)的多優(yōu)先級，按照配置的多優(yōu)先級，使用快速排序法將數(shù)據(jù)進行排序，完成數(shù)據(jù)的初始化；采用樹形結(jié)構(gòu)，對初始化完成的數(shù)據(jù)進行構(gòu)建層級和循環(huán)斷鏈處理。在該技術(shù)方案中，突破傳統(tǒng)構(gòu)樹，大大降低了計算過程中的資源消耗，解決了原有傳統(tǒng)計算裝置消耗大量系統(tǒng)資源從而導(dǎo)致的內(nèi)存溢出的問題。
[0031]圖2示出了根據(jù)本發(fā)明的實施例的關(guān)系層次計算方法的流程圖。
[0032]如圖2所示，根據(jù)本發(fā)明的實施例的關(guān)系層次計算方法，包括:步驟202:收集待觸發(fā)操作的業(yè)務(wù)數(shù)據(jù)；按照預(yù)設(shè)的數(shù)據(jù)關(guān)系優(yōu)先級，對收集的業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)關(guān)系進行排序；步驟204:將排序后的業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，轉(zhuǎn)化為計算層級關(guān)系所需的數(shù)據(jù)結(jié)構(gòu)；步驟208:基于轉(zhuǎn)化后的數(shù)據(jù)結(jié)構(gòu)，計算數(shù)據(jù)的層級關(guān)系。在該技術(shù)方案中，可以構(gòu)建具有網(wǎng)狀結(jié)構(gòu)多優(yōu)先關(guān)系的層次，提升海量數(shù)據(jù)的處理能力，減少系統(tǒng)響應(yīng)時間，提高數(shù)據(jù)輸出的正確率。
[0033]在上述技術(shù)方案中，優(yōu)選地，該關(guān)系層次計算方法還包括:步驟206:基于轉(zhuǎn)化后的數(shù)據(jù)結(jié)構(gòu)，處理業(yè)務(wù)數(shù)據(jù)的層級關(guān)系出現(xiàn)循環(huán)的情形；以及，步驟208:基于轉(zhuǎn)化后的數(shù)據(jù)結(jié)構(gòu)和對業(yè)務(wù)數(shù)據(jù)的層級關(guān)系出現(xiàn)循環(huán)的情形的處理結(jié)果，計算數(shù)據(jù)的層級關(guān)系。在該技術(shù)方案中，通過智能斷鏈處理，通過網(wǎng)狀結(jié)構(gòu)，按照多優(yōu)先關(guān)系進行層次的構(gòu)建，保證每個節(jié)點在計算過程中無需被復(fù)制，大幅優(yōu)化量處理時間。
[0034]在上述技術(shù)方案中，優(yōu)選地，如圖3所示，步驟202，具體包括:步驟302:收集待觸發(fā)操作的業(yè)務(wù)數(shù)據(jù)；步驟304:按照預(yù)設(shè)的數(shù)據(jù)關(guān)系優(yōu)先級，對收集的業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)關(guān)系進行排序。在該技術(shù)方案中，支持關(guān)系數(shù)據(jù)中設(shè)置優(yōu)先級，即存在多種關(guān)系數(shù)據(jù)，按優(yōu)先級最低的數(shù)據(jù)關(guān)系，進行斷鏈處理。
[0035]在上述技術(shù)方案中，優(yōu)選地，步驟202預(yù)設(shè)的數(shù)據(jù)關(guān)系優(yōu)先級的操作，進一步包括:基于網(wǎng)狀結(jié)構(gòu)構(gòu)建數(shù)據(jù)的多優(yōu)先關(guān)系層次。在該技術(shù)方案中，優(yōu)化傳統(tǒng)構(gòu)樹方法，按照多優(yōu)先關(guān)系進行層次的構(gòu)建，在網(wǎng)狀結(jié)構(gòu)中就可以表達所有節(jié)點的層級關(guān)系，大幅優(yōu)化千萬級別數(shù)據(jù)量處理時間。
[0036]在上述技術(shù)方案中，優(yōu)選地，基于網(wǎng)狀結(jié)構(gòu)構(gòu)建數(shù)據(jù)的多優(yōu)先關(guān)系層次的操作，更進一步包括:配置分揀數(shù)據(jù)的多優(yōu)先級，按照配置的多優(yōu)先級，使用快速排序法將數(shù)據(jù)進行排序，完成數(shù)據(jù)的初始化；采用樹形結(jié)構(gòu)，對初始化完成的數(shù)據(jù)進行構(gòu)建層級和循環(huán)斷鏈處理。在該技術(shù)方案中，突破傳統(tǒng)構(gòu)樹，大大降低了計算過程中的資源消耗，解決了原有傳統(tǒng)計算裝置消耗大量系統(tǒng)資源從而導(dǎo)致的內(nèi)存溢出的問題。
[0037]本發(fā)明的技術(shù)方案，具體提供了一種基于網(wǎng)狀結(jié)構(gòu)支持多優(yōu)先級的關(guān)系層次計算器，分為關(guān)系順序處理單元、構(gòu)建層次單元、循環(huán)斷鏈單元、計算層次單元。根據(jù)本發(fā)明的技術(shù)方案，可以提升海量數(shù)據(jù)的處理能力，減少系統(tǒng)響應(yīng)時間，提高數(shù)據(jù)輸出的正確率。
[0038]針對現(xiàn)有技術(shù)存在的問題，本發(fā)明的技術(shù)方案，可以構(gòu)建具有網(wǎng)狀結(jié)構(gòu)多優(yōu)先關(guān)系的層次。本發(fā)明的技術(shù)方案，通過智能斷鏈處理，通過網(wǎng)狀結(jié)構(gòu)，按照多優(yōu)先關(guān)系進行層次的構(gòu)建，保證每個節(jié)點在計算過程中無需被復(fù)制，大幅優(yōu)化量處理時間。同時本發(fā)明的技術(shù)方案，還支持關(guān)系數(shù)據(jù)中設(shè)置優(yōu)先級，即存在多種關(guān)系數(shù)據(jù)，按優(yōu)先級最低的數(shù)據(jù)關(guān)系，進行斷鏈處理。這點在目前已知的產(chǎn)品或方案中，是絕無僅有的。
[0039]根據(jù)項目驗證，原有的傳統(tǒng)方式實現(xiàn)的計算裝置，在計算過程中會產(chǎn)生上千萬的數(shù)據(jù)量，整體計算時間在10分鐘以上，甚至導(dǎo)致內(nèi)存溢出，而無法計算。而本發(fā)明的技術(shù)方案即用幾秒鐘的時間，便完成了層次的計算，計算結(jié)果與傳統(tǒng)方式實現(xiàn)的計算結(jié)果一致，但是本發(fā)明的技術(shù)方案突破傳統(tǒng)構(gòu)樹，大大降低了計算過程中的資源消耗，解決了原有傳統(tǒng)計算裝置消耗大量系統(tǒng)資源從而導(dǎo)致的內(nèi)存溢出的問題。
[0040]在本發(fā)明的技術(shù)方案中，企業(yè)中的數(shù)據(jù)往往是具有循環(huán)互耗關(guān)系的，在構(gòu)建產(chǎn)品樹時，會按照優(yōu)先關(guān)系來進行斷鏈處理，產(chǎn)生多顆子產(chǎn)品樹，產(chǎn)品下級耗用材料的量有可能是幾何級的增長，系統(tǒng)的負(fù)載量瞬時激增，導(dǎo)致系統(tǒng)處理異常慢，或者內(nèi)存溢出，本發(fā)明的技術(shù)方案主要解決此類問題。
[0041]本發(fā)明技術(shù)方案的總體結(jié)構(gòu)，如圖4所示，本發(fā)明通過設(shè)定一種裝置來優(yōu)化構(gòu)建具有網(wǎng)狀結(jié)構(gòu)多優(yōu)先關(guān)系層次的性能?；趦?yōu)先關(guān)系的大數(shù)據(jù)構(gòu)樹裝置是由關(guān)系順序處理單元、構(gòu)建層次單元、循環(huán)斷鏈單元和計算層次單元構(gòu)成。其中:
關(guān)系順序處理單元:此單元負(fù)責(zé)把觸發(fā)操作的業(yè)務(wù)數(shù)據(jù)進行收集，按照設(shè)置的數(shù)據(jù)關(guān)系優(yōu)先級對輸入的數(shù)據(jù)關(guān)系進行排序。
[0042]構(gòu)建層次單元:此單元負(fù)責(zé)將業(yè)務(wù)數(shù)據(jù)轉(zhuǎn)化為計算層次單元所需的數(shù)據(jù)結(jié)構(gòu)。
[0043]循環(huán)斷鏈單元:此單元處理業(yè)務(wù)數(shù)據(jù)的層級關(guān)系出現(xiàn)循環(huán)的情形。
[0044]計算層次單元:此單元根據(jù)數(shù)據(jù)的結(jié)構(gòu)計算出層級關(guān)系。
[0045]在本發(fā)明的技術(shù)方案中，基于網(wǎng)狀結(jié)構(gòu)構(gòu)建多優(yōu)先關(guān)系層次的技術(shù)方案實現(xiàn)原理:
首先，給本發(fā)明技術(shù)方案配置分揀數(shù)據(jù)的多優(yōu)先級，按照此優(yōu)先級，本發(fā)明的技術(shù)方案會使用快速排序法將數(shù)據(jù)進行排序，此時完成數(shù)據(jù)的初始化。
[0046]其次，將處理后的數(shù)據(jù)進行構(gòu)建層級和循環(huán)斷鏈處理。因為樹形結(jié)構(gòu)具有層次分明的特性，每個節(jié)點間不會出現(xiàn)循環(huán)的層級關(guān)系，這就考慮到如何切斷節(jié)點間有循環(huán)層級關(guān)系，本發(fā)明的技術(shù)方案對計算層次進行優(yōu)化處理。
[0047]在構(gòu)建樹每層節(jié)點時，首先考慮要掛在此層的節(jié)點(比如:B)是否有父節(jié)點，如果有父節(jié)點(比如:D)，則判斷是否滿足兩條件:①D為葉子節(jié)點的通路中所有節(jié)點包含B ；②以B為父節(jié)點的所有子節(jié)點包含以D為葉子節(jié)點的通路中所有節(jié)點。如果滿足則證明B與D存在循環(huán)關(guān)系，此時斷掉節(jié)點B，如果不滿足則將要掛在此層節(jié)點的直接父節(jié)點指向B，這就保證結(jié)構(gòu)圖中有且僅有唯一的節(jié)點。
[0048]最后，本發(fā)明的技術(shù)方案可以根據(jù)觸發(fā)的數(shù)據(jù)依據(jù)多優(yōu)先關(guān)系進行層次的計算。
[0049]本發(fā)明技術(shù)方案的舉例說明:
現(xiàn)有節(jié)點A、B、C、D、E、F、G、H，已知節(jié)點間的關(guān)系如下:
A->B、B->D、A->C、E->C、E_>D、C_>D、D_>F、F_>E、B_>G、G_>D、D_>H、H_>F、A_>D、H_>B。
[0050]假定節(jié)點A為根節(jié)點，首先構(gòu)建A->B的關(guān)系，對于節(jié)點B，以節(jié)點B為葉子節(jié)點的通路中所有節(jié)點僅有節(jié)點A，并不包含節(jié)點B，然后遍歷樹中每個節(jié)點判斷是否含有節(jié)點B，可知并不包含B，那么B就可以作為A的子節(jié)點掛到樹中。依次類推，根據(jù)多優(yōu)先關(guān)系的不同，可以構(gòu)建多種樹形結(jié)構(gòu)來計算層次，現(xiàn)列舉一種關(guān)系優(yōu)先的樹形結(jié)構(gòu)，參見圖5。
[0051]圖6是傳統(tǒng)計算樹層次過程圖。
[0052]按照傳統(tǒng)構(gòu)樹來計算層級關(guān)系，對于循環(huán)關(guān)系以及具有多優(yōu)先級的處理能力是比較弱化的，在計算層次時，會將數(shù)據(jù)進行大量復(fù)制，造成負(fù)載量激增，CPU近乎滿負(fù)載運行，內(nèi)存溢出。
[0053]與現(xiàn)有技術(shù)相比，本發(fā)明的技術(shù)方案通過智能斷鏈處理，優(yōu)化傳統(tǒng)構(gòu)樹方法，按照多優(yōu)先關(guān)系進行層次的構(gòu)建，在網(wǎng)狀結(jié)構(gòu)中就可以表達所有節(jié)點的層級關(guān)系，大幅優(yōu)化千萬級別數(shù)據(jù)量處理時間，將傳統(tǒng)構(gòu)樹時間大幅縮短，效率大大提升，輸出的正確率也會提高。圖7為按照一種優(yōu)先關(guān)系輸出的層次圖。
[0054]本發(fā)明可以有效優(yōu)化具有優(yōu)先關(guān)系構(gòu)建大數(shù)據(jù)的業(yè)務(wù)處理能力，對于計算的大數(shù)據(jù)中設(shè)及到父子關(guān)系復(fù)雜的業(yè)務(wù)邏輯，本發(fā)明改進傳統(tǒng)計算層次思想，再構(gòu)建樹之前就確定具有循環(huán)互耗關(guān)系的節(jié)點，從而避免在進行斷鏈處理時消耗大量內(nèi)存，有效的提升系統(tǒng)運行性能。
[0055]通過智能斷鏈處理，優(yōu)化傳統(tǒng)構(gòu)樹方法，按照多優(yōu)先關(guān)系進行層次的構(gòu)建，在一棵樹中就可以表達所有節(jié)點的層級關(guān)系，大幅優(yōu)化千萬級別數(shù)據(jù)量處理時間。
[0056]以上結(jié)合附圖詳細(xì)說明了本發(fā)明的技術(shù)方案，考慮到相關(guān)技術(shù)中沒有簡便的、統(tǒng)一的針對復(fù)雜類型元數(shù)據(jù)計算的解決辦法。現(xiàn)有的關(guān)系層次計算無法完成有復(fù)雜類型參與的關(guān)系層次計算過程。因此，本發(fā)明提出了一種關(guān)系層次計算裝置和一種關(guān)系層次計算方法，可以在現(xiàn)有的關(guān)系層次計算方式基礎(chǔ)上，充分利用單對象類型元數(shù)據(jù)和文檔描述類型完成多對象類型元數(shù)據(jù)的關(guān)系層次計算，建立多對象類型元數(shù)據(jù)參與的關(guān)系層次計算的通用、統(tǒng)一計算思路。
[0057]以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
【權(quán)利要求】
1.一種關(guān)系層次計算裝置，其特征在于，包括: 關(guān)系順序處理單元，用于收集待觸發(fā)操作的業(yè)務(wù)數(shù)據(jù)；按照預(yù)設(shè)的數(shù)據(jù)關(guān)系優(yōu)先級，對收集的業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)關(guān)系進行排序； 構(gòu)建層次單元，用于將排序后的業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，轉(zhuǎn)化為計算層級關(guān)系所需的數(shù)據(jù)結(jié)構(gòu)； 計算層次單元，用于基于轉(zhuǎn)化后的數(shù)據(jù)結(jié)構(gòu)，計算數(shù)據(jù)的層級關(guān)系。
2.根據(jù)權(quán)利要求1所述的關(guān)系層次計算裝置，其特征在于，該關(guān)系層次計算裝置還包括: 循環(huán)斷鏈單元，用于基于轉(zhuǎn)化后的數(shù)據(jù)結(jié)構(gòu)，處理業(yè)務(wù)數(shù)據(jù)的層級關(guān)系出現(xiàn)循環(huán)的情形；以及， 所述計算層次單元，用于基于轉(zhuǎn)化后的數(shù)據(jù)結(jié)構(gòu)和對業(yè)務(wù)數(shù)據(jù)的層級關(guān)系出現(xiàn)循環(huán)的情形的處理結(jié)果，計算數(shù)據(jù)的層級關(guān)系。
3.根據(jù)權(quán)利要求1或2所述的關(guān)系層次計算裝置，其特征在于，所述關(guān)系順序處理單元，具體包括: 業(yè)務(wù)數(shù)據(jù)收集模塊，用于收集待觸發(fā)操作的業(yè)務(wù)數(shù)據(jù)； 數(shù)據(jù)關(guān)系排序模塊，用于按照預(yù)設(shè)的數(shù)據(jù)關(guān)系優(yōu)先級，對收集的業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)關(guān)系進行排序。
4.根據(jù)權(quán)利要求2所述的關(guān)系層次計算裝置，其特征在于，所述關(guān)系順序處理單元預(yù)設(shè)的數(shù)據(jù)關(guān)系優(yōu)先級的操作，進一步包括: 基于網(wǎng)狀結(jié)構(gòu)構(gòu)建數(shù)據(jù)的多優(yōu)先關(guān)系層次。
5.根據(jù)權(quán)利要求4所述的關(guān)系層次計算裝置，其特征在于，所述基于網(wǎng)狀結(jié)構(gòu)構(gòu)建數(shù)據(jù)的多優(yōu)先關(guān)系層次的操作，更進一步包括: 配置分揀數(shù)據(jù)的多優(yōu)先級，按照配置的多優(yōu)先級，使用快速排序法將數(shù)據(jù)進行排序，完成數(shù)據(jù)的初始化； 采用樹形結(jié)構(gòu)，對初始化完成的數(shù)據(jù)進行構(gòu)建層級和循環(huán)斷鏈處理。
6.一種關(guān)系層次計算方法，其特征在于，包括: 步驟202:收集待觸發(fā)操作的業(yè)務(wù)數(shù)據(jù)；按照預(yù)設(shè)的數(shù)據(jù)關(guān)系優(yōu)先級，對收集的業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)關(guān)系進行排序； 步驟204:將排序后的業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，轉(zhuǎn)化為計算層級關(guān)系所需的數(shù)據(jù)結(jié)構(gòu)； 步驟208:基于轉(zhuǎn)化后的數(shù)據(jù)結(jié)構(gòu)，計算數(shù)據(jù)的層級關(guān)系。
7.根據(jù)權(quán)利要求6所述的關(guān)系層次計算方法，其特征在于，該關(guān)系層次計算方法還包括: 步驟206:基于轉(zhuǎn)化后的數(shù)據(jù)結(jié)構(gòu)，處理業(yè)務(wù)數(shù)據(jù)的層級關(guān)系出現(xiàn)循環(huán)的情形；以及， 所述步驟208:基于轉(zhuǎn)化后的數(shù)據(jù)結(jié)構(gòu)和對業(yè)務(wù)數(shù)據(jù)的層級關(guān)系出現(xiàn)循環(huán)的情形的處理結(jié)果，計算數(shù)據(jù)的層級關(guān)系。
8.根據(jù)權(quán)利要求6或7所述的關(guān)系層次計算方法，其特征在于，所述步驟202，具體包括: 步驟302:收集待觸發(fā)操作的業(yè)務(wù)數(shù)據(jù)； 步驟304:按照預(yù)設(shè)的數(shù)據(jù)關(guān)系優(yōu)先級，對收集的業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)關(guān)系進行排序。
9.根據(jù)權(quán)利要求7所述的關(guān)系層次計算方法，其特征在于，所述步驟202預(yù)設(shè)的數(shù)據(jù)關(guān)系優(yōu)先級的操作，進一步包括: 基于網(wǎng)狀結(jié)構(gòu)構(gòu)建數(shù)據(jù)的多優(yōu)先關(guān)系層次。
10.根據(jù)權(quán)利要求9所述的關(guān)系層次計算方法，其特征在于，所述基于網(wǎng)狀結(jié)構(gòu)構(gòu)建數(shù)據(jù)的多優(yōu)先關(guān)系層次的操作，更進一步包括: 配置分揀數(shù)據(jù)的多優(yōu)先級，按照配置的多優(yōu)先級，使用快速排序法將數(shù)據(jù)進行排序，完成數(shù)據(jù)的初始化； 采用樹形結(jié)構(gòu)，對初始化完成的數(shù)據(jù)進行構(gòu)建層級和循環(huán)斷鏈處理。
【文檔編號】G06F17/30GK104361134SQ201410750224
【公開日】2015年2月18日 申請日期:2014年12月10日 優(yōu)先權(quán)日:2014年12月10日
【發(fā)明者】張春嫡, 李英杰 申請人:用友軟件股份有限公司