System and method for superimposing attributes on hierarchically organized file systems

• US 5,819,275 A
• Filed: 06/07/1995
• Issued: 10/06/1998
• Est. Priority Date: 06/07/1995
• Status: Expired due to Term

• Current Assignee: McAfee, Inc. (McAfee, LLC)
• Original Assignee: Trusted Information Systems, Inc. (McAfee, LLC)
• Inventors: Badger, Lee, Tajalli, Homayoon, Sherman, David L., Sterne, Daniel F., Dalva, David I.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): ROBINSON, GRETA LEE
• Application Number:
  US08/475,991
• Time in Patent Office: 1,217 Days
• Field of Search: 395/600, 395/611, 395/601, 395/619, 707/100, 707/1, 707/203
• US Class Current: 707/758
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: Y10S 707/956 Hierarchical
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A method for superimposing attributes on files stored in a hierarchically organized file system, having at least one file and at least one directory, is disclosed. The method initializes an attribute data base (ADB) with one or more entries having a path descriptor referencing a file in a hierarchical database, an attribute, and an attribute association option describing how the attribute is associated with the file referenced by the path descriptor. The method simplifies maintaining systems employing file attributes to describe files by using the hierarchy of the file system to superimpose attributes on the files. The method provides for handling explicit, implicit, and static associations of attributes with files in the file hierarchy. The method is invoked by a file manager, such as an attribute supplying file hierarchy (ASFH), which resides in the operating system of a computer system having a processor, memory, and a system bus for passing data between the processor and memory. The method can be part of a Hierarchical Attribute Superimposition Subsystem (HASS) which includes an ADB and an ASFH.

Claims

1. A method for managing a plurality of files each of which is capable of being referenced by a plurality of hardlinks, comprising the steps of:

(1) maintaining a database having stored therein a plurality of attribute association entries, at least one of said plurality of attribute association entries having a path descriptor, an attribute, and an association option having a value of implicit;

(2) receiving a database operation request specifying a first path descriptor referencing a file;

(3) determining if there is at least one entry in said database having a path descriptor that is a prefix of said first path descriptor and also having an association option having a value of implicit; and

(4) returning an attribute of an identified entry, said identified entry having a path descriptor that is a longest prefix of said first path descriptor referencing said file.

2. The method of claim 1, wherein said database has stored therein at least one attribute association entry having a path descriptor, an attribute, and an association option having a value of explicit, further comprising the following steps that are performed before step (3):

(5) determining if there is a second entry in said database having a second path descriptor matching said first path descriptor, and also having an association option having a value of explicit;

(6) returning at least one attribute of said second entry if said path descriptor of said second entry matches said first path descriptor referencing said file, and also if said second entry has an association option having a value of explicit;

wherein step (3) is performed if step (5) does not identify said second entry.

3. The method of claim 1, further comprising the following step that is performed before step (1):

(5) initializing said database with an initialization entry having a initial path descriptor, an initial attribute, and an initial association option having a value of explicit or implicit.

4. The method of claim 1, further comprising the steps of:

(5) detecting instances where a particular file of said plurality of files has a different attribute or attributes corresponding to a plurality of hardlinks referencing said particular file; and

(6) reporting said instances in response to a user request.

5. The method of claim 1, further comprising the following step:

(5) returning an error if step (3) does not identify said entry.

6. A method for managing a plurality of files each of which is capable of being referenced by a plurality of hardlinks, comprising the steps of:

(1) maintaining a database having stored therein a plurality of attribute association entries, at least one of said plurality of attribute association entries having a path descriptor, an attribute, and an association option having a value of implicit;

(2) receiving a database operation request specifying a first path descriptor, at least a first attribute, and a first association option;

(3) determining if said first association option has a value of implicit;

(4) determining if there is an attribute association entry in said database having an association option having a value of implicit, and also having a path descriptor matching said first path descriptor; and

(5) adding into said database an attribute association entry having a path descriptor equal to said first path descriptor, attributes equal to at least said first attribute, and an association option equal to said first association option if there is no entry in said database having an association option having a value of implicit, and having a path descriptor matching said first path descriptor.

19. The method of claim 6, further comprising the step of:

(6) returning an error if it is determined in step (4) that there is an entry having a path descriptor exactly matching said path descriptor referencing said file, and having an association option equal to implicit.

20. The method of claim 6, further comprising the step of:

(6) adding into said database an attribute association entry having a path descriptor equal to said first path descriptor, attributes equal to at least said first attribute, and an association option equal to said first association option if it is determined in step (4) that there is an entry having a path descriptor exactly matching said path descriptor referencing said file, and having an association option equal to implicit.

21. The method of claim 6, further comprising the steps of:

(6) determining if there is an attribute association entry in said database having a path descriptor matching said first path descriptor, and also having an association option having a value of explicit; and

(7) adding an attribute association entry having a path descriptor equal to said first path descriptor, attributes equal to at least said first attribute, and an association option equal to said first association option if there is no entry in said database having a path descriptor matching said first path descriptor, and having an association option equal to explicit.

22. The method of claim 21, further comprising the step of:

(8) replacing an attribute association entry, determined in step (6) to have a path descriptor matching said first path descriptor and having an association option having a value of explicit, with an attribute association entry having a path descriptor equal to said first path descriptor, attributes equal to at least said first attribute, and an association option equal to said first association option, if the attribute association entry identified in step (6) does not have attributes matching at least said first attribute.

23. The method of claim 6, further comprising the following step to be performed before step (4):

(6) determining if there is at least one entry in said database having a path descriptor that is a prefix of said first path descriptor and also having an association option having a value of implicit, a path descriptor of an identified entry having a longest prefix of said first path descriptor referencing said file, said identified entry having attributes that match at least said first attribute to be attributed to said file,

wherein step (5) is performed only if there is no entry determined in step (6) having a longest prefix of said first path descriptor, and having attributes that match at least said first attribute.

24. The method of claim 6, further comprising the following step that is performed before step (1):

(6) initializing said database with an initialization entry having a initial path descriptor, an initial attribute, and an initial association option having a value of one of explicit, implicit, and static explicit, and static implicit.

25. The method of claim 6, further comprising the steps of:

(6) detecting instances where a particular file of said plurality of files has a different attribute or attributes corresponding to a plurality of hardlinks referencing said particular file; and

(7) reporting said instances in response to a user request.

7. A system for managing a plurality of files each of which is capable of being referenced by a plurality of hardlinks, comprising:

a database having stored therein a plurality of attribute association entries, at least one of said plurality of attribute association entries having a path descriptor, an attribute, and an association option having a value of implicit;

receiving means for receiving a database operation request specifying a first path descriptor referencing a file;

determining means for determining if there is at least one entry in said database having a path descriptor that is a prefix of said first path descriptor and also having an association option having a value of implicit; and

returning means for returning an attribute of an identified entry, said identified entry having a path descriptor that is a longest prefix of said first path descriptor referencing said file.

8. The system of claim 7, wherein said database has stored therein at least one attribute association entry having a path descriptor, an attribute, and an association option having a value of explicit, further comprising:

second determining means for determining if there is a second entry in said database having a second path descriptor matching said first path descriptor, and also having an association option having a value of explicit;

second returning means for returning at least one attribute of said second entry if said path descriptor of said second entry matches said first path descriptor referencing said file, and also if said second entry has an association option having a value of explicit;

wherein said first determining means is performed only if said second determining means does not identify said second entry.

9. The system of claim 7, further comprising:

initializing means for initializing said database with an initialization entry having a initial path descriptor, an initial attribute, and an initial association option having a value of explicit or implicit.

10. The system of claim 7, further comprising:

detecting means for detecting instances where a particular file of said plurality of files has a different attribute or attributes corresponding to a plurality of hardlinks referencing said particular file; and

reporting means for reporting said instances in response to a user request.

11. The system of claim 7, further comprising:

third returning means for returning an error if said determining means does not identify said entry.

12. A system for managing a plurality of files each of which is capable of being referenced by a plurality of hardlinks, comprising:

a database having stored therein a plurality of attribute association entries, at least one of said plurality of attribute association entries having a path descriptor, an attribute, and an association option having a value of implicit;

receiving means for receiving a database operation request specifying a first path descriptor, at least a first attribute, and a first association option;

first determining means for determining if said first association option has a value of implicit;

second determining means for determining if there is an attribute association entry in said database having an association option having a value of implicit, and also having a path descriptor matching said first path descriptor; and

adding means for adding into said database an attribute association entry having a path descriptor equal to said first path descriptor, attributes equal to at least said first attribute, and an association option equal to said first association option if there is no entry in said database having an association option having a value of implicit, and having a path descriptor matching said first path descriptor.

26. The system of claim 12, further comprising:

returning means for returning an error if said second determining means determines that there is an entry having a path descriptor exactly matching said path descriptor referencing said file, and having an association option equal to implicit.

27. The system of claim 12, further comprising:

adding means for adding into said database an attribute association entry having a path descriptor equal to said first path descriptor, attributes equal to at least said first attribute, and an association option equal to said first association option if said second determining means determines that there is an entry having a path descriptor exactly matching said path descriptor referencing said file, and having an association option equal to implicit.

28. The system of claim 12, further comprising:

third determining means for determining if there is an attribute association entry in said database having a path descriptor matching said first path descriptor, and also having an association option having a value of explicit; and

second adding means for adding an attribute association entry having a path descriptor equal to said first path descriptor, attributes equal to at least said first attribute, and an association option equal to said first association option if there is no entry in said database having a path descriptor matching said first path descriptor, and having an association option equal to explicit.

29. The system of claim 28, further comprising:

replacing means for replacing an attribute association entry, that said third determining means determines to have a path descriptor matching said first path descriptor and having an association option having a value of explicit, with an attribute association entry having a path descriptor equal to said first path descriptor, attributes equal to at least said first attribute, and an association option equal to said first association option, if the attribute association entry identified in step (6) does not have attributes matching at least said first attribute.

30. The system of claim 12, further comprising:

third determining means for determining if there is at least one entry in said database having a path descriptor that is a prefix of said first path descriptor and also having an association option having a value of implicit, a path descriptor of an identified entry having a longest prefix of said first path descriptor referencing said file, said identified entry having attributes that match at least said first attribute to be attributed to said file,

wherein said adding means is invoked only if said third determining means determines that there is no entry having a longest prefix of said first path descriptor, and having attributes that match at least said first attribute.

31. The system of claim 12, further comprising:

initializing means for initializing said database with an initialization entry having a initial path descriptor, an initial attribute, and an initial association option having a value of one of explicit, implicit, and static explicit, and static implicit.

32. The system of claim 12, further comprising:

detecting means for detecting instances where a particular file of said plurality of files has a different attribute or attributes corresponding to a plurality of hardlinks referencing said particular file; and

reporting means for reporting said instances in response to a user request.

13. A system for managing files in a file system, comprising:

a database having stored therein a plurality of attribute association entries, at least one of said plurality of attribute association entries having a path descriptor, an attribute, and an association option having a value of implicit;

sending means for sending a file manipulation request to said database, said file manipulation request having a path descriptor referencing a file and an association option having a value equal to explicit or implicit;

receiving means in said database for receiving said file manipulation request;

first determining means for determining whether said file manipulation request requires a retrieval of an attribute from an entry in said database or a setting of an attribute in an entry in said database;

second determining means for determining if there is at least one entry in said database having a path descriptor that is a prefix of said first path descriptor and also having an association option having a value of implicit;

returning means for returning an attribute of said identified entry, said identified entry having a path descriptor that is a longest prefix of said first path descriptor referencing said file; and

adding means for adding an attribute association entry having a path descriptor equal to said path descriptor in said file manipulation request, an attribute to be attributed to said file, and an association option equal to said association option in said file manipulation request.

wherein, said second determining means and first returning means are responsive to a file manipulation request that requires an attribute to be retrieved from said entry and said first adding means is responsive to a file manipulation request that requires an attribute to be set in said database.

14. The system of claim 13, further comprising:

creating means for creating one of a link and a file in said file system to associate a file with a particular hardlink;

second creating means for creating an entry in said database having a created path descriptor, a created attribute, and a created association option having a value of one of explicit and implicit; and

associating means for associating said path descriptor sent in said file manipulation request with said created path descriptor and said attribute association sent in said file manipulation request with said created attribute association option.

15. The system of claim 14, further comprising:

first deleting means for deleting one of a link and a file from said file system; and

second deleting means for deleting an attribute association entry from said database.

16. The system of claim 15, further comprising:

renaming means for renaming a file in said file system; and

first updating means for updating said database in accordance with said renamed file.

17. The system of claim 16, further comprising:

moving means for moving a file in said file system; and

second updating means for updating said database in accordance with said moved file.

18. In a hierarchically organized file system wherein each file is capable of being referenced by a plurality of hardlinks, a method of returning attributes values stored in a database, wherein the database has stored therein a plurality of attribute association entries, each attribute association entry including a path descriptor, at least one attribute, and an association option, said association option having a value selected from a group of values that includes a value of explicit and a value of implicit, the method comprising the steps of:

(1) receiving a request specifying a first path descriptor referencing a file;

(2) determining if there is at least one attribute association entry having a path descriptor that is a prefix of said first path descriptor and also having an association value of implicit; and

(3) returning at least one attribute from an identified attribute association entry, said identified attribute association entry having a path descriptor that is a longest prefix of said first path descriptor referencing said file.

33. A computer program product for use with a computer system, comprising:

a computer usable medium having computer readable program code means embodied in said medium for enabling the computer system to implement, in a hierarchically organized file system wherein each file is capable of being referenced by a plurality of hardlinks, a method of returning attributes values stored in a database, wherein the database has stored therein a plurality of attribute association entries, each attribute association entry including a path descriptor, at least one attribute, and an association option, said association option having a value selected from a group of values that includes a value of explicit and a value of implicit, said computer readable program code means including,

computer readable program code means for enabling a computer to effect a reception of a request specifying a first path descriptor referencing a file;

computer readable program code means for enabling a computer to effect a determination of whether there is at least one attribute association entry having a path descriptor that is a prefix of said first path descriptor and also having an association value of implicit; and

computer readable program code means for enabling a computer to effect a return of at least one attribute from an identified attribute association entry, said identified attribute association entry having a path descriptor that is a longest prefix of said first path descriptor referencing said file.