一种支持增量更新的嵌入式POI数据增量更新方法

1.一种支持增量更新的嵌入式POI数据增量更新方法，其特征在于：增量更新过程是将差分数据增加到原有数据中，使原有数据升级为最新的数据，满足可逆性；软件中增加一个编译模块来实现增量更新，数据存储区中的数据存储基础版本Ver1的兴趣点信息，差分数据存储模块中存放差分数据，数据编译模块负责将差分数据模块中的数据更新到数据存储区中；
数据编译模块的实现方法如下：
遍历记录，遍历新数据与原数据的差分数据中的每条数据记录，对所述差分数据进行查找；查找相应记录，根据兴趣点ID在原数据中查找相应记录所在的数据块；编译，如果在原数据中找到相应的记录；将差分数据中的此条兴趣点信息编译到原数据中；更新已有数据，将差分编译完成后的新数据块直接更新到原数据中即可；编译，如果在原数据中没有找到相应的记录，说明这条记录是新增加的记录，将数据直接编译成原数据的格式并新建一个块，将此数据保存即可；插入新数据，将编译完成后的块数据插入到原数据中；经过以上步骤，便得到了新版本数据新数据；
将在原数据中查找到的差分数据编译到原数据中的详细差分流程如下：遍历块中的兴趣点，遍历新数据与原数据之间的差分数据的数据块中的所有兴趣点数据；查找插入位置，在原数据相应的块中查找第一个小于等于此兴趣点ID的兴趣点信息；更新已有数据，如果找到ID相等的兴趣点，如果本条兴趣点属性发生变更，便直接替换变更的属性信息；如果是删除，便直接删除本条兴趣点；插入新数据，如果没有找到ID相等的兴趣点，说明本条兴趣点是新增的数据，直接插入到此位置即可。

一种支持增量更新的嵌入式POI数据增量更新方法\n技术领域\n[0001] 本发明涉及导航系统领域，特别涉及了一种支持增量更新的嵌入式POI数据增量更新方法。\n背景技术\n[0002] 目前市场上的嵌入式导航及地图产品数据的升级方式都比较单一，基本都是整体数据替换的方式来实现数据更新。由于POI数据比较大，所以这种方式无法通过移动网络来下载升级，以往车机的更新方式都是到4S店去找专业人员来帮助升级，给用户升级数据带来了很多不便。本专利是设计一种能够自动更新的解决方案，大大简化了用户升级数据的复杂性。\n[0003] 术语：导航系统：全称“汽车导航系统”，是嵌入式硬件、GPS、地理信息技术及软件紧密结合的产物，为汽车驾驶者提供全面、细致、准确的行车引导。\n[0004] GIS：Geographic Information System，即地理信息系统。\n[0005] POI：用户兴趣点。\n[0006] 增量更新：只更新变化的数据的更新方式，又称差分更新。\n发明内容\n[0007] 本发明的目的是为了解决了传统导航、地图无法自动更新、数据升级困难的问题，特提供了一种支持增量更新的嵌入式POI数据增量更新方法。\n[0008] 本发明提供了一种支持增量更新的嵌入式POI数据增量更新方法，其特征在于：增量更新过程是将差分数据增加到原有数据中，使原有数据升级为最新的数据，满足可逆性；\n软件中增加一个编译模块来实现增量更新，数据存储区中的数据存储基础版本Ver1的兴趣点信息，差分数据存储模块中存放差分数据，数据编译模块负责将差分数据模块中的数据更新到数据存储区中；\n[0009] 数据编译模块的实现方法如下：\n[0010] 遍历记录，遍历新数据与原数据的差分数据中的每条数据记录，对其进行差分查找；查找相应记录，根据兴趣点ID在原数据中查找相应记录所在的数据块；编译，如果在原数据中找到相应的记录。将差分数据中的此条兴趣点信息差分并编译到原数据中；更新已有数据，将差分编译完成后的新数据块直接更新到原数据中即可；编译，如果在原数据中没有找到相应的记录，说这条记录是新增加的记录，将数据直接编译成原数据的格式并新建一个块，将此数据保存即可；插入新数据，将编译完成后的块数据插入到原数据中；经过以上步骤，便得到了新版本数据新数据；\n[0011] 将在原数据中查找到的差分数据编译到元数据中的详细差分流程如下：\n[0012] 遍历块中的兴趣点，遍历新数据与原数据之间的查分数据的数据块中的所有兴趣点数据；查找插入位置，在原数据相应的块中查找第一个小于等于此兴趣点ID的兴趣点信息；更新已有数据，如果找到ID相等的兴趣点，如果本条兴趣点属性发生变更，便直接替换变更的属性信息。如果是删除，便直接删除本条兴趣点；插入新数据，如果没有找到ID相等的兴趣点，说明本条兴趣点是新增的数据，直接插入到此位置即可。\n[0013] 本发明的优点：\n[0014] 本发明所述的支持增量更新的嵌入式POI数据增量更新方法，使导航与地图软件实在了自动增量更新，大大提高了用户升级POI数据的方便性。\n附图说明\n[0015] 下面结合附图及实施方式对本发明作进一步详细的说明：\n[0016] 图1为增量更新原理示意图；\n[0017] 图2为软件架构图\n[0018] 图3为数据编译模块的流程图\n[0019] 图4为在原数据中查找到的差分数据编译到原数据中的详细差分流程图。\n具体实施方式\n[0020] 实施例1\n[0021] 本实施例提供了一种支持增量更新的嵌入式POI数据增量更新方法，其特征在于：\n增量更新过程是将差分数据增加到原有数据中，使原有数据升级为最新的数据，满足可逆性；软件中增加一个编译模块来实现增量更新，数据存储区中的数据存储基础版本Ver1的兴趣点信息，差分数据存储模块中存放差分数据，数据编译模块负责将差分数据模块中的数据更新到数据存储区中；\n[0022] 数据编译模块的实现方法如下：\n[0023] 遍历记录，遍历新数据与原数据的差分数据中的每条数据记录，对其进行差分查找；查找相应记录，根据兴趣点ID在原数据中查找相应记录所在的数据块；编译，如果在原数据中找到相应的记录。将差分数据中的此条兴趣点信息差分并编译到原数据中；更新已有数据，将差分编译完成后的新数据块直接更新到原数据中即可；编译，如果在原数据中没有找到相应的记录，说这条记录是新增加的记录，将数据直接编译成原数据的格式并新建一个块，将此数据保存即可；插入新数据，将编译完成后的块数据插入到原数据中；经过以上步骤，便得到了新版本数据新数据；\n[0024] 将在原数据中查找到的差分数据编译到元数据中的详细差分流程如下：\n[0025] 遍历块中的兴趣点，遍历新数据与原数据之间的查分数据的数据块中的所有兴趣点数据；查找插入位置，在原数据相应的块中查找第一个小于等于此兴趣点ID的兴趣点信息；更新已有数据，如果找到ID相等的兴趣点，如果本条兴趣点属性发生变更，便直接替换变更的属性信息。如果是删除，便直接删除本条兴趣点；插入新数据，如果没有找到ID相等的兴趣点，说明本条兴趣点是新增的数据，直接插入到此位置即可。