[發(fā)明專利]更新導(dǎo)航裝置的數(shù)據(jù)庫的方法和裝置

在審

• 申請?zhí)枺?/td>: 201310395386.6
• 申請日: 2013-09-03
• 公開（公告）號: CN103714105A
• 公開（公告）日: 2014-04-09
• 發(fā)明（設(shè)計）人: P.庫納思;J.維爾舍;V.薩莫金;A.普林茲
• 申請（專利權(quán)）人: 哈曼貝克自動系統(tǒng)股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 丁藝;沙捷

技術(shù)領(lǐng)域

本發(fā)明實施例涉及更新導(dǎo)航裝置的數(shù)據(jù)庫的方法和裝置。本發(fā)明實施例特別涉及一種更新數(shù)據(jù)庫的方法和采用差別文件執(zhí)行增量更新的裝置。

背景技術(shù)

眾所周知，導(dǎo)航裝置的作用是，例如實現(xiàn)兩地之間的路徑搜索。現(xiàn)代導(dǎo)航裝置也可以提供附加功能，例如，作為旅游指南根據(jù)需要輸出有關(guān)興趣點（POI）的信息。現(xiàn)代導(dǎo)航裝置還可以提供附加駕駛輔助功能，例如，高級駕駛輔助系統(tǒng)功能。數(shù)據(jù)庫反映了道路網(wǎng)絡(luò)的最近變化，為了滿足對其日益增長的需求，可對存儲在導(dǎo)航裝置中的數(shù)據(jù)庫進行更新。

通常要求保持適當(dāng)?shù)臄?shù)據(jù)傳送量，這是執(zhí)行更新所必需的。為此，采用利用“差分（differential）”更新或“增量（delta）”更新的技術(shù)。在這類技術(shù)中，并不要求傳送整個新數(shù)據(jù)庫。可以傳送“差別文件”（也稱為“增量文件”），并且，可以使用所述差別文件計算新數(shù)據(jù)庫。另一種增量技術(shù)可基于覆瓦技術(shù)，該技術(shù)是將一塊區(qū)域細分成多個瓦片，然后僅針對某些瓦片進行選擇性地更新。

通過生成差別文件并在導(dǎo)航裝置中處理所述差別文件，可以使用各種不同的方法來執(zhí)行數(shù)據(jù)庫更新。舉例來說，各種數(shù)據(jù)庫具有集成的數(shù)據(jù)庫管理器，該數(shù)據(jù)庫管理器將允許生成作為其執(zhí)行的一系列功能的差別文件。舉例來說，對于關(guān)系型數(shù)據(jù)庫，關(guān)系型數(shù)據(jù)庫管理系統(tǒng)（RDBMS）可以配置成執(zhí)行一系列的插入、更新或刪除語句。這一系列的語句可以寫入所述差別文件。這可能會引起結(jié)果數(shù)據(jù)庫的不良分片。即，存在這樣一個風(fēng)險，由于屬于相同的地理或其他環(huán)境而最初被存儲在一個存儲區(qū)的數(shù)據(jù)，可能會在更新過程中被分離。

為了保持適度的存儲空間要求，可將關(guān)系型數(shù)據(jù)庫以壓縮的格式存儲在導(dǎo)航裝置中。這樣，以這種壓縮格式存儲的數(shù)據(jù)庫將被稱為，例如，“第一壓縮數(shù)據(jù)庫版本”。可以由RDBMS進行壓縮。各個數(shù)據(jù)庫的解壓版本將被稱為，例如，“第一關(guān)系型數(shù)據(jù)庫”，當(dāng)然，這對關(guān)系型數(shù)據(jù)庫的解壓版本和其解壓的數(shù)據(jù)庫頁進行了引用。增量更新可以直接在壓縮數(shù)據(jù)庫版本上執(zhí)行。雖然在處理時間上，這種方法可能看起來誘人，但數(shù)據(jù)傳送量可能還是相當(dāng)大，相應(yīng)地，數(shù)據(jù)傳送時間可能會很長。另外，如果不同的導(dǎo)航裝置采用不同的壓縮技術(shù)，那么，必須為各種導(dǎo)航裝置計算不同的差別文件。

發(fā)明內(nèi)容

因此，需要可以克服至少一些上述缺陷的方法和裝置。特別是，需要可以在執(zhí)行增量更新時減少分片風(fēng)險的方法和裝置。還需要在差別文件的大小上具有優(yōu)勢的方法和裝置。

根據(jù)本發(fā)明的實施例，提供了獨立權(quán)利要求中所述的方法、導(dǎo)航裝置和更新服務(wù)器。從屬權(quán)利要求對實施例做了進一步的限制。

根據(jù)示例性實施例，提供了更新導(dǎo)航裝置的數(shù)據(jù)庫的方法和裝置。在實施例的方法和裝置中，使用差別文件，所述差別文件定義第二關(guān)系型數(shù)據(jù)庫與第一關(guān)系型數(shù)據(jù)庫之間的差別。也就是，即使當(dāng)所述第一關(guān)系型數(shù)據(jù)庫作為第一壓縮數(shù)據(jù)庫版本以壓縮的格式存儲在所述導(dǎo)航裝置中時，所述差別文件也被確定為所述（解壓的）第一關(guān)系型數(shù)據(jù)庫和所述（解壓的）第二關(guān)系型數(shù)據(jù)庫之間的差別。對于典型的導(dǎo)航數(shù)據(jù)庫來說，與所述差別文件作為壓縮第一和第二數(shù)據(jù)庫版本之間的差別而被計算的情況相比，這允許減少所述差別文件的大小。另外，即使在不同的導(dǎo)航裝置采用不同的壓縮算法來存儲壓縮的數(shù)據(jù)庫版本的情況下，也可以使用同一差別文件來更新不同導(dǎo)航裝置中的數(shù)據(jù)庫。

在實施例的方法和裝置中，更新程序是基于頁面。所述差別文件可包括根據(jù)數(shù)據(jù)庫頁組織的條目。所述差別文件應(yīng)用于第一關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁，從而還原導(dǎo)航裝置中第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁。對于這樣直接作用于數(shù)據(jù)庫頁中的二進制信息的更新程序，不必調(diào)用RDBSM來執(zhí)行插入、更新或刪除語句。這種在頁面級執(zhí)行并作用于數(shù)據(jù)庫文件中的二進制信息的更新程序，可以獨立于數(shù)據(jù)庫的內(nèi)部結(jié)構(gòu)而應(yīng)用，在這個意義上，它是通用的。通過在頁面級執(zhí)行所述更新程序，也可以在后續(xù)階段很容易地中斷并繼續(xù)所述更新程序。當(dāng)安裝有導(dǎo)航裝置的車輛行駛了這樣一個時間段，即比完成導(dǎo)航裝置執(zhí)行的更新方法的所有步驟所需的時間要短的時間段，這可能是可取的。與讀取和解壓導(dǎo)航裝置中的數(shù)據(jù)庫頁所花費的時間相關(guān)的缺陷，可在一定程度上得到改善。分片的風(fēng)險得以緩解。也可以采用基于頁面的方式，由服務(wù)器對所述差別文件進行計算。舉例來說，通過順序讀取和，如果需要的話，解壓第二關(guān)系型數(shù)據(jù)庫（即新關(guān)系型數(shù)據(jù)庫）的數(shù)據(jù)庫頁，以及掃描已讀數(shù)據(jù)庫頁中的重復(fù)字節(jié)模式，可以計算所述差別文件。