基于图结构的软件包依赖关系建模方法及其存储系统
知识产权简介
本发明涉及一种基于图结构的软件包依赖关系建模方法及存储系统,属于操作系统软件包依赖关系管理技术领域。该方法针对现有软件包依赖关系表示方法无法同时做到兼容不同包格式并有效处理复杂布尔依赖表达式等问题,提出了一种基于图的统一依赖建模方案。该方法采用多层次节点结构设计,包括基础包节点、版本节点、能力节点以及和布尔表达式相关的断言节点、子句节点等,并使用不同类型的边来连接这些节点;通过语法树结构表示复杂的布尔依赖关系,同时支持DEB和RPM两种主流包格式的统一建模。该方法能够准确表达软件包之间的直接依赖、或依赖、布尔依赖等复杂关系,为开源供应链安全分析、软件兼容性检测和关键软件包溯源分析提供了高效的数据支撑。
转化前景
本申请属于软件包管理技术领域:本申请提供的技术⽅案是采⽤多层次节点结构设计,包括基础包节点、版本节点、能⼒节点以及和布尔表达式相关的断⾔节点、⼦句节点等,并使⽤不同类型的边来连接这些节点;通过语法树结构表示复杂的布尔依赖关系,同时⽀持DEB和RPM两种主流包格式的统⼀建模。其技术优势在于:1)实现了DEB和RPM包格式的统⼀建模,通过统⼀的图结构和查询接⼝⽀持不同包格式的依赖关系管理,简化了系统架构,提⾼了开发和维护效率;2)有效解决了复杂布尔依赖的表示和查询问题,通过语法树结构准确表达RPM包的布尔依赖表达式,⽀持复杂逻辑条件的⾼效解析,填补了现有技术在这⽅⾯的空⽩。性能指标⽅⾯,与现有的软件管理⽅法相⽐,本申请的基于图结构的软件包依赖关系建模优化了多版本依赖关系的处理⽅式,通过分层的节点设计减少了依赖关系图中的冗余边,提⾼了存储效率和查询性能。提供了⾼性能的图查询能⼒,利⽤图数据库的天然优势,能够提供复杂的软件包依赖查、依赖路径分析等⾼级接⼝,满⾜实际应⽤的个性化需求。从⽣产实施⻆度考虑,本申请⽀持⼤规模依赖关系⽹络的管理,通过优化的存储策略和索引设计,能够有效处理包含千万级依赖关系的⼤型软件仓库,为开源供应分析提供了坚实的技术基础。