專利名稱：一種支持增量更新的嵌入式poi數(shù)據(jù)增量更新方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航系統(tǒng)領(lǐng)域，特別涉及了一種支持增量更新的嵌入式POI數(shù)據(jù)增量更新方法。
背景技術(shù)：
目前市場上的嵌入式導(dǎo)航及地圖產(chǎn)品數(shù)據(jù)的升級方式都比較單一，基本都是整體數(shù)據(jù)替換的方式來實(shí)現(xiàn)數(shù)據(jù)更新。由于POI數(shù)據(jù)比較大，所以這種方式無法通過移動網(wǎng)絡(luò) 來下載升級，以往車機(jī)的更新方式都是到4S店去找專業(yè)人員來幫助升級，給用戶升級數(shù)據(jù)帶來了很多不便。本專利是設(shè)計(jì)一種能夠自動更新的解決方案，大大簡化了用戶升級數(shù)據(jù)的復(fù)雜性。術(shù)語導(dǎo)航系統(tǒng)全稱“汽車導(dǎo)航系統(tǒng)”，是嵌入式硬件、GPS、地理信息技術(shù)及軟件緊密結(jié)合的產(chǎn)物，為汽車駕駛者提供全面、細(xì)致、準(zhǔn)確的行車引導(dǎo)。GIS !Geographic Information System,即地理信息系統(tǒng)。Ρ0Ι:用戶興趣點(diǎn)。增量更新只更新變化的數(shù)據(jù)的更新方式，又稱差分更新。

發(fā)明內(nèi)容
本發(fā)明的目的是為了解決了傳統(tǒng)導(dǎo)航、地圖無法自動更新、數(shù)據(jù)升級困難的問題，特提供了一種支持增量更新的嵌入式POI數(shù)據(jù)增量更新方法。本發(fā)明提供了一種支持增量更新的嵌入式POI數(shù)據(jù)增量更新方法，其特征在于增量更新過程是將差分?jǐn)?shù)據(jù)增加到原有數(shù)據(jù)中，使原有數(shù)據(jù)升級為最新的數(shù)據(jù)，滿足可逆性；軟件中增加一個編譯模塊來實(shí)現(xiàn)增量更新，數(shù)據(jù)存儲區(qū)中的數(shù)據(jù)存儲基礎(chǔ)版本Verl的興趣點(diǎn)信息，差分?jǐn)?shù)據(jù)存儲模塊中存放差分?jǐn)?shù)據(jù)，數(shù)據(jù)編譯模塊負(fù)責(zé)將差分?jǐn)?shù)據(jù)模塊中的數(shù)據(jù)更新到數(shù)據(jù)存儲區(qū)中；數(shù)據(jù)編譯模塊的實(shí)現(xiàn)方法如下遍歷記錄，遍歷新數(shù)據(jù)與原數(shù)據(jù)的差分?jǐn)?shù)據(jù)中的每條數(shù)據(jù)記錄，對其進(jìn)行差分查找；查找相應(yīng)記錄，根據(jù)興趣點(diǎn)ID在原數(shù)據(jù)中查找相應(yīng)記錄所在的數(shù)據(jù)塊；編譯，如果在原數(shù)據(jù)中找到相應(yīng)的記錄。將差分?jǐn)?shù)據(jù)中的此條興趣點(diǎn)信息差分并編譯到原數(shù)據(jù)中；更新已有數(shù)據(jù)，將差分編譯完成后的新數(shù)據(jù)塊直接更新到原數(shù)據(jù)中即可；編譯，如果在原數(shù)據(jù)中沒有找到相應(yīng)的記錄，說這條記錄是新增加的記錄，將數(shù)據(jù)直接編譯成原數(shù)據(jù)的格式并新建一個塊，將此數(shù)據(jù)保存即可；插入新數(shù)據(jù)，將編譯完成后的塊數(shù)據(jù)插入到原數(shù)據(jù)中；經(jīng)過以上步驟，便得到了新版本數(shù)據(jù)新數(shù)據(jù)；將在原數(shù)據(jù)中查找到的差分?jǐn)?shù)據(jù)編譯到元數(shù)據(jù)中的詳細(xì)差分流程如下遍歷塊中的興趣點(diǎn)，遍歷新數(shù)據(jù)與原數(shù)據(jù)之間的查分?jǐn)?shù)據(jù)的數(shù)據(jù)塊中的所有興趣點(diǎn)數(shù)據(jù)；查找插入位置，在原數(shù)據(jù)相應(yīng)的塊中查找第一個小于等于此興趣點(diǎn)ID的興趣點(diǎn)信息；更新已有數(shù)據(jù)，如果找到ID相等的興趣點(diǎn)，如果本條興趣點(diǎn)屬性發(fā)生變更，便直接替換變更的屬性信息。如果是刪除，便直接刪除本條興趣點(diǎn)；插入新數(shù)據(jù)，如果沒有找到ID相等的興趣點(diǎn)，說明本條興趣點(diǎn)是新增的數(shù)據(jù)，直接插入到此位置即可。本發(fā)明的優(yōu)點(diǎn)本發(fā)明所述的支持增量更新的嵌入式POI數(shù)據(jù)增量更新方法，使導(dǎo)航與地圖軟件實(shí)在了自動增量更新，大 大提高了用戶升級POI數(shù)據(jù)的方便性。


下面結(jié)合附圖及實(shí)施方式對本發(fā)明作進(jìn)一步詳細(xì)的說明圖I為增量更新原理示意圖；圖2為軟件架構(gòu)3為數(shù)據(jù)編譯模塊的流程4為在原數(shù)據(jù)中查找到的差分?jǐn)?shù)據(jù)編譯到原數(shù)據(jù)中的詳細(xì)差分流程圖。
具體實(shí)施例方式實(shí)施例I本實(shí)施例提供了一種支持增量更新的嵌入式POI數(shù)據(jù)增量更新方法，其特征在于增量更新過程是將差分?jǐn)?shù)據(jù)增加到原有數(shù)據(jù)中，使原有數(shù)據(jù)升級為最新的數(shù)據(jù)，滿足可逆性；軟件中增加一個編譯模塊來實(shí)現(xiàn)增量更新，數(shù)據(jù)存儲區(qū)中的數(shù)據(jù)存儲基礎(chǔ)版本Verl的興趣點(diǎn)信息，差分?jǐn)?shù)據(jù)存儲模塊中存放差分?jǐn)?shù)據(jù)，數(shù)據(jù)編譯模塊負(fù)責(zé)將差分?jǐn)?shù)據(jù)模塊中的數(shù)據(jù)更新到數(shù)據(jù)存儲區(qū)中；數(shù)據(jù)編譯模塊的實(shí)現(xiàn)方法如下遍歷記錄，遍歷新數(shù)據(jù)與原數(shù)據(jù)的差分?jǐn)?shù)據(jù)中的每條數(shù)據(jù)記錄，對其進(jìn)行差分查找；查找相應(yīng)記錄，根據(jù)興趣點(diǎn)ID在原數(shù)據(jù)中查找相應(yīng)記錄所在的數(shù)據(jù)塊；編譯，如果在原數(shù)據(jù)中找到相應(yīng)的記錄。將差分?jǐn)?shù)據(jù)中的此條興趣點(diǎn)信息差分并編譯到原數(shù)據(jù)中；更新已有數(shù)據(jù)，將差分編譯完成后的新數(shù)據(jù)塊直接更新到原數(shù)據(jù)中即可；編譯，如果在原數(shù)據(jù)中沒有找到相應(yīng)的記錄，說這條記錄是新增加的記錄，將數(shù)據(jù)直接編譯成原數(shù)據(jù)的格式并新建一個塊，將此數(shù)據(jù)保存即可；插入新數(shù)據(jù)，將編譯完成后的塊數(shù)據(jù)插入到原數(shù)據(jù)中；經(jīng)過以上步驟，便得到了新版本數(shù)據(jù)新數(shù)據(jù)；將在原數(shù)據(jù)中查找到的差分?jǐn)?shù)據(jù)編譯到元數(shù)據(jù)中的詳細(xì)差分流程如下遍歷塊中的興趣點(diǎn)，遍歷新數(shù)據(jù)與原數(shù)據(jù)之間的查分?jǐn)?shù)據(jù)的數(shù)據(jù)塊中的所有興趣點(diǎn)數(shù)據(jù)；查找插入位置，在原數(shù)據(jù)相應(yīng)的塊中查找第一個小于等于此興趣點(diǎn)ID的興趣點(diǎn)信息；更新已有數(shù)據(jù)，如果找到ID相等的興趣點(diǎn)，如果本條興趣點(diǎn)屬性發(fā)生變更，便直接替換變更的屬性信息。如果是刪除，便直接刪除本條興趣點(diǎn)；插入新數(shù)據(jù)，如果沒有找到ID相等的興趣點(diǎn)，說明本條興趣點(diǎn)是新增的數(shù)據(jù)，直接插入到此位置即可。
權(quán)利要求
1.一種支持增量更新的嵌入式POI數(shù)據(jù)增量更新方法，其特征在于增量更新過程是將差分?jǐn)?shù)據(jù)增加到原有數(shù)據(jù)中，使原有數(shù)據(jù)升級為最新的數(shù)據(jù)，滿足可逆性；軟件中增加一個編譯模塊來實(shí)現(xiàn)增量更新，數(shù)據(jù)存儲區(qū)中的數(shù)據(jù)存儲基礎(chǔ)版本Verl的興趣點(diǎn)信息，差分?jǐn)?shù)據(jù)存儲模塊中存放差分?jǐn)?shù)據(jù)，數(shù)據(jù)編譯模塊負(fù)責(zé)將差分?jǐn)?shù)據(jù)模塊中的數(shù)據(jù)更新到數(shù)據(jù)存儲區(qū)中； 數(shù)據(jù)編譯模塊的實(shí)現(xiàn)方法如下 遍歷記錄，遍歷新數(shù)據(jù)與原數(shù)據(jù)的差分?jǐn)?shù)據(jù)中的每條數(shù)據(jù)記錄，對其進(jìn)行差分查找；查找相應(yīng)記錄，根據(jù)興趣點(diǎn)ID在原數(shù)據(jù)中查找相應(yīng)記錄所在的數(shù)據(jù)塊；編譯，如果在原數(shù)據(jù)中找到相應(yīng)的記錄；將差分?jǐn)?shù)據(jù)中的此條興趣點(diǎn)信息差分并編譯到原數(shù)據(jù)中；更新已有數(shù)據(jù)，將差分編譯完成后的新數(shù)據(jù)塊直接更新到原數(shù)據(jù)中即可；編譯，如果在原數(shù)據(jù)中沒有找到相應(yīng)的記錄，說這條記錄是新增加的記錄，將數(shù)據(jù)直接編譯成原數(shù)據(jù)的格式并新建一個塊，將此數(shù)據(jù)保存即可；插入新數(shù)據(jù)，將編譯完成后的塊數(shù)據(jù)插入到原數(shù)據(jù)中；經(jīng)過以上步驟，便得到了新版本數(shù)據(jù)新數(shù)據(jù)； 將在原數(shù)據(jù)中查找到的差分?jǐn)?shù)據(jù)編譯到元數(shù)據(jù)中的詳細(xì)差分流程如下遍歷塊中的興趣點(diǎn)，遍歷新數(shù)據(jù)與原數(shù)據(jù)之間的查分?jǐn)?shù)據(jù)的數(shù)據(jù)塊中的所有興趣點(diǎn)數(shù)據(jù)；查找插入位置，在原數(shù)據(jù)相應(yīng)的塊中查找第一個小于等于此興趣點(diǎn)ID的興趣點(diǎn)信息；更新已有數(shù)據(jù)，如果找到ID相等的興趣點(diǎn)，如果本條興趣點(diǎn)屬性發(fā)生變更，便直接替換變更的屬性信息；如果是刪除，便直接刪除本條興趣點(diǎn)；插入新數(shù)據(jù)，如果沒有找到ID相等的興趣點(diǎn)，說明本條興趣點(diǎn)是新增的數(shù)據(jù)，直接插入到此位置即可。
全文摘要
一種支持增量更新的嵌入式POI數(shù)據(jù)增量更新方法，其特征在于增量更新過程是將差分?jǐn)?shù)據(jù)增加到原有數(shù)據(jù)中，使原有數(shù)據(jù)升級為最新的數(shù)據(jù)，滿足可逆性；軟件中增加一個編譯模塊來實(shí)現(xiàn)增量更新，數(shù)據(jù)存儲區(qū)中的數(shù)據(jù)存儲基礎(chǔ)版本Ver1的興趣點(diǎn)信息，差分?jǐn)?shù)據(jù)存儲模塊中存放差分?jǐn)?shù)據(jù)，數(shù)據(jù)編譯模塊負(fù)責(zé)將差分?jǐn)?shù)據(jù)模塊中的數(shù)據(jù)更新到數(shù)據(jù)存儲區(qū)中；遍歷新數(shù)據(jù)與原數(shù)據(jù)的差分?jǐn)?shù)據(jù)中的每條數(shù)據(jù)記錄，對其進(jìn)行差分查找；將差分?jǐn)?shù)據(jù)中的此條興趣點(diǎn)信息差分并編譯到原數(shù)據(jù)中；將編譯完成后的塊數(shù)據(jù)插入到原數(shù)據(jù)中。本發(fā)明的優(yōu)點(diǎn)使導(dǎo)航與地圖軟件實(shí)在了自動增量更新，大大提高了用戶升級POI數(shù)據(jù)的方便性。
文檔編號G06F9/445GK102968327SQ20121054513
公開日2013年3月13日 申請日期2012年12月14日 優(yōu)先權(quán)日2012年12月14日
發(fā)明者李根明, 郭瑞瑞, 解威, 崔英夫 申請人:沈陽美行科技有限公司