Optimized startup verification of file system integrity
First Claim
1. A computer-implemented method comprising:
- providing a file system structure of files on a persistent data storage device;
maintaining a transaction file on the persistent data storage device;
including a plurality of transaction records in the transaction file with a processor, each of the transaction records representing a file transaction that affects at least one of the files stored on the persistent data storage device; and
generating a reconstructed file system in a random access memory with the processor in a startup process from the transaction records and the file system structure of the files, where generating the reconstructed file system comprises generating a regenerated file hierarchy in the random access memory that includes a file node record for each file affected by the file transactions represented by the transaction records, where the file node record for each affected file identifies a corresponding physical location in the persistent data storage device that includes a transaction record representing at least one of the file transactions that affects a file identified by the file node record; and
error checking a data portion of the transaction record representing the at least one of the file transactions that affect the file identified by the file node record, the transaction record comprising the data portion and a metadata portion, where the transaction record is identified by the file node record and the data portion is error checked when the file identified by the file node record is first accessed after completion of the startup process.
11 Assignments
0 Petitions
Accused Products
Abstract
A computer system having a transaction based file system is disclosed. The computer system includes file system software that manages the file data and the file system structure of files stored on a persistent data storage device and maintains a transaction file that includes a plurality of transaction records. The file system software executes a startup process in which a reconstructed file system is generated in random access memory from the transaction records. The startup process may skip verification of some of the transactions. The file system software may error check at least one of the skipped transactions in response to a request to access a file identified by a file node record in the reconstructed filed system after the startup process is completed.
-
Citations
9 Claims
-
1. A computer-implemented method comprising:
-
providing a file system structure of files on a persistent data storage device; maintaining a transaction file on the persistent data storage device; including a plurality of transaction records in the transaction file with a processor, each of the transaction records representing a file transaction that affects at least one of the files stored on the persistent data storage device; and generating a reconstructed file system in a random access memory with the processor in a startup process from the transaction records and the file system structure of the files, where generating the reconstructed file system comprises generating a regenerated file hierarchy in the random access memory that includes a file node record for each file affected by the file transactions represented by the transaction records, where the file node record for each affected file identifies a corresponding physical location in the persistent data storage device that includes a transaction record representing at least one of the file transactions that affects a file identified by the file node record; and error checking a data portion of the transaction record representing the at least one of the file transactions that affect the file identified by the file node record, the transaction record comprising the data portion and a metadata portion, where the transaction record is identified by the file node record and the data portion is error checked when the file identified by the file node record is first accessed after completion of the startup process. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An apparatus comprising:
-
a persistent data storage device comprising a file system structure of files and a transaction file on the persistent data storage device, the transaction file comprising including a plurality of transaction records, each of the transaction records representing a file transaction that affects at least one of the files stored on the persistent data storage device; a random access memory; and a processor configured to generate a reconstructed file system in the random access memory in a startup process from the transaction records and the file system structure of the files, where the reconstructed file system in the random access memory comprises a regenerated file hierarchy that includes a file node record for each file affected by the file transactions represented in the transaction records, where the file node record for each affected file identifies a corresponding physical location in the persistent data storage device that includes a transaction record representing at least one of the file transactions that affects a file identified by the file node record, where the processor is further configured to error check a data portion of the transaction record representing the at least one of the file transactions affecting the file identified by the file node record, the transaction record comprising a metadata portion and the data portion, where the transaction record is identified by the file node record and the data portion is error checked in response to a request to access the file identified by the file node record after the startup process is completed.
-
Specification