[發明專利]懶加載樹中定位節點的方法和系統

無效

• 申請號: 201110298068.9
• 申請日: 2011-09-28
• 公開（公告）號: CN103020092A
• 公開（公告）日: 2013-04-03
• 發明（設計）人: 徐新杰;李斌
• 申請（專利權）人: 深圳市金蝶中間件有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 何平

【技術領域】

本發明涉及數據處理技術，尤其涉及一種懶加載樹中定位節點的方法和系統。

【背景技術】

在很多業務系統中，經常需要以層次結構的方式展示數據，從而產生一種類似樹型的組件，樹上某個節點的子節點與該節點構成從屬關系。例如，很多應用系統中人員組織樹就是一種樹組織。樹組件在初次顯示時通常并不是將所有的樹節點全部加載，而是只加載展開的樹節點，當用戶展開某個樹父節點時才加載該父節點的子節點，這種加載方式的樹組件稱為懶加載樹。

在很多復雜的樹型結構的數據中，由于數據量比較大，往往有定位節點的需求。圖1示出了一個典型的樹型結構，在頁面上顯示該樹型結構時，客戶端并不會將整個樹型結構的節點都加載上來。在該樹型結構中可定位某一個節點，如圖2所示，即可在頁面提供輸入框供用戶輸入關鍵字，例如用戶輸入“西安”，想要查找出節點西安市，客戶端根據用戶輸入的關鍵字在所有節點中進行查找，查找到與關鍵字“西安”匹配的節點西安市，則會在頁面中顯示節點西安市所在的父節點陜西省及其所有子節點，并將節點西安市置為選中狀態。

根據懶加載樹的原理，樹組件在初次顯示時只加載展開的樹節點，因此在懶加載樹中定位節點的具體實現為：在根據關鍵字查找節點前，首先檢測是否已全部加載了所有節點，如果沒有，則會先全部加載好所有節點，然后在這些加載好的所有節點中查找與關鍵字匹配的節點，并定位到該節點；如果已經全部加載了所有節點，則直接根據關鍵字進行查找并定位。因此，傳統的這種懶加載樹中定位節點的方法，在查找前需要加載整個樹上的所有節點，使得服務器的資源耗用和網絡資源耗用非常大，也使得客戶端在本地的內存占用非常大，甚至可能造成客戶端無法響應。

【發明內容】

基于此，有必要提供一種能減少服務器資源耗用和網絡資源耗用，并能減少本地內存占用的懶加載樹中定位節點的方法。

一種懶加載樹中定位節點的方法，包括以下步驟：

獲取用戶輸入的節點定位請求；

根據所述節點定位請求在樹中查找到目標節點，獲取所述目標節點在樹上的路徑；

根據所述路徑將樹展開。

優選的，所述獲取用戶輸入的節點定位請求的步驟為：

獲取用戶輸入的關節點定位請求，根據所述關節點定位請求在客戶端查找目標節點，如果在客戶端未查找到目標節點，則將所述節點定位請求提交到服務器。

優選的，所述路徑包括目標節點的上層節點和目標節點；所述根據所述路徑將樹展的步驟包括：

根據所述路徑加載路徑中的所述上層節點和目標節點，并根據所述路徑展開路徑中的所述上層節點和目標節點。

優選的，所述根據所述路徑將樹展開的步驟還包括：

將所述目標節點置為選中狀態。

優選的，所述節點定位請求包括目標節點的標識信息，所述目標節點的標識信息包括節點的關鍵字、編碼、位置碼的一個或多個的組合。

此外，還有必要提供一種能減少服務器資源耗用和網絡資源耗用，并能減少本地內存占用的懶加載樹中定位節點的系統。

一種懶加載樹中定位節點的系統，包括客戶端及與所述客戶端進行交互的服務器，

所述客戶端包括用于獲取用戶輸入的節點定位請求的請求獲取模塊和用于將所述節點定位請求提交到所述服務器的第一通信模塊；

所述服務器包括用于根據所述節點定位請求在樹中查找目標節點，獲取所述目標節點的路徑的第二查找模塊和用于將所述路徑發送到客戶端的第二通信模塊；

所述客戶端還包括用于根據所述路徑將樹展開的展示模塊。

優選的，所述客戶端還包括用于根據所述節點定位請求在客戶端查找目標節點的第一查找模塊；

所述第一通信模塊還用于當所述第一查找模塊未查找到目標節點時，將所述節點定位請求提交到所述服務器。

優選的，所述路徑包括目標節點的上層節點和目標節點；所述客戶端還包括用于根據所述路徑加載路徑中的所述上層節點和目標節點的加載模塊；

所述展示模塊還用于根據路徑展開路徑中的所述上層節點和目標節點。

優選的，所述展示模塊還用于將所述目標節點置為選中狀態。

優選的，所述節點定位請求包括目標節點的標識信息，所述目標節點的標識信息包括節點的關鍵字、編碼、位置碼的一個或多個的組合。