一種快速生成樹結(jié)構(gòu)的數(shù)據(jù)庫設(shè)計方法技術(shù)

本發(fā)明專利技術(shù)公開了一種快速生成樹結(jié)構(gòu)的數(shù)據(jù)庫設(shè)計方法，所述方法包括如下步驟：步驟一、在具有樹狀關(guān)系數(shù)據(jù)的數(shù)據(jù)庫中創(chuàng)建樹結(jié)構(gòu)信息表和Sort表，所述樹結(jié)構(gòu)信息表用于記錄樹結(jié)構(gòu)中的節(jié)點信息；所述Sort表與所述樹結(jié)構(gòu)信息表進行關(guān)聯(lián)，用于記錄樹結(jié)構(gòu)的節(jié)點之間的關(guān)系，每個節(jié)點具有一Sort?ID值；步驟二、對所述樹結(jié)構(gòu)信息表中的節(jié)點信息進行修改時，將修改信息保存到所述樹結(jié)構(gòu)信息表中，并將修改信息在Sort表中進行關(guān)聯(lián)，然后重新排序所述Sort表，以使修改后的樹結(jié)構(gòu)關(guān)系記錄在所述Sort表中；步驟三、按Sort表中的字段ID值排序讀取數(shù)據(jù)，查詢樹結(jié)構(gòu)信息。本發(fā)明專利技術(shù)所述方法提高了運行效率，節(jié)省了服務(wù)器資源。

【技術(shù)實現(xiàn)步驟摘要】
本專利技術(shù)涉及計算機
，更具體的說，涉及應(yīng)用系統(tǒng)中的數(shù)據(jù)庫設(shè)計領(lǐng)域。
技術(shù)介紹
目前，在傳統(tǒng)的應(yīng)用系統(tǒng)中，樹形結(jié)構(gòu)數(shù)據(jù)庫的設(shè)計都是子節(jié)點記錄父節(jié)點的ID，頁面展現(xiàn)時采用遞歸的方式生產(chǎn)樹形結(jié)構(gòu)，這種設(shè)計方法使大數(shù)據(jù)量展現(xiàn)時嚴(yán)重影響系統(tǒng)效率，有可能導(dǎo)致整個應(yīng)用系統(tǒng)處于假死狀態(tài)。
技術(shù)實現(xiàn)思路
本專利技術(shù)的目的是提供一種快速生成樹結(jié)構(gòu)的數(shù)據(jù)庫設(shè)計方法，所述方法在所有的應(yīng)用系統(tǒng)中生成樹結(jié)構(gòu)數(shù)據(jù)時采用直接排序的方式直接生成。為了解決現(xiàn)有技術(shù)存在的困難，達到上述目的，本專利技術(shù)提供了一種快速生成樹結(jié)構(gòu)的數(shù)據(jù)庫設(shè)計方法，所述方法包括如下步驟步驟一、在具有樹狀關(guān)系數(shù)據(jù)的數(shù)據(jù)庫中創(chuàng)建二維表，包括樹結(jié)構(gòu)信息表，用于記錄樹結(jié)構(gòu)中的節(jié)點信息；Sort表，與所述樹結(jié)構(gòu)信息表進行關(guān)聯(lián)，用于記錄樹結(jié)構(gòu)的節(jié)點之間的關(guān)系，每個節(jié)點具有一 Sort ID值；步驟二、對所述樹結(jié)構(gòu)信息表中的節(jié)點信息進行修改時，將修改信息保存到所述樹結(jié)構(gòu)信息表中，并將修改信息在Sort表中進行關(guān)聯(lián)，然后在同一事務(wù)中重新排序所述Sort表，以使修改后的樹結(jié)構(gòu)關(guān)系記錄在所述Sort表中；步驟三、按Sort表中的字段ID值排序讀取數(shù)據(jù)，查詢樹結(jié)構(gòu)信息。優(yōu)選的是，所述節(jié)點信息包括節(jié)點ID、節(jié)點名稱、其父節(jié)點ID及其其他屬性值信息的描述。優(yōu)選的是,所述Sort表中包括Sort ID、節(jié)點ID及其父節(jié)點ID、排序類型、節(jié)點所屬層級節(jié)點在所屬層級的具體位置。優(yōu)選的是，步驟二中所述的節(jié)點信息的修改包括增加和刪除子節(jié)點。本專利技術(shù)的有益效果是本專利技術(shù)所述的快速生成樹結(jié)構(gòu)的數(shù)據(jù)庫設(shè)計方法，使得在所有的應(yīng)用系統(tǒng)中生成樹結(jié)構(gòu)數(shù)據(jù)時不采用遞歸方式，而采用直接排序的方式直接生成，提高了運行效率，節(jié)省了服務(wù)器資源；獨特的數(shù)據(jù)庫結(jié)構(gòu)設(shè)計，把生成樹時占用的資源進行合理分配，把部分資源占用轉(zhuǎn)移到新增、刪除節(jié)點時，來提高生成樹結(jié)構(gòu)效率；本專利技術(shù)所述方法大大簡化了生成樹結(jié)構(gòu)的過程，用簡單的Sql查詢語句排序查詢即可。附圖說明圖I為本專利技術(shù)所述方法的流程示意2為本專利技術(shù)實施例中創(chuàng)建的二維表具體實施例方式下面結(jié)合附圖對本專利技術(shù)做進一步說明，以使本領(lǐng)域普通技術(shù)人員參照本說明書后能夠據(jù)以實施。如圖I所示，本專利技術(shù)所述的快速生成樹結(jié)構(gòu)的數(shù)據(jù)庫設(shè)計方法，包括如下步驟·步驟一、在具有樹狀關(guān)系數(shù)據(jù)的數(shù)據(jù)庫中創(chuàng)建二維表，包括樹結(jié)構(gòu)信息表和Sort表，所述樹結(jié)構(gòu)信息表用于記錄樹結(jié)構(gòu)中的節(jié)點信息，所述節(jié)點信息包括節(jié)點ID、節(jié)點名稱、其父節(jié)點ID及其其他屬性信息的描述。傳統(tǒng)方式中是利用所述樹結(jié)構(gòu)信息表，生成樹結(jié)構(gòu)數(shù)據(jù)時采用遞歸方式，這種設(shè)計方法當(dāng)大數(shù)據(jù)量展現(xiàn)時嚴(yán)重影響系統(tǒng)效率，有可能致使整個應(yīng)用系統(tǒng)處于假死狀態(tài)。所述Sort表，與所樹結(jié)構(gòu)信息表進行關(guān)聯(lián)，用于記錄樹結(jié)構(gòu)的節(jié)點之間的關(guān)系，所述Sort表中包括Sort ID、節(jié)點ID及其父節(jié)點ID、排序類型、節(jié)點所屬層級、節(jié)點在所屬層級的具體位置及外接數(shù)據(jù)表的其他信息等，所述排序類型指數(shù)據(jù)的顯示順序，例如有多個部門，可以設(shè)置這些部門的顯示順序以便于查看，設(shè)置市場部排第一位，技術(shù)部拍第二位等，如沒有排序類型，則數(shù)據(jù)按名稱的首字母順利進行自動排序。圖2為創(chuàng)建的所述二維表的舉例，比如一個公司管理層包括第一層級董事長和第二層級總經(jīng)理，總經(jīng)理管轄副經(jīng)理A、副經(jīng)理B和副經(jīng)理C，為第三層級管理層，每個副經(jīng)理管理的部門為第四層級，副經(jīng)理A管理市場部和采購部，副經(jīng)理B管理生產(chǎn)部和技術(shù)部，副經(jīng)理C管理辦公室和人事部，這樣就形成了一個公司的簡單樹狀結(jié)構(gòu)關(guān)系。所述節(jié)點信息包括，如02、副經(jīng)理B、父節(jié)點為總經(jīng)理、管理的是技術(shù)和生產(chǎn)領(lǐng)域等；或者是07、市場部、父節(jié)點為副經(jīng)理A、主要工作任務(wù)是做市場的開發(fā)等。所述Sort表包括IV、02、屬于第三層級的第二個位置等；或VII、07、屬于第四層級的第一個位置等。所述Sort ID和sort level (所屬層級)、level code (所屬層級的具體位置)是相對應(yīng)的，即屬于第一層級的第一個位置的Sort ID值是最小的，排在最前面。步驟二、對所述樹結(jié)構(gòu)信息表中的節(jié)點信息進行修改時，先對所述節(jié)點信息進行修改并保存到所述樹結(jié)構(gòu)信息表中，并將修改信息增加到Sort表中進行關(guān)聯(lián)，然后在同一事務(wù)中調(diào)用程序重新排序Sort表，使所述Sort表記錄修改后的樹結(jié)構(gòu)關(guān)系，所述的節(jié)點信息的修改包括增加和刪除子節(jié)點。增加或刪除子節(jié)點時，首先將修改后的信息保存在樹結(jié)構(gòu)信息表中，并將修改信息在Sort表中進行關(guān)聯(lián)，此時會有一些信息隨之變化，如刪除第二層級的總經(jīng)理，則第三層級的副總經(jīng)理就變?yōu)榈诙蛹墸涓腹?jié)點變?yōu)槎麻L，第四層級的各個部門就變?yōu)榈谌龑蛹墸獙ort表重新排序。此時，在同一事務(wù)中調(diào)用程序重新排序Sort表,使所述Sort表記錄修改后的樹結(jié)構(gòu)關(guān)系。重新排序Sort表的代碼為本文檔來自技高網(wǎng)...

【技術(shù)保護點】
一種快速生成樹結(jié)構(gòu)的數(shù)據(jù)庫設(shè)計方法，其特征在于，所述方法包括如下步驟：步驟一、在具有樹狀關(guān)系數(shù)據(jù)的數(shù)據(jù)庫中創(chuàng)建二維表，包括：樹結(jié)構(gòu)信息表，用于記錄樹結(jié)構(gòu)中的節(jié)點信息；Sort表，與所述樹結(jié)構(gòu)信息表進行關(guān)聯(lián)，用于記錄樹結(jié)構(gòu)的節(jié)點之間的關(guān)系，每個節(jié)點具有一Sort？ID值；步驟二、對所述樹結(jié)構(gòu)信息表中的節(jié)點信息進行修改時，將修改信息保存到所述樹結(jié)構(gòu)信息表中，并將修改信息在Sort表中進行關(guān)聯(lián)，然后在同一事務(wù)中重新排序所述Sort表，以使修改后的樹結(jié)構(gòu)關(guān)系記錄在所述Sort表中；步驟三、按Sort表中的字段ID值排序讀取數(shù)據(jù)，查詢樹結(jié)構(gòu)信息。

【技術(shù)特征摘要】
1.一種快速生成樹結(jié)構(gòu)的數(shù)據(jù)庫設(shè)計方法，其特征在于，所述方法包括如下步驟 步驟一、在具有樹狀關(guān)系數(shù)據(jù)的數(shù)據(jù)庫中創(chuàng)建二維表，包括 樹結(jié)構(gòu)信息表，用于記錄樹結(jié)構(gòu)中的節(jié)點信息； Sort表，與所述樹結(jié)構(gòu)信息表進行關(guān)聯(lián)，用于記錄樹結(jié)構(gòu)的節(jié)點之間的關(guān)系，每個節(jié)點具有一 Sort ID值； 步驟二、對所述樹結(jié)構(gòu)信息表中的節(jié)點信息進行修改時，將修改信息保存到所述樹結(jié)構(gòu)信息表中，并將修改信息在Sort表中進行關(guān)聯(lián)，然后在同一事務(wù)中重新排序所述Sort表，以使修改后的樹結(jié)構(gòu)關(guān)系記錄在所述Sort表中；...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：劉欣茹，
申請(專利權(quán))人：北京金和軟件股份有限公司，
類型：發(fā)明
國別省市：