專利名稱：一種節(jié)點(diǎn)查詢方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信息系統(tǒng)應(yīng)用技術(shù)領(lǐng)域，特別是涉及ー種節(jié)點(diǎn)查詢方法及系統(tǒng)。
背景技術(shù)：
隨著企業(yè)生產(chǎn)、經(jīng)營管理的現(xiàn)代化，各類信息系統(tǒng)的應(yīng)用也越來越廣泛。其中，企業(yè)的組織架構(gòu)樹是信息系統(tǒng)中ー個(gè)重要的組成部分，用戶經(jīng)常需要通過查詢組織架構(gòu)樹來查詢企業(yè)的組織架構(gòu)或者某一組織的上下級組織等?，F(xiàn)在的信息系統(tǒng)，對組織架構(gòu)的編碼是采用短編碼、長編碼的處理方式。其中，短編碼即組織的實(shí)際編碼，并且體現(xiàn)在系統(tǒng)界面上；長編碼的構(gòu)成方式是將ー個(gè)組織的上級組織的長編碼加上ー個(gè)特殊連接符號，再加上這個(gè)組織本身的短編碼構(gòu)成，長編碼一般不體現(xiàn)在系統(tǒng)界面上，僅供內(nèi)部邏輯處理使用。一顆組織架構(gòu)樹根節(jié)點(diǎn)的短編碼與長編碼相同；其它節(jié)點(diǎn)的長編碼等干“上級長編碼” +連接符+ “本身短編碼”?，F(xiàn)有的組織架構(gòu)樹，查詢ー個(gè)組織的所有下級組織，一般使用模糊匹配組織長編碼的前綴來查詢，比如ー個(gè)組織的長編碼為01 ！ LL001 ！ LL005，那么找到其所有下級組織的方法是使用 SQL 子句 where longnumber like ‘01 ！ LL001 ！ LL005%，；查詢ー個(gè)組織的所有上級組織，一般是將它的組織長編碼按既定的連接符分段截取，然后找到它的所有上級組織編碼，或者増加一個(gè)父節(jié)點(diǎn)字段，然后遞歸查詢其所有上級組織。可見，現(xiàn)有的上下級組織查詢方法，都需要先進(jìn)行編碼的截取，然后才能查詢，因此過程比較復(fù)雜，查詢的效率也相對較低。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供了ー種節(jié)點(diǎn)查詢方法及系統(tǒng)，以解決現(xiàn)有技術(shù)存在的查詢過程復(fù)雜、查詢效率低的問題，技術(shù)方案如下ー種節(jié)點(diǎn)查詢方法，用于查詢組織架構(gòu)樹的上下級組織，所述組織架構(gòu)樹中，根節(jié)點(diǎn)的取值范圍為1 N，N為正偶數(shù)，第一層子節(jié)點(diǎn)中的第一子節(jié)點(diǎn)取值范圍為N/2 N，第 ニ子節(jié)點(diǎn)取值范圍為N/4 (N/2-1)，依次類推，第X子節(jié)點(diǎn)取值范圍為2-=^-2^4-1 ；所述第一子節(jié)點(diǎn)的下級節(jié)點(diǎn)中的第一節(jié)點(diǎn)取值范圍為3N/4 N，第二節(jié)點(diǎn)取值范圍為3N/8 3N/4-1，依次類推，第y節(jié)點(diǎn)取值范圍為ZTiN 2_y3N-l，y彡2，其余各子節(jié)點(diǎn)的下級節(jié)點(diǎn)中各個(gè)節(jié)點(diǎn)的取值參照上述方式，所述方法包括接收節(jié)點(diǎn)查詢請求，獲取所需要查詢的節(jié)點(diǎn)的上、下限值；以所述上、下限為標(biāo)準(zhǔn)確定相應(yīng)節(jié)點(diǎn)。優(yōu)選的，上述節(jié)點(diǎn)查詢方法中，以所述上、下限為標(biāo)準(zhǔn)確定相應(yīng)節(jié)點(diǎn)具體為將下限值不大于所述需要查詢的節(jié)點(diǎn)的下限值，且上限值不小于所述需要查詢的節(jié)點(diǎn)的上限值的節(jié)點(diǎn)，確定為所述需要查詢的節(jié)點(diǎn)的上級組織節(jié)點(diǎn)。優(yōu)選的，上述節(jié)點(diǎn)查詢方法中，以所述上、下限為標(biāo)準(zhǔn)確定相應(yīng)節(jié)點(diǎn)具體為將下限值不小于所述需要查詢的節(jié)點(diǎn)的下限值，且不大于所述需要查詢的節(jié)點(diǎn)的
3上限值的節(jié)點(diǎn)，確定為所述需要查詢的節(jié)點(diǎn)的下級組織節(jié)點(diǎn)。優(yōu)選的，上述節(jié)點(diǎn)查詢方法中，所述N的取值為8000000000。一種節(jié)點(diǎn)查詢系統(tǒng)，用于查詢組織架構(gòu)樹的上下級組織，所述組織架構(gòu)樹中，根節(jié)點(diǎn)的取值范圍為1 N，N為正偶數(shù)，第一層子節(jié)點(diǎn)中的第一子節(jié)點(diǎn)取值范圍為N/2 N，第 ニ子節(jié)點(diǎn)取值范圍為N/4 (N/2-1)，依次類推，第X子節(jié)點(diǎn)取值范圍為2-=^-2^4-1 ；所述第一子節(jié)點(diǎn)的下級節(jié)點(diǎn)中的第一節(jié)點(diǎn)取值范圍為3N/4 N，第二節(jié)點(diǎn)取值范圍為3N/8 3N/4-1，依次類推，第y節(jié)點(diǎn)取值范圍為ZTiN 2_y3N-l，y彡2，其余各子節(jié)點(diǎn)的下級節(jié)點(diǎn)中各個(gè)節(jié)點(diǎn)的取值參照上述方式，所述系統(tǒng)包括第一處理單元，用于接收節(jié)點(diǎn)查詢請求，獲取所需要查詢的節(jié)點(diǎn)的上、下限值；第二處理單元，用于以所述上、下限為標(biāo)準(zhǔn)確定相應(yīng)節(jié)點(diǎn)。優(yōu)選的，上述節(jié)點(diǎn)查詢系統(tǒng)中，所述第二處理單元包括上級組織確定單元，用于將下限值不大于所述需要查詢的節(jié)點(diǎn)的下限值，且上限值不小于所述需要查詢的節(jié)點(diǎn)的上限值的節(jié)點(diǎn)，確定為所述需要查詢的節(jié)點(diǎn)的上級組織節(jié)
好、ο優(yōu)選的，上述節(jié)點(diǎn)查詢系統(tǒng)中，所述第二處理單元包括下級組織確定單元，用于將下限值不小于所述需要查詢的節(jié)點(diǎn)的下限值，且不大于所述需要查詢的節(jié)點(diǎn)的上限值的節(jié)點(diǎn)，確定為所述需要查詢的節(jié)點(diǎn)的下級組織節(jié)點(diǎn)。優(yōu)選的，上述節(jié)點(diǎn)查詢系統(tǒng)中，所述N的取值為8000000000。本發(fā)明所提供的技術(shù)方案中，提出了ー種新的組織架構(gòu)樹的節(jié)點(diǎn)編碼方式，即組織架構(gòu)樹上每個(gè)節(jié)點(diǎn)都具有相應(yīng)的取值范圍，根節(jié)點(diǎn)的取值范圍為1 N，N為正偶數(shù)，第一層子節(jié)點(diǎn)中的第一子節(jié)點(diǎn)取值范圍為N/2 N，第二子節(jié)點(diǎn)取值范圍為N/4 (N/2-1)，依次類推，第X子節(jié)點(diǎn)取值范圍為2_XN 2_X+1N-1 ；所述第一子節(jié)點(diǎn)的下級節(jié)點(diǎn)中的第一節(jié)點(diǎn)取值范圍為3N/4 N，第二節(jié)點(diǎn)取值范圍為3N/8 3N/4-1，依次類推，第y節(jié)點(diǎn)取值范圍為2_「％ 2_y3N-l，y ^ 2，其余各子節(jié)點(diǎn)的下級節(jié)點(diǎn)中各個(gè)節(jié)點(diǎn)的取值參照上述方式，從而在節(jié)點(diǎn)查詢時(shí)，只需判斷各節(jié)點(diǎn)的取值空間，就能確定相應(yīng)節(jié)點(diǎn)的上下級組織，簡化了查詢過程，提高了查詢效率。


為了更清楚地說明本發(fā)明的技術(shù)方案，下面將對本發(fā)明描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例提供的節(jié)點(diǎn)查詢方法的流程示意圖；圖2為本發(fā)明實(shí)施例提供的組織架構(gòu)樹的結(jié)構(gòu)示意圖；圖3為本發(fā)明實(shí)施例提供的節(jié)點(diǎn)查詢系統(tǒng)的結(jié)構(gòu)示意圖ー；圖4為本發(fā)明實(shí)施例提供的節(jié)點(diǎn)查詢系統(tǒng)的結(jié)構(gòu)示意圖ニ ；圖5為本發(fā)明實(shí)施例提供的節(jié)點(diǎn)查詢系統(tǒng)的結(jié)構(gòu)示意圖三。
具體實(shí)施例方式首先對本發(fā)明實(shí)施例提供的節(jié)點(diǎn)查詢方法進(jìn)行說明
本發(fā)明實(shí)施例提供的節(jié)點(diǎn)查詢方法用于查詢組織架構(gòu)樹的上下級組織，所述組織架構(gòu)樹中，根節(jié)點(diǎn)的取值范圍為1 N，N為正偶數(shù)，第一層子節(jié)點(diǎn)中的第一子節(jié)點(diǎn)取值范圍為N/2 N，第二子節(jié)點(diǎn)取值范圍為N/4 (N/2-1)，依次類推，第X子節(jié)點(diǎn)取值范圍為 2_XN 2_X+1N-1 ；所述第一子節(jié)點(diǎn)的下級節(jié)點(diǎn)中的第一節(jié)點(diǎn)取值范圍為3N/4 N，第二節(jié)點(diǎn)取值范圍為3N/8 3N/4-1，依次類推，第y節(jié)點(diǎn)取值范圍為2_『％ 2_y3N_l，y彡2，其余各子節(jié)點(diǎn)的下級節(jié)點(diǎn)中各個(gè)節(jié)點(diǎn)的取值參照上述方式，所述方法包括接收節(jié)點(diǎn)查詢請求， 獲取所需要查詢的節(jié)點(diǎn)的上、下限值；以所述上、下限為標(biāo)準(zhǔn)確定相應(yīng)節(jié)點(diǎn)。本發(fā)明所提供的技術(shù)方案中，提出了ー種新的組織架構(gòu)樹的節(jié)點(diǎn)編碼方式，即組織架構(gòu)樹上每個(gè)節(jié)點(diǎn)都具有相應(yīng)的取值范圍，從而在節(jié)點(diǎn)查詢時(shí)，只需判斷各節(jié)點(diǎn)的取值空間，就能確定相應(yīng)節(jié)點(diǎn)的上下級組織，簡化了查詢過程，提高了查詢效率。為了使本領(lǐng)域的技術(shù)人員更好地理解本發(fā)明方案，下面結(jié)合具體實(shí)施方式
對本發(fā)明做進(jìn)ー步的詳細(xì)說明。參見圖1所示，本發(fā)明實(shí)施例提供的節(jié)點(diǎn)查詢方法可以包括以下步驟S101，接收節(jié)點(diǎn)查詢請求，獲取所需要查詢的節(jié)點(diǎn)的上、下限值。該步驟中，節(jié)點(diǎn)查詢請求所針對的查詢對象，是按照本發(fā)明實(shí)施例提供的編碼方式編碼后的組織架構(gòu)樹，所述組織架構(gòu)樹中，根節(jié)點(diǎn)的取值范圍為1 N，N為正偶數(shù)，第一層子節(jié)點(diǎn)中的第一子節(jié)點(diǎn)取值范圍為N/2 N，第二子節(jié)點(diǎn)取值范圍為N/4 (N/2-1)，依次類推，第X子節(jié)點(diǎn)取值范圍為2_XN 2_X+1N-1 ；所述第一子節(jié)點(diǎn)的下級節(jié)點(diǎn)中的第一節(jié)點(diǎn)取值范圍為3N/4 N，第二節(jié)點(diǎn)取值范圍為3N/8 3N/4-1，依次類推，第y節(jié)點(diǎn)取值范圍為2_「％ 2_y3N-l，y ^ 2，其余各子節(jié)點(diǎn)的下級節(jié)點(diǎn)中各個(gè)節(jié)點(diǎn)的取值參照上述方式。本發(fā)明實(shí)施例提供的組織架構(gòu)樹中，N的優(yōu)選取值為8000000000，當(dāng)N取該值吋， 支持的組織架構(gòu)樹層次的是34層，可以滿足幾乎所有企業(yè)的組織架構(gòu)的信息化存儲。為了使本領(lǐng)域技術(shù)人員更好的理解本發(fā)明實(shí)施例提供的組織架構(gòu)樹的編碼方式， 下面將以N取8000000000的例子來說明參見圖2所示，根節(jié)點(diǎn)的取值范圍為1 8000000000 ；根節(jié)點(diǎn)的第一個(gè)子節(jié)點(diǎn)A的取值范圍為4000000000 8000000000，根節(jié)點(diǎn)的第二個(gè)子節(jié)點(diǎn)B的取值范圍為200000000 3999999999，根節(jié)點(diǎn)的第三個(gè)子節(jié)點(diǎn)C的取值范圍為100000000 1999999999，依次類推；根節(jié)點(diǎn)的第一個(gè)子節(jié)點(diǎn)A的第一個(gè)下級節(jié)點(diǎn)Al的取值范圍為6000000000 8000000000，A的第二個(gè)下級節(jié)點(diǎn)A2的取值范圍為5000000000 5999999999，A的第三個(gè)下級節(jié)點(diǎn)A3的取值范圍為4500000000 4999999999，依次類推； 其它的節(jié)點(diǎn)的取值范圍按照上述規(guī)律依次類推。節(jié)點(diǎn)的查詢請求中攜帯所需查詢的節(jié)點(diǎn)，即基準(zhǔn)節(jié)點(diǎn)的上限、下限值，在進(jìn)行查詢操作之前首先要從查詢請求中讀取基準(zhǔn)節(jié)點(diǎn)的上限、下限值。S102,以所述上、下限為標(biāo)準(zhǔn)確定相應(yīng)節(jié)點(diǎn)。從查詢請求中讀取基準(zhǔn)節(jié)點(diǎn)的上限、下限值之后，就可以進(jìn)行查詢操作，根據(jù)所述基準(zhǔn)節(jié)點(diǎn)的上限、下限值確定相應(yīng)節(jié)點(diǎn)，即確定該基準(zhǔn)節(jié)點(diǎn)的上、下級組織。其中，S102可以具體包括以下步驟S102a，將下限值不大于所述需要查詢的節(jié)點(diǎn)的下限值，且上限值不小于所述需要查詢的節(jié)點(diǎn)的上限值的節(jié)點(diǎn)，確定為所述需要查詢的節(jié)點(diǎn)的上級組織節(jié)點(diǎn)。
例如，圖2所示的組織架構(gòu)樹中，假設(shè)查詢的基準(zhǔn)節(jié)點(diǎn)為A，取值范圍為 4000000000 8000000000，那么組織架構(gòu)樹中，下限值不大于4000000000，上限值不小于 8000000000的節(jié)點(diǎn)為根節(jié)點(diǎn)，那么根節(jié)點(diǎn)就是基準(zhǔn)節(jié)點(diǎn)的上級組織節(jié)點(diǎn)。此外，S102可以具體包括以下步驟S102b，將下限值不小于所述需要查詢的節(jié)點(diǎn)的下限值，且不大于所述需要查詢的節(jié)點(diǎn)的上限值的節(jié)點(diǎn)，確定為所述需要查詢的節(jié)點(diǎn)的下級組織節(jié)點(diǎn)。例如，圖2所示的組織架構(gòu)樹中，假設(shè)查詢的基準(zhǔn)節(jié)點(diǎn)為A，取值范圍為 4000000000 8000000000，那么組織架構(gòu)數(shù)中，下限值不小于4000000000，上限值不大于 8000000000的節(jié)點(diǎn)有Al、A2和A3，那么Al、A2和A3就是基準(zhǔn)節(jié)點(diǎn)A的下級組織節(jié)點(diǎn)。從上述實(shí)施例可以看出，與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例在節(jié)點(diǎn)查詢過程中，查詢某一節(jié)點(diǎn)的上下級組織吋，只需根據(jù)該組織的取值范圍確定即可，不需要進(jìn)行編碼拆分等操作，從而簡化了查詢過程，提高了查詢效率。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成，前述的程序可以存儲于計(jì)算機(jī)可讀取存儲介質(zhì)中，該程序在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；也可以在分布式計(jì)算環(huán)境中實(shí)現(xiàn)本發(fā)明，在這些分布式計(jì)算環(huán)境中，由通過通信網(wǎng)絡(luò)而被連接的遠(yuǎn)程處理設(shè)備來執(zhí)行任務(wù)。在分布式計(jì)算環(huán)境中，程序模塊可以位于包括存儲設(shè)備在內(nèi)的本地和遠(yuǎn)程計(jì)算機(jī)存儲介質(zhì)中。而前述的存儲介質(zhì)包括R0M、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。相應(yīng)于上面的方法實(shí)施例，本發(fā)明還提供ー種節(jié)點(diǎn)查詢系統(tǒng)，參見圖3所示，包括第一處理單元100，用于接收節(jié)點(diǎn)查詢請求，獲取所需要查詢的節(jié)點(diǎn)的上、下限值。節(jié)點(diǎn)查詢請求所針對的查詢對象，是按照本發(fā)明實(shí)施例提供的編碼方式編碼后的組織架構(gòu)樹，所述組織架構(gòu)樹中，根節(jié)點(diǎn)的取值范圍為1 N，N為正偶數(shù)，第一層子節(jié)點(diǎn)中的第一子節(jié)點(diǎn)取值范圍為N/2 N，第二子節(jié)點(diǎn)取值范圍為N/4 (N/2-1)，依次類推，第X 子節(jié)點(diǎn)取值范圍為2_XN 2_X+1N-1 ；所述第一子節(jié)點(diǎn)的下級節(jié)點(diǎn)中的第一節(jié)點(diǎn)取值范圍為 3N/4 N，第二節(jié)點(diǎn)取值范圍為3N/8 3N/4-1，依次類推，第y節(jié)點(diǎn)取值范圍為Ζ^^Ν 2_y3N-l，y ^ 2，其余各子節(jié)點(diǎn)的下級節(jié)點(diǎn)中各個(gè)節(jié)點(diǎn)的取值參照上述方式。本發(fā)明實(shí)施例提供的組織架構(gòu)樹中，N的優(yōu)選取值為8000000000，當(dāng)N取該值吋， 支持的組織架構(gòu)樹層次的是34層，可以滿足幾乎所有企業(yè)的組織架構(gòu)的信息化存儲。節(jié)點(diǎn)的查詢請求中攜帯所需查詢的節(jié)點(diǎn)，即基準(zhǔn)節(jié)點(diǎn)的上限、下限值，在進(jìn)行查詢操作之前首先要從查詢請求中讀取基準(zhǔn)節(jié)點(diǎn)的上限、下限值。第二處理單元200，用于以所述上、下限為標(biāo)準(zhǔn)確定相應(yīng)節(jié)點(diǎn)。從查詢請求中讀取基準(zhǔn)節(jié)點(diǎn)的上限、下限值之后，就可以進(jìn)行查詢操作，根據(jù)所述基準(zhǔn)節(jié)點(diǎn)的上限、下限值確定相應(yīng)節(jié)點(diǎn)，即確定該基準(zhǔn)節(jié)點(diǎn)的上、下級組織。參見圖2所示，本發(fā)明實(shí)施例提供的第二處理單元200可以包括上級組織確定單元200a，將下限值不大于所述需要查詢的節(jié)點(diǎn)的下限值，且上限值不小于所述需要查詢的節(jié)點(diǎn)的上限值的節(jié)點(diǎn)，確定為所述需要查詢的節(jié)點(diǎn)的上級組織節(jié)
好、ο參見圖3所示，本發(fā)明實(shí)施例提供的第二處理單元200可以包括
下級組織確定單元200b，用于將下限值不小于所述需要查詢的節(jié)點(diǎn)的下限值，且不大于所述需要查詢的節(jié)點(diǎn)的上限值的節(jié)點(diǎn)，確定為所述需要查詢的節(jié)點(diǎn)的下級組織節(jié)
好、ο從上述實(shí)施例可以看出，與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例在節(jié)點(diǎn)查詢過程中，查詢某一節(jié)點(diǎn)的上下級組織吋，只需根據(jù)該組織的取值范圍確定即可，不需要進(jìn)行編碼拆分等操作，從而簡化了查詢過程，提高了查詢效率。對于系統(tǒng)實(shí)施例而言，由于其基本相應(yīng)于方法實(shí)施例，所以描述得比較簡單，相關(guān)之處參見方法實(shí)施例的部分說明即可。以上所描述的系統(tǒng)實(shí)施例僅僅是示意性的，其中所述作為分離部件說明的単元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理単元，即可以位于ー個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)単元上。 可以根據(jù)實(shí)際的需要選擇其中的部分或者全部模塊來實(shí)現(xiàn)本實(shí)施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性勞動的情況下，即可以理解并實(shí)施?？梢岳斫獾氖牵景l(fā)明可用于眾多通用或?qū)Ｓ玫挠?jì)算系統(tǒng)環(huán)境或配置中。例如個(gè)人計(jì)算機(jī)、服務(wù)器計(jì)算機(jī)、手持設(shè)備或便攜式設(shè)備、平板型設(shè)備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、機(jī)頂盒、可編程的消費(fèi)電子設(shè)備、網(wǎng)絡(luò)PC、小型計(jì)算機(jī)、大型計(jì)算機(jī)、包括以上任何系統(tǒng)或設(shè)備的分布式計(jì)算環(huán)境等等。以上所述僅是本發(fā)明的具體實(shí)施方式
，應(yīng)當(dāng)指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也應(yīng)視為本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.ー種節(jié)點(diǎn)查詢方法，其特征在干，用于查詢組織架構(gòu)樹的上下級組織，所述組織架構(gòu)樹中，根節(jié)點(diǎn)的取值范圍為1 N，N為正偶數(shù)，第一層子節(jié)點(diǎn)中的第一子節(jié)點(diǎn)取值范圍為 N/2 N，第二子節(jié)點(diǎn)取值范圍為N/4 (N/2-1)，依次類推，第X子節(jié)點(diǎn)取值范圍為2_XN 2_X+1N-1 ；所述第一子節(jié)點(diǎn)的下級節(jié)點(diǎn)中的第一節(jié)點(diǎn)取值范圍為3N/4 N，第二節(jié)點(diǎn)取值范圍為3N/8 3N/4-1，依次類推，第y節(jié)點(diǎn)取值范圍為Z1IN 2_y3N_l，y彡2，其余各子節(jié)點(diǎn)的下級節(jié)點(diǎn)中各個(gè)節(jié)點(diǎn)的取值參照上述方式，所述方法包括接收節(jié)點(diǎn)查詢請求，獲取所需要查詢的節(jié)點(diǎn)的上、下限值；以所述上、下限為標(biāo)準(zhǔn)確定相應(yīng)節(jié)點(diǎn)。
2.根據(jù)權(quán)利要求1所述的節(jié)點(diǎn)查詢方法，其特征在干，以所述上、下限為標(biāo)準(zhǔn)確定相應(yīng)節(jié)點(diǎn)具體為將下限值不大于所述需要查詢的節(jié)點(diǎn)的下限值，且上限值不小于所述需要查詢的節(jié)點(diǎn)的上限值的節(jié)點(diǎn)，確定為所述需要查詢的節(jié)點(diǎn)的上級組織節(jié)點(diǎn)。
3.根據(jù)權(quán)利要求1所述的節(jié)點(diǎn)查詢方法，其特征在干，以所述上、下限為標(biāo)準(zhǔn)確定相應(yīng)節(jié)點(diǎn)具體為將下限值不小于所述需要查詢的節(jié)點(diǎn)的下限值，且不大于所述需要查詢的節(jié)點(diǎn)的上限值的節(jié)點(diǎn)，確定為所述需要查詢的節(jié)點(diǎn)的下級組織節(jié)點(diǎn)。
4.根據(jù)權(quán)利要求1-3任意ー項(xiàng)所述的節(jié)點(diǎn)查詢方法，其特征在干，所述N的取值為 8000000000。
5.一種節(jié)點(diǎn)查詢系統(tǒng)，其特征在干，用于查詢組織架構(gòu)樹的上下級組織，所述組織架構(gòu)樹中，根節(jié)點(diǎn)的取值范圍為1 N，N為正偶數(shù)，第一層子節(jié)點(diǎn)中的第一子節(jié)點(diǎn)取值范圍為 N/2 N，第二子節(jié)點(diǎn)取值范圍為N/4 (N/2-1)，依次類推，第X子節(jié)點(diǎn)取值范圍為2_XN 2_X+1N-1 ；所述第一子節(jié)點(diǎn)的下級節(jié)點(diǎn)中的第一節(jié)點(diǎn)取值范圍為3N/4 N，第二節(jié)點(diǎn)取值范圍為3N/8 3N/4-1，依次類推，第y節(jié)點(diǎn)取值范圍為Z1IN 2_y3N_l，y彡2，其余各子節(jié)點(diǎn)的下級節(jié)點(diǎn)中各個(gè)節(jié)點(diǎn)的取值參照上述方式，所述系統(tǒng)包括第一處理單元，用于接收節(jié)點(diǎn)查詢請求，獲取所需要查詢的節(jié)點(diǎn)的上、下限值；第二處理單元，用于以所述上、下限為標(biāo)準(zhǔn)確定相應(yīng)節(jié)點(diǎn)。
6.根據(jù)權(quán)利要求5所述的節(jié)點(diǎn)查詢系統(tǒng)，其特征在干，所述第二處理單元包括上級組織確定單元，用于將下限值不大于所述需要查詢的節(jié)點(diǎn)的下限值，且上限值不小于所述需要查詢的節(jié)點(diǎn)的上限值的節(jié)點(diǎn)，確定為所述需要查詢的節(jié)點(diǎn)的上級組織節(jié)點(diǎn)。
7.根據(jù)權(quán)利要求5所述的節(jié)點(diǎn)查詢系統(tǒng)，其特征在干，所述第二處理單元包括下級組織確定單元，用于將下限值不小于所述需要查詢的節(jié)點(diǎn)的下限值，且不大于所述需要查詢的節(jié)點(diǎn)的上限值的節(jié)點(diǎn)，確定為所述需要查詢的節(jié)點(diǎn)的下級組織節(jié)點(diǎn)。
8.根據(jù)權(quán)利要求5-7任意ー項(xiàng)所述的節(jié)點(diǎn)查詢系統(tǒng)，其特征在干，所述N的取值為 8000000000。
全文摘要
本發(fā)明公開了一種節(jié)點(diǎn)查詢方法，用于查詢組織架構(gòu)樹的上下級組織，所述組織架構(gòu)樹中，根節(jié)點(diǎn)的取值范圍為1～N，N為正偶數(shù)，第一層子節(jié)點(diǎn)中的第一子節(jié)點(diǎn)取值范圍為N/2～N，第二子節(jié)點(diǎn)取值范圍為N/4～(N/2-1)，依次類推，第X子節(jié)點(diǎn)取值范圍為2-xN～2-x+1N-1；所述第一子節(jié)點(diǎn)的下級節(jié)點(diǎn)中的第一節(jié)點(diǎn)取值范圍為3N/4～N，第二節(jié)點(diǎn)取值范圍為3N/8～3N/4-1，依次類推，第y節(jié)點(diǎn)取值范圍為2-y-13N～2-y3N-1，y≥2，其余各子節(jié)點(diǎn)的下級節(jié)點(diǎn)中各個(gè)節(jié)點(diǎn)的取值參照上述方式，包括接收節(jié)點(diǎn)查詢請求，獲取所需要查詢的節(jié)點(diǎn)的上、下限值；以所述上、下限為標(biāo)準(zhǔn)確定相應(yīng)節(jié)點(diǎn)。本發(fā)明在查詢時(shí)，只需根據(jù)某組織的取值范圍來確定其上下級組織即可，提高了查詢效率。
文檔編號G06F17/30GK102567357SQ201010600340
公開日2012年7月11日 申請日期2010年12月22日 優(yōu)先權(quán)日2010年12月22日
發(fā)明者華斌 申請人:金蝶軟件(中國)有限公司