发明名称 |
一种嵌入式设备配置文件同步比较的方法 |
摘要 |
一种嵌入式设备配置文件同步比较的方法,包括以下步骤:S1、将配置文件中按逐行配置为最小单位,多行配置的合集形成数组块;S2、通过算法分析出数组块的最大相似块单元,也即最长公共序列:在一次最长公共序列查找中,通过特定算法将两个数组块的进行比较,对于相关或者相同的部分,在内部记录中给予标记,对于未被标记的数据块,则表示其数组块对应行的配置不同;S3、通过逐次递归分析出各个相同的配置行并标记,剩余未标记的部分导出为差异性数组块。本发明适应于基于文本行配置为基础的嵌入式设备,提升算法效率,减少处理延时,以较少的资源开销和时间延时来分析配置文件的差异,方便各个主备系统或同步系统以较少的代价完成同步更新。 |
申请公布号 |
CN106469219A |
申请公布日期 |
2017.03.01 |
申请号 |
CN201610815788.0 |
申请日期 |
2016.09.09 |
申请人 |
武汉长光科技有限公司 |
发明人 |
胡兆祥;何金亮;郑直;周杰 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
湖北武汉永嘉专利代理有限公司 42102 |
代理人 |
胡建平;杨晓燕 |
主权项 |
一种嵌入式设备配置文件同步比较的方法,其特征在于,包括以下步骤:S1、将配置文件按逐行配置为最小单位,多行配置的合集形成数组块;S2、通过算法分析出数组块的最大相似块单元,也即最长公共序列:在一次最长公共序列查找中,对一大块的数组块进行比较,对于相关或者相同的数组块,在内部记录中给予标记,对于未被标记的数列,则表示其数组块对应行的配置不同;S3、通过逐次递归,逐步分析出各个相同的数组块并标记,剩余未标记的部分导出为差异性数组块。 |
地址 |
430073 湖北省武汉市洪山区邮科院路88号烽火科技大厦二层 |