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

说明书

本发明实施例公开一种差异数据获取方法及其存储介质，其中方法包括如下步骤：获取针对同一检测对象的第一版本元素数据和第二版本元素数据；采用字符计算方式分别生成各第一元素属性集合对应的第一属性字符以及各第二元素属性集合对应的第二属性字符；在第一元素标识集合中选取第一元素标识，并在第二元素标识集合中查找第一元素标识对应的第二元素标识；当第一元素标识对应的第一属性字符与第二元素标识对应的第二属性字符不匹配时，基于第一元素标识对应的第一元素属性集合以及第二元素标识对应的第二元素属性集合获取检测对象的差异数据。采用本发明，可以减少计算量，节省计算时间，从而可以提高不同版本数据之间差异数据的获取效率。

技术领域

本发明涉及计算机技术领域，尤其涉及一种差异数据获取方法及其存储介质。

背景技术

当前各个地图公司所发布与交换的地图文件都是基于内存初始化文件(MemoryInitialization File，MIF)格式的。为了确定同一地图的两个不同版本数据之间的差异，通常是对两个版本数据中所包含的元素的所有字段逐一进行比较，而在每个版本数据中所包含的元素个数较多时，采用这种方式获取两个版本数据之间的差异数据计算量大且比较耗时，降低了获取不同版本数据之间差异数据的效率。

发明内容

本发明实施例提供了一种差异数据获取方法及其存储介质，可以减少计算量，节省计算时间，从而可以提高不同版本数据之间差异数据的获取效率。

本发明实施例一方面提供一种差异数据获取方法，可包括：

获取针对同一检测对象的第一版本元素数据和第二版本元素数据，所述第一版本元素数据包括第一元素标识集合以及所述第一元素标识集合中各第一元素标识对应的第一元素属性集合，所述第二版本元素数据包括第二元素标识集合以及所述第二元素标识集合中各第二元素标识对应的第二元素属性集合；

采用字符计算方式分别生成各第一元素属性集合对应的第一属性字符以及各第二元素属性集合对应的第二属性字符；

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

当所述第一元素标识对应的第一属性字符与所述第二元素标识对应的第二属性字符不匹配时，基于所述第一元素标识对应的第一元素属性集合以及所述第二元素标识对应的第二元素属性集合获取所述检测对象的差异数据。

可选的，所述当所述第一元素标识对应的第一属性字符与所述第二元素标识对应的第二属性字符不匹配时，基于所述第一元素标识对应的第一元素属性集合以及所述第二元素标识对应的第二元素属性集合获取所述检测对象的差异数据，包括：

当所述第一元素标识对应的第一属性字符与所述第二元素标识对应的第二属性字符不匹配时，对所述第一元素标识对应的第一元素属性集合以及所述第二元素标识对应的第二元素属性集合进行差分计算，得到差分结果；

将所述差分结果确定为所述检测对象的差异数据。

可选的，所述将所述差分结果确定为所述检测对象的差异数据，包括：

获取目标元素标识对应的元素属性变化类型，所述目标元素标识为所述第一元素标识和所述第二元素标识中的至少一个元素标识；

将所述元素属性变化类型和所述差分结果进行封装，生成所述检测对象的差异数据。

可选的，还包括：

当在所述第二元素标识集合中不存在所述第一元素标识时，将所述第一元素标识对应的第一元素属性集合确定为所述检测对象的变化数据；

当在所述第一元素标识集合中不存在所述第二元素标识时，将所述第二元素标识对应的第二元素属性集合确定为所述检测对象的变化数据。