[發(fā)明專利]快速批量處理樹形結(jié)點的方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201410530710.5
• 申請日: 2014-10-10
• 公開（公告）號: CN104281686A
• 公開（公告）日: 2015-01-14
• 發(fā)明（設計）人: 魏育輝;戴叢磊;王福楠;王鐵巖
• 申請（專利權(quán)）人: 深圳市八零年代網(wǎng)絡科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 深圳市恒申知識產(chǎn)權(quán)事務所(普通合伙) 44312
• 代理人: 陳健

技術領域

本發(fā)明屬于數(shù)據(jù)庫結(jié)構(gòu)技術領域，尤其涉及一種高效快速地批量處理樹形結(jié)點的方法及系統(tǒng)。

背景技術

樹形結(jié)構(gòu)用途廣泛,不可避免地需要對樹形結(jié)點進行查找、移動、刪除等處理操作。如果按照數(shù)據(jù)庫規(guī)范來設計的話，對于批量查找、刪除、移動結(jié)點時，對所要查找結(jié)點可以很快地查詢到，進而進行相關的刪除或者移動(更新)操作。但是如果要查找某結(jié)點的所有子孫結(jié)點時，這種設計在性能上就很難滿足，通常要用遞歸才能完成，但遞歸的速度慢，效率低，從而也影響到批量處理(更新)操作的效率。

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

本發(fā)明所要解決的第一個技術問題在于提供一種快速批量處理樹形結(jié)點的方法，旨在提高批量處理樹形結(jié)點的效率。

本發(fā)明是這樣實現(xiàn)的，一種快速批量處理樹形結(jié)點的方法，包括下述步驟：

待處理結(jié)點信息的獲取：接收用戶輸入的待處理結(jié)點信息；

子孫結(jié)點的查找：查找出祖先結(jié)點中包含所述待處理結(jié)點信息的所有結(jié)點，作為待處理結(jié)點的子孫結(jié)點；所述祖先結(jié)點作為每一結(jié)點的字段屬性信息，用于表征各結(jié)點所直接和間接隸屬的結(jié)點。

進一步地，在子孫結(jié)點的查找步驟之后，所述方法還包括下述步驟：子孫結(jié)點的刪除：將查找到的待處理結(jié)點的子孫結(jié)點予以刪除。

進一步地，在子孫結(jié)點的查找步驟之后，所述方法還包括下述步驟：

待處理結(jié)點的移動：將待處理結(jié)點i的父結(jié)點修改為目標結(jié)點j，并將待處理結(jié)點i的祖先結(jié)點修改為待處理結(jié)點i在根節(jié)點A至目標結(jié)點j形成的結(jié)點鏈路上、所直接和間接隸屬的所有結(jié)點；其中，父節(jié)點為某一結(jié)點所直接隸屬的上一級結(jié)點；

子孫結(jié)點的移動：將待處理結(jié)點i的所有子孫結(jié)點的祖先結(jié)點位于待處理結(jié)點i之前的部分，替換為與待處理結(jié)點i修改后的祖先結(jié)點相一致。

本發(fā)明所要解決的第二個技術問題在于提供一種快速批量處理樹形結(jié)點的系統(tǒng)，包括：

待處理結(jié)點信息獲取模塊，用于接收用戶輸入的待處理結(jié)點信息；

子孫結(jié)點查找模塊，用于查找出祖先結(jié)點中包含所述待處理結(jié)點信息的所有結(jié)點，作為待處理結(jié)點的子孫結(jié)點；所述祖先結(jié)點作為每一結(jié)點的字段屬性信息，用于表征各結(jié)點所直接和間接隸屬的結(jié)點。

進一步地，所述系統(tǒng)還包括：子孫結(jié)點刪除模塊，用于將查找到的待處理結(jié)點的子孫結(jié)點予以刪除。

進一步地，所述系統(tǒng)還包括：

待處理結(jié)點移動模塊，用于將待處理結(jié)點i的父結(jié)點修改為目標結(jié)點j，并將待處理結(jié)點i的祖先結(jié)點修改為待處理結(jié)點i在根節(jié)點A至目標結(jié)點j形成的結(jié)點鏈路上、所直接和間接隸屬的所有結(jié)點；其中，父節(jié)點為某一結(jié)點所直接隸屬的上一級結(jié)點；

子孫結(jié)點移動模塊，用于將待處理結(jié)點i的所有子孫結(jié)點的祖先結(jié)點位于待處理結(jié)點i之前的部分，替換為與待處理結(jié)點i修改后的祖先結(jié)點相一致。

本發(fā)明與現(xiàn)有技術相比，有益效果在于：本發(fā)明利用祖先結(jié)點的概念，可快速定位到所要查找的子孫結(jié)點，然后利用待處理結(jié)點的祖先結(jié)點修改后的內(nèi)容,直接刪除或移動其子孫結(jié)點的祖先結(jié)點的內(nèi)容,以達到快速高效處理結(jié)點的目的。

附圖說明

圖1是本發(fā)明提供的快速批量處理樹形結(jié)點的方法的實現(xiàn)流程圖；

圖2是本發(fā)明實施例提供的一種樹形結(jié)點的示意圖；

圖3是對圖2所示樹形結(jié)點的進行子結(jié)點刪除后的結(jié)構(gòu)示意圖；

圖4是對圖2所示樹形結(jié)點的進行結(jié)點移動后的結(jié)構(gòu)示意圖；

圖5是本發(fā)明提供的快速批量處理樹形結(jié)點的系統(tǒng)的結(jié)構(gòu)原理圖。

具體實施方式

為了使本發(fā)明的目的、技術方案及優(yōu)點更加清楚明白，以下結(jié)合附圖及實施例，對本發(fā)明進行進一步詳細說明。應當理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。

本發(fā)明中，首先添加一個字段用于存放所有結(jié)點的祖先結(jié)點，利用該祖先結(jié)點可快速定位到所要查找的子孫結(jié)點，然后再根據(jù)需要進行后續(xù)刪除、移動等處理。

圖1示出了本發(fā)明提供的批量處理樹形結(jié)點的方法的實現(xiàn)流程，詳述如下。

步驟S101為待處理結(jié)點信息獲取的步驟，即，接收用戶輸入的待處理結(jié)點信息。

本發(fā)明中，父節(jié)點為某一結(jié)點所直接隸屬的上一級結(jié)點，祖先結(jié)點為某一結(jié)點所直接和間接隸屬的所有結(jié)點，而待處理結(jié)點i表示從結(jié)點i及其所有子孫結(jié)點都將被處理。以圖2中的樹形結(jié)點為例，其存儲結(jié)構(gòu)如下表一所示：

表一