Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Patent
1998-12-29
2000-06-20
Nguyen, Hiep T.
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
711155, 711162, 707202, 707203, 707204, 714 20, G06F 1216
Patent
active
060789999
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.
REFERENCES:
patent: 4949251 (1990-08-01), Griffin et al.
patent: 5201044 (1993-04-01), Frey, Jr. et al.
patent: 5548750 (1996-08-01), Larsson et al.
patent: 5628005 (1997-05-01), Hurvig
patent: 5796934 (1998-08-01), Bhanot et al.
patent: 5799305 (1998-08-01), Bortvedt et al.
Brockschmidt, Kraig, "Inside OLE, 2nd Edition", 1995, Microsoft Press.
Custer, Helen, "Inside the Windows NT File System", 1994, Microsoft Press.
Gray, Jim and Reuter, Andreas, "Transaction Processing: Concepts and Techniques, Chapter Four: Transaction Models", pp. 159-235, 1993, Morgan Kaufman Publishers, Inc.
Gray, Jim and Reuter, Andreas, "Transaction Processing: Concepts and Techniques, Chapter Nine: Log Manager", pp. 493-525, 1993, Morgan Kaufmann Publishers, Inc.
Gray, Jim and Reuter, Andreas, "Transaction Processing: Concepts and Techniques, Chapter Ten: Transaction Manager Concepts", pp. 529-582, 1993, Morgan Kaufmann Publishers, Inc.
Gray, Jim and Reuter, Andreas, "Transaction Processing: Concepts and Techniques, Chapter Eleven: Transaction Manager Structure", pp. 585-628, 1993, Morgan Kaufmann Publishers, Inc.
Gray, Jim and Reuter, Andreas, "Transaction Processing: Concepts and Techniques, Chapter Twelve: Advanced Transaction Manager Topics", pp. 5631-5657, 1993, Morgan Kaufmann Publishers, Inc.
Peltonen Kyle G.
Raju Sitaram C. V.
Microsoft Corporation
Nguyen Hiep T.
LandOfFree
Recovering from a failure using a transaction table in connectio does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Recovering from a failure using a transaction table in connectio, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Recovering from a failure using a transaction table in connectio will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1863910