Transaction processing

Morgan Kaufmann Publishers

1993

xxxii, 1070 pages

Morgan Kaufmann series in data management systems

Includes bibliographical references (p. 975-992) and index

9781558601901

Partial contents: Foreword / Bruce Lindsay -- Pt. 1. The Basics of Transaction Processing -- 1. Introduction. 1.1. Historical Perspective. 1.2. What Is a Transaction Processing System? 1.3. A Transaction Processing System Feature List. 2. Basic Computer Science Terminology. 2.2. Basic Hardware. 2.3. Basic Software - Address Spaces, Processes, Sessions. 2.4. Generic System Issues. 2.5. Files. 2.6. Software Performance. 2.7. Transaction Processing Standards -- Pt. 2. The Basics of Fault Tolerance. 3. Fault Tolerance. 3.2. Definitions. 3.3. Empirical Studies. 3.4. Typical Module Failure Rates. 3.5. Hardware Approaches to Fault Tolerance. 3.6. Software Is the Problem. 3.7. Fault Model and Software Fault Masking. 3.8. General Principles. 3.9. A Cautionary Tale - System Delusion -- Pt. 3. Transaction Oriented Computing. 4. Transaction Models. 4.2. Atomic Actions and Flat Transactions. 4.3. Spheres of Control. 4.4. A Notation for Explaining Transaction Models. 4.5. Flat Transactions with Savepoints. 4.6. Chained Transactions. 4.7. Nested Transactions. 4.8. Distributed Transactions. 4.9. Multi-Level Transactions. 4.10. Open Nested Transactions. 4.11. Long-Lived Transactions. 4.12. Exotics. 5. Transaction Processing Monitors - An Overview. 5.2. The Role of TP Monitors in Transaction Systems. 5.3. The Structure of a TP Monitor. 5.4. Transactional Remote Procedure Calls: The Basic Idea. 5.5. Examples of the Transaction-Oriented Programming Style. 5.6. Terminological Wrap-Up. 6. Transaction Processing Monitors. 6.2. Transactional Remote Procedure Calls. 6.3. Functional Principles of the TP Monitor. 6.4. Managing Request and Response Queues. 6.5. Other Tasks of the TP Monitor -- Pt. 4. Concurrency Control. 7. Isolation Concepts. 7.1. Overview. 7.2. Introduction to Isolation. 7.3. The Dependency Model of Isolation. 7.4. Isolation: The Application Programmer's View. 7.5. Isolation Theorems. 7.6. Degrees of Isolation. 7.7. Phantoms and Predicate Locks. 7.8. Granular Locks. 7.9. Locking Heuristics. 7.10. Nested Transaction Locking. 7.11. Scheduling and Deadlock. 7.12. Exotics. 8. Lock Implementation. 8.2. Atomic Machine Instructions. 8.3. Semaphores. 8.4. Lock Manager. 8.5. Deadlock Detection. 8.6. Locking for Parallel and Parallel Nested Transactions -- Pt. 5. Recovery. 9. Log Manager. 9.2. Log Tables. 9.3. Public Interface to the Log. 9.4. Implementation Details of Log Reads and Writes. 9.5. Log Restart Logic. 9.6. Archiving the Log. 9.7. Logging in a Client-Server Architecture. 10. Transaction Manager Concepts. 10.2. Transaction Manager Interfaces. 10.3. Transactional Resource Manager Concepts. 10.4. Two-Phase Commit: Making Computations Atomic. 11. Transaction Manager Structure. 11.2. Normal Processing. 11.3. Checkpoint. 11.4. System Restart. 11.5. Resource Manager Failure and Restart. 11.6. Archive Recovery. 11.7. Configuring the Transaction Manager. 12. Advanced Transaction Manager Topics. 12.2. Heterogeneous Commit Coordinators. 12.3. Highly Available (Non-Blocking) Commit Coordinators. 12.4. Transfer-of-Commit. 12.5. Optimizations of Two-Phase Commit. 12.6. Disaster Recovery at a Remote Site -- Pt. 6. Transactional File System: A Sample Resource Manager. 13. File and Buffer Management. 13.2. The File System as a Basis for Transactional Durable Storage. 13.3. Media and File Management. 13.4. Buffer Management. 13.5. Exotics. 14. The Tuple-Oriented File System. 14.2. Mapping Tuples into Pages. 14.3. Physical Tuple Management. 14.4. File Organization. 14.5. Exotics. 15. Access Paths. 15.2. Overview of Techniques to Implement Associative Access Paths. 15.3. Associative Access By Hashing. 15.4. B-Trees. 15.5. Sample Implementation of Some Operations on B-Trees. 15.6. Exotics -- Pt. 7. System Surveys. 16. Survey of TP Systems. 16.2. IMS. 16.3. ClCS and LU6.2. 16.4. Guardian 90. 16.5. DECdta. 16.6. X/Open DTP, OSI-TP, CCR. 16.7. Other Systems -- Pt. 8. Addenda. 17. References. 18. Data Structures and Interfaces. 19. Glossary

This book will show you how large, distributed, heterogeneous computer systems can be made to work reliably. The authors show how to build high-performance distributed systems and high-availability applications with finite budgets and risk

Английский