更新導(dǎo)航裝置的數(shù)據(jù)庫的方法和裝置制造方法
【專利摘要】將差別文件（75）傳送到導(dǎo)航裝置，所述差別文件（75）定義了第二關(guān)系型數(shù)據(jù)庫（22）和第一關(guān)系型數(shù)據(jù)庫（21）之間的差別。所述導(dǎo)航裝置存儲所述第一關(guān)系型數(shù)據(jù)庫（21）的第一壓縮數(shù)據(jù)庫版本（31）。所述導(dǎo)航裝置（1）由所述第一壓縮數(shù)據(jù)庫版本（31）和所述差別文件（75）還原所述第二關(guān)系型數(shù)據(jù)庫（22）的數(shù)據(jù)庫頁。所述還原在頁面級執(zhí)行，并包括：讀取和解壓來自第一壓縮數(shù)據(jù)庫版本的數(shù)據(jù)庫頁(35,36)；根據(jù)所述差別文件（75）修改所述解壓的數(shù)據(jù)庫頁（26），以還原所述第二關(guān)系型數(shù)據(jù)庫（22）的數(shù)據(jù)庫頁；以及，壓縮所述第二關(guān)系型數(shù)據(jù)庫的已還原的數(shù)據(jù)庫頁（37，38），并將其附加到目標(biāo)數(shù)據(jù)庫（82）。
【專利說明】更新導(dǎo)航裝置的數(shù)據(jù)庫的方法和裝置
【技術(shù)領(lǐng)域】
[0001 ] 本發(fā)明實施例涉及更新導(dǎo)航裝置的數(shù)據(jù)庫的方法和裝置。本發(fā)明實施例特別涉及一種更新數(shù)據(jù)庫的方法和采用差別文件執(zhí)行增量更新的裝置。
【背景技術(shù)】
[0002]眾所周知，導(dǎo)航裝置的作用是，例如實現(xiàn)兩地之間的路徑搜索?，F(xiàn)代導(dǎo)航裝置也可以提供附加功能，例如，作為旅游指南根據(jù)需要輸出有關(guān)興趣點(diǎn)(POI)的信息?，F(xiàn)代導(dǎo)航裝置還可以提供附加駕駛輔助功能，例如，高級駕駛輔助系統(tǒng)功能。數(shù)據(jù)庫反映了道路網(wǎng)絡(luò)的最近變化，為了滿足對其日益增長的需求，可對存儲在導(dǎo)航裝置中的數(shù)據(jù)庫進(jìn)行更新。
[0003]通常要求保持適當(dāng)?shù)臄?shù)據(jù)傳送量，這是執(zhí)行更新所必需的。為此，采用利用“差分(differential)”更新或“增量(delta)”更新的技術(shù)。在這類技術(shù)中，并不要求傳送整個新數(shù)據(jù)庫?？梢詡魉汀安顒e文件”(也稱為“增量文件”)，并且，可以使用所述差別文件計算新數(shù)據(jù)庫。另一種增量技術(shù)可基于覆瓦技術(shù)，該技術(shù)是將一塊區(qū)域細(xì)分成多個瓦片，然后僅針對某些瓦片進(jìn)行選擇性地更新。
[0004]通過生成差別文件并在導(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ù)，可能會在更新過程中被分離。
[0005]為了保持適度的存儲空間要求，可將關(guān)系型數(shù)據(jù)庫以壓縮的格式存儲在導(dǎo)航裝置中。這樣，以這種壓縮格式存儲的數(shù)據(jù)庫將被稱為，例如，“第一壓縮數(shù)據(jù)庫版本”。可以由RDBMS進(jìn)行壓縮。各個數(shù)據(jù)庫的解壓版本將被稱為，例如，“第一關(guān)系型數(shù)據(jù)庫”，當(dāng)然，這對關(guān)系型數(shù)據(jù)庫的解壓版本和其解壓的數(shù)據(jù)庫頁進(jìn)行了引用。增量更新可以直接在壓縮數(shù)據(jù)庫版本上執(zhí)行。雖然在處理時間上，這種方法可能看起來誘人，但數(shù)據(jù)傳送量可能還是相當(dāng)大，相應(yīng)地，數(shù)據(jù)傳送時間可能會很長。另外，如果不同的導(dǎo)航裝置采用不同的壓縮技術(shù)，那么，必須為各種導(dǎo)航裝置計算不同的差別文件。

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

[0006]因此，需要可以克服至少一些上述缺陷的方法和裝置。特別是，需要可以在執(zhí)行增量更新時減少分片風(fēng)險的方法和裝置。還需要在差別文件的大小上具有優(yōu)勢的方法和裝置。
[0007]根據(jù)本發(fā)明的實施例，提供了獨(dú)立權(quán)利要求中所述的方法、導(dǎo)航裝置和更新服務(wù)器。從屬權(quán)利要求對實施例做了進(jìn)一步的限制。
[0008]根據(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ù)庫。
[0009]在實施例的方法和裝置中，更新程序是基于頁面。所述差別文件可包括根據(jù)數(shù)據(jù)庫頁組織的條目。所述差別文件應(yīng)用于第一關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁，從而還原導(dǎo)航裝置中第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁。對于這樣直接作用于數(shù)據(jù)庫頁中的二進(jìn)制信息的更新程序，不必調(diào)用RDBSM來執(zhí)行插入、更新或刪除語句。這種在頁面級執(zhí)行并作用于數(shù)據(jù)庫文件中的二進(jìn)制信息的更新程序，可以獨(dú)立于數(shù)據(jù)庫的內(nèi)部結(jié)構(gòu)而應(yīng)用，在這個意義上，它是通用的。通過在頁面級執(zhí)行所述更新程序，也可以在后續(xù)階段很容易地中斷并繼續(xù)所述更新程序。當(dāng)安裝有導(dǎo)航裝置的車輛行駛了這樣一個時間段，即比完成導(dǎo)航裝置執(zhí)行的更新方法的所有步驟所需的時間要短的時間段，這可能是可取的。與讀取和解壓導(dǎo)航裝置中的數(shù)據(jù)庫頁所花費(fèi)的時間相關(guān)的缺陷，可在一定程度上得到改善。分片的風(fēng)險得以緩解。也可以采用基于頁面的方式，由服務(wù)器對所述差別文件進(jìn)行計算。舉例來說，通過順序讀取和，如果需要的話，解壓第二關(guān)系型數(shù)據(jù)庫(即新關(guān)系型數(shù)據(jù)庫)的數(shù)據(jù)庫頁，以及掃描已讀數(shù)據(jù)庫頁中的重復(fù)字節(jié)模式，可以計算所述差別文件。
[0010]根據(jù)一實施例，提供了一種更新導(dǎo)航裝置的數(shù)據(jù)庫的方法。該方法包括:由服務(wù)器計算差別文件，所述差別文件定義第二關(guān)系型數(shù)據(jù)庫和第一關(guān)系型數(shù)據(jù)庫之間的差別。所述第一和第二關(guān)系型數(shù)據(jù)庫可分別具有多個數(shù)據(jù)庫頁。在所述導(dǎo)航裝置中接收所述差別文件，所述導(dǎo)航裝置存有第一關(guān)系型數(shù)據(jù)庫的第一壓縮數(shù)據(jù)庫版本。所述導(dǎo)航裝置由所述第一壓縮數(shù)據(jù)庫版本和所述差別文件還原第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁。所述還原在頁面級執(zhí)行，并包括:讀取和解壓來自第一壓縮數(shù)據(jù)庫版本的數(shù)據(jù)庫頁；根據(jù)所述差別文件修改解壓的數(shù)據(jù)庫頁，從而還原所述第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁；以及，將所述第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁附加到目標(biāo)數(shù)據(jù)庫。可以對所有數(shù)據(jù)庫頁迭代地重復(fù)所述還原，直到完全還原所述第二關(guān)系型數(shù)據(jù)庫或其壓縮版本。
[0011]根據(jù)另一實施例，提供了 一種導(dǎo)航裝置。所述導(dǎo)航裝置包括存儲裝置，其存儲第一關(guān)系型數(shù)據(jù)庫中的第一壓縮數(shù)據(jù)庫版本。所述第一關(guān)系型數(shù)據(jù)庫包括多個數(shù)據(jù)庫頁。所述導(dǎo)航裝置包括接口，其配置為接收定義第二關(guān)系型數(shù)據(jù)庫和第一關(guān)系型數(shù)據(jù)庫之間差別的差別文件。所述導(dǎo)航裝置包括處理裝置，其耦合到所述存儲裝置和所述接口。所述處理裝置配置為執(zhí)行還原程序，以由所述第一壓縮數(shù)據(jù)庫版本和差別文件還原第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁。所述還原程序由所述處理裝置執(zhí)行，并包括:讀取和解壓來自第一壓縮數(shù)據(jù)庫版本的數(shù)據(jù)庫頁；根據(jù)所述差別文件修改所述解壓的數(shù)據(jù)庫頁，從而還原所述第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁；以及，將所述第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁附加到目標(biāo)數(shù)據(jù)庫?？梢詫λ袛?shù)據(jù)庫頁迭代地重復(fù)所述還原程序，直到完全還原所述第二關(guān)系型數(shù)據(jù)庫或其壓縮版本。
[0012]根據(jù)另一實施例，提供了 一種更新服務(wù)器。所述更新服務(wù)器包括存儲裝置，其存儲第一關(guān)系型數(shù)據(jù)庫的第一壓縮數(shù)據(jù)庫版本和第二關(guān)系型數(shù)據(jù)庫的第二壓縮數(shù)據(jù)庫版本，所述第一和第二關(guān)系型數(shù)據(jù)庫分別具有多個數(shù)據(jù)庫頁。所述更新服務(wù)器包括處理裝置，其配置為解壓所述第一壓縮數(shù)據(jù)庫版本以獲得所述第一關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁，解壓所述第二壓縮數(shù)據(jù)庫版本以獲得所述第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁，以及，計算出定義所述第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁和所述第一關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁之間差別的差別文件。所述更新服務(wù)器包括接口，用于輸出所述差別文件并將所述差別文件傳送到所述導(dǎo)航裝置。
[0013]根據(jù)另一實施例，提供了一種系統(tǒng)，該系統(tǒng)包括所述導(dǎo)航裝置和所述更新服務(wù)器。
[0014]應(yīng)了解，上述特征以及下文進(jìn)行說明的內(nèi)容不但可用于所述的各個組合，還可用于其他組合或單獨(dú)使用。
【專利附圖】

【附圖說明】
[0015]結(jié)合附圖閱讀下文對實施例的詳細(xì)描述，所述實施例的上述及其它特征將變得顯而易見。在附圖中，相同的附圖標(biāo)記是指相同的元件。
[0016]圖1是根據(jù)一實施例的系統(tǒng)的示意圖，該系統(tǒng)包括導(dǎo)航裝置和更新服務(wù)器。
[0017]圖2是對導(dǎo)航裝置的示意性框圖表示。
[0018]圖3是根據(jù)一實施例的由服務(wù)器執(zhí)行的程序的流程圖。
[0019]圖4是根據(jù)一實施例的由導(dǎo)航裝置執(zhí)行的程序的流程圖。
[0020]圖5示出了第一和第二壓縮數(shù)據(jù)庫版本，圖6示出了與用于生成差別文件的解壓數(shù)據(jù)庫頁相關(guān)的第一和第二關(guān)系型數(shù)據(jù)庫。
[0021]圖7示出了根據(jù)一實施例的方法中差別文件的生成。
[0022]圖8至圖10示出了根據(jù)一實施例的由導(dǎo)航裝置還原第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁的程序。
【具體實施方式】
[0023]參照附圖，將對本發(fā)明的實施例進(jìn)行描述，在附圖中，相同的附圖標(biāo)記是指相同的元件。雖然將在特定的環(huán)境中，例如車輛導(dǎo)航裝置，對實施例進(jìn)行描述，但是，實施例也可以在其他環(huán)境中應(yīng)用，例如便攜式導(dǎo)航裝置。雖然關(guān)系型數(shù)據(jù)庫的實施方式和結(jié)構(gòu)在附圖中示出，并將在下文引用，但是，也可以在其他實施例中使用其他實施方式。舉例來說，可在多個文件中存儲關(guān)系型數(shù)據(jù)庫，例如，一個文件包括標(biāo)頭，另一個文件包括關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁。除非另作特別聲明，否則，實施例的特征可以相互組合。
[0024]在本發(fā)明的實施例中，執(zhí)行了一種基于頁面的更新程序來更新關(guān)系型數(shù)據(jù)庫。根據(jù)該領(lǐng)域的一般術(shù)語，“數(shù)據(jù)庫頁“指的是用于組織一個或多個數(shù)據(jù)庫文件中的數(shù)據(jù)的內(nèi)部基本結(jié)構(gòu)。這種數(shù)據(jù)庫頁不應(yīng)與硬盤頁相混淆。關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁的大小可設(shè)置為不同離散值中的任何一個。當(dāng)所述關(guān)系型數(shù)據(jù)庫以壓縮的格式存儲時，即，作為壓縮數(shù)據(jù)庫版本，所述數(shù)據(jù)庫頁可大小不同。根據(jù)實施例，在服務(wù)器中計算差別文件，所述服務(wù)器讀取并，如果需要的話，解壓來自第二壓縮數(shù)據(jù)庫版本的數(shù)據(jù)庫頁，以及執(zhí)行模式掃描以識別數(shù)據(jù)庫頁中的匹配模式，所述數(shù)據(jù)庫頁被讀取并，如果需要的話，從第一壓縮數(shù)據(jù)庫版本中解壓。因此，可以確定第一關(guān)系型數(shù)據(jù)庫的所述(解壓的)數(shù)據(jù)庫頁和第二關(guān)系型數(shù)據(jù)庫的(解壓的)數(shù)據(jù)庫頁之間的差別或“增量”。將所述差別文件傳送到導(dǎo)航裝置，該導(dǎo)航裝置存儲第一壓縮數(shù)據(jù)庫版本。所述差別文件用于修補(bǔ)第一壓縮數(shù)據(jù)庫版本，從而生成第二壓縮數(shù)據(jù)庫版本作為導(dǎo)航裝置的新數(shù)據(jù)庫。通過順序讀取和解壓來自第一壓縮數(shù)據(jù)庫版本的數(shù)據(jù)庫頁，并采用所述差別文件修補(bǔ)這些數(shù)據(jù)庫頁，所述導(dǎo)航裝置在頁面級還原第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁。可以存儲所述第二關(guān)系型數(shù)據(jù)庫的還原的解壓數(shù)據(jù)庫頁，但并不必要，也可以在壓縮所述第二關(guān)系型數(shù)據(jù)庫的各還原的數(shù)據(jù)庫頁之后，直接將其附加到目標(biāo)數(shù)據(jù)庫。
[0025]圖1是系統(tǒng)10的示意圖，所述系統(tǒng)10包括車輛11、下載中心12和通信網(wǎng)絡(luò)19。所述車輛11包括導(dǎo)航裝置I。所述導(dǎo)航裝置I可配置為通過通信網(wǎng)絡(luò)19與下載中心12進(jìn)行無線通信。雖然僅示出了一個車輛11，所述系統(tǒng)I可包括多個分別具有導(dǎo)航裝置的車輛，所述導(dǎo)航裝置可以和下載中心12進(jìn)行通信。也可以使用物理存儲介質(zhì)將差別文件傳送到所述導(dǎo)航裝置I。在這種情況下，不需要所述通信網(wǎng)絡(luò)19。
[0026]所述導(dǎo)航裝置I包括數(shù)據(jù)庫，其存儲第一壓縮數(shù)據(jù)庫版本。所述第一壓縮數(shù)據(jù)庫版本為舊數(shù)據(jù)庫，需要更新為新數(shù)據(jù)庫。例如，采用第一關(guān)系型數(shù)據(jù)庫的RDBMS，通過壓縮第一關(guān)系型數(shù)據(jù)庫，可以獲得所述第一壓縮數(shù)據(jù)庫版本。所述下載中心12包括生成差別文件的更新服務(wù)器14。所述更新服務(wù)器14具有存儲裝置15，其包括用于計算所述差別文件所需的所有信息。所述存儲裝置15可存儲所述第一壓縮數(shù)據(jù)庫版本和第二壓縮數(shù)據(jù)庫版本。通過分別對所述第一和第二關(guān)系型數(shù)據(jù)庫進(jìn)行輕度壓縮，可以分別獲得所述第一和第二壓縮數(shù)據(jù)庫版本?？梢酝ㄟ^數(shù)據(jù)庫各自的RDBMS進(jìn)行輕度壓縮?；蛘?，所述更新服務(wù)器14的存儲裝置15中可存儲解壓格式的第一和第二關(guān)系型數(shù)據(jù)庫中的至少一者或兩者。通過讀取并，如果需要的話，解壓來自所述第二壓縮數(shù)據(jù)庫版本的數(shù)據(jù)庫頁，以及執(zhí)行模式掃描來識別不同版本的數(shù)據(jù)庫頁之間的差別，所述更新服務(wù)器14的處理裝置16可計算出所述差別文件。采用合適的蜂窩或非蜂窩無線通信技術(shù)，例如，LTE，WLAN或類似的技術(shù)，可通過接口 17輸出所述差別文件，并可通過無線收發(fā)器13將其傳送。在其他實施方式中，可使用存儲介質(zhì)作為物理傳送介質(zhì)，將所述差別文件傳送到所述導(dǎo)航裝置I。
[0027]所述導(dǎo)航裝置I接收所述差別文件。導(dǎo)航裝置I執(zhí)行在所述數(shù)據(jù)庫頁的頁面級運(yùn)行的更新程序。所述導(dǎo)航裝置I可以順序讀取并解壓來自第一壓縮數(shù)據(jù)庫版本的數(shù)據(jù)庫頁，所述第一壓縮數(shù)據(jù)庫版本本地存儲在所述導(dǎo)航裝置I中。這些解壓的數(shù)據(jù)庫頁為第一關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁。根據(jù)所述差別文件中包括的指令，所述導(dǎo)航裝置I可對第一關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁進(jìn)行修改。因此，第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁在所述導(dǎo)航裝置I中還原。所述導(dǎo)航裝置I可將第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁，可能在壓縮后，附加到目標(biāo)數(shù)據(jù)庫。因此，在迭代過程中，可在所述導(dǎo)航裝置中對第二壓縮數(shù)據(jù)庫版本進(jìn)行逐頁還原。所述導(dǎo)航裝置I可中斷所述第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁的還原過程，例如，在所述導(dǎo)航裝置進(jìn)入低功耗模式的情況下。當(dāng)所述導(dǎo)航裝置I再次通電時，可從下一數(shù)據(jù)庫頁繼續(xù)進(jìn)行所述還原過程。
[0028]圖2為導(dǎo)航裝置I的示意框圖。所述導(dǎo)航裝置I可安裝在車輛上，并可配置為接收從圖1的系統(tǒng)10中的更新服務(wù)器14傳送的差別文件。
[0029]所述導(dǎo)航裝置I包括處理裝置2，其根據(jù)如存儲在存儲器中的控制指令，控制所述導(dǎo)航裝置I的運(yùn)行。所述處理裝置2可包括中央處理單元，所述中央處理單元的形式為，例如，一個或多個微處理器、數(shù)字信號處理器或應(yīng)用專用集成電路。所述導(dǎo)航裝置I還包括一存儲裝置3，其存儲第一壓縮數(shù)據(jù)庫版本31。通過對所述第一關(guān)系型數(shù)據(jù)庫進(jìn)行輕度壓縮，可分別獲得所述第一壓縮數(shù)據(jù)庫版本31?？梢酝ㄟ^第一關(guān)系型數(shù)據(jù)庫的RDBMS進(jìn)行輕度壓縮。所述存儲裝置3可包括不同類型的存儲或存儲器介質(zhì)中的任一個或任意組合，例如，隨機(jī)存取存儲器、閃存、硬盤驅(qū)動器、可移動存儲器如光盤(CD)、DVD、存儲卡等。所述導(dǎo)航裝置I可包括輸入接口 4，其可以是或可以包括用于可移動存儲介質(zhì)如USB存儲器的無線收發(fā)器或連接器。所述處理裝置2可接收來自所述接口4的差別文件。所述導(dǎo)航裝置I包括輸出接口 5，用于輸出信息到使用者。所述輸出接口 5可包括光輸出裝置、音頻輸出裝置，或它們的組合。
[0030]所述導(dǎo)航裝置可包括附加組件，例如，用戶輸入接口和/或位置傳感器和/或車輛接口。所述用戶輸入接口可配置為允許用戶輸入文本或語音信息。所述位置傳感器可適于確定安裝導(dǎo)航裝置I的車輛的當(dāng)前位置。所述位置傳感器可包括GPS (全球定位系統(tǒng))傳感器、伽利略傳感器、基于移動電信網(wǎng)絡(luò)的位置傳感器等。所述車輛接口可允許所述處理裝置2通過其獲取其它車輛系統(tǒng)的信息或車輛狀態(tài)信息。所述車輛接口可包括，例如，CAN(控制器區(qū)域網(wǎng)絡(luò))或MOST (面向媒體的設(shè)備運(yùn)輸)接口。
[0031]參照圖3至圖10，將對所述導(dǎo)航裝置I的數(shù)據(jù)庫從第一壓縮數(shù)據(jù)庫版本31更新為第二壓縮數(shù)據(jù)庫版本的方法進(jìn)行更詳細(xì)的描述?？赏ㄟ^所述系統(tǒng)10的更新服務(wù)器14和導(dǎo)航裝置I執(zhí)行所述方法。該方法采用一種基于頁面的程序，其中采用差別文件還原來自所述差別文件的第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁以及從第一壓縮數(shù)據(jù)庫文件中讀取和解壓的數(shù)據(jù)庫頁。根據(jù)所述第一和第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁的二進(jìn)制信息，用于修補(bǔ)數(shù)據(jù)庫頁的差別文件對差別進(jìn)行定義。所述差別文件可用于修補(bǔ)導(dǎo)航裝置中的數(shù)據(jù)庫頁，而無需數(shù)據(jù)庫內(nèi)部結(jié)構(gòu)的任何信息，或者，無需調(diào)用RDBMS來執(zhí)行插入、更新或刪除語句。
[0032]圖3是程序40的流程圖。在實施例的方法中，可執(zhí)行所述程序40來產(chǎn)生差別文件?？梢杂筛路?wù)器14執(zhí)行程序40。所述程序40計算出對第二關(guān)系型數(shù)據(jù)庫和第一關(guān)系型數(shù)據(jù)庫之間的差別進(jìn)行定義的差別文件。在所述程序40中，假設(shè)在更新服務(wù)器14中，以壓縮的格式存儲第一關(guān)系型數(shù)據(jù)庫作為第一壓縮數(shù)據(jù)庫版本，并且，以壓縮的格式存儲第二關(guān)系型數(shù)據(jù)庫作為第二壓縮數(shù)據(jù)庫版本。然而，所述更新服務(wù)器也可以存儲解壓的關(guān)系型數(shù)據(jù)庫，在這種情況下，可以省略解壓的步驟。
[0033]在步驟41中，從第一壓縮數(shù)據(jù)庫版本中讀取并解壓數(shù)據(jù)庫頁。在步驟42中，從第二壓縮數(shù)據(jù)庫版本中讀取并解壓數(shù)據(jù)庫頁。對于一個或多個數(shù)據(jù)庫頁，每次可按順序執(zhí)行讀取和解壓。
[0034]在步驟43中，計算所述差別文件的條目。所述差別文件的條目定義(解壓的)第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁的二進(jìn)制信息和(解壓的)第一關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁的二進(jìn)制信息。為了計算所述差別文件的條目，可運(yùn)行至少一模式掃描儀。該模式掃描儀可配置為在不同的數(shù)據(jù)庫頁中或在相同的數(shù)據(jù)庫頁內(nèi)，識別相同的數(shù)據(jù)模式，即二進(jìn)制信息模式。對于第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁中的位或字節(jié)模式，可執(zhí)行第一模式掃描儀，以確定所述第一關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁中是否包含相同或類似的位或字節(jié)模式。如果在所述數(shù)據(jù)庫頁中，存儲道路網(wǎng)絡(luò)數(shù)據(jù)未發(fā)生任何變化的區(qū)域的道路網(wǎng)絡(luò)數(shù)據(jù)，或者，其他未發(fā)生任何變化的數(shù)據(jù)，則所述第一模式掃描儀將識別出第一關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁中的匹配模式。任選地，可運(yùn)行第二模式掃描儀。對于第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁中的位或字節(jié)模式，所述第二模式掃描儀可確定同樣的位或字節(jié)模式是否包括在所述第二關(guān)系型數(shù)據(jù)庫的當(dāng)前數(shù)據(jù)庫頁的別處，或者，是否包括在所述第二關(guān)系型數(shù)據(jù)庫的之前的數(shù)據(jù)庫頁的其中之一。如果所述第一模式掃描儀或第二模式掃描儀識別出了匹配模式，則將對該模式的引用寫入所述差別文件。僅僅當(dāng)沒有識別出匹配模式時，將相應(yīng)的位或字節(jié)模式本身寫入所述差別文件。
[0035]在步驟44中，可任選地壓縮所述差別文件，以將其傳送到所述導(dǎo)航裝置。可以使用不同的壓縮工具，例如二進(jìn)制diff (bdiff)壓縮工具，來壓縮所述差別文件。應(yīng)了解，在任選壓縮所述差別文件以將其傳送到所述導(dǎo)航裝置的同時，所述差別文件本身被確定為所述(解壓的)第一和第二關(guān)系型數(shù)據(jù)庫之間的差別。
[0036]在步驟45中，可通過接口輸出所述差別文件，以將其送到所述導(dǎo)航裝置。
[0037]可按順序多次重復(fù)步驟41至44，同時，每次可分別讀出所述第二關(guān)系型數(shù)據(jù)庫的一個或幾個數(shù)據(jù)庫頁，以計算所述差別文件中的相關(guān)條目。
[0038]由于在頁面級上確定所述差別文件，為了識別出文件中的二進(jìn)制信息之間的差另IJ，除了數(shù)據(jù)庫頁的長度和/或偏移量，無需獲得所述第一和第二關(guān)系型數(shù)據(jù)庫的底層結(jié)構(gòu)，所述數(shù)據(jù)庫頁的長度和/或偏移量可以直接根據(jù)相應(yīng)的數(shù)據(jù)庫的標(biāo)頭確定。對步驟40的各種修改可用于其它實施例。舉例來說，可在更新服務(wù)器中，以解壓的格式存儲所述第一和第二關(guān)系型數(shù)據(jù)庫。在這種情況下，并不需要解壓已讀的數(shù)據(jù)庫頁。
[0039]雖然通過識別出數(shù)據(jù)庫頁的二進(jìn)制信息之間的差別以在頁面級確定所述差別文件，所述差別文件可定義具有多個頁面的第一關(guān)系型數(shù)據(jù)庫和具有多個頁面的第二關(guān)系型數(shù)據(jù)庫之間的差別。
[0040]所述差別文件可以是補(bǔ)丁，該補(bǔ)丁通過確定所述第一和第二的關(guān)系型數(shù)據(jù)庫之間的差別而獲得，并結(jié)合在一個差別文件中。所述差別文件可包括多個數(shù)據(jù)庫頁的差別，所述多個數(shù)據(jù)庫頁組合或封裝成一個差別文件?？砂催@種方式生成所述差別文件，這樣，其包括用于更新存儲在導(dǎo)航裝置中的數(shù)據(jù)庫的多個數(shù)據(jù)庫頁，特別是所有數(shù)據(jù)庫頁，的信息，該信息可以壓縮格式存在。
[0041]并不需要使用頁面級上的版本控制來生成差別文件?？梢园凑請D3所述的方式，根據(jù)所述第一和第二關(guān)系型數(shù)據(jù)庫生成所述差別文件。
[0042]圖4是程序50的流程圖。可執(zhí)行所述程序50來還原導(dǎo)航裝置中的第二壓縮數(shù)據(jù)庫版本的數(shù)據(jù)庫頁?？捎伤鰧?dǎo)航裝置I執(zhí)行所述程序50。通過采用所述差別文件修補(bǔ)所述第一壓縮數(shù)據(jù)庫版本的數(shù)據(jù)庫頁，所述程序50對所述第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁進(jìn)行還原，其中，所述第一壓縮數(shù)據(jù)庫版本最初存儲在所述導(dǎo)航裝置I中。在執(zhí)行所述更新程序50的同時，仍可基于所述第一壓縮數(shù)據(jù)庫版本并行地執(zhí)行導(dǎo)航任務(wù)。
[0043]在步驟51中，接受所述差別文件。在壓縮所述差別文件以將其傳送到所述導(dǎo)航裝置時，所述差別文件被解壓。
[0044]在步驟52中，從存儲在所述導(dǎo)航裝置中的第一壓縮數(shù)據(jù)庫版本讀取并解壓一個或多個數(shù)據(jù)庫頁。每次可按順序讀取和解壓僅僅預(yù)定數(shù)量的數(shù)據(jù)庫頁，例如，僅一個或幾個數(shù)據(jù)庫頁。這將確保以下處理操作可以在很短的時間內(nèi)完成，并且，在需要時，可能會中斷所述程序50。另外，在更新程序中，可以保持適度的、導(dǎo)航裝置中所需的存儲空間開銷，因為并不需要存儲整個(解壓的)第一關(guān)系型數(shù)據(jù)庫。
[0045]在步驟53中，從所述差別文件和所述數(shù)據(jù)庫頁中還原所述第二關(guān)系型數(shù)據(jù)庫的一個或多個數(shù)據(jù)庫頁，所述數(shù)據(jù)庫頁從所述第一壓縮數(shù)據(jù)庫頁中讀取及解壓。此處“還原”是指一個過程，在該過程中，根據(jù)所述第一(即舊的)壓縮數(shù)據(jù)庫版本和所述差別文件，在所述導(dǎo)航裝置生成或重建所述第二關(guān)系型數(shù)據(jù)庫(即已經(jīng)存儲在更新服務(wù)器12上的新數(shù)據(jù)庫)的數(shù)據(jù)庫頁。步驟53中的還原可包括:修改數(shù)據(jù)庫頁以還原第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁，其中，按所述差別文件定義的方式，從所述第一壓縮數(shù)據(jù)庫版本中讀出并解壓所述數(shù)據(jù)庫頁。如果所述差別文件包括對所述第一關(guān)系型數(shù)據(jù)庫的任何數(shù)據(jù)庫頁中的位或字節(jié)模式的引用，那么，該模式可從第一關(guān)系型數(shù)據(jù)庫的相應(yīng)數(shù)據(jù)庫頁復(fù)制到第二關(guān)系型數(shù)據(jù)庫的已還原的數(shù)據(jù)庫頁。如果所述差別文件包括對之前已還原的或已存在于當(dāng)前數(shù)據(jù)庫頁中的所述第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁中的位或字節(jié)模式的引用，那么，該模式可從第二關(guān)系型數(shù)據(jù)庫的相應(yīng)數(shù)據(jù)庫頁復(fù)制。如果所述差別文件包括所述模式掃描儀未識別任何與之匹配的位或字節(jié)模式，那么，該模式可從所述差別文件復(fù)制到所述第二關(guān)系型數(shù)據(jù)庫的已還原的的數(shù)據(jù)庫頁。
[0046]在步驟54中，可對第二關(guān)系型數(shù)據(jù)庫的已還原的數(shù)據(jù)庫頁進(jìn)行壓縮，并將其附加到目標(biāo)數(shù)據(jù)庫。
[0047]在步驟55中，可以確定是否有更多的數(shù)據(jù)庫頁需要執(zhí)行步驟52-54。在這種情況下，該方法返回到步驟52。否則，所述第二關(guān)系型數(shù)據(jù)庫的所有數(shù)據(jù)庫頁則已還原。此時，所述目標(biāo)數(shù)據(jù)庫對應(yīng)于所述第二壓縮數(shù)據(jù)庫版本。在步驟56中，所述導(dǎo)航裝置可以開始使用所述第二壓縮數(shù)據(jù)庫版本。可刪除增量文件和第一壓縮數(shù)據(jù)庫版本。
[0048]迭代地重復(fù)基于頁面的還原程序中的循環(huán)步驟52-54，同時，在每次迭代中，處理一個或少量的數(shù)據(jù)庫頁。迭代可持續(xù)到所述第一關(guān)系型數(shù)據(jù)庫的所有數(shù)據(jù)庫頁已處理以及第二關(guān)系型數(shù)據(jù)庫的所有數(shù)據(jù)庫頁已還原。如前文所述，在實施所述程序50的同時，仍然可以基于所述第一關(guān)系型數(shù)據(jù)庫執(zhí)行導(dǎo)航任務(wù)。直到成功完成程序50，才會刪除所述第一壓縮數(shù)據(jù)庫版本。
[0049]由于在頁面級執(zhí)行所述程序50，可以很容易地在需要時中斷該程序。為了便于中斷所述程序50，對所述目標(biāo)數(shù)據(jù)庫進(jìn)行持續(xù)地存儲，例如，當(dāng)附加步驟54完成時。當(dāng)安裝有導(dǎo)航裝置的車輛停泊時或因其他原因?qū)Ш窖b置斷電時，可觸發(fā)此類中斷。當(dāng)所述導(dǎo)航裝置再次啟動時，針對剩余的數(shù)據(jù)庫頁，繼續(xù)進(jìn)行所述程序50。
[0050]當(dāng)生成差別文件時，以及當(dāng)使用所述差別文件還原第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁時，可以使用存儲在第一和第二關(guān)系型數(shù)據(jù)庫的標(biāo)頭中的數(shù)據(jù)庫頁的偏移量信息，讀取和處理來自第一和第二壓縮數(shù)據(jù)庫版本的數(shù)據(jù)庫頁。
[0051 ] 被用于在頁面級執(zhí)行更新的同時，所述差別文件還可用于修改第一關(guān)系型數(shù)據(jù)庫的多個數(shù)據(jù)庫頁，從而還原第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁。如此，所述差別文件可定義應(yīng)用于多個數(shù)據(jù)庫頁的補(bǔ)丁，而不是僅僅定義一個數(shù)據(jù)庫頁的差別。
[0052]圖5示意性地示出了第一壓縮數(shù)據(jù)庫版本31，所述第一壓縮數(shù)據(jù)庫版本31具有標(biāo)頭33和多個壓縮的數(shù)據(jù)庫頁35，36。第二壓縮數(shù)據(jù)庫版本32具有標(biāo)頭34和多個壓縮的數(shù)據(jù)庫頁37，38。在所述壓縮數(shù)據(jù)庫版本31，32內(nèi)以及在所述壓縮數(shù)據(jù)庫版本31，32之間，數(shù)據(jù)庫頁的大小可能會發(fā)生變化。所述第一壓縮數(shù)據(jù)庫版本31最初存儲在所述導(dǎo)航裝置I中。更新程序后，所述第二壓縮數(shù)據(jù)庫版本32存儲在導(dǎo)航裝置I中，可用于導(dǎo)航目的。更新服務(wù)器還可存儲所述壓縮數(shù)據(jù)庫版本31，32?；蛘?，可對存儲在更新服務(wù)器中的第一和第二關(guān)系型數(shù)據(jù)庫的版本進(jìn)行另一種壓縮，或者不壓縮。[0053]圖6示意性地示出了第一關(guān)系型數(shù)據(jù)庫21，所述第一關(guān)系型數(shù)據(jù)庫21具有標(biāo)頭23和多個數(shù)據(jù)庫頁25，26?？赏ㄟ^讀取及解壓來自第一壓縮數(shù)據(jù)庫版本的數(shù)據(jù)庫頁35，36，獲得所述數(shù)據(jù)庫頁25，26。所述第二關(guān)系型數(shù)據(jù)庫22具有標(biāo)頭24和多個數(shù)據(jù)庫頁27、28，29?？赏ㄟ^讀取及解壓來自第二壓縮數(shù)據(jù)庫版本的數(shù)據(jù)庫頁37，38，獲得所述數(shù)據(jù)庫頁27，28。所述第一關(guān)系型數(shù)據(jù)庫21比所述第一壓縮數(shù)據(jù)庫版本31大，其中，所述第一壓縮數(shù)據(jù)庫版本31對應(yīng)于壓縮格式的第一關(guān)系型數(shù)據(jù)庫。所述第二關(guān)系型數(shù)據(jù)庫22比所述第二壓縮數(shù)據(jù)庫版本32大，其中，所述第二壓縮數(shù)據(jù)庫版本32對應(yīng)于壓縮格式的第二關(guān)系型數(shù)據(jù)庫。在通過讀取及解壓來自第一壓縮數(shù)據(jù)庫版本31的數(shù)據(jù)庫頁35，36檢索第一關(guān)系型數(shù)據(jù)庫21的單個數(shù)據(jù)庫頁25，26的同時，并不需要在更新過程中，將所述第一關(guān)系型數(shù)據(jù)庫的所有數(shù)據(jù)庫頁同時存儲在所述導(dǎo)航裝置中?？梢砸粋€接一個地對數(shù)據(jù)庫頁執(zhí)行所述更新程序，或者可以為一小部分?jǐn)?shù)據(jù)庫頁執(zhí)行所述更新程序。
[0054]當(dāng)生成所述差別文件時，可以計算所述差別文件，如此，它表示了所述(解壓)的第二關(guān)系型數(shù)據(jù)庫22的數(shù)據(jù)庫頁和所述(解壓)第一關(guān)系型數(shù)據(jù)庫21的數(shù)據(jù)庫頁之間的差另O。舉例說來，當(dāng)所述第二關(guān)系型數(shù)據(jù)庫22的數(shù)據(jù)庫頁27與所述第一關(guān)系型數(shù)據(jù)庫21的數(shù)據(jù)庫頁25相同時，所述差別文件只需要包括對所述第一關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁25的引用。在所述導(dǎo)航裝置I中，可通過復(fù)制數(shù)據(jù)庫頁25還原所述數(shù)據(jù)庫頁27，而所述數(shù)據(jù)庫頁25可以通過讀取及解壓來自第一壓縮數(shù)據(jù)庫版本31的數(shù)據(jù)庫頁35獲得。
[0055]當(dāng)生成所述差別文件時，可運(yùn)行至少一模式掃描儀，以識別與當(dāng)前正在被處理的第二關(guān)系型數(shù)據(jù)庫22的數(shù)據(jù)庫頁29中的位或字節(jié)模式相匹配的模式。可運(yùn)行第一模式掃描儀，以確定所述第一關(guān)系型數(shù)據(jù)庫21的數(shù)據(jù)庫頁是否包括當(dāng)前數(shù)據(jù)庫頁29中發(fā)現(xiàn)的位或字節(jié)模式。當(dāng)所述第一模式掃描儀確定，在所述第一關(guān)系型數(shù)據(jù)庫21的數(shù)據(jù)庫頁中，位或字節(jié)模式61具有匹配模式66時，可將對匹配模式66的引用寫入所述差別文件?？蛇\(yùn)行第二模式掃描儀，以確定當(dāng)前數(shù)據(jù)庫頁29或當(dāng)前數(shù)據(jù)庫頁29之前的第二關(guān)系型數(shù)據(jù)庫21的預(yù)定數(shù)量的數(shù)據(jù)庫頁中的任一個，是否包括當(dāng)前數(shù)據(jù)庫頁29中發(fā)現(xiàn)的位或字節(jié)模式。當(dāng)所述第二模式掃描儀確定，在當(dāng)前數(shù)據(jù)庫頁中或當(dāng)前數(shù)據(jù)庫頁29之前的第二關(guān)系型數(shù)據(jù)庫21的預(yù)定數(shù)量的數(shù)據(jù)庫頁中的任一個中，位或字節(jié)模式62具有一匹配模式67時，可將對匹配模式67的引用寫入所述差別文件。當(dāng)所述第一模式掃描儀和所述第二模式掃描儀均識別出同樣長度的匹配模式時，優(yōu)選所述第二模式掃描儀識別出的匹配模式，以減少導(dǎo)航裝置中的處理次數(shù)。當(dāng)所述第一模式掃描儀和所述第二模式掃描儀均未識別出位或字節(jié)模式63的匹配模式時，可將所述位或字節(jié)模式63本身寫入所述差別文件。該模式63為數(shù)據(jù)庫頁中的新二進(jìn)制模式，其中，所述數(shù)據(jù)庫頁必須在差別文件中傳送到所述導(dǎo)航裝置，并且不可從已存在于所述導(dǎo)航裝置中的信息中復(fù)制。
[0056]當(dāng)使用所述第二模式掃描儀時，可定義滑動搜索窗口，所述第二模式圖案掃描儀在該滑動搜索窗口中尋找匹配模式。所述滑動搜索窗口可包括當(dāng)前數(shù)據(jù)庫頁29和直接在當(dāng)前數(shù)據(jù)庫頁29之前的第二關(guān)系型數(shù)據(jù)庫22的預(yù)定數(shù)量的數(shù)據(jù)庫頁。在其他實施方式中，可省略所述第二模式掃描儀，而僅能使用所述第一模式掃描儀。所述第一模式掃描儀可配置為在所述第一關(guān)系型數(shù)據(jù)庫21的任何數(shù)據(jù)庫頁中尋找匹配模式。即，可以對得到第一關(guān)系型數(shù)據(jù)庫21進(jìn)行隨機(jī)存取。另外，也可以使用滑動搜索窗口來定義所述第一模式掃描儀的搜索范圍。在這種情況下，所述第一模式掃描儀的滑動搜索窗口可大于所述第二模式掃描儀的滑動搜索窗口。
[0057]當(dāng)所述差別文件用于還原第二關(guān)系型數(shù)據(jù)庫22的數(shù)據(jù)庫頁時，二進(jìn)制模式可以相應(yīng)地復(fù)制到當(dāng)前正從所述第一關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁中(如果所述第一模式掃描儀已經(jīng)確定了匹配模式66)、從所述第二關(guān)系型數(shù)據(jù)庫的之前已還原數(shù)據(jù)庫頁中(如果所述第二模式掃描儀已經(jīng)確定了匹配模式67)或者從所述差別文件中還原的數(shù)據(jù)庫頁29中。
[0058]應(yīng)了解，可以將數(shù)據(jù)庫分別存儲在單個文件中。另外，也可將數(shù)據(jù)庫存儲在多個文件中。舉例來說，可將標(biāo)頭存儲在一個文件中，而將壓縮或解壓的數(shù)據(jù)庫頁存儲在一個單獨(dú)的文件中。在這種情況下，可對數(shù)據(jù)庫的至少一文件，例如存儲數(shù)據(jù)庫頁的文件，執(zhí)行本文所述的程序。
[0059]另外，導(dǎo)航裝置可存儲一些單獨(dú)的數(shù)據(jù)庫文件。每一個單獨(dú)的數(shù)據(jù)庫文件可以存儲關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁。然后，可為每個數(shù)據(jù)庫文件進(jìn)行差別文件的計算以及執(zhí)行導(dǎo)航裝置的還原程序。為了便于處理，當(dāng)采用服務(wù)器為單獨(dú)的數(shù)據(jù)庫文件計算一些差別文件時，一些差別文件可以組合為單個的差別文件，以將其傳送到所述所述導(dǎo)航裝置。
[0060]圖7示出了根據(jù)實施例的差別文件的生成。從第二壓縮數(shù)據(jù)庫版本22中讀取并解壓數(shù)據(jù)庫頁70。所述第一模式掃描儀識別出位于第一滑動搜索窗口 71內(nèi)的第一關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁中的匹配模式。對這種匹配模式的引用(由箭頭73示意性地表示)，可以存儲在所述差別文件75中。所述第二模式掃描儀識別出位于第二滑動搜索窗口 72內(nèi)的第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁中的匹配模式。對這種匹配模式的引用(由箭頭74示意性地表示)，可以存儲在所述差別文件75中。所述第一和第二模式掃描儀可對二進(jìn)制信息執(zhí)行模式匹配，如此，識別出匹配的位或字節(jié)模式。如果所述第一模式掃描儀和所述第二模式掃描儀均未識別出匹配模式，那么，可將當(dāng)前頁70的相應(yīng)的位或字節(jié)模式寫入所述差別文件75中。
[0061]圖8至圖10示出了在導(dǎo)航裝置中還原第二關(guān)系型數(shù)據(jù)庫的過程。
[0062]圖8示出了存儲在導(dǎo)航裝置I的存儲裝置3中的數(shù)據(jù)。在初始狀態(tài)下，所述導(dǎo)航裝置存儲第一壓縮數(shù)據(jù)庫版本31。在所述導(dǎo)航裝置接收并存儲所述差別文件75。如果所述差別文件75已經(jīng)被壓縮以傳送到所述導(dǎo)航裝置，那么，首先可將其解壓。可以從所述差別文件75讀出第二壓縮數(shù)據(jù)庫版本的標(biāo)頭34?？缮傻哪繕?biāo)數(shù)據(jù)庫最初包括所述標(biāo)頭34。
[0063]圖9示出了基于頁面的還原處理。從第一壓縮數(shù)據(jù)庫版本31中讀出并解壓數(shù)據(jù)庫頁36，以獲得第一關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁26。根據(jù)差別文件75中包括的指令，修改第一關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁26。所述差別文件75用于修補(bǔ)所述第一關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁26，以便生成所述第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁。經(jīng)過壓縮，可將所述數(shù)據(jù)庫頁附加到目標(biāo)數(shù)據(jù)庫82?？蓪λ袛?shù)據(jù)庫頁重復(fù)該過程。
[0064]圖10示出了還原程序結(jié)束時存儲在導(dǎo)航裝置I的存儲裝置3中的數(shù)據(jù)。目標(biāo)數(shù)據(jù)庫此時對應(yīng)于第二壓縮數(shù)據(jù)庫版本32?？蓜h除所述差別文件75和第一關(guān)系型數(shù)據(jù)庫版本31?？苫诘诙嚎s數(shù)據(jù)庫版本32執(zhí)行導(dǎo)航任務(wù)。
[0065]雖然已經(jīng)詳細(xì)描述了實施例中的裝置和方法，也可在其他實施例中對其進(jìn)行修改。舉例來說，雖然已經(jīng)詳細(xì)描述了確定所述差別文件的【具體實施方式】，也可以使用各種其他技術(shù)生成所述差別文件。舉例來說，可以對第一和第二關(guān)系型數(shù)據(jù)庫的數(shù)據(jù)庫頁應(yīng)用其他增量編碼工具。[0066]為了進(jìn)一步說明，一個數(shù)字地圖的版本可包括多個不同的組件。舉例來說，可能存在以興趣點(diǎn)、音素、路由、基本地圖顯示、高級地圖顯示、指導(dǎo)位圖、高級駕駛輔助輔助系統(tǒng)(ADAS)功能、旅游指南功能、或元數(shù)據(jù)命名的組件。雖然在一些實施方式中，可以將這些組件組合在一個數(shù)據(jù)庫文件中，但在其他實施方式中，所述組件也可以作為單獨(dú)的數(shù)據(jù)集。作為選擇地，或者，此外，可以定義不同的地理更新區(qū)域。在這種情況下，本文所述的程序可用于不同組件或不同更新區(qū)域中的每一個。
[0067]本發(fā)明的實施例可用于維護(hù)車輛導(dǎo)航裝置的數(shù)據(jù)庫。
【權(quán)利要求】
1.一種更新導(dǎo)航裝置(1)的數(shù)據(jù)庫的方法，所述方法包括: 由服務(wù)器(14)計算差別文件(75)，所述差別文件(75)定義第二關(guān)系型數(shù)據(jù)庫(22)和第一關(guān)系型數(shù)據(jù)庫(21)之間的差別，所述第一和第二關(guān)系型數(shù)據(jù)庫(21，22)分別具有多個數(shù)據(jù)庫頁(25-28); 在導(dǎo)航裝置(1)中接收所述差別文件(75)，所述導(dǎo)航裝置(1)存儲第一關(guān)系型數(shù)據(jù)庫(21)的第一壓縮數(shù)據(jù)庫版本(31)； 通過所述導(dǎo)航裝置(1)由所述第一壓縮數(shù)據(jù)庫版本(31)和所述差別文件(75 )還原所述第二關(guān)系型數(shù)據(jù)庫(22，32)的數(shù)據(jù)庫頁，其中所述還原在頁面級上執(zhí)行，并包括: 從所述第一壓縮數(shù)據(jù)庫版本(31)中讀取并解壓數(shù)據(jù)庫頁(35，36)； 根據(jù)所述差別文件(75)修改所述解壓的數(shù)據(jù)庫頁(25，26)，以還原所述第二關(guān)系型數(shù)據(jù)庫(22)的數(shù)據(jù)庫頁；以及 壓縮所述第二關(guān)系型數(shù)據(jù)庫的已還原的數(shù)據(jù)庫頁(37，38)，并將其附加到目標(biāo)數(shù)據(jù)庫(82)。
2.根據(jù)權(quán)利要求1所述的方法，其中計算所述差別文件(75)包括: 順序讀取所述第二關(guān)系型數(shù)據(jù)庫(22)的數(shù)據(jù)庫頁(27，28)，并執(zhí)行模式掃描以確定重復(fù)的數(shù)據(jù)模式(61，62)。
3.根據(jù)權(quán)利要求2所述的方法，其中計算所述差別文件(75)包括: 讀取第二關(guān)系型數(shù)據(jù)庫(22)的至少一個第二數(shù)據(jù)庫頁(27-29)； 讀取第一關(guān)系型數(shù)據(jù)庫(21)的多個第一數(shù)據(jù)庫頁(25，26);并且 運(yùn)行第一模式掃描儀，以確定所述至少一個第二數(shù)據(jù)庫頁(29)中的數(shù)據(jù)模式(61)是否在所述多個第一數(shù)據(jù)庫頁中具有匹配的數(shù)據(jù)模式(66)。
4.根據(jù)權(quán)利要求3所述的方法，其中，計算所述差別文件(75)包括: 運(yùn)行第二模式掃描儀，以確定所述至少一個第二數(shù)據(jù)庫頁(29)中的數(shù)據(jù)模式(62)是否在所述至少一個第二數(shù)據(jù)庫頁(28)中具有匹配的數(shù)據(jù)模式(67)，并且 如果所述第一模式掃描儀識別出匹配的數(shù)據(jù)模式(66)，則在所述差別文件(75)中存儲對所述第一關(guān)系型數(shù)據(jù)庫(21)中的匹配的數(shù)據(jù)模式(66)的引用； 如果所述第二模式掃描儀識別出匹配的數(shù)據(jù)模式(67)，則在所述差別文件(75)中存儲對所述第二關(guān)系型數(shù)據(jù)庫(22)中的匹配的數(shù)據(jù)模式(67)的引用； 如果所述第一模式掃描儀和所述第二模式掃描儀均未識別出匹配，則在所述差別文件(75)中存儲所述數(shù)據(jù)模式。
5.根據(jù)權(quán)利要求2所述的方法，還包括: 由服務(wù)器(14)執(zhí)行解壓操作，以檢索所述第一關(guān)系型數(shù)據(jù)庫(21)的數(shù)據(jù)庫頁(25，26)和第二關(guān)系型數(shù)據(jù)庫(22)的數(shù)據(jù)庫頁(27，28)， 其中，在所述解壓操作后計算所述差別文件(75)。
6.根據(jù)權(quán)利要求1至5中任一項所述的方法，其中，修改所述解壓的數(shù)據(jù)庫頁(25，26)包括由所述導(dǎo)航裝置(1)執(zhí)行的以下步驟: 確定所述差別文件(75)是否包括對所述第一關(guān)系型數(shù)據(jù)庫(21)的另一個數(shù)據(jù)庫頁中的數(shù)據(jù)模式(66)的引用；并且 將所述數(shù)據(jù)模式(66)選擇性地從所述第一關(guān)系型數(shù)據(jù)庫(21)的另一個數(shù)據(jù)庫頁復(fù)制到所述第二關(guān)系型數(shù)據(jù)庫(22)的所述數(shù)據(jù)庫頁(29)。
7.根據(jù)權(quán)利要求1至5中任一項所述的方法，其中，由所述導(dǎo)航裝置(I)修改所述解壓的數(shù)據(jù)庫頁(25，26)包括: 確定所述差別文件(75)是否包括對之前存儲的所述第二關(guān)系型數(shù)據(jù)庫(22)的另一個數(shù)據(jù)庫頁中的數(shù)據(jù)模式(67)的引用；并且 將所述數(shù)據(jù)模式(67)選擇性地從所述第二關(guān)系型數(shù)據(jù)庫(22)的另一個數(shù)據(jù)庫頁復(fù)制到所述第二關(guān)系型數(shù)據(jù)庫(22)的所述數(shù)據(jù)庫頁。
8.根據(jù)權(quán)利要求1至5中任一項所述的方法，其中，所述還原包括: 在所述第二關(guān)系型數(shù)據(jù)庫(22)的數(shù)據(jù)庫頁(38)附加到所述目標(biāo)數(shù)據(jù)庫(82)之后，持續(xù)地存儲所述目標(biāo)數(shù)據(jù)庫(82)； 當(dāng)所述導(dǎo)航裝置(I)進(jìn)入低功耗模式時，中斷所述還原； 當(dāng)所述導(dǎo)航裝置(I)從所述低功耗模式中被喚醒時， 繼續(xù)所述還原。
9.一種導(dǎo)航裝置，包括: 存儲裝置(3)，其存儲第一關(guān)系型數(shù)據(jù)庫(21)的第一壓縮數(shù)據(jù)庫版本(31)，所述第一關(guān)系型數(shù)據(jù)庫(21)包括多個數(shù)據(jù)庫頁(25，26 ); 接口(4)，其配置為接收差別文件(75)，所述差別文件(75)定義第二關(guān)系型數(shù)據(jù)庫(22)和所述第一關(guān)系型數(shù)據(jù)庫(21)之間的差別； 處理裝置(2 )，其耦合到所述存儲裝置(3 )和所述接口( 4 )，所述處理裝置(2 )被配置為執(zhí)行還原程序，以由所述第一壓縮數(shù)據(jù)庫版本(31)和所述差別文件(75)還原所述第二關(guān)系型數(shù)據(jù)庫(22)的數(shù)據(jù)庫頁(27，28 ;37，38)，由所述處理裝置(2)執(zhí)行的所述還原程序包括: 讀取并解壓來自所述第一壓縮數(shù)據(jù)庫版本(31)的數(shù)據(jù)庫頁(35，36)； 根據(jù)所述差別文件(75)修改所述解壓的數(shù)據(jù)庫頁(25，26)，以還原所述第二關(guān)系型數(shù)據(jù)庫(22)的數(shù)據(jù)庫頁(27，28);并且 壓縮所述第二關(guān)系型數(shù)據(jù)庫(22)的數(shù)據(jù)庫頁(37，38)，并將其附加到目標(biāo)數(shù)據(jù)庫(82)。
10.根據(jù)權(quán)利要求9所述的導(dǎo)航裝置， 其中，所述處理裝置(2 )被配置為 確定所述差別文件(75)是否包括對所述第一關(guān)系型數(shù)據(jù)庫(21)的另一個數(shù)據(jù)庫頁中的數(shù)據(jù)模式(66)的引用；并且 選擇性地將所述數(shù)據(jù)模式(66)從所述第一關(guān)系型數(shù)據(jù)庫(21)的另一個數(shù)據(jù)庫頁復(fù)制到所述第二關(guān)系型數(shù)據(jù)庫(22)的所述數(shù)據(jù)庫頁(29)。
11.根據(jù)權(quán)利要求9所述的導(dǎo)航裝置， 其中，所述處理裝置(2 )被配置為 確定所述差別文件(75)是否包括對之前存儲的所述第二關(guān)系型數(shù)據(jù)庫(22)的另一個數(shù)據(jù)庫頁中的數(shù)據(jù)模式(67)的引用；并且 選擇性地將所述數(shù)據(jù)模式(67)從所述第二關(guān)系型數(shù)據(jù)庫(22)的另一個數(shù)據(jù)庫頁復(fù)制到所述第二關(guān)系型數(shù)據(jù)庫(22)的所述數(shù)據(jù)庫頁。
12.根據(jù)權(quán)利要求9至11中任一項所述的導(dǎo)航裝置，其中，所述處理裝置(2)被配置成迭代地重復(fù)對多個數(shù)據(jù)庫頁執(zhí)行的還原程序，以及在所述第二關(guān)系型數(shù)據(jù)庫(22)的數(shù)據(jù)庫頁被附加到所述目標(biāo)數(shù)據(jù)庫(82)之后，持續(xù)地存儲所述目標(biāo)數(shù)據(jù)庫(82); 當(dāng)所述導(dǎo)航裝置(I)進(jìn)入低功耗模式時，中斷所述還原程序；并且 當(dāng)所述導(dǎo)航裝置(I)從所述低功耗模式中被喚醒時，繼續(xù)所述還原程序。
13.一種更新服務(wù)器(14)，包括: 存儲裝置(15)，其存儲第一關(guān)系型數(shù)據(jù)庫(21)的第一壓縮數(shù)據(jù)庫版本(31)和第二關(guān)系型數(shù)據(jù)庫(22)的第二壓縮數(shù)據(jù)庫版本(32)，所述第一和第二關(guān)系型數(shù)據(jù)庫(21，22)分別具有多個數(shù)據(jù)庫頁(25-28); 處理裝置(16),其被配置為 讀取并解壓來自所述第一壓縮數(shù)據(jù)庫版本(31)的數(shù)據(jù)庫頁(35，36)，從而得到所述第一關(guān)系型數(shù)據(jù)庫(21)的數(shù)據(jù)庫頁(25，26)， 讀取并解壓來自所述第二壓縮數(shù)據(jù)庫版本(32 )的數(shù)據(jù)庫頁(37，38 )，從而得到所述第二關(guān)系型數(shù)據(jù)庫(22)的數(shù)據(jù)庫頁，以及 計算差別文件(75)，所述差別文件(75)定義所述第二關(guān)系型數(shù)據(jù)庫(22)的所述數(shù)據(jù)庫頁(27，28)和所述第一關(guān)系型數(shù)據(jù)庫(21)的所述數(shù)據(jù)庫頁(25，26)之間的差別；和接口(17)，其用于輸出所述差別文件(75)，以將所述差別文件(75)傳送到導(dǎo)航裝置(I)。
14.根據(jù)權(quán)利要求13所述的更新服務(wù)器(14)， 其中，所述處理裝置(16)被配置為通過執(zhí)行程序以計算所述差別文件(75)，所述程序包括: 讀取所述第二關(guān)系型數(shù)據(jù)庫(22)的至少一個第二數(shù)據(jù)庫頁(27，28，29)； 讀取所述第一關(guān)系型數(shù)據(jù)庫(21)的多個第一數(shù)據(jù)庫頁； 運(yùn)行第一模式掃描儀，以確定在所述至少一個第二數(shù)據(jù)庫頁(27，28，29)中的數(shù)據(jù)模式(61)是否在所述多個第一數(shù)據(jù)庫頁中具有匹配的數(shù)據(jù)模式(66)； 運(yùn)行第二模式掃描儀，以確定在所述至少一個第二數(shù)據(jù)庫頁(27，28，29)中的數(shù)據(jù)模式(62)是否在所述至少一個第二數(shù)據(jù)庫頁(27，28，29)中具有匹配的數(shù)據(jù)模式(67);并且 如果所述第一模式掃描儀識別出匹配的數(shù)據(jù)模式(66)，則在所述差別文件(75)中，存儲對所述第一關(guān)系型數(shù)據(jù)庫(21)中的匹配的數(shù)據(jù)模式(66)的引用； 如果所述第二模式掃描儀識別出匹配的數(shù)據(jù)模式(67)，則在所述差別文件(75)中，存儲對所述第二關(guān)系型數(shù)據(jù)庫(22)中的匹配的數(shù)據(jù)模式(67)的引用；以及 如果所述第一模式掃描儀和所述第二模式掃描儀均未識別出匹配，則在所述差別文件(75)中存儲所述數(shù)據(jù)模式(63)。
15.根據(jù)權(quán)利要求13或14所述的更新服務(wù)器(14)， 其中，所述處理裝置(15 )被配置成在通過所述接口傳送所述差別文件(75 )之前，將其壓縮。
【文檔編號】G06F17/30GK103714105SQ201310395386
【公開日】2014年4月9日 申請日期:2013年9月3日 優(yōu)先權(quán)日:2012年9月14日
【發(fā)明者】P.庫納思, J.維爾舍, V.薩莫金, A.普林茲 申請人:哈曼貝克自動系統(tǒng)股份有限公司