Method for preserving relationships/dependencies between data in a file system

• US 7,716,189 B1
• Filed: 05/02/2006
• Issued: 05/11/2010
• Est. Priority Date: 09/23/2005
• Status: Expired due to Fees

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Symantec Operating Corporation (Gen Digital Inc.)
• Inventors: Panchbudhe, Ankur P., Katkar, Amol S., Shah, Veeral P.
• Primary Examiner(s): Wong; Don
• Assistant Examiner(s): Lie; Angela M
• Application Number:
  US11/415,772
• Time in Patent Office: 1,470 Days
• Field of Search: 707/100, 707/102, 707/104.1, 707/200
• US Class Current: 707/691
• CPC Class Codes: G06F 16/16 File or folder operations, e.g. details of user interfaces specifically adapted to file systems

Abstract

An apparatus or method for preserving the relationships or dependencies between content of files in a file system or between content of files in separate file systems. The preservation of relationships or dependencies may require the preservation of the files and their content as well. In one embodiment, the method includes receiving a first instruction that, when implemented, performs an operation involving a first file in a file system, wherein the first file is related to the second file. In response to receiving the first instruction, a second instruction is selected that, when implemented, performs a second operation involving the first file or a second file, wherein the second instruction is implemented before or after implementing the first instruction.

Claims

1. A method comprising:

creating a first entry in a table within a memory;

storing an identity of a first file and an identity of an application-related entity in the first entry of the table;

storing first information that identifies a relationship between the

application-related entity and the contents of the first file in the first entry of the table, wherein

the relationship comprises

a needed-by relationship,

a used-by relationship,

a refers-to relationship, or

a group-by relationship;

receiving a first instruction involving either the first file or the application-related entity, wherein

the first instruction, when implemented, performs a first operation adversely affecting the relationship;

in response to receiving the first instruction, identifying the relationship by accessing the table;

in response to identifying the relationship, selecting a second instruction, wherein

the second instruction is selected by determining the ability of the implementation of the second instruction to preserve the identified relationship,

the second instruction, when implemented, performs a second operation involving the first file or the application-related entity, and

the second instruction, when implemented, preserves the relationship between the first file and the application-related entity;

determining the order in which to implement the first and second instructions; and

implementing the first and second instructions in the determined order.

2. The method of claim 1 wherein the method is performed by a computer system, and wherein the computer system is in data communication with the memory that stores the table.

3. The method of claim 1 wherein the application-related entity is a computer executable application.

4. The method of claim 1 further comprising:

creating a second entry in the table;

storing an identity of a second file and a second application-related entity in the second entry of the table;

storing second information that identifies a relationship between the second file and the second application-related entity in the second entry of the file relationship, wherein the second information indicates that the second file contains data that is referred to by the second application-related entity.

5. The method of claim 4 further comprising:

creating a third application-related entry in the table;

storing third information that identifies a relationship between the first file and the second application-related entity in the third entry of the table.

6. The method of claim 1 wherein the first instruction is one to delete the first file and wherein the method further comprises:

accessing the first entry of the table using the identity of the first file and information that identifies a delete operation;

automatically selecting the second instruction based on the information that identifies the delete operation and the first information.

7. The method of claim 6 further comprising an act of comparing the identity of the first file with identities of files contained in a plurality of entries of the table.

8. A memory medium for storing instructions executable by a computer system, wherein the computer system implements a method in response to executing the instructions, the method comprising:

creating a first entry in a table within a memory;

storing an identity of a first file and an identity of an application-related entity in the first entry of the table;

storing first information that identifies a relationship between the application-related entity and the contents of the first file in the first entry of the table, wherein

the relationship comprises

a needed-by relationship,

a used-by relationship,

a refers-to relationship, or

a group-by relationship;

receiving a first instruction involving either the first file or the application-related entity, wherein

the first instruction, when implemented, performs a first operation adversely affecting the relationship;

in response to receiving the first instruction, identifying the relationship by accessing the table;

in response to identifying the relationship, selecting a second instruction, wherein

the second instruction is selected by determining the ability of the implementation of the second instruction to preserve the identified relationship,

the second instruction, when implemented, performs a second operation involving the first file or the application-related entity, and

the second instruction, when implemented, preserves the relationship between the first file and the application-related entity;

determining the order in which to implement the first and second instructions; and

implementing the first and second instructions in the determined order.

9. The memory medium of claim 8 wherein the method further comprises:

creating a second entry in the table;

storing an identity of a second file and a second application-related entity in the second entry of the table;

storing second information that identifies a relationship between the second file and the second application-related entity in the second entry of the table, wherein the second information indicates that the second file contains data that is referred to by the second application-related entity.

10. The memory medium of claim 8 wherein the first instruction is one to delete the first file and wherein the method further comprises:

accessing the first entry of the table using the identity of the first file and information that identifies a delete operation;

automatically selecting the second instruction based on the information that identifies the delete operation and the first information.

11. An apparatus comprising:

a first circuit for creating a first entry in a table within a memory;

a second circuit for storing an identity of a first file and an identity of an application-related entity and the contents of the first file in the first entry of the table;

a third circuit for storing first information that identifies a relationship between the application-related entity and the contents of the first file in the first entry of the table, wherein

the relationship comprises

a needed-by relationship,

a used-by relationship,

a refers-to relationship, or

a group-by relationship;

a fourth circuit for receiving a first instruction involving either the first file or the application-related entity, wherein

the first instruction, when implemented, performs a first operation adversely affecting the relationship;

a fifth circuit for identifying the relationship by accessing the table in response to receiving the first instruction

a sixth circuit for selecting a second instruction in response to identifying the relationship, wherein

the second instruction is selected by determining the ability of the implementation of the second instruction to preserve the identified relationship,

the second instruction, when implemented, performs a second operation involving the first file or the application-related entity, and

the second instruction, when implemented, preserves the relationship between the first file and the application-related entity;

a seventh circuit for determining the order in which to implement the first and second instructions;

an eighth circuit for implementing the first instruction;

a ninth circuit for implementing the second instruction; and

a tenth circuit comprised of the eighth and ninth circuits, wherein

the first instruction and the second instruction are implemented in the determined order.