異步樹的樹節(jié)點(diǎn)查詢方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種異步樹的樹節(jié)點(diǎn)查詢方法及系統(tǒng)，所述方法包括初始化Flex樹控件為異步樹；服務(wù)器獲取到輸入的目標(biāo)樹節(jié)點(diǎn)查詢信息，據(jù)此在所有樹節(jié)點(diǎn)中進(jìn)行模糊匹配，得到目標(biāo)樹節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑信息并返回至客戶端；客戶端的Flex樹控件解析獲取的路徑信息，利用遞歸算法定位到目標(biāo)樹節(jié)點(diǎn)并顯示。本發(fā)明提供的異步樹的樹節(jié)點(diǎn)查詢方法及系統(tǒng)與現(xiàn)有技術(shù)相比，在不改變原有Flex樹的查詢功能的基礎(chǔ)上，很好的解決了樹節(jié)點(diǎn)在異步方式加載情形下的查詢問題，并且能按照樹結(jié)構(gòu)從上而下定位樹節(jié)點(diǎn)，易用性方面得到了很大的提升。
【專利說明】異步樹的樹節(jié)點(diǎn)查詢方法及系統(tǒng)

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及動(dòng)環(huán)監(jiān)控【技術(shù)領(lǐng)域】，尤其涉及一種異步樹的樹節(jié)點(diǎn)查詢方法及系統(tǒng)，具體而言，用于在動(dòng)環(huán)監(jiān)控中需要加載的局站樹的樹節(jié)點(diǎn)比較多、且需要以異步的方式加載時(shí)，實(shí)現(xiàn)異步樹的樹節(jié)點(diǎn)查詢。

【背景技術(shù)】
[0002]在動(dòng)環(huán)監(jiān)控系統(tǒng)中，為了更好的體現(xiàn)上級節(jié)點(diǎn)與下級節(jié)點(diǎn)之間的層級關(guān)系，例如區(qū)域跟局站之間的層級關(guān)系，目前通常采用樹結(jié)構(gòu)來展示這一層級關(guān)系。
[0003]一般而言，動(dòng)環(huán)監(jiān)控系統(tǒng)中底層的局站數(shù)往往會(huì)比較多，在樹節(jié)點(diǎn)的加載方式中通常都是采用異步方式進(jìn)行加載的。通常，異步樹的加載方式是:首先只默認(rèn)加載第一層樹節(jié)點(diǎn)，其他節(jié)點(diǎn)(例如第一層樹節(jié)點(diǎn)的子節(jié)點(diǎn)等)需要在被點(diǎn)擊后才會(huì)逐步被加載，現(xiàn)有技術(shù)中這種惰性按需加載的方式一定程度上可以提升樹節(jié)點(diǎn)加載的響應(yīng)速度。在現(xiàn)實(shí)應(yīng)用當(dāng)中，當(dāng)維護(hù)人員或其他人員需要在動(dòng)環(huán)監(jiān)控系統(tǒng)中查詢得到某一具體局站節(jié)點(diǎn)的有關(guān)信息時(shí)，且當(dāng)海量的樹節(jié)點(diǎn)以異步方式進(jìn)行加載時(shí)，則面臨著如下一個(gè)技術(shù)問題:
[0004]現(xiàn)有技術(shù)中提供的樹節(jié)點(diǎn)查詢方法僅僅能夠解決在所有樹節(jié)點(diǎn)被一次性全部被加載之后的查詢問題，當(dāng)所有樹節(jié)點(diǎn)被完整的加載之后，則從得到的樹結(jié)構(gòu)中直接檢索出想要的節(jié)點(diǎn)。然而，當(dāng)海量的樹節(jié)點(diǎn)以異步的方式加載后，由上述內(nèi)容可以得知，得到的樹結(jié)構(gòu)中不會(huì)顯示所有樹節(jié)點(diǎn)的信息，而僅僅只顯示第一次被默認(rèn)加載的樹節(jié)點(diǎn)信息，因此采取該現(xiàn)有技術(shù)提供的樹節(jié)點(diǎn)查詢方法無法解決樹節(jié)點(diǎn)在異步方式加載情形下的查詢問題。


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

[0005]為了解決現(xiàn)有技術(shù)無法解決樹節(jié)點(diǎn)在異步方式加載情形下的查詢問題，本發(fā)明實(shí)施例的目的在于提供一種異步樹的樹節(jié)點(diǎn)查詢方法及系統(tǒng)。
[0006]為了達(dá)到本發(fā)明的目的，本發(fā)明采用以下技術(shù)方案實(shí)現(xiàn):
[0007]本發(fā)明實(shí)施例提供的一種異步樹的樹節(jié)點(diǎn)查詢方法，其包括:
[0008]初始化Flex樹控件為異步樹；
[0009]服務(wù)器獲取到輸入的目標(biāo)樹節(jié)點(diǎn)查詢信息，據(jù)此在所有樹節(jié)點(diǎn)中進(jìn)行模糊匹配，得到目標(biāo)樹節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑信息并返回至客戶端；
[0010]客戶端的Flex樹控件解析獲取的路徑信息，利用遞歸算法定位到目標(biāo)樹節(jié)點(diǎn)并顯不O
[0011]優(yōu)選地，服務(wù)器獲取到輸入的目標(biāo)樹節(jié)點(diǎn)查詢信息，據(jù)此在所有樹節(jié)點(diǎn)中進(jìn)行模糊匹配，得到目標(biāo)樹節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑信息的步驟包括:
[0012]①獲取到輸入的目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字以及查詢次數(shù)；
[0013]②判斷該當(dāng)前目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字與上次獲取的目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字是否一致，如果是，則查詢次數(shù)加I并轉(zhuǎn)步驟⑥，否則，執(zhí)行步驟③；
[0014]③獲取所有的樹節(jié)點(diǎn)，并采取樹結(jié)構(gòu)將這些樹節(jié)點(diǎn)緩存至第一列表A ；
[0015]④在第一列表A中依據(jù)該當(dāng)前目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字進(jìn)行模糊匹配，將匹配得到的匹配節(jié)點(diǎn)緩存至第二列表B ；
[0016]⑤判斷第二列表B的長度，若其長度為0，則轉(zhuǎn)步驟⑧，否則，轉(zhuǎn)步驟⑥；
[0017]⑥在第二列表B中獲取目標(biāo)樹節(jié)點(diǎn)；
[0018]⑦依據(jù)遞歸算法在第一列表A中獲取該目標(biāo)樹節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑信息；
[0019]⑧返回未查詢到目標(biāo)樹節(jié)點(diǎn)的提示信息。
[0020]更為優(yōu)選地，在服務(wù)器獲取到輸入的目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字以及查詢次數(shù)的同時(shí)，還初始化目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字的查詢次數(shù)為O。
[0021]優(yōu)選地，客戶端的Flex樹控件解析獲取的路徑信息，并利用遞歸算法定位到目標(biāo)樹節(jié)點(diǎn)的步驟包括:
[0022]①解析獲取的路徑信息，并將路徑中的每個(gè)樹節(jié)點(diǎn)均存入路徑數(shù)組,并初始化路徑數(shù)組指針index為O ;
[0023]②判斷路徑數(shù)組指針index的值是否大于路徑數(shù)組長度減1，如果是，則退出，否貝U，執(zhí)行步驟③；
[0024]③依據(jù)路徑數(shù)組指針index獲取路徑數(shù)組中相應(yīng)樹節(jié)點(diǎn)的數(shù)據(jù)，并在Flex樹控件中進(jìn)行匹配；
[0025]④判斷該樹節(jié)點(diǎn)是否已加載子節(jié)點(diǎn)，如果是，則轉(zhuǎn)步驟⑤，否則，轉(zhuǎn)步驟⑥；
[0026]⑤展開該樹節(jié)點(diǎn)，并對路徑數(shù)組指針index執(zhí)行加I，之后轉(zhuǎn)步驟②；
[0027]⑥獲取該樹節(jié)點(diǎn)的所有子節(jié)點(diǎn)并展開該樹節(jié)點(diǎn)，并對路徑數(shù)組指針index執(zhí)行加I，之后轉(zhuǎn)步驟②。
[0028]本發(fā)明實(shí)施例提供的一種異步樹的樹節(jié)點(diǎn)查詢系統(tǒng)，其包括:
[0029]客戶端，用于初始化Flex樹控件為異步樹；用于輸入目標(biāo)樹節(jié)點(diǎn)查詢信息并將其發(fā)送至服務(wù)器；以及，客戶端的Flex樹控件用于解析服務(wù)器返回的路徑信息，并利用遞歸算法定位到目標(biāo)樹節(jié)點(diǎn)并顯示；
[0030]服務(wù)器，用于從客戶端獲取目標(biāo)樹節(jié)點(diǎn)查詢信息，并據(jù)此在所有樹節(jié)點(diǎn)中進(jìn)行模糊匹配，得到目標(biāo)樹節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑信息并返回至客戶端。
[0031]優(yōu)選地，服務(wù)器從客戶端獲取目標(biāo)樹節(jié)點(diǎn)查詢信息，并據(jù)此在所有樹節(jié)點(diǎn)中進(jìn)行模糊匹配，得到目標(biāo)樹節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑信息的方法包括:
[0032]①獲取到輸入的目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字以及查詢次數(shù)；
[0033]②判斷該當(dāng)前目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字與上次獲取的目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字是否一致，如果是，則查詢次數(shù)加I并轉(zhuǎn)步驟⑥，否則，執(zhí)行步驟③；
[0034]③獲取所有的樹節(jié)點(diǎn)，并采取樹結(jié)構(gòu)將這些樹節(jié)點(diǎn)緩存至第一列表A ；
[0035]④在第一列表A中依據(jù)該當(dāng)前目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字進(jìn)行模糊匹配，將匹配得到的匹配節(jié)點(diǎn)緩存至第二列表B ；
[0036]⑤判斷第二列表B的長度，若其長度為0，則轉(zhuǎn)步驟⑧，否則，轉(zhuǎn)步驟⑥；
[0037]⑥在第二列表B中獲取目標(biāo)樹節(jié)點(diǎn)；
[0038]⑦依據(jù)遞歸算法在第一列表A中獲取該目標(biāo)樹節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑信息；
[0039]⑧返回未查詢到目標(biāo)樹節(jié)點(diǎn)的提示信息。
[0040]更為優(yōu)選地，在服務(wù)器獲取到輸入的目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字以及查詢次數(shù)的同時(shí)，還初始化目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字的查詢次數(shù)為O。
[0041]優(yōu)選地，客戶端的Flex樹控件解析獲取的路徑信息，并利用遞歸算法定位到目標(biāo)樹節(jié)點(diǎn)的方法包括:
[0042]①解析獲取的路徑信息，并將路徑中的每個(gè)樹節(jié)點(diǎn)均存入路徑數(shù)組,并初始化路徑數(shù)組指針index為O ;
[0043]②判斷路徑數(shù)組指針index的值是否大于路徑數(shù)組長度減1，如果是，則退出，否貝U，執(zhí)行步驟③；
[0044]③依據(jù)路徑數(shù)組指針index獲取路徑數(shù)組中相應(yīng)樹節(jié)點(diǎn)的數(shù)據(jù)，并在Flex樹控件中進(jìn)行匹配；
[0045]④判斷該樹節(jié)點(diǎn)是否已加載子節(jié)點(diǎn)，如果是，則轉(zhuǎn)步驟⑤，否則，轉(zhuǎn)步驟⑥；
[0046]⑤展開該樹節(jié)點(diǎn)，并對路徑數(shù)組指針index執(zhí)行加I，之后轉(zhuǎn)步驟②；
[0047]⑥獲取該樹節(jié)點(diǎn)的所有子節(jié)點(diǎn)并展開該樹節(jié)點(diǎn)，并對路徑數(shù)組指針index執(zhí)行加I，之后轉(zhuǎn)步驟②。
[0048]本發(fā)明提供的異步樹的樹節(jié)點(diǎn)查詢方法及系統(tǒng)與現(xiàn)有技術(shù)相比，在不改變原有Flex樹的查詢功能的基礎(chǔ)上，很好的解決了樹節(jié)點(diǎn)在異步方式加載情形下的查詢問題，并且能按照樹結(jié)構(gòu)從上而下定位樹節(jié)點(diǎn)，在易用性方面得到了很大的提升。

【專利附圖】

【附圖說明】
[0049]圖1是本發(fā)明實(shí)施例提供的異步樹的樹節(jié)點(diǎn)查詢方法流程示意圖；
[0050]圖2是本發(fā)明實(shí)施例提供的服務(wù)器依據(jù)目標(biāo)樹節(jié)點(diǎn)查詢信息進(jìn)行模糊匹配以得到目標(biāo)樹節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑信息的方法流程示意圖；
[0051]圖3是本發(fā)明實(shí)施例提供的客戶端的Flex樹控件解析從服務(wù)器獲取的路徑信息并利用遞歸算法定位到目標(biāo)樹節(jié)點(diǎn)的方法流程示意圖；
[0052]圖4是本發(fā)明實(shí)施例提供的異步樹的樹節(jié)點(diǎn)查詢系統(tǒng)結(jié)構(gòu)示意圖。
[0053]本發(fā)明目的的實(shí)現(xiàn)、功能特點(diǎn)及優(yōu)異效果，下面將結(jié)合具體實(shí)施例以及附圖做進(jìn)一步的說明。

【具體實(shí)施方式】
[0054]下面結(jié)合附圖和具體實(shí)施例對本發(fā)明所述技術(shù)方案作進(jìn)一步的詳細(xì)描述，以使本領(lǐng)域的技術(shù)人員可以更好的理解本發(fā)明并能予以實(shí)施，但所舉實(shí)施例不作為對本發(fā)明的限定。
[0055]本發(fā)明的核心思想在于:在服務(wù)器端，按照用戶輸入的樹節(jié)點(diǎn)搜索關(guān)鍵字，從上而下的在已加載的所有樹節(jié)點(diǎn)中進(jìn)行模糊匹配，利用遞歸算法確定匹配到的樹節(jié)點(diǎn)在樹結(jié)構(gòu)中的層次路徑后；在客戶端，F(xiàn)lex樹控件利用該路徑定位到該樹節(jié)點(diǎn)。
[0056]如圖1所示，本發(fā)明實(shí)施例提供的一種異步樹的樹節(jié)點(diǎn)查詢方法，其包括如下步驟:
[0057]S10、初始化Flex樹控件為異步樹；
[0058]S20、服務(wù)器獲取到輸入的目標(biāo)樹節(jié)點(diǎn)查詢信息，據(jù)此在所有樹節(jié)點(diǎn)中進(jìn)行模糊匹配，得到目標(biāo)樹節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑信息并返回至客戶端；
[0059]S30、客戶端的Flex樹控件解析獲取的路徑信息，利用遞歸算法定位到目標(biāo)樹節(jié)點(diǎn)并顯不。
[0060]對于所述步驟S10，初始化Flex樹控件為異步樹，并提供異步樹節(jié)點(diǎn)查詢對應(yīng)的后臺(tái)服務(wù)的方法。
[0061]在所述步驟S20中，如圖2所示，服務(wù)器獲取到輸入的目標(biāo)樹節(jié)點(diǎn)查詢信息，據(jù)此在所有樹節(jié)點(diǎn)中進(jìn)行模糊匹配，得到目標(biāo)樹節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑信息的步驟包括:
[0062]步驟S201、獲取到輸入的目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字以及查詢次數(shù)；
[0063]步驟S202、判斷該當(dāng)前目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字與上次獲取的目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字是否一致，如果是，則查詢次數(shù)加I并轉(zhuǎn)步驟S206，否則，執(zhí)行步驟S203 ；
[0064]步驟S203、獲取所有的樹節(jié)點(diǎn)，并采取樹結(jié)構(gòu)將這些樹節(jié)點(diǎn)緩存至第一列表A ；
[0065]步驟S204、在第一列表A中依據(jù)該當(dāng)前目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字進(jìn)行模糊匹配，將匹配得到的匹配節(jié)點(diǎn)緩存至第二列表B ;
[0066]步驟S205、判斷第二列表B的長度，若其長度為0，則轉(zhuǎn)步驟S208，否則，轉(zhuǎn)步驟S206 ；
[0067]步驟S206、在第二列表B中獲取目標(biāo)樹節(jié)點(diǎn)；
[0068]步驟S207、依據(jù)遞歸算法在第一列表A中獲取該目標(biāo)樹節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑信息；
[0069]步驟S208、返回未查詢到目標(biāo)樹節(jié)點(diǎn)的提示信息。
[0070]更為具體地，繼續(xù)參考圖2，所述步驟S207中，依據(jù)遞歸算法在第一列表A中獲取該目標(biāo)樹節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑信息的方法包括:
[0071]步驟S2071、遍歷第一列表A,并獲取當(dāng)前樹節(jié)點(diǎn)的上級節(jié)點(diǎn)；
[0072]步驟S2072、判斷該當(dāng)前樹節(jié)點(diǎn)的上級節(jié)點(diǎn)是否有父節(jié)點(diǎn)，如果有，則轉(zhuǎn)步驟S2073，否則轉(zhuǎn)步驟S2074 ；
[0073]步驟S2073、保存已找到的路徑信息并轉(zhuǎn)步驟S2071 ；
[0074]步驟S2074、返回最終得到的目標(biāo)樹節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑信息以及查詢次數(shù)(即偏移量)，同時(shí)將所述目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字與所述偏移量進(jìn)行關(guān)聯(lián)存儲(chǔ)。
[0075]更為優(yōu)選的實(shí)施例中，在所述步驟S201中，在服務(wù)器獲取到輸入的目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字以及查詢次數(shù)的同時(shí)，還初始化目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字的查詢次數(shù)為O。
[0076]在所述步驟S30中，如圖3所示，客戶端的Flex樹控件解析獲取的路徑信息，并利用遞歸算法定位到目標(biāo)樹節(jié)點(diǎn)的步驟包括:
[0077]步驟S301、解析獲取的路徑信息，并將路徑中的每個(gè)樹節(jié)點(diǎn)均存入路徑數(shù)組，并初始化路徑數(shù)組指針index為O ;
[0078]步驟S302、判斷路徑數(shù)組指針index的值是否大于路徑數(shù)組長度減1，如果是，則退出，否則，執(zhí)行步驟S303 ；
[0079]步驟S303、依據(jù)路徑數(shù)組指針index獲取路徑數(shù)組中相應(yīng)樹節(jié)點(diǎn)的數(shù)據(jù)，并在Flex樹控件中進(jìn)行匹配；
[0080]步驟S304、判斷該樹節(jié)點(diǎn)是否已加載子節(jié)點(diǎn)，如果是，則轉(zhuǎn)步驟S305，否則，轉(zhuǎn)步驟 S306 ；
[0081]步驟S305、展開該樹節(jié)點(diǎn)，并對路徑數(shù)組指針index執(zhí)行加1，之后轉(zhuǎn)步驟S302 ；
[0082]步驟S306、獲取該樹節(jié)點(diǎn)的所有子節(jié)點(diǎn)并展開該樹節(jié)點(diǎn)，并對路徑數(shù)組指針index執(zhí)行加I，之后轉(zhuǎn)步驟S302。
[0083]如圖4所示，本發(fā)明實(shí)施例提供的一種異步樹的樹節(jié)點(diǎn)查詢系統(tǒng)，其包括:
[0084]客戶端100，用于初始化Flex樹控件為異步樹；用于輸入目標(biāo)樹節(jié)點(diǎn)查詢信息并將其發(fā)送至服務(wù)器200 ;以及，客戶端100的Flex樹控件用于解析服務(wù)器200返回的路徑信息，并利用遞歸算法定位到目標(biāo)樹節(jié)點(diǎn)并顯示；
[0085]服務(wù)器200，用于從客戶端100獲取目標(biāo)樹節(jié)點(diǎn)查詢信息，并據(jù)此在所有樹節(jié)點(diǎn)中進(jìn)行模糊匹配，得到目標(biāo)樹節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑信息并返回至客戶端100。
[0086]本實(shí)施例中，服務(wù)器200從客戶端100獲取目標(biāo)樹節(jié)點(diǎn)查詢信息，并據(jù)此在所有樹節(jié)點(diǎn)中進(jìn)行模糊匹配，得到目標(biāo)樹節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑信息的方法包括:
[0087]①獲取到輸入的目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字以及查詢次數(shù)；
[0088]②判斷該當(dāng)前目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字與上次獲取的目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字是否一致，如果是，則查詢次數(shù)加I并轉(zhuǎn)步驟⑥，否則，執(zhí)行步驟③；
[0089]③獲取所有的樹節(jié)點(diǎn)，并采取樹結(jié)構(gòu)將這些樹節(jié)點(diǎn)緩存至第一列表A ；
[0090]④在第一列表A中依據(jù)該當(dāng)前目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字進(jìn)行模糊匹配，將匹配得到的匹配節(jié)點(diǎn)緩存至第二列表B ；
[0091]⑤判斷第二列表B的長度，若其長度為0，則轉(zhuǎn)步驟⑧，否則，轉(zhuǎn)步驟⑥；
[0092]⑥在第二列表B中獲取目標(biāo)樹節(jié)點(diǎn)；
[0093]⑦依據(jù)遞歸算法在第一列表A中獲取該目標(biāo)樹節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑信息；
[0094]⑧返回未查詢到目標(biāo)樹節(jié)點(diǎn)的提示信息。
[0095]在實(shí)施例中，優(yōu)選地，在步驟①中，在服務(wù)器200獲取到輸入的目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字以及查詢次數(shù)的同時(shí)，還初始化目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字的查詢次數(shù)為O。
[0096]本實(shí)施例中，客戶端100的Flex樹控件解析獲取的路徑信息，并利用遞歸算法定位到目標(biāo)樹節(jié)點(diǎn)的方法包括:
[0097]①解析獲取的路徑信息，并將路徑中的每個(gè)樹節(jié)點(diǎn)均存入路徑數(shù)組，并初始化路徑數(shù)組指針index為O ;
[0098]②判斷路徑數(shù)組指針index的值是否大于路徑數(shù)組長度減1，如果是，則退出，否貝U，執(zhí)行步驟③；
[0099]③依據(jù)路徑數(shù)組指針index獲取路徑數(shù)組中相應(yīng)樹節(jié)點(diǎn)的數(shù)據(jù)，并在Flex樹控件中進(jìn)行匹配；
[0100]④判斷該樹節(jié)點(diǎn)是否已加載子節(jié)點(diǎn)，如果是，則轉(zhuǎn)步驟⑤，否則，轉(zhuǎn)步驟⑥；
[0101]⑤展開該樹節(jié)點(diǎn)，并對路徑數(shù)組指針index執(zhí)行加1，之后轉(zhuǎn)步驟②；
[0102]⑥獲取該樹節(jié)點(diǎn)的所有子節(jié)點(diǎn)并展開該樹節(jié)點(diǎn)，并對路徑數(shù)組指針index執(zhí)行加I，之后轉(zhuǎn)步驟②。
[0103]以上所述僅為本發(fā)明的優(yōu)選實(shí)施例，并非因此限制本發(fā)明的專利范圍，凡是利用本發(fā)明說明書及附圖內(nèi)容所作的等效結(jié)構(gòu)或等效流程變換，或直接或間接運(yùn)用在其他相關(guān)的【技術(shù)領(lǐng)域】，均同理包括在本發(fā)明的專利保護(hù)范圍內(nèi)。
【權(quán)利要求】
1.一種異步樹的樹節(jié)點(diǎn)查詢方法，其特征在于，包括: 初始化Flex樹控件為異步樹； 服務(wù)器獲取到輸入的目標(biāo)樹節(jié)點(diǎn)查詢信息，據(jù)此在所有樹節(jié)點(diǎn)中進(jìn)行模糊匹配，得到目標(biāo)樹節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑信息并返回至客戶端； 客戶端的Flex樹控件解析獲取的路徑信息，利用遞歸算法定位到目標(biāo)樹節(jié)點(diǎn)并顯示。
2.如權(quán)利要求1所述的異步樹的樹節(jié)點(diǎn)查詢方法，其特征在于，服務(wù)器獲取到輸入的目標(biāo)樹節(jié)點(diǎn)查詢信息，據(jù)此在所有樹節(jié)點(diǎn)中進(jìn)行模糊匹配，得到目標(biāo)樹節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑信息的步驟包括: ①獲取到輸入的目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字以及查詢次數(shù)； ②判斷該當(dāng)前目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字與上次獲取的目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字是否一致，如果是，則查詢次數(shù)加I并轉(zhuǎn)步驟⑥，否則，執(zhí)行步驟③； ③獲取所有的樹節(jié)點(diǎn)，并采取樹結(jié)構(gòu)將這些樹節(jié)點(diǎn)緩存至第一列表A； ④在第一列表A中依據(jù)該當(dāng)前目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字進(jìn)行模糊匹配，將匹配得到的匹配節(jié)點(diǎn)緩存至第二列表B; ⑤判斷第二列表B的長度，若其長度為O，則轉(zhuǎn)步驟⑧，否則，轉(zhuǎn)步驟⑥； ⑥在第二列表B中獲取目標(biāo)樹節(jié)點(diǎn)； ⑦依據(jù)遞歸算法在第一列表A中獲取該目標(biāo)樹節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑信息； ⑧返回未查詢到目標(biāo)樹節(jié)點(diǎn)的提示信息。
3.如權(quán)利要求2所述的異步樹的樹節(jié)點(diǎn)查詢方法，其特征在于，在服務(wù)器獲取到輸入的目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字以及查詢次數(shù)的同時(shí)，還初始化目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字的查詢次數(shù)為O。
4.如權(quán)利要求1-3任一所述的異步樹的樹節(jié)點(diǎn)查詢方法，其特征在于，客戶端的Flex樹控件解析獲取的路徑信息，并利用遞歸算法定位到目標(biāo)樹節(jié)點(diǎn)的步驟包括: ①解析獲取的路徑信息，并將路徑中的每個(gè)樹節(jié)點(diǎn)均存入路徑數(shù)組，并初始化路徑數(shù)組指針index為O ; ②判斷路徑數(shù)組指針index的值是否大于路徑數(shù)組長度減1，如果是，則退出，否則，執(zhí)行步驟③； ③依據(jù)路徑數(shù)組指針index獲取路徑數(shù)組中相應(yīng)樹節(jié)點(diǎn)的數(shù)據(jù),并在Flex樹控件中進(jìn)行匹配； ④判斷該樹節(jié)點(diǎn)是否已加載子節(jié)點(diǎn)，如果是，則轉(zhuǎn)步驟⑤，否則，轉(zhuǎn)步驟⑥； ⑤展開該樹節(jié)點(diǎn)，并對路徑數(shù)組指針index執(zhí)行加I，之后轉(zhuǎn)步驟②； ⑥獲取該樹節(jié)點(diǎn)的所有子節(jié)點(diǎn)并展開該樹節(jié)點(diǎn)，并對路徑數(shù)組指針index執(zhí)行加1，之后轉(zhuǎn)步驟②。
5.一種異步樹的樹節(jié)點(diǎn)查詢系統(tǒng)，其特征在于，包括: 客戶端，用于初始化Flex樹控件為異步樹；用于輸入目標(biāo)樹節(jié)點(diǎn)查詢信息并將其發(fā)送至服務(wù)器；以及，客戶端的Flex樹控件用于解析服務(wù)器返回的路徑信息，并利用遞歸算法定位到目標(biāo)樹節(jié)點(diǎn)并顯示； 服務(wù)器，用于從客戶端獲取目標(biāo)樹節(jié)點(diǎn)查詢信息，并據(jù)此在所有樹節(jié)點(diǎn)中進(jìn)行模糊匹配，得到目標(biāo)樹節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑信息并返回至客戶端。
6.如權(quán)利要求5所述的異步樹的樹節(jié)點(diǎn)查詢系統(tǒng)，其特征在于，服務(wù)器從客戶端獲取目標(biāo)樹節(jié)點(diǎn)查詢信息，并據(jù)此在所有樹節(jié)點(diǎn)中進(jìn)行模糊匹配，得到目標(biāo)樹節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑信息的方法包括: ①獲取到輸入的目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字以及查詢次數(shù)； ②判斷該當(dāng)前目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字與上次獲取的目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字是否一致，如果是，則查詢次數(shù)加I并轉(zhuǎn)步驟⑥，否則，執(zhí)行步驟③； ③獲取所有的樹節(jié)點(diǎn)，并采取樹結(jié)構(gòu)將這些樹節(jié)點(diǎn)緩存至第一列表A； ④在第一列表A中依據(jù)該當(dāng)前目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字進(jìn)行模糊匹配，將匹配得到的匹配節(jié)點(diǎn)緩存至第二列表B; ⑤判斷第二列表B的長度，若其長度為O，則轉(zhuǎn)步驟⑧，否則，轉(zhuǎn)步驟⑥； ⑥在第二列表B中獲取目標(biāo)樹節(jié)點(diǎn)； ⑦依據(jù)遞歸算法在第一列表A中獲取該目標(biāo)樹節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑信息； ⑧返回未查詢到目標(biāo)樹節(jié)點(diǎn)的提示信息。
7.如權(quán)利要求6所述的異步樹的樹節(jié)點(diǎn)查詢系統(tǒng)，其特征在于，在服務(wù)器獲取到輸入的目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字以及查詢次數(shù)的同時(shí)，還初始化目標(biāo)樹節(jié)點(diǎn)查詢關(guān)鍵字的查詢次數(shù)為O。
8.如權(quán)利要求5所述的異步樹的樹節(jié)點(diǎn)查詢系統(tǒng)，其特征在于，客戶端的Flex樹控件解析獲取的路徑信息，并利用遞歸算法定位到目標(biāo)樹節(jié)點(diǎn)的方法包括: ①解析獲取的路徑信息，并將路徑中的每個(gè)樹節(jié)點(diǎn)均存入路徑數(shù)組，并初始化路徑數(shù)組指針index為O ； ②判斷路徑數(shù)組指針index的值是否大于路徑數(shù)組長度減1，如果是，則退出，否則，執(zhí)行步驟③； ③依據(jù)路徑數(shù)組指針index獲取路徑數(shù)組中相應(yīng)樹節(jié)點(diǎn)的數(shù)據(jù),并在Flex樹控件中進(jìn)行匹配； ④判斷該樹節(jié)點(diǎn)是否已加載子節(jié)點(diǎn)，如果是，則轉(zhuǎn)步驟⑤，否則，轉(zhuǎn)步驟⑥； ⑤展開該樹節(jié)點(diǎn)，并對路徑數(shù)組指針index執(zhí)行加I，之后轉(zhuǎn)步驟②； ⑥獲取該樹節(jié)點(diǎn)的所有子節(jié)點(diǎn)并展開該樹節(jié)點(diǎn)，并對路徑數(shù)組指針index 執(zhí)行加I，之后轉(zhuǎn)步驟②。
【文檔編號(hào)】G06F17/30GK104346350SQ201310320814
【公開日】2015年2月11日 申請日期:2013年7月26日 優(yōu)先權(quán)日:2013年7月26日
【發(fā)明者】張明明 申請人:南京中興力維軟件有限公司