[發明專利]一種多圖層的混合索引方法

在審

• 申請號: 201611138933.2
• 申請日: 2016-12-12
• 公開（公告）號: CN106780667A
• 公開（公告）日: 2017-05-31
• 發明（設計）人: 李三玉;鄭波;鄒晶;范翼;何亮;陳俊偉;周爭義;鄭良
• 申請（專利權）人: 湖北金拓維信息技術有限公司
• 主分類號: G06T11/60
• 分類號: G06T11/60;G06F17/30
• 代理公司: 北京天盾知識產權代理有限公司11421
• 代理人: 黃淑娟

技術領域

本發明屬于地圖繪制技術領域，具體涉及一種多圖層的混合索引方法。

背景技術

空間索引是指依據空間對象的位置和形狀或空間對象之間的某種空間關系按一定的順序排列的一種數據結構，其中包含空間對象的概要信息，如對象的標識、外接矩形及指向空間對象實體的指針。

空間數據查詢即空間索引，是對存儲在介質上的數據位置信息的描述，是用來提高系統對數據獲取的效率，也稱為空間訪問方法(Spatial Access Method SAM)。是指依據空間對象的位置和形狀或空間對象之間的某種空間關系按一定的順序排列的一種數據結構其中包含空間對象的概要信息如對象的標識外接矩形及指向空間對象實體的指針。

作為一種輔助性的空間數據結構空間索引介于空間操作算法和空間對象之間它通過篩選作用大量與特定空間操作無關的空間對象被排除從而提高空間操作的速度和效率。

當前數據搜索的一個關鍵問題是速度。提高速度的核心技術是空間索引。空間索引是由空間位置到空間對象的映射關系。當前的一些大型數據庫都有空間索引能力，像Oracle，DB2。空間索引技術并不單是為了提高顯示速度，顯示速度僅僅是它所要解決的一個問題。空間索引是為空間搜索提供一種合適的數據結構，以提高搜索速度。空間索引技術的核心是：根據搜索條件，比如一個矩形，迅速找到與該矩形相交的所有空間對象集合。當數據量巨大，矩形框相對于全圖很小時，這個集合相對于全圖數據集大為縮小，在這個縮小的集合上再處理各種復雜的搜索，效率就會大大提高。所謂空間索引，就是指依據空間實體的位置和形狀或空間實體之間的某種空間關系，按一定順序排列的一種數據結構，其中包含空間實體的概要信息如對象的標識、外接矩形及指向空間實體數據的指針。簡單的說，就是將空間對象按某種空間關系進行劃分，以后對空間對象的存取都基于劃分塊進行。

現有的空間索引基本都是針對的是單圖層，但是對于多圖層的空間索引基本沒有涉及。

隨著這幾年地圖技術的推廣，越來越多的人希望把更多的信息加載到地圖上去。這就帶來一個問題，地圖加載的信息越來越多，但是實時繪制速度卻越來越慢。瀏覽速度的變慢主要來源于兩個問題：

單個圖層的數據量越來越大，導致一次性的繪制信息，特別是在全圖的時候單個圖層繪制的內容變多；

圖層越來越多，導致整個地圖的繪制的信息量變大。

此發明主要針對第二個問題進行展開。

以往的空間索引，基本都是針對單個圖層的索引技術，其立足點主要是提高查詢、分析的效率。但是真正在實際應用中，更多普通的用戶更關心的是如何直觀有效的看到地圖，瀏覽到地圖上有用的信息。

發明內容

為了克服上述背景技術的缺陷，本發明提供一種多圖層的混合索引方法，提出了多圖層的混合索引技術，針對在同一地圖如果圖層的分布固定的情況下，對此地圖構建多圖層的索引，提高地圖的整體繪制效率。

為了解決上述技術問題本發明的所采用的技術方案為：

一種多圖層的混合索引方法，包括：

步驟1，選擇索引方式；

步驟2，獲取當前地圖信息；

步驟3，構建索引規則，構建網格索引的網格大小及分布；

步驟4，對每個圖層按照網格大小及分布構建索引：

步驟5，按照整個地圖的圖層順序，構建整個地圖的索引：

步驟6，根據全局索引的結果設置繪制效果。

較佳地，索引方式包括網格索引，網格索引包括整體索引方式。

較佳地，步驟2獲取當前地圖信息包括：

步驟201，獲取地圖的所有的圖層；

步驟202，獲取地圖的圖層，對圖層從上至下進行編號，最上方的圖層編號為0；

步驟203，獲取各個圖層的數據總量。

較佳地，步驟3具體包括：

步驟301，設置網格的大小；

步驟302，依據地圖范圍以及網格的分布進行換算，判斷每個網格占據的實際的坐標范圍，并且以此為依據構建網格的編號與實際的地理坐標的映射關系；

步驟303，構建存儲表存儲網格的編號與所處的地理范圍的坐標值。

較佳地，步驟301設置網格的大小時，一個市的數據設置為1024*1024的一個網格。

較佳地，步驟4包括：

步驟401，遍歷每個圖層，對每個圖層構建一個網格索引；

步驟402，遍歷每個圖層的要素，將其要素與網格的關聯關系存儲在圖層的網格索引表。