一种路径相似度分析方法以及系统

摘要

本发明实施例公开了一种路径相似度分析方法以及系统。本发明实施例方法包括：分别获取基准数据的第一树形数据和问题数据的第二树形数据，并获取各节点的深度值，分别根据所述第一树形数据和所述第二树形数据的各节点的深度值确定第一集合和第二集合；根据所述深度值计算所述基准数据和所述问题数据的相似度权值。通过本实施例能够将以基准数据的第一树形数据和问题数据的第二树形数据的各节点通过集合的方式进行表示，并根据各深度值计算所述基准数据和所述问题数据的相似度权值，进而得到的所述基准数据和所述问题数据之间的对应关系，进而利用性能问题智能分析模块可以自动化性能定位工作，极大提高性能问题分析的时间，减少对人力的依赖。

主权项

一种路径相似度分析方法，其特征在于，包括：分别获取基准数据的第一树形数据和问题数据的第二树形数据；根据相同的遍历规则以及各节点之间的隶属关系对所述第一树形数据和所述第二树形数据的各节点进行遍历以获取各节点的深度值，各节点的所述深度值用于表示各节点在所述第一树形数据或第二树形数据中所位于的层次；分别根据所述第一树形数据和所述第二树形数据的各节点的深度值确定第一集合和第二集合，其中，所述第一集合包括多个分别与所述深度值对应的第一子集，且各所述第一子集内的所述第一树形数据的节点的深度值相同，所述第二集合包括多个分别与所述深度值对应的第二子集，且各所述第二子集内的所述第二树形数据的节点的深度值相同；根据与各所述第一子集和与各所述第二子集对应的深度值计算所述基准数据和所述问题数据的相似度权值。