Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Software package dependency relationship detection method

A technology of dependencies and detection methods, applied in the field of software package dependency detection, can solve problems such as software package dependency deadlock, and achieve the effect of avoiding dependency conflicts

Active Publication Date: 2022-04-12
CHINA TELECOM DIGITAL INTELLIGENCE TECH CO LTD
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the deficiencies in the prior art, the present invention provides a software package dependency detection method to solve the problem of software package dependency deadlock, and the adopted technical scheme is as follows:

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Software package dependency relationship detection method
  • Software package dependency relationship detection method
  • Software package dependency relationship detection method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The present invention is described in further detail now in conjunction with accompanying drawing.

[0042] Generally speaking, the existing software dependency processing methods have the following disadvantages: (1) only detect but not process; (2) cannot handle multi-version dependencies; (3) cannot process a group of software packages at the same time. For this reason, the present invention proposes a kind of software package dependency detection method, such as figure 1 As shown, it mainly includes the following steps:

[0043] Step 1: For a specified version of the operating system, generate a directed graph of full dependencies based on software dependencies.

[0044] In the directed graph of full dependencies, each software package is mapped to a set of nodes and each node in the set of nodes represents a version of the software package. The directed graph of full dependencies covers all Available packages and all available versions. Each node has a flag bit ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a software package dependency relationship detection method, which comprises the following steps of: aiming at a specified operating system, generating a full dependency relationship directed graph based on a software dependency relationship; receiving a group of software packages input by a user; performing dependency detection on each software package in the software package group by adopting a cutting method based on a directed graph to obtain a dependency path; and installing the software packages in sequence according to the reverse order of the obtained dependency paths. Compared with the prior art, the method has the advantages that the dependency conflicts are processed on the basis of detecting the dependency relationship, the situation of multi-version dependency is fully considered, the multi-version dependency is processed on the basis of the directed graph, simultaneous analysis of a group of software packages is supported, and introduction of new dependency conflicts is avoided.

Description

technical field [0001] The invention belongs to the technical field of computers, and in particular relates to a software package dependency detection method. Background technique [0002] During the software installation process, we often face the problem of software dependence. Usually, when a certain version of the software is detected during installation, the software dependency package of this version will be searched separately. If there are still dependencies, the search will continue. When no dependencies are retrieved, install the software package backwards, and the installation of all software and dependencies can be successfully completed. There is an unsolvable problem in this approach, that is, when searching downwards, the following software packages may depend on the previous software packages, thus forming a deadlock. [0003] Existing methods for software package dependency analysis include methods based on set analysis and methods based on layered graph a...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F8/41G06F8/71
Inventor 李宏杰巩玉成刘飞龙游彦雯段俊
Owner CHINA TELECOM DIGITAL INTELLIGENCE TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com