CN103714105A - 更新导航装置的数据库的方法和装置 - Google Patents

Abstract

将差别文件（75）传送到导航装置，所述差别文件（75）定义了第二关系型数据库（22）和第一关系型数据库（21）之间的差别。所述导航装置存储所述第一关系型数据库（21）的第一压缩数据库版本（31）。所述导航装置（1）由所述第一压缩数据库版本（31）和所述差别文件（75）还原所述第二关系型数据库（22）的数据库页。所述还原在页面级执行，并包括：读取和解压来自第一压缩数据库版本的数据库页(35,36)；根据所述差别文件（75）修改所述解压的数据库页（26），以还原所述第二关系型数据库（22）的数据库页；以及，压缩所述第二关系型数据库的已还原的数据库页（37，38），并将其附加到目标数据库（82）。

Description

更新导航装置的数据库的方法和装置

技术领域

本发明实施例涉及更新导航装置的数据库的方法和装置。本发明实施例特别涉及一种更新数据库的方法和采用差别文件执行增量更新的装置。

背景技术

众所周知，导航装置的作用是，例如实现两地之间的路径搜索。现代导航装置也可以提供附加功能，例如，作为旅游指南根据需要输出有关兴趣点（POI）的信息。现代导航装置还可以提供附加驾驶辅助功能，例如，高级驾驶辅助系统功能。数据库反映了道路网络的最近变化，为了满足对其日益增长的需求，可对存储在导航装置中的数据库进行更新。

通常要求保持适当的数据传送量，这是执行更新所必需的。为此，采用利用“差分（differential）”更新或“增量（delta）”更新的技术。在这类技术中，并不要求传送整个新数据库。可以传送“差别文件”（也称为“增量文件”），并且，可以使用所述差别文件计算新数据库。另一种增量技术可基于覆瓦技术，该技术是将一块区域细分成多个瓦片，然后仅针对某些瓦片进行选择性地更新。

通过生成差别文件并在导航装置中处理所述差别文件，可以使用各种不同的方法来执行数据库更新。举例来说，各种数据库具有集成的数据库管理器，该数据库管理器将允许生成作为其执行的一系列功能的差别文件。举例来说，对于关系型数据库，关系型数据库管理系统（RDBMS）可以配置成执行一系列的插入、更新或删除语句。这一系列的语句可以写入所述差别文件。这可能会引起结果数据库的不良分片。即，存在这样一个风险，由于属于相同的地理或其他环境而最初被存储在一个存储区的数据，可能会在更新过程中被分离。

为了保持适度的存储空间要求，可将关系型数据库以压缩的格式存储在导航装置中。这样，以这种压缩格式存储的数据库将被称为，例如，“第一压缩数据库版本”。可以由RDBMS进行压缩。各个数据库的解压版本将被称为，例如，“第一关系型数据库”，当然，这对关系型数据库的解压版本和其解压的数据库页进行了引用。增量更新可以直接在压缩数据库版本上执行。虽然在处理时间上，这种方法可能看起来诱人，但数据传送量可能还是相当大，相应地，数据传送时间可能会很长。另外，如果不同的导航装置采用不同的压缩技术，那么，必须为各种导航装置计算不同的差别文件。

发明内容

因此，需要可以克服至少一些上述缺陷的方法和装置。特别是，需要可以在执行增量更新时减少分片风险的方法和装置。还需要在差别文件的大小上具有优势的方法和装置。

根据本发明的实施例，提供了独立权利要求中所述的方法、导航装置和更新服务器。从属权利要求对实施例做了进一步的限制。

根据示例性实施例，提供了更新导航装置的数据库的方法和装置。在实施例的方法和装置中，使用差别文件，所述差别文件定义第二关系型数据库与第一关系型数据库之间的差别。也就是，即使当所述第一关系型数据库作为第一压缩数据库版本以压缩的格式存储在所述导航装置中时，所述差别文件也被确定为所述（解压的）第一关系型数据库和所述（解压的）第二关系型数据库之间的差别。对于典型的导航数据库来说，与所述差别文件作为压缩第一和第二数据库版本之间的差别而被计算的情况相比，这允许减少所述差别文件的大小。另外，即使在不同的导航装置采用不同的压缩算法来存储压缩的数据库版本的情况下，也可以使用同一差别文件来更新不同导航装置中的数据库。

在实施例的方法和装置中，更新程序是基于页面。所述差别文件可包括根据数据库页组织的条目。所述差别文件应用于第一关系型数据库的数据库页，从而还原导航装置中第二关系型数据库的数据库页。对于这样直接作用于数据库页中的二进制信息的更新程序，不必调用RDBSM来执行插入、更新或删除语句。这种在页面级执行并作用于数据库文件中的二进制信息的更新程序，可以独立于数据库的内部结构而应用，在这个意义上，它是通用的。通过在页面级执行所述更新程序，也可以在后续阶段很容易地中断并继续所述更新程序。当安装有导航装置的车辆行驶了这样一个时间段，即比完成导航装置执行的更新方法的所有步骤所需的时间要短的时间段，这可能是可取的。与读取和解压导航装置中的数据库页所花费的时间相关的缺陷，可在一定程度上得到改善。分片的风险得以缓解。也可以采用基于页面的方式，由服务器对所述差别文件进行计算。举例来说，通过顺序读取和，如果需要的话，解压第二关系型数据库（即新关系型数据库）的数据库页，以及扫描已读数据库页中的重复字节模式，可以计算所述差别文件。

根据一实施例，提供了一种更新导航装置的数据库的方法。该方法包括：由服务器计算差别文件，所述差别文件定义第二关系型数据库和第一关系型数据库之间的差别。所述第一和第二关系型数据库可分别具有多个数据库页。在所述导航装置中接收所述差别文件，所述导航装置存有第一关系型数据库的第一压缩数据库版本。所述导航装置由所述第一压缩数据库版本和所述差别文件还原第二关系型数据库的数据库页。所述还原在页面级执行，并包括：读取和解压来自第一压缩数据库版本的数据库页；根据所述差别文件修改解压的数据库页，从而还原所述第二关系型数据库的数据库页；以及，将所述第二关系型数据库的数据库页附加到目标数据库。可以对所有数据库页迭代地重复所述还原，直到完全还原所述第二关系型数据库或其压缩版本。

根据另一实施例，提供了一种导航装置。所述导航装置包括存储装置，其存储第一关系型数据库中的第一压缩数据库版本。所述第一关系型数据库包括多个数据库页。所述导航装置包括接口，其配置为接收定义第二关系型数据库和第一关系型数据库之间差别的差别文件。所述导航装置包括处理装置，其耦合到所述存储装置和所述接口。所述处理装置配置为执行还原程序，以由所述第一压缩数据库版本和差别文件还原第二关系型数据库的数据库页。所述还原程序由所述处理装置执行，并包括：读取和解压来自第一压缩数据库版本的数据库页；根据所述差别文件修改所述解压的数据库页，从而还原所述第二关系型数据库的数据库页；以及，将所述第二关系型数据库的数据库页附加到目标数据库。可以对所有数据库页迭代地重复所述还原程序，直到完全还原所述第二关系型数据库或其压缩版本。

根据另一实施例，提供了一种更新服务器。所述更新服务器包括存储装置，其存储第一关系型数据库的第一压缩数据库版本和第二关系型数据库的第二压缩数据库版本，所述第一和第二关系型数据库分别具有多个数据库页。所述更新服务器包括处理装置，其配置为解压所述第一压缩数据库版本以获得所述第一关系型数据库的数据库页，解压所述第二压缩数据库版本以获得所述第二关系型数据库的数据库页，以及，计算出定义所述第二关系型数据库的数据库页和所述第一关系型数据库的数据库页之间差别的差别文件。所述更新服务器包括接口，用于输出所述差别文件并将所述差别文件传送到所述导航装置。

根据另一实施例，提供了一种系统，该系统包括所述导航装置和所述更新服务器。

应了解，上述特征以及下文进行说明的内容不但可用于所述的各个组合，还可用于其他组合或单独使用。

附图说明

结合附图阅读下文对实施例的详细描述，所述实施例的上述及其它特征将变得显而易见。在附图中，相同的附图标记是指相同的元件。

图1是根据一实施例的系统的示意图，该系统包括导航装置和更新服务器。

图2是对导航装置的示意性框图表示。

图3是根据一实施例的由服务器执行的程序的流程图。

图4是根据一实施例的由导航装置执行的程序的流程图。

图5示出了第一和第二压缩数据库版本，图6示出了与用于生成差别文件的解压数据库页相关的第一和第二关系型数据库。

图7示出了根据一实施例的方法中差别文件的生成。

图8至图10示出了根据一实施例的由导航装置还原第二关系型数据库的数据库页的程序。

具体实施方式

参照附图，将对本发明的实施例进行描述，在附图中，相同的附图标记是指相同的元件。虽然将在特定的环境中，例如车辆导航装置，对实施例进行描述，但是，实施例也可以在其他环境中应用，例如便携式导航装置。虽然关系型数据库的实施方式和结构在附图中示出，并将在下文引用，但是，也可以在其他实施例中使用其他实施方式。举例来说，可在多个文件中存储关系型数据库，例如，一个文件包括标头，另一个文件包括关系型数据库的数据库页。除非另作特别声明，否则，实施例的特征可以相互组合。

在本发明的实施例中，执行了一种基于页面的更新程序来更新关系型数据库。根据该领域的一般术语，“数据库页“指的是用于组织一个或多个数据库文件中的数据的内部基本结构。这种数据库页不应与硬盘页相混淆。关系型数据库的数据库页的大小可设置为不同离散值中的任何一个。当所述关系型数据库以压缩的格式存储时，即，作为压缩数据库版本，所述数据库页可大小不同。根据实施例，在服务器中计算差别文件，所述服务器读取并，如果需要的话，解压来自第二压缩数据库版本的数据库页，以及执行模式扫描以识别数据库页中的匹配模式，所述数据库页被读取并，如果需要的话，从第一压缩数据库版本中解压。因此，可以确定第一关系型数据库的所述（解压的）数据库页和第二关系型数据库的（解压的）数据库页之间的差别或“增量”。将所述差别文件传送到导航装置，该导航装置存储第一压缩数据库版本。所述差别文件用于修补第一压缩数据库版本，从而生成第二压缩数据库版本作为导航装置的新数据库。通过顺序读取和解压来自第一压缩数据库版本的数据库页，并采用所述差别文件修补这些数据库页，所述导航装置在页面级还原第二关系型数据库的数据库页。可以存储所述第二关系型数据库的还原的解压数据库页，但并不必要，也可以在压缩所述第二关系型数据库的各还原的数据库页之后，直接将其附加到目标数据库。

图1是系统10的示意图，所述系统10包括车辆11、下载中心12和通信网络19。所述车辆11包括导航装置1。所述导航装置1可配置为通过通信网络19与下载中心12进行无线通信。虽然仅示出了一个车辆11，所述系统1可包括多个分别具有导航装置的车辆，所述导航装置可以和下载中心12进行通信。也可以使用物理存储介质将差别文件传送到所述导航装置1。在这种情况下，不需要所述通信网络19。

所述导航装置1包括数据库，其存储第一压缩数据库版本。所述第一压缩数据库版本为旧数据库，需要更新为新数据库。例如，采用第一关系型数据库的RDBMS，通过压缩第一关系型数据库，可以获得所述第一压缩数据库版本。所述下载中心12包括生成差别文件的更新服务器14。所述更新服务器14具有存储装置15，其包括用于计算所述差别文件所需的所有信息。所述存储装置15可存储所述第一压缩数据库版本和第二压缩数据库版本。通过分别对所述第一和第二关系型数据库进行轻度压缩，可以分别获得所述第一和第二压缩数据库版本。可以通过数据库各自的RDBMS进行轻度压缩。或者，所述更新服务器14的存储装置15中可存储解压格式的第一和第二关系型数据库中的至少一者或两者。通过读取并，如果需要的话，解压来自所述第二压缩数据库版本的数据库页，以及执行模式扫描来识别不同版本的数据库页之间的差别，所述更新服务器14的处理装置16可计算出所述差别文件。采用合适的蜂窝或非蜂窝无线通信技术，例如，LTE，WLAN或类似的技术，可通过接口17输出所述差别文件，并可通过无线收发器13将其传送。在其他实施方式中，可使用存储介质作为物理传送介质，将所述差别文件传送到所述导航装置1。

所述导航装置1接收所述差别文件。导航装置1执行在所述数据库页的页面级运行的更新程序。所述导航装置1可以顺序读取并解压来自第一压缩数据库版本的数据库页，所述第一压缩数据库版本本地存储在所述导航装置1中。这些解压的数据库页为第一关系型数据库的数据库页。根据所述差别文件中包括的指令，所述导航装置1可对第一关系型数据库的数据库页进行修改。因此，第二关系型数据库的数据库页在所述导航装置1中还原。所述导航装置1可将第二关系型数据库的数据库页，可能在压缩后，附加到目标数据库。因此，在迭代过程中，可在所述导航装置中对第二压缩数据库版本进行逐页还原。所述导航装置1可中断所述第二关系型数据库的数据库页的还原过程，例如，在所述导航装置进入低功耗模式的情况下。当所述导航装置1再次通电时，可从下一数据库页继续进行所述还原过程。

图2为导航装置1的示意框图。所述导航装置1可安装在车辆上，并可配置为接收从图1的系统10中的更新服务器14传送的差别文件。

所述导航装置1包括处理装置2，其根据如存储在存储器中的控制指令，控制所述导航装置1的运行。所述处理装置2可包括中央处理单元，所述中央处理单元的形式为，例如，一个或多个微处理器、数字信号处理器或应用专用集成电路。所述导航装置1还包括一存储装置3，其存储第一压缩数据库版本31。通过对所述第一关系型数据库进行轻度压缩，可分别获得所述第一压缩数据库版本31。可以通过第一关系型数据库的RDBMS进行轻度压缩。所述存储装置3可包括不同类型的存储或存储器介质中的任一个或任意组合，例如，随机存取存储器、闪存、硬盘驱动器、可移动存储器如光盘（CD）、DVD、存储卡等。所述导航装置1可包括输入接口4，其可以是或可以包括用于可移动存储介质如USB存储器的无线收发器或连接器。所述处理装置2可接收来自所述接口4的差别文件。所述导航装置1包括输出接口5，用于输出信息到使用者。所述输出接口5可包括光输出装置、音频输出装置，或它们的组合。

所述导航装置可包括附加组件，例如，用户输入接口和/或位置传感器和/或车辆接口。所述用户输入接口可配置为允许用户输入文本或语音信息。所述位置传感器可适于确定安装导航装置1的车辆的当前位置。所述位置传感器可包括GPS（全球定位系统）传感器、伽利略传感器、基于移动电信网络的位置传感器等。所述车辆接口可允许所述处理装置2通过其获取其它车辆系统的信息或车辆状态信息。所述车辆接口可包括，例如，CAN（控制器区域网络）或MOST（面向媒体的设备运输）接口。

参照图3至图10，将对所述导航装置1的数据库从第一压缩数据库版本31更新为第二压缩数据库版本的方法进行更详细的描述。可通过所述系统10的更新服务器14和导航装置1执行所述方法。该方法采用一种基于页面的程序，其中采用差别文件还原来自所述差别文件的第二关系型数据库的数据库页以及从第一压缩数据库文件中读取和解压的数据库页。根据所述第一和第二关系型数据库的数据库页的二进制信息，用于修补数据库页的差别文件对差别进行定义。所述差别文件可用于修补导航装置中的数据库页，而无需数据库内部结构的任何信息，或者，无需调用RDBMS来执行插入、更新或删除语句。

图3是程序40的流程图。在实施例的方法中，可执行所述程序40来产生差别文件。可以由更新服务器14执行程序40。所述程序40计算出对第二关系型数据库和第一关系型数据库之间的差别进行定义的差别文件。在所述程序40中，假设在更新服务器14中，以压缩的格式存储第一关系型数据库作为第一压缩数据库版本，并且，以压缩的格式存储第二关系型数据库作为第二压缩数据库版本。然而，所述更新服务器也可以存储解压的关系型数据库，在这种情况下，可以省略解压的步骤。

在步骤41中，从第一压缩数据库版本中读取并解压数据库页。在步骤42中，从第二压缩数据库版本中读取并解压数据库页。对于一个或多个数据库页，每次可按顺序执行读取和解压。

在步骤43中，计算所述差别文件的条目。所述差别文件的条目定义（解压的）第二关系型数据库的数据库页的二进制信息和（解压的）第一关系型数据库的数据库页的二进制信息。为了计算所述差别文件的条目，可运行至少一模式扫描仪。该模式扫描仪可配置为在不同的数据库页中或在相同的数据库页内，识别相同的数据模式，即二进制信息模式。对于第二关系型数据库的数据库页中的位或字节模式，可执行第一模式扫描仪，以确定所述第一关系型数据库的数据库页中是否包含相同或类似的位或字节模式。如果在所述数据库页中，存储道路网络数据未发生任何变化的区域的道路网络数据，或者，其他未发生任何变化的数据，则所述第一模式扫描仪将识别出第一关系型数据库的数据库页中的匹配模式。任选地，可运行第二模式扫描仪。对于第二关系型数据库的数据库页中的位或字节模式，所述第二模式扫描仪可确定同样的位或字节模式是否包括在所述第二关系型数据库的当前数据库页的别处，或者，是否包括在所述第二关系型数据库的之前的数据库页的其中之一。如果所述第一模式扫描仪或第二模式扫描仪识别出了匹配模式，则将对该模式的引用写入所述差别文件。仅仅当没有识别出匹配模式时，将相应的位或字节模式本身写入所述差别文件。

在步骤44中，可任选地压缩所述差别文件，以将其传送到所述导航装置。可以使用不同的压缩工具，例如二进制diff（bdiff）压缩工具，来压缩所述差别文件。应了解，在任选压缩所述差别文件以将其传送到所述导航装置的同时，所述差别文件本身被确定为所述（解压的）第一和第二关系型数据库之间的差别。

在步骤45中，可通过接口输出所述差别文件，以将其送到所述导航装置。

可按顺序多次重复步骤41至44，同时，每次可分别读出所述第二关系型数据库的一个或几个数据库页，以计算所述差别文件中的相关条目。

由于在页面级上确定所述差别文件，为了识别出文件中的二进制信息之间的差别，除了数据库页的长度和/或偏移量，无需获得所述第一和第二关系型数据库的底层结构，所述数据库页的长度和/或偏移量可以直接根据相应的数据库的标头确定。对步骤40的各种修改可用于其它实施例。举例来说，可在更新服务器中，以解压的格式存储所述第一和第二关系型数据库。在这种情况下，并不需要解压已读的数据库页。

虽然通过识别出数据库页的二进制信息之间的差别以在页面级确定所述差别文件，所述差别文件可定义具有多个页面的第一关系型数据库和具有多个页面的第二关系型数据库之间的差别。

所述差别文件可以是补丁，该补丁通过确定所述第一和第二的关系型数据库之间的差别而获得，并结合在一个差别文件中。所述差别文件可包括多个数据库页的差别，所述多个数据库页组合或封装成一个差别文件。可按这种方式生成所述差别文件，这样，其包括用于更新存储在导航装置中的数据库的多个数据库页，特别是所有数据库页，的信息，该信息可以压缩格式存在。

并不需要使用页面级上的版本控制来生成差别文件。可以按照图3所述的方式，根据所述第一和第二关系型数据库生成所述差别文件。

图4是程序50的流程图。可执行所述程序50来还原导航装置中的第二压缩数据库版本的数据库页。可由所述导航装置1执行所述程序50。通过采用所述差别文件修补所述第一压缩数据库版本的数据库页，所述程序50对所述第二关系型数据库的数据库页进行还原，其中，所述第一压缩数据库版本最初存储在所述导航装置1中。在执行所述更新程序50的同时，仍可基于所述第一压缩数据库版本并行地执行导航任务。

在步骤51中，接受所述差别文件。在压缩所述差别文件以将其传送到所述导航装置时，所述差别文件被解压。

在步骤52中，从存储在所述导航装置中的第一压缩数据库版本读取并解压一个或多个数据库页。每次可按顺序读取和解压仅仅预定数量的数据库页，例如，仅一个或几个数据库页。这将确保以下处理操作可以在很短的时间内完成，并且，在需要时，可能会中断所述程序50。另外，在更新程序中，可以保持适度的、导航装置中所需的存储空间开销，因为并不需要存储整个（解压的）第一关系型数据库。

在步骤53中，从所述差别文件和所述数据库页中还原所述第二关系型数据库的一个或多个数据库页，所述数据库页从所述第一压缩数据库页中读取及解压。此处“还原”是指一个过程，在该过程中，根据所述第一（即旧的）压缩数据库版本和所述差别文件，在所述导航装置生成或重建所述第二关系型数据库（即已经存储在更新服务器12上的新数据库）的数据库页。步骤53中的还原可包括：修改数据库页以还原第二关系型数据库的数据库页，其中，按所述差别文件定义的方式，从所述第一压缩数据库版本中读出并解压所述数据库页。如果所述差别文件包括对所述第一关系型数据库的任何数据库页中的位或字节模式的引用，那么，该模式可从第一关系型数据库的相应数据库页复制到第二关系型数据库的已还原的数据库页。如果所述差别文件包括对之前已还原的或已存在于当前数据库页中的所述第二关系型数据库的数据库页中的位或字节模式的引用，那么，该模式可从第二关系型数据库的相应数据库页复制。如果所述差别文件包括所述模式扫描仪未识别任何与之匹配的位或字节模式，那么，该模式可从所述差别文件复制到所述第二关系型数据库的已还原的的数据库页。

在步骤54中，可对第二关系型数据库的已还原的数据库页进行压缩，并将其附加到目标数据库。

在步骤55中，可以确定是否有更多的数据库页需要执行步骤52-54。在这种情况下，该方法返回到步骤52。否则，所述第二关系型数据库的所有数据库页则已还原。此时，所述目标数据库对应于所述第二压缩数据库版本。在步骤56中，所述导航装置可以开始使用所述第二压缩数据库版本。可删除增量文件和第一压缩数据库版本。

迭代地重复基于页面的还原程序中的循环步骤52-54，同时，在每次迭代中，处理一个或少量的数据库页。迭代可持续到所述第一关系型数据库的所有数据库页已处理以及第二关系型数据库的所有数据库页已还原。如前文所述，在实施所述程序50的同时，仍然可以基于所述第一关系型数据库执行导航任务。直到成功完成程序50，才会删除所述第一压缩数据库版本。

由于在页面级执行所述程序50，可以很容易地在需要时中断该程序。为了便于中断所述程序50，对所述目标数据库进行持续地存储，例如，当附加步骤54完成时。当安装有导航装置的车辆停泊时或因其他原因导航装置断电时，可触发此类中断。当所述导航装置再次启动时，针对剩余的数据库页，继续进行所述程序50。

当生成差别文件时，以及当使用所述差别文件还原第二关系型数据库的数据库页时，可以使用存储在第一和第二关系型数据库的标头中的数据库页的偏移量信息，读取和处理来自第一和第二压缩数据库版本的数据库页。

被用于在页面级执行更新的同时，所述差别文件还可用于修改第一关系型数据库的多个数据库页，从而还原第二关系型数据库的数据库页。如此，所述差别文件可定义应用于多个数据库页的补丁，而不是仅仅定义一个数据库页的差别。

图5示意性地示出了第一压缩数据库版本31，所述第一压缩数据库版本31具有标头33和多个压缩的数据库页35，36。第二压缩数据库版本32具有标头34和多个压缩的数据库页37，38。在所述压缩数据库版本31，32内以及在所述压缩数据库版本31，32之间，数据库页的大小可能会发生变化。所述第一压缩数据库版本31最初存储在所述导航装置1中。更新程序后，所述第二压缩数据库版本32存储在导航装置1中，可用于导航目的。更新服务器还可存储所述压缩数据库版本31，32。或者，可对存储在更新服务器中的第一和第二关系型数据库的版本进行另一种压缩，或者不压缩。

图6示意性地示出了第一关系型数据库21，所述第一关系型数据库21具有标头23和多个数据库页25，26。可通过读取及解压来自第一压缩数据库版本的数据库页35，36，获得所述数据库页25，26。所述第二关系型数据库22具有标头24和多个数据库页27、28，29。可通过读取及解压来自第二压缩数据库版本的数据库页37，38，获得所述数据库页27，28。所述第一关系型数据库21比所述第一压缩数据库版本31大，其中，所述第一压缩数据库版本31对应于压缩格式的第一关系型数据库。所述第二关系型数据库22比所述第二压缩数据库版本32大，其中，所述第二压缩数据库版本32对应于压缩格式的第二关系型数据库。在通过读取及解压来自第一压缩数据库版本31的数据库页35，36检索第一关系型数据库21的单个数据库页25，26的同时，并不需要在更新过程中，将所述第一关系型数据库的所有数据库页同时存储在所述导航装置中。可以一个接一个地对数据库页执行所述更新程序，或者可以为一小部分数据库页执行所述更新程序。

当生成所述差别文件时，可以计算所述差别文件，如此，它表示了所述（解压）的第二关系型数据库22的数据库页和所述（解压）第一关系型数据库21的数据库页之间的差别。举例说来，当所述第二关系型数据库22的数据库页27与所述第一关系型数据库21的数据库页25相同时，所述差别文件只需要包括对所述第一关系型数据库的数据库页25的引用。在所述导航装置1中，可通过复制数据库页25还原所述数据库页27，而所述数据库页25可以通过读取及解压来自第一压缩数据库版本31的数据库页35获得。

当生成所述差别文件时，可运行至少一模式扫描仪，以识别与当前正在被处理的第二关系型数据库22的数据库页29中的位或字节模式相匹配的模式。可运行第一模式扫描仪，以确定所述第一关系型数据库21的数据库页是否包括当前数据库页29中发现的位或字节模式。当所述第一模式扫描仪确定，在所述第一关系型数据库21的数据库页中，位或字节模式61具有匹配模式66时，可将对匹配模式66的引用写入所述差别文件。可运行第二模式扫描仪，以确定当前数据库页29或当前数据库页29之前的第二关系型数据库21的预定数量的数据库页中的任一个，是否包括当前数据库页29中发现的位或字节模式。当所述第二模式扫描仪确定，在当前数据库页中或当前数据库页29之前的第二关系型数据库21的预定数量的数据库页中的任一个中，位或字节模式62具有一匹配模式67时，可将对匹配模式67的引用写入所述差别文件。当所述第一模式扫描仪和所述第二模式扫描仪均识别出同样长度的匹配模式时，优选所述第二模式扫描仪识别出的匹配模式，以减少导航装置中的处理次数。当所述第一模式扫描仪和所述第二模式扫描仪均未识别出位或字节模式63的匹配模式时，可将所述位或字节模式63本身写入所述差别文件。该模式63为数据库页中的新二进制模式，其中，所述数据库页必须在差别文件中传送到所述导航装置，并且不可从已存在于所述导航装置中的信息中复制。

当使用所述第二模式扫描仪时，可定义滑动搜索窗口，所述第二模式图案扫描仪在该滑动搜索窗口中寻找匹配模式。所述滑动搜索窗口可包括当前数据库页29和直接在当前数据库页29之前的第二关系型数据库22的预定数量的数据库页。在其他实施方式中，可省略所述第二模式扫描仪，而仅能使用所述第一模式扫描仪。所述第一模式扫描仪可配置为在所述第一关系型数据库21的任何数据库页中寻找匹配模式。即，可以对得到第一关系型数据库21进行随机存取。另外，也可以使用滑动搜索窗口来定义所述第一模式扫描仪的搜索范围。在这种情况下，所述第一模式扫描仪的滑动搜索窗口可大于所述第二模式扫描仪的滑动搜索窗口。

当所述差别文件用于还原第二关系型数据库22的数据库页时，二进制模式可以相应地复制到当前正从所述第一关系型数据库的数据库页中（如果所述第一模式扫描仪已经确定了匹配模式66）、从所述第二关系型数据库的之前已还原数据库页中（如果所述第二模式扫描仪已经确定了匹配模式67）或者从所述差别文件中还原的数据库页29中。

应了解，可以将数据库分别存储在单个文件中。另外，也可将数据库存储在多个文件中。举例来说，可将标头存储在一个文件中，而将压缩或解压的数据库页存储在一个单独的文件中。在这种情况下，可对数据库的至少一文件，例如存储数据库页的文件，执行本文所述的程序。

另外，导航装置可存储一些单独的数据库文件。每一个单独的数据库文件可以存储关系型数据库的数据库页。然后，可为每个数据库文件进行差别文件的计算以及执行导航装置的还原程序。为了便于处理，当采用服务器为单独的数据库文件计算一些差别文件时，一些差别文件可以组合为单个的差别文件，以将其传送到所述所述导航装置。

图7示出了根据实施例的差别文件的生成。从第二压缩数据库版本22中读取并解压数据库页70。所述第一模式扫描仪识别出位于第一滑动搜索窗口71内的第一关系型数据库的数据库页中的匹配模式。对这种匹配模式的引用（由箭头73示意性地表示），可以存储在所述差别文件75中。所述第二模式扫描仪识别出位于第二滑动搜索窗口72内的第二关系型数据库的数据库页中的匹配模式。对这种匹配模式的引用（由箭头74示意性地表示），可以存储在所述差别文件75中。所述第一和第二模式扫描仪可对二进制信息执行模式匹配，如此，识别出匹配的位或字节模式。如果所述第一模式扫描仪和所述第二模式扫描仪均未识别出匹配模式，那么，可将当前页70的相应的位或字节模式写入所述差别文件75中。

图8至图10示出了在导航装置中还原第二关系型数据库的过程。

图8示出了存储在导航装置1的存储装置3中的数据。在初始状态下，所述导航装置存储第一压缩数据库版本31。在所述导航装置接收并存储所述差别文件75。如果所述差别文件75已经被压缩以传送到所述导航装置，那么，首先可将其解压。可以从所述差别文件75读出第二压缩数据库版本的标头34。可生成的目标数据库最初包括所述标头34。

图9示出了基于页面的还原处理。从第一压缩数据库版本31中读出并解压数据库页36，以获得第一关系型数据库的数据库页26。根据差别文件75中包括的指令，修改第一关系型数据库的数据库页26。所述差别文件75用于修补所述第一关系型数据库的数据库页26，以便生成所述第二关系型数据库的数据库页。经过压缩，可将所述数据库页附加到目标数据库82。可对所有数据库页重复该过程。

图10示出了还原程序结束时存储在导航装置1的存储装置3中的数据。目标数据库此时对应于第二压缩数据库版本32。可删除所述差别文件75和第一关系型数据库版本31。可基于第二压缩数据库版本32执行导航任务。

虽然已经详细描述了实施例中的装置和方法，也可在其他实施例中对其进行修改。举例来说，虽然已经详细描述了确定所述差别文件的具体实施方式，也可以使用各种其他技术生成所述差别文件。举例来说，可以对第一和第二关系型数据库的数据库页应用其他增量编码工具。

为了进一步说明，一个数字地图的版本可包括多个不同的组件。举例来说，可能存在以兴趣点、音素、路由、基本地图显示、高级地图显示、指导位图、高级驾驶辅助辅助系统（ADAS）功能、旅游指南功能、或元数据命名的组件。虽然在一些实施方式中，可以将这些组件组合在一个数据库文件中，但在其他实施方式中，所述组件也可以作为单独的数据集。作为选择地，或者，此外，可以定义不同的地理更新区域。在这种情况下，本文所述的程序可用于不同组件或不同更新区域中的每一个。

本发明的实施例可用于维护车辆导航装置的数据库。

Claims (15)

1.一种更新导航装置（1）的数据库的方法，所述方法包括：

由服务器（14）计算差别文件（75），所述差别文件（75）定义第二关系型数据库（22）和第一关系型数据库（21）之间的差别，所述第一和第二关系型数据库（21,22）分别具有多个数据库页（25-28）；

在导航装置（1）中接收所述差别文件（75），所述导航装置（1）存储第一关系型数据库（21）的第一压缩数据库版本（31）；

通过所述导航装置（1）由所述第一压缩数据库版本（31）和所述差别文件（75）还原所述第二关系型数据库（22，32）的数据库页，其中所述还原在页面级上执行，并包括：

从所述第一压缩数据库版本（31）中读取并解压数据库页（35，36）；

根据所述差别文件（75）修改所述解压的数据库页（25，26），以还原所述第二关系型数据库（22）的数据库页；以及

压缩所述第二关系型数据库的已还原的数据库页（37，38），并将其附加到目标数据库（82）。

2.根据权利要求1所述的方法，其中计算所述差别文件（75）包括：

顺序读取所述第二关系型数据库（22）的数据库页（27，28），并执行模式扫描以确定重复的数据模式（61，62）。

3.根据权利要求2所述的方法，其中计算所述差别文件（75）包括：

读取第二关系型数据库（22）的至少一个第二数据库页（27-29）；

读取第一关系型数据库（21）的多个第一数据库页（25，26）；并且

运行第一模式扫描仪，以确定所述至少一个第二数据库页（29）中的数据模式（61）是否在所述多个第一数据库页中具有匹配的数据模式（66）。

4.根据权利要求3所述的方法，其中，计算所述差别文件（75）包括：

运行第二模式扫描仪，以确定所述至少一个第二数据库页（29）中的数据模式（62）是否在所述至少一个第二数据库页（28）中具有匹配的数据模式（67），并且

如果所述第一模式扫描仪识别出匹配的数据模式（66），则在所述差别文件（75）中存储对所述第一关系型数据库（21）中的匹配的数据模式（66）的引用；

如果所述第二模式扫描仪识别出匹配的数据模式（67），则在所述差别文件（75）中存储对所述第二关系型数据库（22）中的匹配的数据模式（67）的引用；

如果所述第一模式扫描仪和所述第二模式扫描仪均未识别出匹配，则在所述差别文件（75）中存储所述数据模式。

5.根据权利要求2所述的方法，还包括：

由服务器（14）执行解压操作，以检索所述第一关系型数据库（21）的数据库页（25，26）和第二关系型数据库（22）的数据库页（27，28），

其中，在所述解压操作后计算所述差别文件（75）。

6.根据权利要求1至5中任一项所述的方法，其中，修改所述解压的数据库页（25，26）包括由所述导航装置（1）执行的以下步骤：

确定所述差别文件（75）是否包括对所述第一关系型数据库（21）的另一个数据库页中的数据模式（66）的引用；并且

将所述数据模式（66）选择性地从所述第一关系型数据库（21）的另一个数据库页复制到所述第二关系型数据库（22）的所述数据库页（29）。

7.根据权利要求1至5中任一项所述的方法，其中，由所述导航装置（1）修改所述解压的数据库页（25，26）包括：

确定所述差别文件（75）是否包括对之前存储的所述第二关系型数据库（22）的另一个数据库页中的数据模式（67）的引用；并且

将所述数据模式（67）选择性地从所述第二关系型数据库（22）的另一个数据库页复制到所述第二关系型数据库（22）的所述数据库页。

8.根据权利要求1至5中任一项所述的方法，其中，所述还原包括：

在所述第二关系型数据库（22）的数据库页（38）附加到所述目标数据库（82）之后，持续地存储所述目标数据库（82）；

当所述导航装置（1）进入低功耗模式时，中断所述还原；

当所述导航装置（1）从所述低功耗模式中被唤醒时，继续所述还原。

9.一种导航装置，包括：

存储装置（3），其存储第一关系型数据库（21）的第一压缩数据库版本（31），所述第一关系型数据库（21）包括多个数据库页（25，26）；

接口（4），其配置为接收差别文件（75），所述差别文件（75）定义第二关系型数据库（22）和所述第一关系型数据库（21）之间的差别；

处理装置（2），其耦合到所述存储装置（3）和所述接口（4），所述处理装置（2）被配置为执行还原程序，以由所述第一压缩数据库版本（31）和所述差别文件（75）还原所述第二关系型数据库（22）的数据库页（27，28；37，38），由所述处理装置（2）执行的所述还原程序包括：

读取并解压来自所述第一压缩数据库版本（31）的数据库页（35，36）；

根据所述差别文件（75）修改所述解压的数据库页（25，26），以还原所述第二关系型数据库（22）的数据库页（27，28）；并且

压缩所述第二关系型数据库（22）的数据库页（37，38），并将其附加到目标数据库（82）。

10.根据权利要求9所述的导航装置，

其中，所述处理装置（2）被配置为

确定所述差别文件（75）是否包括对所述第一关系型数据库（21）的另一个数据库页中的数据模式（66）的引用；并且

选择性地将所述数据模式（66）从所述第一关系型数据库（21）的另一个数据库页复制到所述第二关系型数据库（22）的所述数据库页（29）。

11.根据权利要求9所述的导航装置，

其中，所述处理装置（2）被配置为

确定所述差别文件（75）是否包括对之前存储的所述第二关系型数据库（22）的另一个数据库页中的数据模式（67）的引用；并且

选择性地将所述数据模式（67）从所述第二关系型数据库（22）的另一个数据库页复制到所述第二关系型数据库（22）的所述数据库页。

12.根据权利要求9至11中任一项所述的导航装置，

其中，所述处理装置（2）被配置成迭代地重复对多个数据库页执行的还原程序，以及

在所述第二关系型数据库（22）的数据库页被附加到所述目标数据库（82）之后，持续地存储所述目标数据库（82）；

当所述导航装置（1）进入低功耗模式时，中断所述还原程序；并且

当所述导航装置（1）从所述低功耗模式中被唤醒时，继续所述还原程序。

13.一种更新服务器（14），包括：

存储装置（15），其存储第一关系型数据库（21）的第一压缩数据库版本（31）和第二关系型数据库（22）的第二压缩数据库版本（32），所述第一和第二关系型数据库（21，22）分别具有多个数据库页（25-28）；

处理装置（16），其被配置为

读取并解压来自所述第一压缩数据库版本（31）的数据库页（35，36），从而得到所述第一关系型数据库（21）的数据库页（25，26），

读取并解压来自所述第二压缩数据库版本（32）的数据库页（37，38），从而得到所述第二关系型数据库（22）的数据库页，以及

计算差别文件（75），所述差别文件（75）定义所述第二关系型数据库（22）的所述数据库页（27，28）和所述第一关系型数据库（21）的所述数据库页（25，26）之间的差别；和

接口（17），其用于输出所述差别文件（75），以将所述差别文件(75)传送到导航装置（1）。

14.根据权利要求13所述的更新服务器（14），

其中，所述处理装置（16）被配置为通过执行程序以计算所述差别文件（75），所述程序包括：

读取所述第二关系型数据库（22）的至少一个第二数据库页（27，28，29）；

读取所述第一关系型数据库（21）的多个第一数据库页；

运行第一模式扫描仪，以确定在所述至少一个第二数据库页（27，28，29）中的数据模式（61）是否在所述多个第一数据库页中具有匹配的数据模式（66）；

运行第二模式扫描仪，以确定在所述至少一个第二数据库页（27，28，29）中的数据模式（62）是否在所述至少一个第二数据库页（27，28，29）中具有匹配的数据模式（67）；并且

如果所述第一模式扫描仪识别出匹配的数据模式（66），则在所述差别文件（75）中，存储对所述第一关系型数据库（21）中的匹配的数据模式（66）的引用；

如果所述第二模式扫描仪识别出匹配的数据模式（67），则在所述差别文件（75）中，存储对所述第二关系型数据库（22）中的匹配的数据模式（67）的引用；以及

如果所述第一模式扫描仪和所述第二模式扫描仪均未识别出匹配，则在所述差别文件（75）中存储所述数据模式（63）。

15.根据权利要求13或14所述的更新服务器(14)，

其中，所述处理装置（15）被配置成在通过所述接口传送所述差别文件（75）之前，将其压缩。

Images