懶加載樹中定位節點的方法和系統技術方案

本發明專利技術提供了一種懶加載樹中定位節點的方法，該方法包括以下步驟：獲取用戶輸入的節點定位請求；根據所述節點定位請求在樹中查找到目標節點，獲取所述目標節點在樹上的路徑并返回；根據所述路徑將樹展開。采用上述懶加載樹中定位節點的方法，能夠減少服務器資源耗用和網絡資源耗用，也能減少客戶端的內存占用。此外，本發明專利技術還提供了一種懶加載樹中定位節點的系統。

【技術實現步驟摘要】
懶加載樹中定位節點的方法和系統
本專利技術涉及數據處理技術，尤其涉及一種懶加載樹中定位節點的方法和系統。
技術介紹
在很多業務系統中，經常需要以層次結構的方式展示數據，從而產生一種類似樹型的組件，樹上某個節點的子節點與該節點構成從屬關系。例如，很多應用系統中人員組織樹就是一種樹組織。樹組件在初次顯示時通常并不是將所有的樹節點全部加載，而是只加載展開的樹節點，當用戶展開某個樹父節點時才加載該父節點的子節點，這種加載方式的樹組件稱為懶加載樹。在很多復雜的樹型結構的數據中，由于數據量比較大，往往有定位節點的需求。圖1示出了一個典型的樹型結構，在頁面上顯示該樹型結構時，客戶端并不會將整個樹型結構的節點都加載上來。在該樹型結構中可定位某一個節點，如圖2所示，即可在頁面提供輸入框供用戶輸入關鍵字，例如用戶輸入“西安”，想要查找出節點西安市，客戶端根據用戶輸入的關鍵字在所有節點中進行查找，查找到與關鍵字“西安”匹配的節點西安市，則會在頁面中顯示節點西安市所在的父節點陜西省及其所有子節點，并將節點西安市置為選中狀態。根據懶加載樹的原理，樹組件在初次顯示時只加載展開的樹節點，因此在懶加載樹中定位節點的具體實現為在根據關鍵字查找節點前，首先檢測是否已全部加載了所有節點，如果沒有，則會先全部加載好所有節點，然后在這些加載好的所有節點中查找與關鍵字匹配的節點，并定位到該節點；如果已經全部加載了所有節點，則直接根據關鍵字進行查找并定位。因此，傳統的這種懶加載樹中定位節點的方法，在查找前需要加載整個樹上的所有節點，使得服務器的資源耗用和網絡資源耗用非常大，也使得客戶端在本地的內存占用非常大，甚至可能造成客戶端無法 響應。
技術實現思路
基于此，有必要提供一種能減少服務器資源耗用和網絡資源耗用，并能減少本地內存占用的懶加載樹中定位節點的方法。一種懶加載樹中定位節點的方法，包括以下步驟獲取用戶輸入的節點定位請求；根據所述節點定位請求在樹中查找到目標節點，獲取所述目標節點在樹上的路徑;根據所述路徑將樹展開。優選的，所述獲取用戶輸入的節點定位請求的步驟為獲取用戶輸入的關節點定位請求，根據所述關節點定位請求在客戶端查找目標節點，如果在客戶端未查找到目標節點，則將所述節點定位請求提交到服務器。優選的，所述路徑包括目標節點的上層節點和目標節點；所述根據所述路徑將樹展的步驟包括根據所述路徑加載路徑中的所述上層節點和目標節點，并根據所述路徑展開路徑中的所述上層節點和目標節點。優選的，所述根據所述路徑將樹展開的步驟還包括將所述目標節點置為選中狀態。優選的,所述節點定位請求包括目標節點的標識信息,所述目標節點的標識信息包括節點的關鍵字、編碼、位置碼的一個或多個的組合。此外，還有必要提供一種能減少服務器資源耗用和網絡資源耗用，并能減少本地內存占用的懶加載樹中定位節點的系統。一種懶加載樹中定位節點的系統，包括客戶端及與所述客戶端進行交互的服務器，所述客戶端包括用于獲取用戶輸入的節點定位請求的請求獲取模塊和用于將所述節點定位請求提交到所述服務器的第一通信模塊；所述服務器包括用于根據所述節點定位請求在樹中查找目標節點，獲取所述目標節點的路徑的第二查找模塊和用于將所述路徑發送到客戶端的第二通信模塊；所述客戶端還包括用于根據所述路徑將樹展開的展示模塊。優選的，所述客戶端還包括用于根據所述節點定位請求在客戶端查找目標節點的第一查找 模塊；所述第一通信模塊還用于當所述第一查找模塊未查找到目標節點時，將所述節點定位請求提交到所述服務器。優選的，所述路徑包括目標節點的上層節點和目標節點；所述客戶端還包括用于根據所述路徑加載路徑中的所述上層節點和目標節點的加載模塊；所述展示模塊還用于根據路徑展開路徑中的所述上層節點和目標節點。優選的，所述展示模塊還用于將所述目標節點置為選中狀態。優選的,所述節點定位請求包括目標節點的標識信息,所述目標節點的標識信息包括節點的關鍵字、編碼、位置碼的一個或多個的組合。上述懶加載樹中定位節點的方法和系統，通過將用戶輸入的節點定位請求提交到服務器，服務器根據節點定位請求在樹中查找目標節點，返回目標節點的路徑，客戶端根據該路徑將樹展開到目標節點。這樣，客戶端在定位節點時不需要一次性加載樹的所有節點， 因此減少了網絡資源耗用；由于服務器僅根據節點定位請求得到目標節點的路徑，而不需要一下將完整的樹的所有節點都返回，因此減少了服務器資源耗用；另外，由于客戶端是根據服務器返回的路徑展開目標節點的，而不需要一次性緩存樹的所有節點，因此能夠減少本地內存占用，能避免出現客戶端無法響應的情形。附圖說明圖1為一個典型的樹型結構的示意圖2為在圖1的樹型結構中定位節點的示意圖3為一個實施例中懶加載樹中定位節點的方法的流程示意圖4為一個實施例中懶加載樹中定位節點的系統的結構示意圖5為另一個實施例中懶加載樹中定位節點的系統的結構示意圖。具體實施方式在一個實施例中，如圖3所示，一種懶加載樹中定位節點的方法，包括以下步驟步驟S10，獲取用戶輸入的節點定位請求。在一個實施例中，獲取用戶輸入的節點定位請求,根據節點定位請求在客戶端查找目標節點；如果在客戶端未查找到目標節點，則將節點定位請求提交到服務器；如果在客戶端查找到目標節點，則說明已加載好了樹的所有節點或目標節點，則不需要將節點定位請求提交到服務器，直接將樹展開。在一個實施例中,節點定位請求包括目標節點的標識信息。具體的，目標節點的標識信息包括節點的關鍵字、編碼、位置碼的一個或多個的組合。在本專利技術實施例中，客戶端包括用戶所使用的GUI程序或WEB服務等。步驟S20，根據節點定位請求在樹中查找目標節點，獲取所述目標節點在樹上的路徑。樹的所有節點的數據都可存儲在服務器，服務器根據節點定位請求可以在樹中查找到目標節點。在一個實施例中，節點定位請求包括節點的關鍵字、編碼、位置碼的一個或多個的組合，服務器根據節點的關鍵字、編碼和/或位置碼在樹中查找匹配的目標節點，并將匹配的目標節點返回給客戶端。例如，如圖2所示，用戶輸入的關鍵字為“西安”，查找到與該關鍵匹配的目標節點西安市。步驟S30，根據路徑將樹展開。 在一個實施例中，獲取的目標節點在樹上的路徑包括目標節點的上層節點和目標節點。如圖2所示，根據關鍵字“西安”在樹中查找目標節點西安市，則獲取的路徑可以為 “中國/陜西省/西安市”。 在一個實施例中，根據路徑加載路徑中的上層節點和目標節點，并根據路徑展開路徑中的上層節點和目標節點。例如，對于路徑“中國/陜西省/西安市”，需要展開的節點包括“中國”、“陜西省”、“西安市”。在展開節點的過程中，如果節點已經加載好，則不需要再加載，如果節點沒有加載，則需要從服務器加載該節點，從而展開路徑中的上層節點和目標節點。在一個實施例中，在根據路徑逐步展開路徑中的各個節點后，還可將目標節點置為選中狀態。如圖2所示，展開到節點西安市，并將節點西安市置為選中狀態，即定位節點完成。在一個實施例中，如圖4所示，一種懶加載樹中定位節點的系統，包括客戶端10及與客戶端10進行交互的服務器20，其中，客戶端10包括用于獲取用戶輸入的節點定位請求的請求獲取模塊110和用于將節點定位請求提交到服務器20的第一通信模塊120，服務器 20包括用于根據節點定位請求在樹中查本文檔來自技高網...

【技術保護點】
一種懶加載樹中定位節點的方法，包括以下步驟：獲取用戶輸入的節點定位請求；根據所述節點定位請求在樹中查找到目標節點，獲取所述目標節點在樹上的路徑；根據所述路徑將樹展開。

【技術特征摘要】
1.一種懶加載樹中定位節點的方法，包括以下步驟 獲取用戶輸入的節點定位請求； 根據所述節點定位請求在樹中查找到目標節點，獲取所述目標節點在樹上的路徑； 根據所述路徑將樹展開。2.根據權利要求1所述的懶加載樹中定位節點的方法，其特征在于，所述獲取用戶輸入的節點定位請求的步驟為 獲取用戶輸入的節點定位請求，根據所述節點定位請求在客戶端查找目標節點，如果在客戶端未查找到目標節點，則將所述節點定位請求提交到服務器。3.根據權利要求1所述的懶加載樹中定位節點的方法，其特征在于，所述路徑包括目標節點的上層節點和目標節點；所述根據所述路徑將樹展開的步驟包括 根據所述路徑加載路徑中的所述上層節點和目標節點，并根據所述路徑展開路徑中的所述上層節點和目標節點。4.根據權利要求3所述的懶加載樹中定位節點的方法，其特征在于，所述根據所述路徑將樹展開的步驟還包括 將所述目標節點置為選中狀態。5.根據權利要求1至4中任意一項所述的懶加載樹中定位節點的方法，其特征在于，所述節點定位請求包括目標節點的標識信息；所述目標節點的標識信息包括節點的關鍵字、編碼、位置碼的一個或多個的組合。6.一種懶加載樹中定位節點的系統，包括客戶端及與所述客戶端進行交互的服務器，其特征在于， 所述客戶端包括...

【專利技術屬性】
技術研發人員：徐新杰，李斌，
申請(專利權)人：深圳市金蝶中間件有限公司，
類型：發明
國別省市：