[發明專利]樹型結構中快速搜索定位樹結點的方法

無效

• 申請號: 201210066456.9
• 申請日: 2012-03-14
• 公開（公告）號: CN102609545A
• 公開（公告）日: 2012-07-25
• 發明（設計）人: 林輝;高可翔
• 申請（專利權）人: 福建榕基軟件股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 福州市鼓樓區博深專利代理事務所(普通合伙) 35214
• 代理人: 林志崢

技術領域

本發明涉及計算機軟件領域，尤其涉及一種樹型結構中快速搜索定位樹結點的方法。

背景技術

在計算機軟件中，越來越多的數據以樹的形式進行展現，如文件夾、組織結構樹、內容管理系統中的欄目樹、協同任務系統中的任務樹。由于管理數據比較方便，因此樹的技術也得到了廣泛的應用。

例如Windows?7操作系統中資源管理器的展開方式就是采用的樹型結構。如果要定位到某個文件夾時，只需要知道這個文件夾的具體路徑，然后一級一級的展開到該文件夾位置，就可以直接定位到此文件夾。比如要打開附圖1中所示的“persist”目錄，則按這個路徑C:/Documents?and?Settings/Administrator/.jrmc/4.0.1/.metadata/.plugins/com.jrockit.mc.rjmx.core/一級一級的展開，最后則定位到persist。但此種技術沒有在文件樹上直接進行搜索再定位的功能，如果要定位到某個文件夾，不僅要知道文件夾的名稱，還需要知道文件夾的完整路徑，然后再一級一級地展開，才可以最終定位，操作繁瑣且效率較低。

再如現有技術中很多企業都是采用樹型結構來分配、管理和展現各部門各職員的工作任務。假設有名叫做“李四”的職員，屬于客戶服務部工程處的研發組，那么他在樹型結構中的存儲路徑為：某公司-＞客戶服務部-＞工程處-＞研發組-＞李四。那么當公司總經理要找到李四這個人時，需要一級一級地展開分組來查看李四到底在哪個部門哪個組，這樣搜索的工作量會非常得大。還有一種方式是隨著關鍵字的實時變化，定位也實時觸發，每輸入一個關鍵字就會觸發定位一次，這樣需要一次性將所有的節點都加載到本地，在數據量非常多的情況下，加載需要很長的時間，也會造成服務器巨大的負擔，本地實時去定位，也造成本地資源浪費。

發明內容

本發明主要解決的技術問題是提供一種樹型結構中快速搜索定位樹結點的方法，通過在樹型結構上增加搜索再定位的功能，可以快速找到并定位到所需要的樹節點。

為解決上述技術問題，本發明采用的一個技術方案是：提供一種樹型結構中快速搜索定位樹結點的方法，包括以下步驟：

S1、設置關鍵字輸入框，用于接收外部輸入關鍵字；

S2、在所述關鍵字輸入框中輸入關鍵字時激活快速搜索建議過程，并判斷所述關鍵字的類型，與所述樹型結構的樹結點信息標簽進行匹配；

S3、輸出與關鍵字相匹配的樹結點信息標簽建議條目，所述建議條目中每個樹結點信息標簽與該樹結點的查找路徑相關聯；

S4、接收點擊符合條件的樹結點信息標簽的指令，并定位到此樹結點。

其中，所述步驟S2包括以下步驟：S20、在所述關鍵字為純字母時，對樹結點信息標簽進行漢語拼音匹配。

其中，所述步驟S20具體包括以下步驟：

S201、接收輸入的關鍵字，并將樹結點信息標簽轉換為多組漢語拼音縮寫組合；

S202、將所述關鍵字與漢語拼音縮寫組合逐個匹配，至匹配成功或匹配結束。

其中，所述多組漢語拼音縮寫組合的具體生成方式包括：取樹結點信息標簽中每個漢字拼音的第一個字母，產生一個組合；或，取樹結點信息標簽中某個漢字之前的所有漢字的拼音全拼，加所述某個漢字拼音的及某個漢字之后每個漢字拼音的第一個字母，產生一個組合。

其中，所述步驟S2包括以下步驟：S21、在所述關鍵字為純漢字時，將所述關鍵字與所述樹結點信息標簽逐個進行漢字匹配。

其中，所述步驟S2包括以下步驟：S23、在所述關鍵字為其他類型時，將所述關鍵字與所述樹結點信息標簽進行字符串匹配。