Fat directory structure for use in transaction safe file system

• US 9,141,630 B2
• Filed: 07/29/2013
• Issued: 09/22/2015
• Est. Priority Date: 01/16/2007
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Patel, Sachin, Gopalan, Yadhu, Rogers, Andrew
• Primary Examiner(s): LE, DEBBIE M
• Application Number:
  US13/953,690
• Publication Number:
  US 20130318136A1
• Time in Patent Office: 785 Days
• Field of Search: 707/611, 707/828, 707/999.205
• US Class Current: 1/1
• CPC Class Codes: G06F 16/1727 Details of free space management performed by the file system saving storage space on storage systems G06F3/0608; management of blocks in storage devices G06F3/064
• CPC Class Codes: G06F 16/1865 Transactional file systems

Abstract

Directories in a file system are defined with a dummy cluster in a file allocation table as the initial entry. Subsequent clusters in a directory'"'"'s definition may define any data for the directory that can be changed in a transaction-safe mode. A directory may be modified in a transaction-safe mode by modifying any of the subsequent clusters while tracking changes in a second file allocation table. When the changes have been made to the directory, a pointer to the second file allocation table may be switched to indicate that the second file allocation table is now last known good. The first file allocation table may then be synchronized with the second.

Claims

1. A computing device comprising:

a data storage device storing a directory, the directory comprising a data cluster containing transaction-safe data;

a first file allocation table indicated by a stored value to be a last known good file allocation table;

a second file allocation table comprising a copy of the first file allocation table; and

one or more computer storage media storing computer readable instructions for;

initiating a transaction for modifying the data cluster containing transaction-safe data, and

subsequent to an interruption to completion of the transaction, retaining the first file allocation table as the last known good file allocation table based on the stored value when the interruption occurs before the transaction completes.

2. The computing device of claim 1 wherein the computer readable instructions comprise instructions for synchronizing the second file allocation table to the first file allocation table after the interruption.

3. The computing device of claim 1 wherein the transaction comprises moving the data cluster containing transaction-safe data.

4. The computing device of claim 3 wherein the directory comprises a root directory and the data cluster containing transaction-safe data is moved to a subdirectory of the root directory.

5. The computing device of claim 1 wherein the transaction comprises modifying data in the data cluster containing transaction-safe data.

6. The computing device of claim 1 wherein the transaction comprises writing data to the data cluster containing transaction-safe data.

7. The computing device of claim 1 wherein the transaction comprises deleting data from data cluster containing transaction-safe data.

8. A method comprising:

storing a directory, the directory comprising a data cluster containing transaction-safe data;

indicating a first file allocation table to be a last known good file allocation table by storing a value indicative of the last known good file allocation table;

generating a second file allocation table comprising a copy of the first file allocation table;

initiating a transaction for modifying the data cluster containing transaction-safe data; and

subsequent to an interruption to completion of the transaction, retaining the first file allocation table as the last known good file allocation table based on the stored value when an interruption occurs before the transaction completes.

9. The method of claim 8 further comprising copying the data cluster containing transaction-safe data to an unused cluster and modifying a placeholder cluster in the second file allocation table to reference the unused cluster.

10. The method of claim 8 further comprising synchronizing the second file allocation table to the first file allocation table after the interruption.

11. The method of claim 8 wherein the transaction comprises moving the data cluster containing transaction-safe data.

12. The method of claim 11 wherein the directory comprises a root directory and the data cluster containing transaction-safe data is moved to a subdirectory of the root directory.

13. The method of claim 8 wherein the transaction comprises modifying data in the data cluster containing transaction-safe data.

14. The method of claim 8 wherein the transaction comprises writing data to the data cluster containing transaction-safe data.

15. The method of claim 8 wherein the transaction comprises deleting data from data cluster containing transaction-safe data.

16. A computer-readable storage medium having stored thereon computer-readable instructions that upon execution by one or more computing devices cause the one or more computing devices to:

store a directory, the directory comprising a data cluster containing transaction-safe data;

indicate a first file allocation table to be a last known good file allocation table by storing a value indicative of the last known good file allocation table;

generate a second file allocation table comprising a copy of the first file allocation table;

initiate a transaction for modifying the data cluster containing transaction-safe data; and

subsequent to an interruption to completion of the transaction, retain the first file allocation table as the last known good file allocation table based on the stored value when an interruption occurs before the transaction completes.

17. The computer-readable storage medium of claim 16 further comprising computer-readable instructions that upon execution by the one or more computing devices cause the one or more computing devices to synchronize the second file allocation table to the first file allocation table after the interruption.