[發(fā)明專利]一種中文地址樹的構(gòu)建方法及裝置

有效

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

本發(fā)明提供了一種中文地址樹的構(gòu)建方法及裝置，其中，該方法包括：獲取地址數(shù)據(jù)；根據(jù)所述地址數(shù)據(jù)，生成至少一個地址單元，其中，每一個所述地址單元中包括：地址單元編碼；根據(jù)每一個所述地址單元中的地址單元編碼，對所述至少一個地址單元進行字典序排序；按照所述地址單元編碼遞增的順序，針對每一個所述地址單元，依次執(zhí)行：根據(jù)當前地址單元，構(gòu)建當前結(jié)點；確定所述當前結(jié)點對應(yīng)的上一級結(jié)點；根據(jù)各個所述當前結(jié)點和各個所述當前結(jié)點對應(yīng)的上一級結(jié)點，構(gòu)建中文地址樹。通過本發(fā)明提供的方法構(gòu)建的中文地址樹能夠提高搜索速度。

技術(shù)領(lǐng)域

本發(fā)明涉及計算機技術(shù)領(lǐng)域，特別涉及一種中文地址樹的構(gòu)建方法及裝置。

背景技術(shù)

中文地址數(shù)據(jù)在文本數(shù)據(jù)中廣泛存在，是刻畫空間屬性的重要元素。目前，隨著大數(shù)據(jù)處理技術(shù)的日益實用化和精細化，在信息抽取、地理編碼、城市規(guī)劃等領(lǐng)域，涉及的中文地址數(shù)據(jù)逐漸趨于多樣化和復雜化。

現(xiàn)有技術(shù)中，一般通過地址詞典庫對中文地址數(shù)據(jù)進行管理。即將不同級別的所有地址數(shù)據(jù)(包括別名和簡稱)存儲在數(shù)據(jù)庫中，然后建立對應(yīng)的索引，從而構(gòu)成地址詞典庫。在使用時，通過索引匹配的方式得到地址數(shù)據(jù)。

但是，我國地址單元數(shù)量眾多，再加上自身的別名和簡稱，導致地址詞典庫中存儲的地址數(shù)據(jù)極其龐大，嚴重影響搜索速度。

發(fā)明內(nèi)容

本發(fā)明實施例提供了一種中文地址樹的構(gòu)建方法及裝置，通過該方法構(gòu)建的中文地址樹能夠提高搜索速度。

第一方面，本發(fā)明實施例提供了一種中文地址樹的構(gòu)建方法，包括：

獲取地址數(shù)據(jù)；

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

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

按照所述地址單元編碼遞增的順序，針對每一個所述地址單元，依次執(zhí)行：根據(jù)當前地址單元，構(gòu)建當前結(jié)點；確定所述當前結(jié)點對應(yīng)的上一級結(jié)點；

根據(jù)各個所述當前結(jié)點和各個所述當前結(jié)點對應(yīng)的上一級結(jié)點，構(gòu)建中文地址樹。

優(yōu)選地，

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

所述根據(jù)當前地址單元，構(gòu)建當前結(jié)點，包括：

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

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

根據(jù)所述當前地址單元中的地址單元名稱及長度、至少一個地址單元簡稱及長度和至少一個地址單元別名及長度，構(gòu)建名稱結(jié)點；

根據(jù)所述當前地址單元中的上一級地址單元編碼、末級狀態(tài)、地址單元級別、地址單元名稱和地址單元編碼，構(gòu)建屬性結(jié)點；

根據(jù)所述匹配列表、所述名稱結(jié)點和所述屬性結(jié)點，構(gòu)建所述當前結(jié)點，其中，所述匹配列表通過預先設(shè)置的第一指針指向所述名稱結(jié)點，所述名稱結(jié)點通過預先設(shè)置的第二指針指向所述屬性結(jié)點，所述屬性結(jié)點通過預先設(shè)置的第三指針指向所述匹配列表。

優(yōu)選地，

所述確定所述當前結(jié)點對應(yīng)的上一級結(jié)點，包括：

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