專利名稱：導航數據中興趣點數據查詢速度的優(yōu)化方法
技術領域：
本發(fā)明涉及導航電子地圖興趣點(POI)數據的處理方法，特別是涉及一種興趣點 (POI)的索引建立方法，對導航數據中興趣點(POI)數據查詢速度進行優(yōu)化。
背景技術：
海量數據檢索越來越成為導航系統應用中的效率瓶頸，也越來越受重視。為了提升查詢效率，各種搜索優(yōu)化算法也層出不窮，比如基于統計學的啟發(fā)式搜索，優(yōu)化的二分查找算法，后綴樹等等。而海量數據的存儲結構也逐步改進，早期為節(jié)省空間而進行的各種壓縮算法，序列化算法等。而由于計算性能以及硬件的提升，hash算法越來越受到人們的青睞，hash是以犧牲空間為代價極大地降低了時間復雜度。對于導航系統，系統資源有限， 為了很好的平衡時間和空間復雜度，對hash進行進一步的優(yōu)化，對數據結構的設計進行改進，成為提升查詢效率的關鍵。

發(fā)明內容
本發(fā)明所要解決的問題是通過對數據結構的合理設計，提升數據的查詢速度，減少數據的占用空間。為了實現本發(fā)明的技術效果，本發(fā)明提供的導航數據中興趣點(POI)數據查詢速度的優(yōu)化方法，包括以下步驟步驟一、從數據庫中讀取地圖基礎數據，并對數據進行加工抽??；步驟二、將數據按行政區(qū)分類存儲，每個興趣點(POI)都以一個唯一的ID標示；步驟三、將興趣點(POI)數據建立索引，并以其索引值作為唯一標識；步驟四、將數據以索引——鍵值的方式存入數據庫進行管理。優(yōu)選的，上述步驟三中的建立索引包括以下索引方式首字母查詢索引，提供使用首字母進行快速查詢功能；關鍵字查詢索引，提供使用名稱關鍵字進行快速查詢，支持模糊查詢；分類查詢索引，提供通過分類來對POI進行快速查詢；空間索引，支持在當前位置進行周邊POI信息查詢。優(yōu)選的，上述步驟三中的建立索引的方式包括以下方式I. I)建立首字母查詢索引，對相應的POI按照地級市行政區(qū)進行劃分，同時其對應的索引關鍵詞提供首字母對在POI信息中的序號，方便進行多字母查詢時進行差集判斷；I. 2)建立關鍵字查詢索引，索引針對的是POI信息中的單個漢字，對應的POI按照地級市行政區(qū)劃進行再劃分，同時其對應的索引關鍵詞提供關鍵字在POI名稱中的序號， 方便進行多關鍵字查詢時進行差集判斷；1.3)建立分類查詢索引，將單省內所有分類相同的POI組織到一起，建立索引來
進行管理；
1.4)建立空間索引，索引針對的是全國范圍，同時索引還包含快捷分類信息，包含 POI坐標信息。優(yōu)選的，上述I. I)具體為提取一條POI信息的所有漢字的第一個字母，并將字母兩兩分割，然后按照行政區(qū)劃，將單省內包含該字母對的POI信息進行管理，組織到一起。優(yōu)選的，上述I. 2)具體為提取一條POI信息的所有漢字，然后對每一個漢字都建立一個指向該條POI信息的索引，再按照行政區(qū)劃，將單省內包含該漢字的所有POI信息進行管理，組織到一起。優(yōu)選的，上述I. 3)具體為將單省內所有分類相同的POI組織到一起，建立索引來
進行管理。優(yōu)選的，上述I. 4)具體為在全國范圍內，進行圖幅劃分，并將POI按照坐標存儲到對應的圖幅內，同時，將圖幅內的POI進行快捷分類的劃分，方便周邊查詢時能夠快速的查詢到該條POI。優(yōu)選的，上述步驟I. 4)中快捷分類信息為加油站、廁所、餐飲、住宿信息。本發(fā)明的優(yōu)點是首先，這種索引結構的存儲能很大的減少索引數據的存儲空間， 然后，通過這種索引結構查找數據也能很大的提高查詢效率；因為我們的索引數據不是對 POI的每條記錄來建立的，是相對于所有的POI數據；當我們查詢時，比如首字母查詢，我們每多輸入一個字母，都是在相對于前面輸入的字母求交集；那么，我們每多輸入一個字母， 查詢的POI數據范圍都有很大程度的縮小，大大的提高了查詢效率。


圖I是本發(fā)明流程示意圖。
具體實施例方式為了便于本領域普通技術人員理解和實施本發(fā)明，下面結合附圖及具體實施方式
對本發(fā)明作進一步的詳細描述。如圖I所示，為本發(fā)明的流程示意圖，通過合理的優(yōu)化數據結構，建立多種模式的索引，來達到提升查詢速度的目的。具體內容包括步驟一、從地圖基礎數據中，將數據進行加工抽??；步驟二、將數據按行政區(qū)分類存儲，每個POI都以一個唯一的ID標示；步驟三、將POI數據建立索引包括首字母查詢索引，提供使用首字母進行快速查詢功能；關鍵字查詢索引，提供使用名稱關鍵字進行快速查詢，支持模糊查詢；分類查詢索引，提供通過分類來對POI進行快速查詢；空間索引，支持在當前位置進行周邊POI信息查詢；并以其索引值作為唯一標識。上述步驟三具體包括如下2. I)首字母索引。首字母索引是提取一條POI信息的所有漢字的第一個字母，并將字母兩兩分割，然后按照行政區(qū)劃，將單省內包含該字母對的POI信息進行管理，組織到一起。2. 2)關鍵字索引。關鍵字索引是提取一條POI信息的所有漢字，然后對每一個漢字都建立一個指向該條POI信息的索引。再按照行政區(qū)劃，將單省內包含該漢字的所有POI信息進行管理，組織到一起。2. 3)分類索引。分類索引是將單省內所有分類相同的POI組織到一起，建立索引
來進行管理。2.4)空間索引?？臻g索引是在全國范圍內，進行圖幅劃分，并將POI按照坐標存儲到對應的圖幅內。同時，將圖幅內的POI進行快捷分類的劃分，方便周邊查詢時能夠快速的查詢到該條POI。上面4個索引的指向關系都是通過POI ID來建立的。而POI ID的組織也有其特殊的意義，它包含行政區(qū)劃序號及POI在行政區(qū)內的序號，所以可以定位到唯一的實體數據。實體數據包含POI名稱、電話、地址等重要信息。如表1-4為四種索引表，從其中可以得出對應關系。數據構建方式I)從地圖基礎數據中，將我們感興趣的點進行過濾，取掉一些不需要的POI數據；2)把提取的POI數據按行政區(qū)來存儲，并對每個POI賦予一個唯一的ID ；3)為POI數據建立索引a)建立首字母索引。如表I所示，為首字母索引表。
權利要求
1.一種導航數據中興趣點(POI)數據查詢速度的優(yōu)化方法，其特征在于包括以下步驟步驟一、從數據庫中讀取地圖基礎數據，并對數據進行加工抽?。徊襟E二、將數據按行政區(qū)分類存儲，每個興趣點(POI)都以一個唯一的ID標示； 步驟三、將興趣點(POI)數據建立索引，并以其索引值作為唯一標識；步驟四、將數據以索引一鍵值的方式存入數據庫進行管理。
2.如權利要求I所述的導航數據中興趣點數據查詢速度的優(yōu)化方法，其特征在于所述步驟三中的建立索引包括以下索引方式首字母查詢索引，提供使用首字母進行快速查詢功能；關鍵字查詢索引，提供使用名稱關鍵字進行快速查詢，支持模糊查詢；分類查詢索引，提供通過分類來對POI進行快速查詢；空間索引，支持在當前位置進行周邊POI信息查詢。
3.如權利要求2所述的導航數據中興趣點數據查詢速度的優(yōu)化方法，其特征在于所述步驟三中的建立索引的方式包括以下種類I.D建立首字母查詢索引，對相應的POI按照地級市行政區(qū)進行劃分，同時其對應的索引關鍵詞提供首字母對在POI信息中的序號，方便進行多字母查詢時進行差集判斷；I.2)建立關鍵字查詢索引，索引針對的是POI信息中的單個漢字，對應的POI按照地級市行政區(qū)劃進行再劃分，同時其對應的索引關鍵詞提供關鍵字在POI名稱中的序號，方便進行多關鍵字查詢時進行差集判斷；1.3)建立分類查詢索引，將單省內所有分類相同的POI組織到一起，建立索引來進行管理；1.4)建立空間索引，索引針對的是全國范圍，同時索引還包含快捷分類信息，包含POI 坐標信息。
4.如權利要求3所述的導航數據中興趣點數據查詢速度的優(yōu)化方法，其特征在于所述建立首字母查詢索引具體為提取一條POI信息的所有漢字的第一個字母，并將字母兩兩分割，然后按照行政區(qū)劃，將單省內包含該字母對的POI信息進行管理，組織到一起。
5.如權利要求3所述的導航數據中興趣點數據查詢速度的優(yōu)化方法，其特征在于所述建立關鍵字查詢索引具體為提取一條POI信息的所有漢字，然后對每一個漢字都建立一個指向該條POI信息的索引，再按照行政區(qū)劃，將單省內包含該漢字的所有POI信息進行管理，組織到一起。
6.如權利要求3所述的導航數據中興趣點數據查詢速度的優(yōu)化方法，其特征在于所述建立分類查詢索引具體為將單省內所有分類相同的POI組織到一起，建立索引來進行管理。
7.如權利要求3所述的導航數據中興趣點數據查詢速度的優(yōu)化方法，其特征在于所述建立空間索引具體為在全國范圍內，進行圖幅劃分，并將POI按照坐標存儲到對應的圖幅內，同時，將圖幅內的POI進行快捷分類的劃分，方便周邊查詢時能夠快速的查詢到該條 POI。
8.如權利要求3所述的導航數據中興趣點數據查詢速度的優(yōu)化方法，其特征在于所述建立空間索引中快捷分類信息為加油站、廁所、餐飲、住宿信息。
全文摘要
本發(fā)明提出了一種導航數據中興趣點數據查詢速度的優(yōu)化方法，包括步驟一、從數據庫中讀取地圖基礎數據，并對數據進行加工抽?。徊襟E二、將數據按行政區(qū)分類存儲，每個興趣點(POI)都以一個唯一的ID標示；步驟三、將興趣點(POI)數據建立索引，并以其索引值作為唯一標識；步驟四、將數據以索引——鍵值的方式存入數據庫進行管理。
文檔編號G06F17/30GK102591984SQ20121000680
公開日2012年7月18日 申請日期2012年1月10日 優(yōu)先權日2012年1月10日
發(fā)明者劉杰, 龔紅波 申請人:武漢光庭科技有限公司