Method for storing a database in extended attributes of a file system
First Claim
1. A method for storing a database in extended attributes of a directory entry within a file system comprising the steps of:
- associating a plurality of extended attributes with a directory entry of a file system, each of said plurality of extended attributes comprising a first field indicating the number of said plurality of extended attributes associated with said directory entry; and
storing an arbitrary number of records of arbitrary content in each of said plurality of extended attributes associated with said directory entry.
13 Assignments
0 Petitions
Accused Products
Abstract
The present invention provides a definition, format, and structure of extended attributes for managing, maintaining, and controlling file systems. This is accomplished by creating a database containing management, maintenance, control, and other user-defined data that are associated with a directory entry of the file system. The database is stored inside the extended attribute or sets of extended attributes. According to the present invention, each extended attribute includes a header for defining the extended attribute that comprises a first plurality of fields. It also includes a plurality of records for storing data. In turn, each record of the pluraity of records comprises a second plurality of fields. The extended attribute is identified by a string stored in a directory entry of a directory entry table for the file system. The string comprises a predetermined substring denoting the extended attribute having the database architecture of the present invention. The first plurality of fields of the extended attribute includes fields for storing a length of the header, a version number of the header, a revision number of the header, the number of extended attributes in the database, and the number of records in the plurality of records in the database. The second plurality of fields includes fields for storing a name of a record, data, a record length, a length of the record name, and a length of the data. Both the name and data are stored as strings.
72 Citations
14 Claims
-
1. A method for storing a database in extended attributes of a directory entry within a file system comprising the steps of:
-
associating a plurality of extended attributes with a directory entry of a file system, each of said plurality of extended attributes comprising a first field indicating the number of said plurality of extended attributes associated with said directory entry; and storing an arbitrary number of records of arbitrary content in each of said plurality of extended attributes associated with said directory entry. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method for navigating a database contained in extended attributes of a file system having a plurality of directory entries, comprising the steps of:
-
reading a first directory entry within a file system; determining whether said first directory entry has associated with it an extended attribute; if said first directory entry has an extended attribute associated with it;
(a) examining a first field of said extended attribute indicating the number of extended attributes associated with said first directory entry, (b) reading from a second field of said extended attribute the number of records stored in said extended attribute, examining a record of said extended attribute, incrementing a first counter of examined records of said extended attribute, comparing the value of said counter of examined records to said number of records stored in said extended attribute, and (c) repeating said steps of examining a record, incrementing a counter, and comparing the value of said counter of examined records to said number of records if the value of said counter of examined records is less than said value of records stored in said extended attribute; andrepeating the above steps for the remaining of said plurality of directory entries. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13, 14)
-
Specification