[发明专利]导航数据库更新包

权利要求书

1.一种方法，包括：

识别第一导航数据库，其具有第一多个导航数据记录和第一索引段；

识别第二导航数据库，其具有第二多个导航数据记录和第二索引段；

通过处理器执行所述第一多个导航数据记录和所述第二多个导航数据记录的比较；

基于所述比较识别所述第一多个导航数据记录的第一子集和所述第二多个导航数据记录的对应的第二子集，其中，所述第一子集和所述第二子集与所述第一多个导航数据记录和所述第二多个导航数据记录之间已经改变的记录相对应；

通过所述处理器对所述第一子集和所述第二子集执行差操作；以及

基于所述差操作的结果生成更新包。

2.根据权利要求1所述的方法，其中，所述更新包、所述第一子集和所述第二子集缺少用于所述导航数据记录的索引信息。

3.根据权利要求2所述的方法，其中，在生成所述更新包后，生成用于所述导航数据记录的索引。

4.根据权利要求2至3中任一项所述的方法，其中，在执行所述更新包时，生成用于所述导航数据记录的索引。

5.根据权利要求1至4中任一项所述的方法，其中，所述第一多个导航数据记录中的一个对应于规定路线，而所述第一多个导航数据记录中的另一个对应于地名。

6.根据权利要求1至5中任一项所述的方法，其中，所述第一多个导航数据记录的所述第一子集是中间更新包。

7.根据权利要求1至6中任一项所述的方法，其中，所述更新包包括一个或多个二进制大型对象。

8.根据权利要求1至7中任一项所述的方法，其中，所述差操作是二进制差操作、树编辑操作或列表更新操作。

9.一种设备，包括：

至少一个处理器；和

至少一个存储器，其包括用于一个或多个程序的计算机程序代码；

所述至少一个存储器和所述计算机程序代码被配置成利用所述至少一个处理器使所述设备至少执行：

识别第一导航数据库，其具有第一多个导航数据记录和第一索引段，其中，所述第一多个导航数据记录包括路段数据和道路属性数据；

识别第二导航数据库，其具有第二多个导航数据记录和第二索引段；

执行第一差操作以识别所述第一多个导航数据记录的第一子集和所述第二多个导航数据记录的对应的第二子集，其中，所述第一子集和所述第二子集所述第一多个导航数据记录和所述第二多个导航数据记录之间已经改变的记录相对应；

对所述第一子集和所述第二子集执行第二差操作；以及

基于所述第二差操作的结果生成更新包。

10.根据权利要求9所述的设备，其中，所述更新包、所述第一子集和所述第二子集缺少用于所述导航数据记录的索引。

11.根据权利要求9至10中任一项所述的设备，其中，在生成所述更新包后，生成用于所述导航数据记录的索引。

12.根据权利要求11所述的设备，其中，在执行所述更新包时，生成用于所述导航数据记录的索引。

13.根据权利要求9至12中任一项所述的设备，其中，所述第一多个导航数据记录中的一个对应于规定路线，而所述第一多个导航数据记录中的另一个对应于地名。

14.根据权利要求9至13中任一项所述的设备，其中，所述第一多个导航数据记录的所述第一子集是中间更新包。

15.根据权利要求9至14中任一项所述的设备，其中，所述更新包包括一个或多个二进制大型对象。