知识卡片

普通读书笔记卡 · 2298.a.2.b

依赖强度与目录相似度距离

理解等级:高级

四个度量: - 依赖频次:实体集 X 中所有实体依赖实体集 Y 中实体的总次数,用于判断“密集依赖”; - 依赖强度:按依赖类型加权的依赖次数,除以实体的有效代码行;计算 OtherAssociation、Call、Instantiation、Parameter、Return、DeclarationType、Include、Import 八种类型,各有权重。实体集之间的依赖强度再按集合内文件个数归一——体现第一条聚合思路:依赖强度相等时,规模较小的组件优先聚合; - 目录相似度:按两个实体路径层数的交集与并集计算,同目录为 1; - 实体集距离:D(a,b) = 目录相似度 × 依赖强度——体现第二条聚合思路:功能相同(内部文件在同一目录下)的组件优先聚合。

组件化:先聚合依赖频次超过阈值的密集依赖对;再选 K 个中心点(出入边之和排前 10%、出边不为零、中心节点总规模不超过 30%),然后层次聚类;聚合后规模超过阈值则取消,避免出现巨型组件。合并节点时把被合并节点的出边叠加到新节点上,簇内节点之间的距离不再考虑。

启示:除以代码行和集合大小,是为了不让大文件、大组件因为“依赖多”而吸走一切;规模上限则是防止聚类退化成一个大泥球——两者都是自己写依赖分析工具时值得照搬的约束。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      计算公式为 D(a,b)=DirSim(a,b)*Dependcomab 式中,DirSim(a,b)为a与b实体目录相似度,Dependcomab 是a与b实体间的依赖强度。

    参考来源

    - 位置:《软件架构理论与实践》第10章《第10章 软件架构恢复》10.3.3 具体恢复技术(定义10.4~10.7 依赖频次、依赖强度、目录相似度、实体集距离)(源文件:extracted/软件架构理论与实践/_epub-src/OEBPS/text00082.html,来源项目 book-sources) - 结论依据:第10章定义依赖频次、按八种依赖类型加权并除以有效代码行的依赖强度、按路径层数交并计算的目录相似度,以及两者相乘的实体集距离,体现小组件优先和同目录组件优先两条聚合思路,并在组件化中先聚合密集依赖、选K中心、设规模上限以防巨型组件。 - 原始内容:计算公式为 D(a,b)=DirSim(a,b)*Dependcomab 式中,DirSim(a,b)为a与b实体目录相似度,Dependcomab 是a与b实体间的依赖强度。