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

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

【技术实现步骤摘要】

本专利技术涉及一种数据库技术，特别是涉及一种数据差分更新的方法及系统。
技术介绍
在现代电子地图中，多采用分层路网的方式和数据差分技术。所述分层路网是将 道路按照不同的级别分层，针对不同的需要显示相应级别的路网。所述数据差分技术只对 发生变化的数据进行更新，而保持未发生变化的数据不变。 为了能够实现地图指示，需要调度不同的数据、当需要读取大量数据时还需要有 相应的缓冲方式、对不同的数据进行适当的管理、合理的组织不同的数据、按照一定的顺序 排列各个数据等，因而地图数据中包含数据调度、数据的缓冲方式、数据的管理、数据解析 方法、数据内容组织、数据的索引方法、分层情况、分块大小、各块数据间的连接关系及编译 流程。 在现有技术中，导航系统具体结构如图1所示。 整个系统由导航服务器101和导航终端102构成，两者之间通过无线通讯的方式 进行连接。 其中，导航服务器101负责完成地图数据的更新，并与导航终端建立连接，向导航 终端发送更新后的地图数据。 导航服务器由三部分组成地图数据库1011、地图数据更新模块1012、地图数据 下载服务模块1013。 现有技术中，对地图的路段链接数据和节点链接本文档来自技高网...

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

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

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