[發明專利]BS結構軟件中的動態樹型結構目錄檢索方法

無效

• 申請號: 201110434210.8
• 申請日: 2011-12-22
• 公開（公告）號: CN102446221A
• 公開（公告）日: 2012-05-09
• 發明（設計）人: 華國棟;李智;孫力斌
• 申請（專利權）人: 南京聯創科技集團股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 南京天翼專利代理有限責任公司 32112
• 代理人: 朱戈勝

1.一種BS結構軟件中的動態樹型結構目錄檢索方法，其特征是包括步驟：

1)取出樹形節點信息；2)數據的緩存；3)判斷節點是否包含檢索項；4)期望數據的結構轉換；5)數據的交互；

所述步驟4)中，把期望數據按照JSON規范同步生成樹形目錄結構需要的數據格式；

所述步驟5)中，WEB頁面的后臺的處理內容將期望的JSON格式數據及時通過預先設定的Ajax回調函數返回前臺WEB頁面，使用JavaScript內置方法解析JSON格式數據，生成期望數據的樹形結構表現；

采用Ajax技術來實現WEB頁面的后臺操作的步驟如下：

51)實現輸入框的觸發函數——在用戶輸入信息時可以觸發Ajax的主體函數；

52)實現回調函數的注冊——在后臺服務數據處理完畢后通過Ajax傳輸引擎將處理后的數據輸入到注冊的回調函數；

53)實現回調函數的回寫功能——由回調函數將輸入的數據回寫WEB前臺頁面。

2.根據權利要求1所述BS結構軟件中的動態樹型結構目錄檢索方法，其特征是所述步驟1)中，采用SQL語句查詢方式與數據庫交互，獲取所有樹形目錄信息。

3.根據權利要求1所述BS結構軟件中的動態樹型結構目錄檢索方法，其特征是所述步驟2)中，對數據來源采用了java堆內存技術來緩存數據：

Java虛擬機具有一個堆Heap，堆是運行時數據區域，所有類實例和數組的內存均從此處分配，堆是在Java虛擬機啟動時創建的；啟動時，會將所有的樹形結構目錄放入堆內存，并以靜態變量的形式供需要的地方訪問，這樣用適當的空間即內存換得了數據庫訪問的時間；

緩存在內存中的數據以一種數據結構存在，該數據結構必須通用和高效；

首先利用面向對象技術，把樹節點抽象為對象TreeNode；

TreeNod包含以下屬性和行為：

id-節點Id、text-節點名稱、pinYin-節點英文縮寫、userdata-節點所包含的的數值、parentId-父節點ID，

另外還包括樹節點的特性：isSelect-節點是否被選中、sOpen-是否打開、isCall-是否要調用單擊事件、isChecked-如果是checked類型則默認是否選中、hasChild-判斷該節點是否有子節點、nocheckbox-在整棵樹都設置成checkbox時設置該節點是否帶有復選、disabled-在整棵樹都設置成checkbox時設置該節點是否帶有復選；

對JAVA中的HashMap進行了封裝和優化，實現了一種雙鍵的HashMap；

具體是key-key-value的健健值對，第一個鍵是節點Id，第二個鍵是節點父Id；在取節點對象時，以getId方式取到某一節點對象，getFatherId方式取得是父Id一樣的節點集合；

HashMap的優化主要是在對其初始化上，HashMap會有一個默認的初始大小，當往里面put對象時，一旦超過默認大小，它就會自動進行擴容；HashMap初始化主要和初始大小和加載因子的乘積有關。

4.根據權利要求1所述BS結構軟件中的動態樹型結構目錄檢索方法，其特征是所述步驟3)中，

檢索條件為樹節點的拼音縮寫或者節點名稱，拼音縮寫都為大寫，而java的正則表達式對檢索條件進行過濾控制匹配，把小寫字母變成大寫，正則表達式是：

字母：reg＝/[^/[a-z]|[A-Z]/g

通過javascript動態將前臺WEB客戶的輸入信息異步傳輸到后臺處理程序，執行篩選：

a)若包含檢索項，則該節點及其子節點都顯示；

b)若不包含檢索項，則遞歸檢索其所有子孫節點；

①若子孫節點不包含檢索條件，中斷本次循環，進入下次循環。

②若子孫節點包含檢索條件，則該節點顯示，并遞歸執行2，找出該節點下需要顯示的子孫節點。

5.根據權利要求4所述BS結構軟件中的動態樹型結構目錄檢索方法，其特征是所述步驟4)中，在篩選遍歷的同時，把期望數據按照JSON規范同步生成樹形目錄結構需要的數據格式。