[發明專利]一種基于GeoHash的矢量數據編譯方法

有效

• 申請號: 202110495027.2
• 申請日: 2021-05-07
• 公開（公告）號: CN113204553B
• 公開（公告）日: 2021-12-14
• 發明（設計）人: 張凱;鄭應強;高浩博
• 申請（專利權）人: 北京連山科技股份有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/29
• 代理公司: 北京冠和權律師事務所 11399
• 代理人: 朱健

本發明公開了一種基于GeoHash的矢量數據編譯方法，包括：獲取地理坐標源數據對應的經緯度范圍；設定單個網格對應的經緯度的跨度信息；根據所述經緯度范圍及單個網格對應的經緯度的跨度信息，確定索引所需的網格數量；根據所述網格數量構建索引樹，并對所述索引樹進行初始化，生成索引樹描述文件，根據所述索引樹描述文件獲取地理坐標源數據的geohash的b i t長度；讀取目標數據，獲取所述目標數據的經度和緯度；根據所述geohash的b it長度，分別對目標數據的經度和緯度進行計算，得到所述目標數據對應的geohash值；根據所述geohash值查詢所述索引樹，確定目標網格，將所述geohash值放入目標網格內。用戶可以靈活自定義網格尺寸，避免數據冗余或者索引過多等問題。

技術領域

本發明涉及數據編譯技術領域，特別涉及一種基于GeoHash的矢量數據編譯方法。

背景技術

目前，GeoHash本質上是空間索引的一種方式，其基本原理是將地球理解為一個二維平面，將平面遞歸分解成更小的子塊，每個子塊在一定經緯度范圍內擁有相同的編碼。以GeoHash方式建立空間索引，可以提高對空間矢量數據進行編譯的效率。現有技術中存在以下問題：1、構建的空間索引長度相對固定，無法根據不同數據源設置變長索引，不夠靈活，在一定程度上降低了檢索的效率；2、對矢量數據的屬性信息及空間信息壓縮度較小，導致編譯后的二級制格式文件尺寸較大，占用過大內存，同時不利于數據處理。

發明內容

本發明旨在至少一定程度上解決上述技術中的技術問題之一。為此，本發明的目的在于提出一種基于GeoHash的矢量數據編譯方法，構建的空間索引長度不固定，用戶可以根據不同數據源設置變長索引，更加靈活，提高了索引檢索的效率。

為達到上述目的，本發明實施例提出了一種基于GeoHash的矢量數據編譯方法，所述方法包括：

獲取地理坐標源數據，對所述地理坐標源數據進行解析，獲取所述地理坐標源數據對應的經緯度范圍；

設定單個網格對應的經緯度的跨度信息；

根據所述經緯度范圍及單個網格對應的經緯度的跨度信息，確定索引所需的網格數量；

根據所述網格數量構建索引樹，并對所述索引樹進行初始化，生成索引樹描述文件，根據所述索引樹描述文件獲取地理坐標源數據的geohash的bit長度；

讀取目標數據，獲取所述目標數據的經度和緯度；

根據所述geohash的bit長度，分別對目標數據的經度和緯度進行計算，得到所述目標數據對應的geohash值；

根據所述geohash值查詢所述索引樹，確定目標網格，將所述geohash值放入目標網格內，完成對所述目標數據的空間索引。

根據本發明的一些實施例，經緯度范圍包括：起始經度、終止經度、起始緯度及終止緯度。

根據本發明的一些實施例，所述索引樹包括第一類型節點、第二類型節點及第三類型節點；

所述第一類型節點包括64個子節點，基于6bit表示，即000000-111111；

所述第二類型節點包括16個子節點，基于4bit表示，即0000-1111；

所述第三類型節點包括4個子節點，基于2bit表示，即00-11。

根據本發明的一些實施例，根據所述網格數量構建索引樹，并對所述索引樹進行初始化，包括：

判斷所述網格數量是否大于64，在確定所述網格數量大于64時，將所述網格數量除以64，確定第一類型節點的數量；