[發明專利]一種中文地址樹的構建方法及裝置

有效

• 申請號: 201710917267.0
• 申請日: 2017-09-30
• 公開（公告）號: CN107679187B
• 公開（公告）日: 2020-12-01
• 發明（設計）人: 王功明;王建華;郭運艷;張嫻;王本強;衣秀
• 申請（專利權）人: 浪潮軟件股份有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 濟南信達專利事務所有限公司 37100
• 代理人: 李世喆

1.一種中文地址樹的構建方法，其特征在于，包括：

獲取地址數據；

根據所述地址數據，生成至少一個地址單元，其中，每一個所述地址單元中包括：地址單元編碼；

根據每一個所述地址單元中的地址單元編碼，對所述至少一個地址單元進行字典序排序；

按照所述地址單元編碼遞增的順序，針對每一個所述地址單元，依次執行：根據當前地址單元，構建當前結點；確定所述當前結點對應的上一級結點；

根據各個所述當前結點和各個所述當前結點對應的上一級結點，構建中文地址樹;

每一個所述地址單元中進一步包括：上一級地址單元編碼、地址單元名稱、地址單元級別、末級狀態、至少一個地址單元簡稱和至少一個地址單元別名，其中，所述末級狀態中包括：存在下一級地址單元、不存在下一級地址單元；

所述根據當前地址單元，構建當前結點，包括：

根據所述當前地址單元中的地址單元名稱的首字符、每一個地址單元簡稱的首字符、每一個地址單元別名的首字符和地址單元級別，構建匹配列表；

確定所述當前地址單元中的地址單元名稱的長度、至少一個地址單元簡稱的長度和至少一個地址單元別名的長度；

根據所述當前地址單元中的地址單元名稱及長度、至少一個地址單元簡稱及長度和至少一個地址單元別名及長度，構建名稱結點；

根據所述當前地址單元中的上一級地址單元編碼、末級狀態、地址單元級別、地址單元名稱和地址單元編碼，構建屬性結點；根據所述匹配列表、所述名稱結點和所述屬性結點，構建所述當前結點，其中，所述匹配列表通過預先設置的第一指針指向所述名稱結點，所述名稱結點通過預先設置的第二指針指向所述屬性結點，所述屬性結點通過預先設置的第三指針指向所述匹配列表。

2.根據權利要求1所述的中文地址樹的構建方法，其特征在于，

所述確定所述當前結點對應的上一級結點，包括：

A1：獲取所述當前結點中的上一級地址單元編碼；

A2：將排在所述當前地址單元前一位的地址單元作為待確定地址單元，執行A3；

A3：獲取所述待確定地址單元中的地址單元編碼；

A4：判斷所述當前結點中的上一級地址單元編碼是否與所述待確定地址單元中的地址單元編碼相同，如果是，執行A5，否則，執行A6；

A5：確定根據所述待確定地址單元構建的待確定結點為所述當前結點對應的上一級結點，并結束當前流程；

A6：利用所述待確定地址單元的上一級地址單元對所述待確定地址單元進行更新，并執行A3。

3.根據權利要求2所述的中文地址樹的構建方法，其特征在于，

所述根據各個所述當前結點和各個所述當前結點對應的上一級結點，構建中文地址樹，包括：

根據各個所述當前結點、各個所述當前結點對應的上一級結點，以及預先設置的至少一個第四指針和至少一個第五指針，構建中文地址樹；

其中，所述當前結點中的匹配列表通過預先設置的第四指針指向所述當前結點對應的上一級結點中的屬性結點；所述當前結點對應的上一級結點中的屬性結點通過預先設置的第五指針指向所述當前結點中的匹配列表。