Transaction processing concepts and techniques concepts and techniques Jim Gray, Andreas Reuter

includes exercises and answers, references : pp. 975-992, interface declarations : pp. 993-1002, glossary : pp. 1003 - 1045, index : pp. 1047 - 1070

Foreword by Bruce Lindsay Preface PART I:The basics of transaction processing 1.Introduction Historical Pespective What Is a Transaction Processing Systems A Transaction Processing System Feature List Summary Historical Notes Exercices Answers 2.Basic computer science terminology Introduction Basic Hardware Basic Software-Address Spaces, Processes, Sessions Generic System Issues Files Software Performance Transaction Processing Standards Summary Exercises Answers PART II:The basics of fault tolerance 3.Fault tolerance Indroduction Definitions Empirical Studies Tupical Module Failure Rates Hardware Approaches to Fault Tolerance Hardware Is the Problem Fault Model and Software Fault Masking General Principles A Cautionary Tale -System Delusion Summary Historical Notes Exercises Answers PART III:Transaction-oriented computing 4.Transaction models Introduction Atomic Actions and Flat Transactions Spheres of Control A Notation for Explaining Transaction Models Flat Transactions with Savepoints Chained Transactions Nested Transactions Distributed Transactions Multi-Level Transactions Open Nested Transactions Long-Lived Transactions Exotics Summary Historical Notes Exercises Answers 5.Transaction processing monitors-An overview Introduction The Role of TP Monitors in Transaction Systems The Structure of a TP Monitor Transactional Remote Procedure Calls: The Basic Idea Examples of the Transactions-Oriented Programming Style Terminological Wrap-UP Historical Notes Exercises Answers 6.TRANSACTION PROCESSING MONITORS Introduction Transactional Remote Procedure Calls Functional Principles of the TP Monitor Managing Request and Response Queues Other Tasks of the TP Monitor Summary Historical Notes Exercises Answers PART IV:Concurrency control 7.ISOLATION CONCEPTS Overview Introduction to Isolation The Dependency Model of Isolation Isolation:The Application Programmer's View Isolation Theorems Degrees of Isolation Plantoms and Predicate Locks Granular Locks Locking Heuristics Nested Transaction Locking Scheduling and Deadlock Exotics Summary Historical Notes Exercises Answers 8.LOCK IMPLEMENTATION Introduction Atomic Machine Instructions Semaphores Lock Manager Deadlock Detection Locking for parallel and Parallel Nested Transactions Summary Historical Notes :Exercises, Answers PART V:Recovery 9.LOG MANAGER Introduction Log Tables Public Interface to the Log Implementatio Details of Log Reads and Writes Log Restart Logic Archiving the Log Logging in a Client-Server Architecture Summary Historical Notes: Exercises, Answers 10.TRANSACTION MANAGER CONCEPTS Introduction Transaction Manager Interfaces Transactional Resource Manager Concepts Two-Phase Commit: Making Computations Atomic Summary Historical Notes:Exercises, Answers 11.TRANSACTION MANAGER STRUCTURE Introduction Normal processing Checkpoint System Restart Resource Manager Failure and Restart Archive Recovery Configuring the Transaction Manager Summary, Exercises, Answers 12.ADVANCED TRANSACTION MANAGER TOPICS Introduction Heterogeneous Commit Coordinators Highly Available (Non-Blocking) Commit Coordinators Transfer-of-Commit Optimizations of Two-Phase Commit Disaster Recovery at a Remote Site Summary Historical Notes : Exercises, Answers PART VI:Transactional file system:A sample resource manager 13. FILE AND BUFFER MANAGEMENT Introduction The File System as a Basis for Transactional Durable Storage Media and File Management Buffer Management Exotics Summary Historical Notes : Exercises, Answers 14.THE TUPLE-ORIENTED FILE SYSTEM Introduction Mapping Tuples into Pages Physical Tuple Management File Organization Exotics Summary, Exercises, Answers 15.ACCESS PATHS Introduction Overview of Techniques to Implement Associative Access Paths Associative Access By Hashing B-Trees Sample Implementation of Some Operations on B-Trees Exotics Summary Historical Notes: Exercises, Answers PART VII:System surveys 16.SURVEY OF TP SYSTEMS Introduction IMS CICS and LU6.2 Guardian 90 DECdta X/Open DTP, OSI-TP, CCR Other System Summary PART VIII:Addenda, 17.References 19.Glossary, Index