[發(fā)明專利]一種中文地址樹的管理系統(tǒng)和管理方法

有效

• 申請?zhí)枺?/td>: 201810796537.1
• 申請日: 2018-07-19
• 公開（公告）號: CN109033327B
• 公開（公告）日: 2021-09-28
• 發(fā)明（設計）人: 王功明;王建華;張嫻;郭運艷;王本強
• 申請（專利權）人: 浪潮軟件股份有限公司
• 主分類號: G06F16/903
• 分類號: G06F16/903;G06F16/901
• 代理公司: 濟南信達專利事務所有限公司 37100
• 代理人: 孫晶偉

1.一種中文地址樹的管理系統(tǒng)，其特征在于

包括：

地址樹刪除模塊，用于刪除整個中文地址樹，所述中文地址樹由不同級別地址單元構成，每個地址單元包含匹配列表、名稱結點、屬性結點，刪除整個中文地址樹的操作,具體步驟如下：

S11：按照從左到右的順序，后序遍歷中文地址樹根結點的各個子樹；

S12：讀取當前訪問地址單元的屬性結點；

S13：判斷屬性結點是否是最末一級地址單元的取值，如果是，跳轉S15；

S14：判斷屬性結點指向下級地址單元的匹配列表是否為空，如果不是，跳轉S16；

S15：刪除當前訪問地址單元；

S16：判斷下一個要訪問的是否是中文地址樹根結點，如果不是，跳轉S11，否則跳轉S17；

S17：刪除中文地址樹根結點；

地址單元查詢模塊，用于根據(jù)地址單元編號定位到對應的地址單元；

地址單元更新模塊，用于修改給定地址單元編號對應的地址單元的屬性；

地址單元刪除模塊，用于刪除給定地址單元編號對應的地址單元；

地址單元添加模塊，用于將給定地址單元編號對應的地址單元添加到中文地址樹中。

2.一種中文地址樹的管理方法，其特征在于利用權利要求1所述的系統(tǒng)對中文地址樹進行管理，所述中文地址樹由不同級別地址單元構成，每個地址單元包含匹配列表、名稱結點、屬性結點，其中所述的管理包括利用地址樹刪除模塊進行刪除整個中文地址樹的操作,具體步驟如下：

S11：按照從左到右的順序，后序遍歷中文地址樹根結點的各個子樹；

S12：讀取當前訪問地址單元的屬性結點；

S13：判斷屬性結點是否是最末一級地址單元的取值，如果是，跳轉S15；

S14：判斷屬性結點指向下級地址單元的匹配列表是否為空，如果不是，跳轉S16；

S15：刪除當前訪問地址單元；

S16：判斷下一個要訪問的是否是中文地址樹根結點，如果不是，跳轉S11，否則跳轉S17；

S17：刪除中文地址樹根結點；

利用地址單元查詢模塊進行根據(jù)地址單元編號定位到對應的地址單元的操作；

利用地址單元更新模塊進行修改給定地址單元編號對應的地址單元的屬性的操作；

利用地址單元刪除模塊進行刪除給定地址單元編號對應的地址單元的操作；

利用地址單元添加模塊進行將給定地址單元編號對應的地址單元添加到中文地址樹中的操作。

3.根據(jù)權利要求2所述的方法，其特征在于所述匹配列表存儲地址單元標準名稱和所有別名的首字符，且指向別名首字符對應的名稱結點，匹配列表指向其上級地址單元屬性結點；名稱結點使用列表形式存儲與匹配列表中地址單元名稱對應的別名首字符，同時指向地址單元的屬性結點；屬性結點存儲每個地址單元的屬性，屬性結點的編號表示地址單元級別，屬性結點指向下級地址單元的匹配列表。

4.根據(jù)權利要求3所述的方法，其特征在于所述中文地址樹的地址單元編號，是地址單元的唯一編號，地址單元編號存儲在地址單元的屬性結點的編號中，地址單元編號的數(shù)字及數(shù)字所在位序表示地址單元的信息。

5.根據(jù)權利要求4所述的方法，其特征在于步驟S15中刪除當前訪問地址單元的具體過程為：

S151：按照匹配列表-名稱結點-屬性結點的順序定位到屬性結點；

S152：刪除屬性結點，同時定位到匹配列表；

S153：讀取匹配列表的第1個別名首字符；

S154：訪問匹配項對應的名稱鏈表；

S155：逐個刪除名稱鏈表中的元素；

S156：判斷匹配列表是否讀取完畢，如果沒有，跳轉S157，否則跳轉S158；

S157：讀取匹配列表的下1個別名首字符，跳轉S154；

S158：刪除匹配列表。