买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
摘要:本发明提供一种基于特征的JSON一致性对比检测方法及系统,包括:对待对比检测的JSON进行数据解析,生成抽象语法树;递归进行树结构对比;在调用集合对比算法和数组对比算法进行一致性对比检测时,发现不一致,通过消息机制或回调机制返回不一致结果;在不一致的数组或集合中进行不一致分析,进行逐一对比,定位差异数据元素;对树结构进行对比,检测不一致树结构和定位差异数据元素,输出不一致数据检测结果;如果在整个一致性对比检测过程中,则表明所对比的JSON数据是一致的,在输出一致结果后,过程结束。本发明通过对JSON数据结构中的集合进行相对正交的特征提取,基于特征进行一致性对比,极大提高了集合的对比效率。
主权项:1.一种基于特征的JSON一致性对比检测方法,其特征在于,所述方法包括如下步骤:步骤S1:对待对比检测的JSON进行数据解析,生成由集合和数组嵌套组成的抽象语法树;步骤S2:递归进行集合和数组的树结构对比,即自底向上对比集合和数组的基本结构;步骤S3:在调用集合对比算法和数组对比算法进行一致性对比检测时,如果发现不一致,通过消息机制或回调机制返回不一致结果;步骤S4:在不一致的数组或集合中进行不一致分析,进行逐一对比,定位差异数据元素;步骤S5:当数组或集合不一致分析结束后,对树结构进行对比,检测不一致树结构和定位差异数据元素,直至树根节点完成对比分析,输出不一致数据检测结果;步骤S6:如果在整个一致性对比检测过程中,直至树根节点未发现不一致,则表明所对比的JSON数据是一致的,在输出一致结果后,过程结束。
全文数据:
权利要求:
百度查询: 中电科数字科技(集团)有限公司 基于特征的JSON一致性对比检测方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。