File management system incorporating soft link data to access stored objects

• US 5,832,527 A
• Filed: 02/06/1996
• Issued: 11/03/1998
• Est. Priority Date: 09/08/1993
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Kawaguchi, Miyoko
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Choules, Jack M.
• Application Number:
  US08/597,686
• Time in Patent Office: 1,001 Days
• Field of Search: 395/601, 395/616, 395/621, 707/205-200
• US Class Current: 1/1
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: Y10S 707/99956 File allocation

Abstract

A file management system has a disk access unit for converting the relative position of a block in a file system into a physical position and accessing data at the position on a disk. The file management system includes a file entity operation unit, a file system manager access unit, and a file management table access unit. The file entity operation unit updates free block data in the file system when creating and deleting a file entity. The file system manager access unit lets the file entity operation unit work with no regard to the medium structure of a file system manager of the file system. The file management table access unit has an entry operation unit for allocating and releasing file management table entries and an entry access unit for referring to and updating the contents of the file management table entries. The entry access unit has a function of extracting soft link data out of any one of the file management table entries. The file management system allocates no data storage block to the soft link data, to thereby improve the space efficiency of the file system. The file management system refers to the contents of the symbolic link without referring to a data storage area of the file system, to thereby decrease the number of I/O operations during a pathname resolution process by the number of symbolic links contained in a path name to be solved.

Claims

1. A file management system, comprising:

disk access means for converting a relative position of a block of a file system into a physical position and accessing data at said physical position in a disk;

file entity operation means for updating free block data in said file system when creating and deleting a file entity;

file system manager access means for defining a data structure of said file system using a file system manager and for providing access by said file entity operation means to said file system manager independently of the data structure; and

a file management table access unit to provide an interface to said file system manager access means, said file management table access unit having

entry operation means for allocating and releasing file management table entries, and

entry access means for referring to and updating the file management table entries and for extracting symbolic link data including a path name out of any one of said file management table entries.

2. A file management system as claimed in claim 1,

wherein said file management system further comprises identifier producing means for producing file system entry identifiers;

wherein said entry access means is directly or indirectly used by said identifier producing means, to provide the contents of a file management table entry corresponding to an entry identifier specified by said identifier producing means independently of the data structure of said file management table entry, to provide data independently of the data structure of said file management table entries is received, said received data according to the data structure of said file management table entries is processed, and one of said file management table entries according to the processed data is updated; and

wherein said entry operation means is used by said file entity operation means, to prepare a file management table entry and notify said identifier producing means of an entry identifier unique to said prepared file management table entry, as well as releasing a file management table entry corresponding to an entry identifier provided by said identifier producing means.

3. A file management system as claimed in claim 2,

wherein said identifier producing means comprises an application program interface, pathname resolution means for resolving path names, and link data operation means for determining a relative location of data;

and

wherein said entry access means is directly or indirectly used by said application program interface, said path name resolution means, and said link data operation means.

4. A file management system as claimed in claim 3,

wherein said file management system further comprises data storage area access means for accessing a data storage area, said data storage area access means having

directory access means for referring to, updating, deleting, and adding directory entries, and regular file access means for referring to and updating data of regular files;

wherein said link data operation means uses said directory access means and said entry access means, to refer to, update, add, and delete link data while maintaining the correspondence of the link data in a directory and a file management table entry;

wherein said path name resolution means uses said directory access means and said entry access means, to specify a file according to a given path name, link data, and the path name included in the symbolic link data; and

wherein said file entity operation means allocates and releases file management table entries while correctly maintaining a relationship between file system free block data in said file system manager and allocation data in the file management table entries.

5. A file management system as claimed in claim 1, wherein said file system manager of each file system holds data for indicating whether said file system is new or old, and said file management system has logic for determining a position to store file access information according to the data indicating whether said file system is new or old, to thereby support old and new media.

6. A file management method of a computer, comprising the steps of:

storing symbolic link data including a path name related to a file, in a file management table pointed to by a directory entry of a computer file management system, the path name providing a symbolic link to specify another directory entry in the computer file management system; and

managing the file in the computer according to the symbolic link data.

7. A file management method as claimed in claim 6, wherein said file management method is applied to manage data of files.

8. A file management method as claimed in claim 7, wherein said file management method is applied to manage circulation files.

9. A file management method as claimed in claim 6, wherein said computer file system is managed by a file management system comprising:

disk access means for converting the relative position of a block in said file system into a physical position and accessing data at said physical position in a disk;

file entity operation means for updating free block data in said file system when creating and deleting a file entity;

file system manager access means for defining a data structure of said file system using a file system manager and for providing access by said file entity operation means said file system manager independently of the data structure; and

a file management table access unit having

entry operation means for allocating and releasing file management table entries, and

entry access means for referring to and updating the file management table entries and for extracting symbolic link data out of any one of said file management table entries.

10. A file management method as claimed in claim 9,

wherein said file management system further comprises identifier producing means for producing file system entry identifiers;

wherein said entry access means is directly or indirectly used by said identifier producing means, to provide the contents of a file management table entry corresponding to an entry identifier specified by said identifier producing means independently of the data structure of said file management table entry, data without knowing the data structure of said file management table entries is received, said received data according to the data structure of said file management table entries is processed, and one of said file management table entries according to the processed data is updated; and

wherein said entry operation means is used by said file entity operation means, to prepare a file management table entry and notify said identifier producing means of an entry identifier unique to said prepared file management table entry, as well as releasing a file management table entry corresponding to an entry identifier provided by said identifier producing means.

11. A file management method as claimed in claim 10,

wherein said identifier producing means comprises an application program interface, path name resolution means for resolving path names, and link data operation means for determining a relative location of data;

and

wherein said entry access means is directly or indirectly used by said application program interface, said path name resolution means, and said link data operation means.

12. A file management method as claimed in claim 11,

wherein said file management system further comprises a data storage area access means for accessing a data storage area, said data storage area access means having

directory access means for referring to, updating, deleting, and adding directory entries, and

regular file access means for referring to and updating data of regular files;

wherein said link data operation means uses said directory access means and said entry access means, to refer to, update, add, and delete link data while maintaining the correspondence of the link data in a directory and a file management table entry;

wherein said pathname resolution means uses said directory access means and said entry access means, to specify a file according to a given path name, link data, and file access information; and

wherein said file entity operation means allocates and releases file management table entries while correctly maintaining a relationship between file system free block data in said file system manager and allocation data in the file management table entries.

13. A file management method as claimed in claim 9, wherein said file system manager of each file system holds data for indicating whether said file system is new or old, and said file management system has logic for determining a position to store the symbolic link data file access information according to the data indicating whether said file system is new or old, to thereby support old and new media.