Recovering from a failure using a transaction table in connection with shadow copy transaction processing

• US 6,078,999 A
• Filed: 12/29/1998
• Issued: 06/20/2000
• Est. Priority Date: 01/09/1997
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Peltonen, Kyle G., Raju, Sitaram C. V.
• Primary Examiner(s): Nguyen, Hiep T.
• Application Number:
  US09/222,059
• Time in Patent Office: 539 Days
• Field of Search: 711/161, 711/162, 711/165, 711/173, 711/155, 714/20, 707/202, 707/203, 707/204
• US Class Current: 711/161
• CPC Class Codes: G06F 11/1471 involving logging of persistent data for recovery
• CPC Class Codes: G06F 11/1474 in transactions G06F16/20 takes precedence
• CPC Class Codes: G06F 9/466 Transaction processing
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A system for performing transaction processing on user data maintains a transaction table. The transaction table holds the identities of structured storages that have been opened but not yet closed by each of the transactions that are accessing the structured storages. Each time that a stream holding user data is opened in a write mode, an internal copy of the stream is made. Changes are applied to the internal copy. At commit time, the following metadata operations are performed as a single atomic transaction. Each copy is renamed to have the name of the original stream. If no other transactions are accessing the stream, the original stream is deleted. However, if other transactions are accessing the stream, the original stream is renamed to have the name of the copy. The metadata transaction is implemented with write-ahead logging. Upon recovery from a system failure, any metadata transaction that was in progress at the time of the failure is undone. Then the transaction table is read to identify each of the structured storages that must be opened and processed to remove any remaining internal copies of streams. In summary, the system provides robust multiuser transacted access to user data through file system metadata transactions and uses a transaction table to optimize system recovery.

Claims

1. In a computer system that includes a volatile primary storage and a persistent secondary storage, the computer system supporting transaction processing of user data using shadow copying, a method of removing shadow copies from the persistent secondary storage as part of a recovery from a failure, comprising the steps of:

providing a logical organization of objects, the logical organization being logically divided into named partitions with each partition being capable of holding one or more objects that contain user data;

providing a transaction table, stored in the persistent secondary storage, for holding names of partitions that have been opened by transactions;

opening selected partitions for writing by transactions, a shadow copy of at least one object held by each of the selected partitions being generated in the persistent secondary storage;

adding a name of each of the selected partitions to the transaction table in response to the selected partitions being opened;

performing a last close on at least one, but not all, of the selected partitions;

removing the name of each of said at least one of the selected partitions in response to said at least one of the selected partitions being closed; and

recovering from a failure, including deleting any shadow copies of the at least one object of the selected partitions whose names remain in the transaction table.

2. A method as recited in claim 1 wherein the partitions are structured storages.

3. A method as recited in claim 2 wherein at least one of the structured storages includes one or more streams, wherein the step of opening the selected partitions comprises the step of opening said one or more streams by a single transaction.

4. A method as recited in claim 2 wherein the objects that contain user data are steams.

5. A method as recited in claim 1 wherein the step of adding the name of each of the selected partitions to the transaction table comprises the steps of:

adding the name of at least one of the selected partitions to a copy of the transaction table stored in the volatile primary storage; and

flushing the copy of the transaction table to the persistent secondary storage so as to store the transaction table in the persistent secondary storage.

6. A method as recited in claim 1 further comprising the step of flushing to the persistent secondary storage a copy of the transaction stored in the volatile primary storage so as to store the transaction table in the persistent secondary storage each time that a name is added to the transaction table and each time that a name is removed from the transaction table.

7. A method as recited in claim 1 wherein:

the step of opening selected partitions for writing by transactions comprises the step of opening for a first time the selected partitions for writing; and

the step of adding the names of the selected partitions is conducted in response to the selected transactions being opened for the first time and comprises the step of flushing to the persistent secondary storage a copy of the transaction stored in the volatile primary storage so as to store the transaction table in the persistent secondary storage.

8. A method as recited in claim 1 further comprising flushing to the persistent secondary storage a copy of the transaction table stored in the volatile primary storage at periodic intervals so as to store the transaction table in the persistent secondary storage.

9. A method as recited in claim 1, wherein deleting said any shadow copies comprises the steps of:

reading the transaction table from the persistent secondary storage;

identifying the selected partitions whose names remain in the transaction table; and

deleting said any shadow copies based on the step of identifying the selected partitions.

12. A method as recited in claim 9 further comprising the step of flushing to the persistent secondary storage a copy of the transaction table stored in the volatile primary storage at periodic time intervals so at to store the transaction table in the persistent secondary storage.

14. A method as recited in claim 9 further comprising the step of opening a single stream for writing as part of multiple transactions, multiple shadow copies of the single stream being generated in the persistent secondary storage, one of the multiple shadow copies being generated for each of the multiple transactions.

15. A method as recited in claim 14 further comprising the step of using a basis table to inform each of the multiple transactions which of the multiple shadow copies of the single stream to use.

10. In a computer system that includes a volatile primary storage and a persistent secondary storage, the computer system supporting structured storages, streams, and transaction processing of user data stored in the streams using shadow copying, a method of removing shadow copies from the persistent secondary storage as part of a recovery from a failure, the method comprising the steps of:

providing a transaction table, stored in the persistent secondary storage, for holding information that identifies structured storages opened for writing as part of a transaction;

initially opening selected structured storages for writing as part of a transaction;

generating in the persistent secondary storage a shadow copy of at least one stream included in each of the selected structured storages;

for each of the selected structured storages, adding to the transaction table information identifying the particular selected structured storage in response to the particular selected structured storage having been initially opened for writing as part of a transaction;

performing a last close on at least some, but not all, of the selected structured storages;

for each of said at least some of the selected structured storages, removing from the transaction table the information identifying the particular selected structured storage in response to the last close having been performed on the particular selected structured storage; and

recovering from a failure, including deleting any shadow copies of the at least one stream included in the selected structured storages whose identifying information remains in the transaction table.

11. A method as recited in claim 10 further comprising the step of flushing to the persistent secondary storage a copy of the transaction table stored in the volatile primary storage each time that the information identifying a structured storage is added to the transaction table and each time that information identifying a structured storage is removed from the transaction table.

13. A method as recited in claim 10 further comprising the step of opening multiple streams for writing as part of a transaction, a shadow copy of each of the multiple streams being generated in the persistent secondary storage.

16. A method as recited in claim 10 wherein deleting said any shadow copies comprises the steps of:

reading the transaction table from the persistent secondary storage;

identifying the selected structured storages whose identifying information remains in the transaction table; and

deleting said any shadow copies based on the step of identifying the selected structured storages.

17. In a computing environment that includes a volatile primary storage and a persistent secondary storage, the computer environment supporting transaction processing of user data using shadow copying, a system for removing shadow copies from the persistent secondary storage as part of a recovery from a failure, comprising:

processor means for performing the steps of;

providing a logical organization of objects, the logical organization being logically divided into named partitions with each partition being capable of holding one or more objects that contain user data;

providing a transaction table, stored in the persistent secondary storage, for holding names of partitions that have been opened by transactions;

opening selected partitions for writing by transactions, a shadow copy of at least one object held by each of the selected partitions being generated in the persistent secondary storage;

adding a name of each of the selected partitions to the transaction table in response to the selected partitions being opened;

performing a last close on at least one, but not all, of the selected partitions;

removing the name of each of said at least one of the selected partitions in response to said at least one of the selected partitions being closed; and

recovering from a failure, including deleting any shadow copies of the at least one object of the selected partitions whose names remain in the transaction table.

18. A system as recited in claim 17 wherein the partitions are structured storages that may include one or more streams holding user data, wherein each of the one or more streams can be simultaneously opened by a single transaction.

19. A system as recited in claim 17 wherein the system comprises means for flushing to the persistent secondary storage a copy of the transaction table stored at the volatile primary storage so as to store the transaction table in the persistent secondary storage.

20. A system as recited in claim 17, wherein deleting said any shadow copies comprises the steps of:

reading the transaction table from the persistent secondary storage;

identifying the selected partitions whose names remain in the transaction table; and

deleting said any shadow copies based on the step of identifying the selected partitions.

21. In a computing environment that includes a volatile primary storage and a persistent secondary storage, the computer system supporting structured storages, streams, and transaction processing of user data stored in the streams using shadow copying, a system for removing shadow copies from the persistent secondary storage as part of a recovery from a failure, comprising:

processor means for performing the steps of;

providing a transaction table, stored in the persistent secondary storage, for holding information that identifies structured storages opened for writing as part of a transaction;

initially opening selected structured storages for writing as part of a transaction;

generating in the persistent secondary storage a shadow copy of at least one stream included in each of the selected structured storages;

for each of the selected structured storages, adding to the transaction table information identifying the particular selected structured storage in response to the particular selected structured storage having been initially opened for writing as part of a transaction;

performing a last close on at least some, but not all, of the selected structured storages;

for each of said at least some of the selected structured storages, removing from the transaction table the information identifying the particular selected structured storage in response to the last close having been performed on the particular selected structured storage; and

recovering from a failure, including deleting any shadow copies of the at least one stream included in the selected structured storages whose identifying information remains in the transaction table.

22. A system as recited in claim 21 wherein the system comprises means for flushing to the persistent secondary storage a copy of the transaction table so as to store the transaction table in the persistent secondary storage.

23. A system as recited in claim 21 further comprising:

means for opening a single stream for writing as part of multiple transactions, multiple shadow copies of the single stream being generated in the persistent secondary storage, one of the multiple shadow copies being generated for each of the multiple transactions; and

a computer-readable medium having stored thereon a basis table that is used to inform each of the multiple transactions which of the multiple shadow copies of the single stream to use.

24. A system as recited in claim 21 wherein deleting said any shadow copies comprises the steps of:

reading the transaction table from the persistent secondary storage;

identifying the selected structured storages whose identifying information remains in the transaction table; and

deleting said any shadow copies based on the step of identifying the selected structured storages.

25. A computer program product for implementing, in a computer system that includes a volatile primary storage and a persistent secondary storage, the computer system supporting transaction processing of user data using shadow copying, a method of removing shadow copies from the persistent secondary storage as part of a recovery from a failure, the computer program product comprising:

a computer-readable medium carrying computer-executable instructions for implementing the method wherein the computer-executable instructions comprise;

program code means for providing a logical organization of objects, the logical organization being logically divided into named partitions with each partition being capable of holding one or more objects that contain user data;

program code means for providing a transaction table, stored in the persistent secondary storage, for holding names of partitions that have been opened by transactions;

program code means for opening selected partitions for writing by transactions, a shadow copy of at least one object held by each of the selected partitions being generated in the persistent secondary storage;

program code means for adding a name of each of the selected partitions to the transaction table in response to the selected partitions being opened;

program code means for performing a last close on at least one, but not all, of the selected partitions;

program code means for removing the name of each of said at least one of the selected partitions in response to said at least one of the selected partitions being closed; and

program code means for recovering from a failure, including program code means for deleting any shadow copies of the at least one object of the selected partitions whose names remain in the transaction table.

26. A computer program product as recited in claim 25 wherein the partitions are structured storages that may include one or more streams holding user data, wherein each of the one or more streams can be simultaneously opened by a single transaction.

27. A computer program product as recited in claim 25 wherein the computer-executable instructions further comprise program code means for flushing to the persistent secondary storage a copy of the transaction table stored at the volatile primary storage so as to store the transaction table in the persistent secondary storage.

28. A computer program product as recited in claim 25 wherein the computer-executable instructions further comprise:

means for opening a single partition for writing as part of multiple transactions, multiple shadow copies of at least one object held by the single partition being generated in the persistent secondary storage, one of the multiple shadow copies being generated for each of the multiple transactions; and

program code means for using a basis table to inform each of the multiple transactions which of the multiple shadow copies to use.

29. A computer program product as recited in claim 25 wherein the program code means for deleting said any shadow copies further comprise:

program code means for reading the transaction table from the persistent secondary storage;

program code means for identifying the selected partitions whose names remain in the transaction table; and

program code means for deleting said any shadow copies based on the selected partitions identified by the program code means for identifying.