Process and article of manufacture for constructing and optimizing transaction logs for mobile file systems
First Claim
1. A method for optimizing a file system transaction log for a computer file system, the computer system having a processor means and memory means, the method comprising the steps of:
- capturing file system transactions;
testing each of said file system transaction for transaction type;
inserting each object rename transaction as a rename transaction log entry having a dynamic path identifier into a transaction log following other object rename transactions and before all other transactions;
appending all other non-rename object transactions as a file system transaction log entry having a dynamic path identifier at the end of said transaction log.
1 Assignment
0 Petitions
Accused Products
Abstract
A process and article of manufacture for optimally logging and replaying file system transactions from a mobile file system. The process logs file system transactions in chronological order except for file and directory object renaming transactions that are logged before all other transactions. Each transaction log entry includes a transaction type and file identifier that is expanded dynamically during the replay cycle. The dynamic expansion of the identifier reduces the number of log entries required where file or directory objects are renamed. The transaction log is optimized as each transaction is inserted or appended on the client. The optimization process eliminates transactions that are rendered invalid or superfluous by the most recent transaction. The dynamic expansion feature allows RENAME transactions to be optimized because MKDIR and CREATE transactions automatically are expanded to the new file system object name, eliminating the need to log the RENAME transaction. Successive RENAME transactions are folded into a single RENAME transaction to reduce log size and playback resource requirements.
119 Citations
12 Claims
-
1. A method for optimizing a file system transaction log for a computer file system, the computer system having a processor means and memory means, the method comprising the steps of:
-
capturing file system transactions; testing each of said file system transaction for transaction type; inserting each object rename transaction as a rename transaction log entry having a dynamic path identifier into a transaction log following other object rename transactions and before all other transactions; appending all other non-rename object transactions as a file system transaction log entry having a dynamic path identifier at the end of said transaction log. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer program product having a computer readable medium having computer program logic recorded thereon for optimizing a file system transaction log for a computer file system, the computer system having a processor means and memory means, said computer program product comprising:
-
computer program product means for causing a computer system to capture file system transactions; computer program product means for causing a computer system to test each of said file system transactions for transaction type; computer program product means for causing a computer system to insert each object rename transaction as a rename transaction log having a dynamic path identifier into a transaction log following other object rename transactions and before all other non-rename transactions; computer program product means for causing a computer system to append all other non-rename transactions as a file system transaction log entry having a dynamic path identifier at the end of said transaction log. - View Dependent Claims (9, 10, 11, 12)
-
Specification