CN101826103B - Method for reversely searching packet depended relationship in unix operating system - Google Patents
Method for reversely searching packet depended relationship in unix operating system Download PDFInfo
- Publication number
- CN101826103B CN101826103B CN201010139190.7A CN201010139190A CN101826103B CN 101826103 B CN101826103 B CN 101826103B CN 201010139190 A CN201010139190 A CN 201010139190A CN 101826103 B CN101826103 B CN 101826103B
- Authority
- CN
- China
- Prior art keywords
- bag
- file
- ips
- function
- bags
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000009434 installation Methods 0.000 claims abstract description 7
- 230000008569 process Effects 0.000 claims abstract description 7
- 230000001419 dependent effect Effects 0.000 claims abstract description 4
- 238000005516 engineering process Methods 0.000 claims description 17
- 230000003370 grooming effect Effects 0.000 claims description 6
- 230000000694 effects Effects 0.000 claims description 3
- 238000001514 detection method Methods 0.000 claims description 2
- 238000004321 preservation Methods 0.000 claims description 2
- 230000008520 organization Effects 0.000 abstract description 2
- 239000000203 mixture Substances 0.000 description 3
- 239000012141 concentrate Substances 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000033772 system development Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention provides a method for reversely searching a packet depended relationship in a unix operating system. The method comprises the following steps of searching the interdependent relationships of all the packets in the same version based on a packet storage IPS; and effectively performing customized work on the system according to the dependent relationships of the packets, wherein the reversely searching process of the whole packet comprises 1) a packet storage technique IPS, 2) a packet organization technique and 3) a method for reversely searching the packet. The packet storage technique IPS is an important part of a packet management technique and comprises the following steps of: organizing all the functional packets together according to a certain rule to form a set according to a release version; and releasing to an internet server for all the developers and users to use, wherein a client is provided with a corresponding client tool; the user accesses the IPS through network and performs operation comprising installing, uninstalling and updating the packets and viewing the description characteristics of the packets; and the characteristics comprise: a directory in which the packet is installed, the name of the packet after installation and required dependent files of the system.
Description
Technical field
The present invention a kind of search Bao Hebao and interdepends inside class unix operating system, searches bag by the technology relied on.Specific descriptions are: under the bag lab environment of system, and according to the special description document of bag, the institutional framework of analysis package, searches bag by the method relied on according to certain algorithm in the limited atlas of bag storehouse composition.
Technical background
Along with the popularity of solaris system is constantly deepened, to use and to develop the colony of solaris increasing, range of application and study also diversification.Often certain situation can be run into: after 1) user deletes certain bag in system development and use procedure, other function is caused not run, prompt system lacks certain library file or threaded file, but before deleting it, can not find out again which function bag clearly and rely on it; 2) system is too huge, and system cloud gray model quite expends software and hardware resources, the application of certain aspect, and system performance is not good; 3) for a developer or common user, the functions such as too complicated development environment or a lot of amusements are all unwanted; 4) developer being engaged in system reduction aspect to bag number and size can take notice of very much, they very it is of concern that, can a unwanted bag be finally deleted from operating system; 5), in performance history, the shell script of new certain key of installing can not run.No matter this situation is the system of linux or unix system all exists.
Rpm instrument under Linux, can only know certain file bag relies on other which bags; Can constantly point out it to be relied on by other bags when deletion bag.Namely A bag is relied on by B, C APMB package, if need to delete application bag A, deletes A bag after needing first to delete B, C again.Pkg instrument under Unix is also like this.Assure grooming tool for two kinds and all face same problem: when deleting this bag, may point out and also have other bag to rely on this bag.Constantly manually delete the bag relying on it.Very expend energy on, efficiency is very low, and after can not system-kill being ensured, the integrality of function.
This patent by the Bao Ku of system and the fundamental characteristics of bag itself, can make the mutual relationship of wrapping in system in order, can check bag in systems in which by other which wrap rely on.Facilitating user and developer to arrange assurance to being surrounded by one, customizing system easily.
Summary of the invention
The present invention utilizes basis, existing bag storehouse in system, by the contextual analysis of organization of wrapping in system, travels through all bags in the basic cocycle of limited atlas.Make the relation between bag with bag in order, the system between bag of finding relies on and by the relation relied on.On the basis of bag warehouse IPS, search the relation of interdependence of all bags in same version, according to the dependence of bag, effectively easily work is customized to system, reverse the searching of whole bag comprises: 1) bag REPOSITORY TECHNOLOGY IPS, 2) organizational technology is wrapped, 3) reverse method of searching bag, wherein:
1) bag REPOSITORY TECHNOLOGY IPS is the pith in bag administrative skill, and all function bags get up according to certain regular weaves by it, according to released version, forms a set; Be published to online server, for all developers and application person, client is equipped with corresponding client utility, and user accesses IPS by network, carry out certain operations, comprise the installation of bag, unloading, upgrading, check the description characteristic of bag, characteristic comprises: which catalogue bag is installed to, the title after installation, needs which dependent file of system;
2) organizational technology is wrapped, under opensolaris, bag is what to organize in the mode of file: all function files and description document are all under same file catalogue, the title that file directory title is namely wrapped, this is the feature of bag institutional framework, the binary file of packet function is comprised below file, sound code file, description document information;
3) reverse lookup method, utilize the institutional framework singularity of bag, and utilize the collectivity wrapped in the IPS system of a version, which bag relies on by other to find the function bag in system, crucial descriptor in the description document of bag records the dependency characteristic of bag, by reverse traversal, collection is described, the dependence of record bag.
Concrete steps content is as follows:
1) wrap in a composition finite aggregate under system framework, the element in set has plenty of single individuality, has plenty of a limited unilaterally connected atlas, by these atlas accessibilities, finds the bag mutual relationship that set the inside is all;
2) bag is what to organize in the mode of file, Folder Name wraps name exactly, the function file of bag is had below file, these files are using the cryptographic hash of itself as filename, in view of the uniqueness feature of cryptographic hash, with the file uniqueness in the entire system of cryptographic hash name, a most important file is exactly manifest file, its function class is similar to the .SPEC file of rpm bag organizational form under Linux system, Manifest is except the installation path of each file under responsible bag, authority, title after installing, outside packet function describes, an important effect is also had to be exactly, its record install this bag required for dependence bag, one or two or tens, that is, this bag is installed, assure grooming tool automatically detection system and whether these APMB packages have been installed, have, then system can install this bag normally, do not have, first these bags are then installed,
3) according to the record in bag description document manifest, reverse process of searching bag is mainly:
A) first the manifest of all bags is left in one with below the file wrapping catalogue by name;
B), under all these bags are placed on again same parent directory, the later stage is facilitated to search like this;
C) by the dependence bag under keyword lookup each bag A, be recorded in by dependence bag in a temporary file, in temporary file, every a line represents one and relies on bag, is expressed as B1 successively, B2, B3
D) read the every a line of this temporary file, namely wrap B1 ..., original packet name A is input to save in this bag B1 file that is filename, or usage data storehouse record;
E) travel through whole bag storehouse collection, represent the file of preservation with F_B1, every a line A1, A2 in such F_B1 file ... be all in ergodic process, A1 relies on B1 institute and records into, ensures can not omit in whole system to wrap and many bags phenomenon;
F) aleatory variable A1 is selected in dependence bag, the file that ergodic data storehouse is all, read the every a line of A1 as a variable B1, open the file of this variable B1 again, read all information of this file B1, and be recorded in original variable A1, can ensure that all files all inquire all dependences like this, instead of only have one-level to rely on.
The supervisory packet of PKG is adopted under opensolaris system, its bag warehouse is called IPS, it has gathered the function bag that all opensolaris may use, some is necessary, some is core, some is optional, inside IPS, all bags according to certain form display on the server, user and developer access the official IPS of opensolaris, or the mirror image of an official is done in local or LAN (Local Area Network), what the bag warehouse under Linux adopted is yum-update or APT technology, and basic function is similar with IPS.
4. method according to claim 1, it is characterized in that the All Files of each function bag is below same file folder, do not have second level catalogue, such tissue is convenient to developer and user searches rapidly, a special file under each function bag have recorded other function bags of zero in this function bag dependence system or more than 1, like this, under whole IPS wraps storehouse framework, all bags form the atlas be communicated with of a finite path, the dependence of namely all bags all can be searched, .Spec file under LINUX has same function.
Find the dependence of all bags under wrapping in the environment of an atlas and by the relation relied on, time bag is deleted, can know easily and delete it to the impact of systemic-function, customize operating system very efficiently.
Excellent effect of the present invention is: be mainly applicable to opensolaris and assure reason, assures reason to the rpm under linux, and the apt under ubuntu assures reason and is suitable for too.
Be no matter that pkg under rpm, apt management tool of linux or unix assures grooming tool, have and similar assure grooming tool and Bao Ku technology.Adopt similar method, the use of system can be made convenient.
Accompanying drawing explanation
The logical relation of accompanying drawing 1 bag atlas and bag dependence;
The institutional framework of accompanying drawing 2 APMB package;
Accompanying drawing 3 searches bag by the process flow diagram relied on.
Embodiment
With reference to the accompanying drawings 1,2 and 3, with an instantiation, the process realizing this architecture is described to content of the present invention.As described by invention the inside, in operating system, the data-base recording assuring grooming tool all bags, and they are integrated into a specific place, as shown in Figure 1.Each bag is made up of the APMB package of some itself, and they are recorded in a specific description document manifest, and manifest is also under current bag catalogue.The institutional framework of general bag as shown in Figure 2.
The tissue of various bag is different according to the function of bag, and dependence is also different.Some bags are not relied on by other bags, also do not rely on other bags, as the P bag in Fig. 1; Some bags, except being relied on by other bags, also rely on other other bags, as B, C bag in Fig. 1; Some bags only rely on other bags, as D, E etc. in Fig. 1; Some bags are only relied on, as the A in Fig. 1, X by other bags; Also have more complicated, several bag compositions closed set etc.Fig. 1 is the schematic diagram of the mutual relationship described between bag and bag.
Utilize the organizational technology (Fig. 2) of bag storehouse technology (Fig. 1) and bag, on the basis of Bao Ku, the description document extracting all bags, under corresponding APMB package catalogue, claims parent directory to be description document collection.As shown in Figure 3, bag basis, storehouse creating corresponding APMB package or the form of bag, claiming form set for relying on bag collection here.Choose any one filename in form, as traversal variable, to concentrate in description document and carry out the reverse coupling of keyword, search.Often mate one, just the bag name of description document collection be recorded in the dependency database table of this traversal variable, after having traveled through all description collection like this, the one-level dependence relying on All Files in bag has been inquired about complete all.Concentrate from dependence bag and choose aleatory variable, in this set, carry out Keywords matching, if found, illustrate that this variable exists secondary and relies on or more multi-level dependence.Need, by the file of its dependence, to be all recorded in the form of this variable.Circulation like this, can be undertaken the All Files in Dependency Set deeply, search comprehensively.
Utilize bag storehouse technology, library file or SO document source can easily be found in which to wrap; After inverse algorithm realizes, bag can be found easily by which bag to be relied on, easily customize system, system can be provided more efficiently, more professional service.
Claims (5)
1. in a unix operating system, reverse searching is wrapped by the method relied on, it is characterized in that, on the basis of bag warehouse IPS, search the relation of interdependence of all bags in same version, according to the dependence of bag, customization work is carried out to system, reverse the searching of whole bag comprises: 1) bag REPOSITORY TECHNOLOGY IPS, 2) organizational technology is wrapped, 3) reverse method of searching bag, wherein:
1) bag REPOSITORY TECHNOLOGY IPS is the pith in bag administrative skill, and all function bags get up according to certain regular weaves by it, according to released version, forms a set; Be published to online server, for all developers and application person, client is equipped with corresponding client utility, and user accesses IPS by network, carry out certain operations, comprise the installation of bag, unloading, upgrading, check the description characteristic of bag, characteristic comprises: which catalogue bag is installed to, the title after installation, needs which dependent file of system;
2) organizational technology is wrapped, under opensolaris system, bag is what to organize in the mode of file: all function files and description document are all under same file catalogue, the title that file directory title is namely wrapped, this is the feature of bag institutional framework, the binary file of packet function is comprised below file, sound code file, description document information;
3) reverse lookup method; utilize the institutional framework singularity of bag; and utilize the collectivity wrapped in the IPS system of a version; which bag relies on by other to find the function bag in system; crucial descriptor in the description document of bag records the dependency characteristic of bag; by reverse traversal, collection is described, the dependence of record bag;
Wherein, in bag REPOSITORY TECHNOLOGY IPS, form a finite aggregate under wrapping in system framework, the element in set is single individuality, or the unilaterally connected atlas that limited, by these atlas accessibilities, finds the bag mutual relationship that set the inside is all;
Wherein, in bag organizational technology, bag organizes in the mode of file, Folder Name wraps name exactly, the function file of bag is had below file, these files are using the cryptographic hash of itself as filename, in view of the uniqueness feature of cryptographic hash, with the file uniqueness in the entire system of cryptographic hash name, a most important file is exactly manifest file, its function class is similar to the .SPEC file of rpm bag organizational form under Linux system, manifest file is except the installation path of each file under responsible bag, authority, title after installing, outside packet function describes, an important effect is also had to be exactly, its record install this bag required for dependence bag, one or two or tens, this bag is installed, assure grooming tool automatically detection system and whether these APMB packages have been installed, have, then system can install this bag normally, do not have, first these bags are then installed,
Wherein, in reverse lookup method, according to the record in manifest file, reverse process of searching bag is mainly:
A) first the manifest file of all bags is left in one with below the file wrapping catalogue by name;
B), under all these bags are placed on again same parent directory, the later stage is facilitated to search like this;
C) by the dependence bag under keyword lookup each bag A, be recorded in by dependence bag in a temporary file, in temporary file, every a line represents one and relies on bag, is expressed as B1 successively, B2, B3
D) read the every a line of this temporary file, original packet name A is input to rely on bag B1, B2, B3 ... for saving in the file of filename or usage data storehouse record;
E) travel through whole bag storehouse collection, represent the file of preservation with F_B1, in such F_B1 file, every a line A1, is in ergodic process, and A1 relies on all files of the database that records into of B1 institute, ensures can not omit in whole system to wrap and many bags phenomenon;
F) aleatory variable a1 is selected in dependence bag, the file that ergodic data storehouse is all, read the every a line of A1 as a variable b1, open the file of this variable b1 again, read all information of this file, and be recorded in original variable a1, can ensure that all files all inquire all dependences like this, instead of only have one-level to rely on.
2. in unix operating system according to claim 1, reverse searching is wrapped by the method relied on, it is characterized in that, the supervisory packet of PKG is adopted under opensolaris system, its bag warehouse is called IPS, it has gathered the function bag that all opensolaris systems may be used, inside IPS, all bags according to certain form display on the server, user and developer access the official IPS of opensolaris system, or the mirror image of an official is done in local or LAN (Local Area Network), what the bag warehouse under Linux adopted is yum-update or APT technology, basic function is similar with IPS.
3. in unix operating system according to claim 1, reverse searching is wrapped by the method relied on, it is characterized in that the All Files of each function bag is below same file folder, do not have second level catalogue, such tissue is convenient to developer and user searches rapidly, a special file under each function bag have recorded zero in this function bag dependence system or other function bags more than one, like this, under whole IPS framework, all bags form the atlas be communicated with of a finite path, the dependence of namely all bags all can be searched, .SPEC file under LINUX has same function.
4. in unix operating system according to claim 1, reverse searching is wrapped by the method relied on, the dependence of all bags is found and by the relation relied under it is characterized in that wrapping in the environment of an atlas, time bag is deleted, can know and delete it to the impact of systemic-function, in order to customize operating system.
5. in unix operating system according to claim 1, reverse bag of searching is by the method relied on, and it is characterized in that being mainly applicable to opensolaris system assures reason, assure reason to the rpm under linux, the apt under ubuntu assures reason and is suitable for too.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010139190.7A CN101826103B (en) | 2010-04-06 | 2010-04-06 | Method for reversely searching packet depended relationship in unix operating system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010139190.7A CN101826103B (en) | 2010-04-06 | 2010-04-06 | Method for reversely searching packet depended relationship in unix operating system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101826103A CN101826103A (en) | 2010-09-08 |
| CN101826103B true CN101826103B (en) | 2015-06-10 |
Family
ID=42690021
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010139190.7A Active CN101826103B (en) | 2010-04-06 | 2010-04-06 | Method for reversely searching packet depended relationship in unix operating system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101826103B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102880466B (en) * | 2012-09-04 | 2016-03-16 | 中标软件有限公司 | A kind of (SuSE) Linux OS software package dependency relationship detection method |
| CN105446759A (en) * | 2014-08-28 | 2016-03-30 | 阿里巴巴集团控股有限公司 | Rpm package updating method and equipment |
| CN106648719A (en) * | 2015-11-02 | 2017-05-10 | 天脉聚源（北京）科技有限公司 | Method and system for updating server codes |
| CN106487912B (en) * | 2016-10-26 | 2019-10-11 | 北京荣之联科技股份有限公司 | The management more being served by and dissemination method and device |
| CN108089893B (en) * | 2017-12-14 | 2021-03-16 | 网易（杭州）网络有限公司 | Method and device for determining redundant resources, terminal equipment and storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1680936A (en) * | 2004-04-09 | 2005-10-12 | 东软集团有限公司 | Lawful testing method of cocurrent unit of flow chart |
| CN101504621A (en) * | 2009-04-01 | 2009-08-12 | 杭州华三通信技术有限公司 | Distributed system and equipment for preventing global resource out-of-order, and its application method |
-
2010
- 2010-04-06 CN CN201010139190.7A patent/CN101826103B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1680936A (en) * | 2004-04-09 | 2005-10-12 | 东软集团有限公司 | Lawful testing method of cocurrent unit of flow chart |
| CN101504621A (en) * | 2009-04-01 | 2009-08-12 | 杭州华三通信技术有限公司 | Distributed system and equipment for preventing global resource out-of-order, and its application method |
Non-Patent Citations (2)
| Title |
|---|
| 《半结构数据的存储模型和查询执行》;冯建华 等;《计算机科学》;20021231;第29卷(第10期);第6-10页 * |
| 全球第一个开放式存储系统—— Sun Storage 7000系列产品;孙微;《航空制造技术》;20081231(第24期);第94-95页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101826103A (en) | 2010-09-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| That et al. | Sciunits: Reusable research objects | |
| JP6448555B2 (en) | Content class for object storage indexing system | |
| CN101826103B (en) | Method for reversely searching packet depended relationship in unix operating system | |
| US20160055348A1 (en) | Double key coding methods of providing fast search, analysis, and data retrieval of encrypted data without decryption | |
| CN106021256A (en) | De-duplicating distributed file system using cloud-based object store | |
| US11645245B2 (en) | Container software discovery and cataloging | |
| MX2008000520A (en) | Intelligent container index and search. | |
| US7966603B2 (en) | Systems and methods for context-based content management | |
| CN106104514A (en) | Acceleration to the object in the object repository utilizing document storage system to implement accesses | |
| US8959365B2 (en) | Methods of providing fast search, analysis, and data retrieval of encrypted data without decryption | |
| US20180276222A1 (en) | High performance compliance mechanism for structured and unstructured objects in an enterprise | |
| US20120084316A1 (en) | Database-transparent near online archiving and retrieval of data | |
| US8515962B2 (en) | Phased importing of objects | |
| CN111684437A (en) | Chronologically ordered staggered updated key-value storage system | |
| Narayana Samy et al. | Digital forensic challenges in the cloud computing environment | |
| Rabinovici-Cohen et al. | Towards SIRF: self-contained information retention format | |
| Foster | Using distinct sectors in media sampling and full media analysis to detect presence of documents from a corpus | |
| US10148662B1 (en) | De-duplication of access control lists | |
| Bernard | Python recipes handbook: a problem-solution approach | |
| Lee et al. | Automated redaction of private and personal data in collections | |
| US9672256B2 (en) | Creating data views | |
| US8082334B1 (en) | Providing direct access to managed content | |
| US10841116B2 (en) | System and method for storing and retrieving meeting and presentation effectiveness data | |
| Vermaas et al. | Open computer forensic architecture a way to process terabytes of forensic disk images | |
| Fils et al. | Sciunits: Reusable research objects |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| ASS | Succession or assignment of patent right |
Owner name: SHANDONG LANGCHAO HUICAI INVESTMENT HOLDING CO., L Free format text: FORMER OWNER: SHANDONG HIGH-END SERVER + STORAGE RESEARCH INSTITUTE Effective date: 20120925 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 250014 JINAN, SHANDONG PROVINCE TO: 250101 JINAN, SHANDONG PROVINCE |
|
| TA01 | Transfer of patent application right |
Effective date of registration: 20120925 Address after: Xinluo Avenue high tech Zone of Ji'nan City, Shandong province 250101 No. 1768 Qilu Software building B block 3 layer Applicant after: Shandong wave color Klc Holdings Ltd Address before: 250014 No. 224 mountain road, Lixia District, Shandong, Ji'nan Applicant before: Shandong High-End Server & Storage Research Institute |
|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| ASS | Succession or assignment of patent right |
Owner name: LANGCHAO ELECTRONIC INFORMATION INDUSTRY CO., LTD. Free format text: FORMER OWNER: SHANDONG LANGCHAO HUICAI INVESTMENT HOLDING CO., LTD. Effective date: 20130909 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20130909 Address after: 250101 Shandong Province, Ji'nan City hi tech Development Zone, Nga Road No. 1036 Applicant after: Langchao Electronic Information Industry Co., Ltd. Address before: Xinluo Avenue high tech Zone of Ji'nan City, Shandong province 250101 No. 1768 Qilu Software building B block 3 layer Applicant before: Shandong wave color Klc Holdings Ltd |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |