[發(fā)明專利]一種基于GeoHash的矢量數(shù)據(jù)編譯方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202110495027.2
• 申請(qǐng)日: 2021-05-07
• 公開(kāi)（公告）號(hào): CN113204553B
• 公開(kāi)（公告）日: 2021-12-14
• 發(fā)明（設(shè)計(jì)）人: 張凱;鄭應(yīng)強(qiáng);高浩博
• 申請(qǐng)（專利權(quán)）人: 北京連山科技股份有限公司
• 主分類號(hào): G06F16/22
• 分類號(hào): G06F16/22;G06F16/29
• 代理公司: 北京冠和權(quán)律師事務(wù)所 11399
• 代理人: 朱健

1.一種基于GeoHash的矢量數(shù)據(jù)編譯方法，其特征在于，所述方法包括：

獲取地理坐標(biāo)源數(shù)據(jù)，對(duì)所述地理坐標(biāo)源數(shù)據(jù)進(jìn)行解析，獲取所述地理坐標(biāo)源數(shù)據(jù)對(duì)應(yīng)的經(jīng)緯度范圍；

設(shè)定單個(gè)網(wǎng)格對(duì)應(yīng)的經(jīng)緯度的跨度信息；

根據(jù)所述經(jīng)緯度范圍及單個(gè)網(wǎng)格對(duì)應(yīng)的經(jīng)緯度的跨度信息，確定索引所需的網(wǎng)格數(shù)量；

根據(jù)所述網(wǎng)格數(shù)量構(gòu)建索引樹(shù)，并對(duì)所述索引樹(shù)進(jìn)行初始化，生成索引樹(shù)描述文件，根據(jù)所述索引樹(shù)描述文件獲取地理坐標(biāo)源數(shù)據(jù)的geohash的bit長(zhǎng)度；

讀取目標(biāo)數(shù)據(jù)，獲取所述目標(biāo)數(shù)據(jù)的經(jīng)度和緯度；

根據(jù)所述geohash的bit長(zhǎng)度，分別對(duì)目標(biāo)數(shù)據(jù)的經(jīng)度和緯度進(jìn)行計(jì)算，得到所述目標(biāo)數(shù)據(jù)對(duì)應(yīng)的geohash值；

根據(jù)所述geohash值查詢所述索引樹(shù)，確定目標(biāo)網(wǎng)格，將所述geohash值放入目標(biāo)網(wǎng)格內(nèi)，完成對(duì)所述目標(biāo)數(shù)據(jù)的空間索引；

所述索引樹(shù)包括第一類型節(jié)點(diǎn)、第二類型節(jié)點(diǎn)及第三類型節(jié)點(diǎn)；

所述第一類型節(jié)點(diǎn)包括64個(gè)子節(jié)點(diǎn)，基于6bit表示，即000000-111111；

所述第二類型節(jié)點(diǎn)包括16個(gè)子節(jié)點(diǎn)，基于4bit表示，即0000-1111；

所述第三類型節(jié)點(diǎn)包括4個(gè)子節(jié)點(diǎn)，基于2bit表示，即00-11；

根據(jù)所述網(wǎng)格數(shù)量構(gòu)建索引樹(shù)，并對(duì)所述索引樹(shù)進(jìn)行初始化，包括：

判斷所述網(wǎng)格數(shù)量是否大于64，在確定所述網(wǎng)格數(shù)量大于64時(shí)，將所述網(wǎng)格數(shù)量除以64，確定第一類型節(jié)點(diǎn)的數(shù)量；

獲取所述網(wǎng)格數(shù)量除以64后的第一剩余網(wǎng)格的數(shù)量是否大于16，在確定第一剩余網(wǎng)格的數(shù)量大于16時(shí)，將所述第一剩余網(wǎng)格的數(shù)量除以16，確定第二類型節(jié)點(diǎn)的數(shù)量；

獲取所述第一剩余網(wǎng)格除以16后的第二剩余網(wǎng)格的數(shù)量并判斷是否大于4，在確定所述第二剩余網(wǎng)格的數(shù)量大于4時(shí)，將所述第二剩余網(wǎng)格的數(shù)量除以4，得到第三類型節(jié)點(diǎn)的數(shù)量，同時(shí)將第三類型節(jié)點(diǎn)的最后一個(gè)節(jié)點(diǎn)作為最終存儲(chǔ)的葉子節(jié)點(diǎn)；

所述索引樹(shù)描述文件中記在對(duì)所述索引樹(shù)進(jìn)行初始化時(shí)生成的多個(gè)層級(jí)以及每個(gè)層級(jí)分別包括的子節(jié)點(diǎn)數(shù)；

根據(jù)每個(gè)層級(jí)分別包括的子節(jié)點(diǎn)數(shù)計(jì)算出地理坐標(biāo)源數(shù)據(jù)的geohash的bit長(zhǎng)度。

2.如權(quán)利要求1所述的基于GeoHash的矢量數(shù)據(jù)編譯方法，其特征在于，經(jīng)緯度范圍包括：起始經(jīng)度、終止經(jīng)度、起始緯度及終止緯度。

3.如權(quán)利要求1所述的基于GeoHash的矢量數(shù)據(jù)編譯方法，其特征在于，在對(duì)所述地理坐標(biāo)源數(shù)據(jù)進(jìn)行解析前，對(duì)地理坐標(biāo)源數(shù)據(jù)的屬性信息進(jìn)行壓縮，包括：

分別提取地理坐標(biāo)源數(shù)據(jù)中各個(gè)數(shù)據(jù)的屬性信息，并確定共同屬性信息，將所述共同屬性信息提取出來(lái)存儲(chǔ)在頭文件中。

4.如權(quán)利要求1所述的基于GeoHash的矢量數(shù)據(jù)編譯方法，其特征在于，對(duì)所述地理坐標(biāo)源數(shù)據(jù)的壓縮存儲(chǔ)，包括：

獲取所述地理坐標(biāo)源數(shù)據(jù)的當(dāng)前存儲(chǔ)類型為double類型；

將double類型的地理坐標(biāo)源數(shù)據(jù)乘以1000000轉(zhuǎn)換為int類型；

將地理坐標(biāo)源數(shù)據(jù)的第一個(gè)數(shù)據(jù)存儲(chǔ)為int類型，第一個(gè)數(shù)據(jù)之后的其他數(shù)據(jù)只存儲(chǔ)與上一個(gè)數(shù)據(jù)的偏移量，并基于short類型存儲(chǔ)。

5.如權(quán)利要求1所述的基于GeoHash的矢量數(shù)據(jù)編譯方法，其特征在于，在對(duì)所述地理坐標(biāo)源數(shù)據(jù)進(jìn)行解析前，還包括：

將所述地理坐標(biāo)源數(shù)據(jù)映射為數(shù)據(jù)預(yù)處理模型對(duì)應(yīng)的輸入數(shù)據(jù)；

獲取所述輸入數(shù)據(jù)的類型，查詢預(yù)設(shè)的類型-轉(zhuǎn)換數(shù)據(jù)表，獲取所述輸入數(shù)據(jù)的類型對(duì)應(yīng)的轉(zhuǎn)換數(shù)據(jù)；

獲取所述轉(zhuǎn)換數(shù)據(jù)中的待匹配數(shù)據(jù)串；

將所述待匹配數(shù)據(jù)串輸入模式匹配自動(dòng)機(jī)中，所述模式匹配自動(dòng)機(jī)中存儲(chǔ)有正則模式數(shù)據(jù)串，將所述待匹配數(shù)據(jù)串與所述正則模式數(shù)據(jù)串進(jìn)行匹配，確定待匹配數(shù)據(jù)串與正則模式數(shù)據(jù)串相匹配的子數(shù)據(jù)串并進(jìn)行標(biāo)記；

將待匹配數(shù)據(jù)串中帶有標(biāo)記的子數(shù)據(jù)串進(jìn)行去除，生成目標(biāo)數(shù)據(jù)串，將所述目標(biāo)數(shù)據(jù)串與敏感數(shù)據(jù)串進(jìn)行匹配，得到匹配信息，根據(jù)所述匹配信息確定所述轉(zhuǎn)換數(shù)據(jù)中是否攜帶敏感數(shù)據(jù)；

在確定所述轉(zhuǎn)換數(shù)據(jù)中攜帶敏感數(shù)據(jù)時(shí)，對(duì)所述轉(zhuǎn)換數(shù)據(jù)進(jìn)行去敏感處理，并將去敏感處理后的轉(zhuǎn)換數(shù)據(jù)進(jìn)行存儲(chǔ)。