[发明专利]一种差异数据获取方法及其存储介质有效

专利信息
申请号: 201810925078.2 申请日: 2018-08-14
公开(公告)号: CN110413711B 公开(公告)日: 2023-06-06
发明(设计)人: 常贵义 申请(专利权)人: 腾讯大地通途(北京)科技有限公司;腾讯科技(深圳)有限公司
主分类号: G06F16/29 分类号: G06F16/29;G06F16/21;G06F16/23;G06F16/245
代理公司: 广州三环专利商标代理有限公司 44202 代理人: 郝传鑫;熊永强
地址: 100089 北京*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 差异 数据 获取 方法 及其 存储 介质
【权利要求书】:

1.一种差异数据获取方法,其特征在于,包括:

获取针对同一检测对象的第一版本元素数据和第二版本元素数据,所述第一版本元素数据和所述第二版本元素数据中包括所述检测对象的所有数据信息;其中,所述检测对象为显示在地图应用中的地图区域的地图,所述地图的元素为所述地图所包含的点、线、点与点的连接关系、线与线的连接关系以及点与线的连接关系;所述第一版本元素数据和所述第二版本元素数据为所述地图区域的不同版本的路网数据;所述第一版本元素数据所包含的所述地图的所有数据信息包括第一元素标识集合以及所述第一元素标识集合中各第一元素标识对应的第一元素属性集合,所述第二版本元素数据所包含的所述地图的所有数据信息包括第二元素标识集合以及所述第二元素标识集合中各第二元素标识对应的第二元素属性集合;所述第一元素标识集合中的各第一元素标识用于标识组成所述地图的各个元素;所述第二元素标识集合中的各第二元素标识用于标识组成所述地图的各个元素;一个元素对应一个元素属性集合,一个元素属性集合包括至少一个元素属性,一个元素属性为一个字段,一个字段采用一个字符串进行表示;一个元素属性集合至少包含在所述地图中的对应元素的经纬度信息、长度信息和宽度信息;

采用MD5编码方式计算用于组成所述地图的各元素的第一元素属性集合,得到所述第一元素标识集合中的各第一元素标识对应的第一属性字符,以及采用MD5编码方式计算用于组成所述地图的各元素的第二元素属性集合,得到所述第二元素标识集合中的各第二元素标识对应的第二属性字符;

在所述第一元素标识集合中选取第一元素标识,并在所述第二元素标识集合中查找选取的所述第一元素标识对应的第二元素标识;

当选取的所述第一元素标识与查找到的所述第二元素标识均用于标识相同元素,且选取的所述第一元素标识对应的第一属性字符与查找到的所述第二元素标识对应的第二属性字符不匹配时,确定选取的所述第一元素标识对应的元素在所述第一版本元素数据和所述第二版本元素数据中的元素属性发生变化,基于选取的所述第一元素标识对应的第一元素属性集合以及查找到的所述第二元素标识对应的第二元素属性集合获取所述地图的差异数据;所述差异数据是由对元素属性发送变化的元素的所述第一元素标识对应的第一元素属性集合和所述第二元素标识对应的第二元素属性集合进行差分计算后所确定的;

当选取的所述第一元素标识对应的第一属性字符与查找到的所述第二元素标识对应的第二属性字符匹配时,确定选取的所述第一元素标识对应的元素在所述第一版本元素数据和所述第二版本元素数据中的元素属性未发生变化。

2.根据权利要求1所述的方法,其特征在于,所述当选取的所述第一元素标识与查找到的所述第二元素标识均用于标识相同元素,且选取的所述第一元素标识对应的第一属性字符与查找到的所述第二元素标识对应的第二属性字符不匹配时,确定选取的所述第一元素标识对应的元素在所述第一版本元素数据和所述第二版本元素数据中的元素属性发生变化,基于选取的所述第一元素标识对应的第一元素属性集合以及查找到的所述第二元素标识对应的第二元素属性集合获取所述地图的差异数据,包括:

当选取的所述第一元素标识与查找到的所述第二元素标识均用于标识相同元素,且选取的所述第一元素标识对应的第一属性字符与查找到的所述第二元素标识对应的第二属性字符不匹配时,确定选取的所述第一元素标识对应的元素在所述第一版本元素数据和所述第二版本元素数据中的元素属性发生变化,对选取的所述第一元素标识对应的第一元素属性集合以及查找到的所述第二元素标识对应的第二元素属性集合进行差分计算,得到差分结果;

将所述差分结果确定为所述地图的差异数据。

3.根据权利要求2所述的方法,其特征在于,所述将所述差分结果确定为所述地图的差异数据,包括:

获取目标元素标识对应的元素属性变化类型,所述目标元素标识为选取的所述第一元素标识和查找到的所述第二元素标识中的至少一个元素标识;

将所述元素属性变化类型和所述差分结果进行封装,生成所述地图的差异数据。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯大地通途(北京)科技有限公司;腾讯科技(深圳)有限公司,未经腾讯大地通途(北京)科技有限公司;腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201810925078.2/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top