一种数据差分更新的方法及系统技术方案

本发明专利技术公开了一种数据差分更新的方法及系统，所述的方法包括：参考已有的经过格式化处理的地图数据的分块方法及其块编号，从母库数据中提取发生变化的地图数据，进行格式化处理；所述地图数据中包含有块编号、路线计算、道路名称、背景的地图数据项，将不同的地图数据项存放在不同的文件中；根据块编号，用发生变化的地图数据项更新已有的地图数据项。本发明专利技术能够实现用较少的数据更新量实现实时更新地图数据。

【技术实现步骤摘要】

本专利技术涉及一种数据库技术，特别是涉及一种数据差分更新的方法及系统。
技术介绍
在现代电子地图中，多采用分层路网的方式和数据差分技术。所述分层路网是将 道路按照不同的级别分层，针对不同的需要显示相应级别的路网。所述数据差分技术只对 发生变化的数据进行更新，而保持未发生变化的数据不变。 为了能够实现地图指示，需要调度不同的数据、当需要读取大量数据时还需要有 相应的缓冲方式、对不同的数据进行适当的管理、合理的组织不同的数据、按照一定的顺序 排列各个数据等，因而地图数据中包含数据调度、数据的缓冲方式、数据的管理、数据解析 方法、数据内容组织、数据的索引方法、分层情况、分块大小、各块数据间的连接关系及编译 流程。 在现有技术中，导航系统具体结构如图1所示。 整个系统由导航服务器101和导航终端102构成，两者之间通过无线通讯的方式 进行连接。 其中，导航服务器101负责完成地图数据的更新，并与导航终端建立连接，向导航 终端发送更新后的地图数据。 导航服务器由三部分组成地图数据库1011、地图数据更新模块1012、地图数据 下载服务模块1013。 现有技术中，对地图的路段链接数据和节点链接数据进行分块处理，所谓分块处理是指将整个地图分成不同的矩形块，每块数据用唯一的标识表示该条数据。 因此，所述地图数据包括块编号、地图版本号和地图数据项，保存格式如表1所示，称表l为地图数据格式表。 表1<table>table see original document page 3</column></row><table> 地图数据库1011用于存储地图数据，所述地图数据是以地图数据格式表的形式 进行存储的。 当地图数据发生变化时，地图数据更新模块1012负责更新该地图数据的块编号 对应的地图数据项，根据此时的时间信息设置相应的地图版本号，并将更新的地图数据格 式表存储到地图数据库1011中。 例如，地图数据库1011中存有地图版本号为2008年9月1日、块编号为001的地 图数据，如表1所示。现地图数据发生变化，变化后的地图数据如表2所示。 表2 <table>table see original document page 4</column></row><table> 地图数据下载服务模块1013接收导航终端的地图数据下载请求，提供地图数据 下载接口，完成地图数据从导航服务器101到导航终端102的传输。 导航终端102由导航模块1021、地图数据下载更新模块1022和地图数据本地缓存 1023构成。 其中，地图数据本地缓存1023用于存储上次从导航服务区器101中下载的地图数 据。 地图数据下载更新模块1022根据用户需要确定所需地图数据的层级和位置，找 到其对应的块编号，并根据该块编号查找地图数据本地缓存1023中是否存有该块编号的 地图数据 如果没有，则通过无线通讯从导航服务器中的地图数据库中下载该块编号对应的 地图数据； 如果有，则读取该地图数据的地图版本号，在导航服务器中的地图数据库中查询 该块编号对应的地图数据的地图版本号，如果所述的两个地图版本号一致，则不更新地图 数据本地缓存1023中的已有地图数据；如果所述的两个地图版本号不一致，则用地图数据 库中对应该块编号的地图数据更新地图数据本地缓存1023中该块编号对应的地图数据。 导航模块1021从地图数据本地缓存1023中读取所述块编号对应的地图数据供用 户使用。 在现有技术中，在上述过程中多采用Kiwi的方法实现地图数据的更新，所述Kiwi 采用的地图数据更新方法如下 Kiwi数据中的分块数据中包含有路线计算、道路名称、背景等信息。其组织形式是 将每条分块数据的不同部分存放在同一个文件中。 当更新地图数据信息时，更新的地图数据信息中的每条分块数据的大小都发生了 变化。由于分块数据的存储空间是固定不变的，不能根据后续存放的分块数据的大小进行 相应的调整，因此，对于更新后变大的分块数据只能够存放在整个文件的末尾，最终，数据 量会随着更新数据的更新量不断加大。 同时，在现有技术中，Kiwi采用的路线计算(Route Calculate :RC)数据虽然采 用了分块的方法，但其RC计算数据的分块区域过多，且相邻的块与块之间存在Over layer 层，同块层与上下块层之间存在关联关系。当地图数据发生更新时，与之有联系的所有块层 之间的关联关系都会发生相应的改变，因此每次更新的数据量会很大。 另外，由于Kiwi数据有Link ID属性，而Link ID贯穿于所有的路线层级，并要求 同名路径是连续的，因而，如果需要增加或删除某一路段就会破坏整个Link ID属性，这样 就使数据的维护造成了不便。
技术实现思路
有鉴于此，本专利技术实施例提供了一种数据差分更新的方法，利用该方法，能够实现 用较少的数据更新量实现地图的实时更新。为实现上述目的，本专利技术提供了一种数据差分更新的方法，该方法包括 参考已有的经过格式化处理的地图数据的分块方法及其块编号，从母库数据中提取发生变化的地图数据项，进行格式化处理； 将不同的地图数据项存放在不同的文件中； 根据块编号，用发生变化的地图数据项更新已有的地图数据项。 上述技术方案中，分块方法的具体实现为 当路段恰好穿越矩形顶角时，穿越点应向左下或右下坐标偏移。 上述技术方案中，分块方法是矩形分块方法或耦合非矩形分块方法； 其中，所述分块方法的具体实现还可以为 当节点恰好穿越矩形边界线时，位于矩形边界线上的节点应向连接路段数目较多 的矩形块偏移，当相邻矩形块的路段连接数目相同时，节点向右、向下偏移，并保证路段与 矩形块边界的交点不重合。 上述技术方案中，所述分块方法的具体实现还可以为 当路段与矩形边界重合时，将路段倾斜处理，并加一个图幅边界点。 上述技术方案中，所述格式化处理是RC编译器对每块分块数据进行格式化处理。 上述技术方案中，所述根据块编号，用发生变化的地图数据项更新已有的地图数据项的具体实现为 根据块编号，在终端，用发生变化的地图数据项更新已有的地图数据项。 上述技术方案中，所述根据块编号，用发生变化的地图数据项更新已有的地图数据项的具体实现还可以为 将发生变化的地图数据项下载到地图数据处理软件中，根据块编号，用发生变化 的地图数据更新已有的地图数据项，并复制到终端。 一种数据差分更新的系统，包括 格式化处理单元用于参考已有的经过格式化处理的地图数据的分块方法及其块 编号，从母库数据中提取发生变化的地图数据，进行格式化处理； 存储单元用于所述地图数据中包含有块编号、路线计算、道路名称、背景的地图 数据项，将不同的地图数据项存放在不同的文件中； 更新单元用于根据块编号，用发生变化的地图数据项更新已有的地图数据项。 可见，本专利技术中所述每块有效数据中的路线计算、道路名称、背景等信息都存放在 不同的文件中，这样，如果更新的某一块有效数据只是其中的路线计算、道路名称、背景中 的一条或几条而不是全部的道路信息时，只更新发生改变的数据，不需要将整个分块数据 都更新，因而，能够实现用较少的数据更新实现地图的实时更新，不必占用系统本文档来自技高网...

【技术保护点】
一种数据差分更新的方法，其特征在于，包括：参考已有的经过格式化处理的地图数据的分块方法及其块编号，从母库数据中提取发生变化的地图数据项，进行格式化处理；将不同的地图数据项存放在不同的文件中；根据块编号，用发生变化的地图数据项更新已有的地图数据项。

【技术特征摘要】
一种数据差分更新的方法，其特征在于，包括参考已有的经过格式化处理的地图数据的分块方法及其块编号，从母库数据中提取发生变化的地图数据项，进行格式化处理；将不同的地图数据项存放在不同的文件中；根据块编号，用发生变化的地图数据项更新已有的地图数据项。2. 根据权利要求l所述的方法，其特征在于，包括所述分块方法是矩形分块方法或耦合非矩形分块方法。3. 根据权利要求1所述的方法，其特征在于，所述分块方法的具体实现为当路段恰好穿越矩形顶角时，穿越点应向左下或右下坐标偏移。4. 根据权利要求2所述的方法，其特征在于，所述分块方法的具体实现为当节点恰好穿越矩形边界线时，位于矩形边界线上的节点应向连接路段数目较多的矩形块偏移，当相邻矩形块的路段连接数目相同时，节点向右、向下偏移，并保证路段与矩形块边界的交点不重合。5. 根据权利要求1所述的方法，其特征在于，所述分块方法的具体实现为当悬挂点位于矩形边界线上时，节点向所在分块退回。6. 根据权利要求1所述的方法，其特征在于，所述分块方法的具体实现为当路段与矩形边界重...

【专利技术属性】
技术研发人员：丁胜昔，张小刚，
申请(专利权)人：北京灵图软件技术有限公司，
类型：发明
国别省市：11[中国|北京]