An Introduction to Nested Transactions

  • Authors:
  • J. E Moss

  • Affiliations:
  • -

  • Venue:
  • An Introduction to Nested Transactions
  • Year:
  • 1986

Quantified Score

Hi-index 0.01

Visualization

Abstract

THE CONCEPT OF ATOMIC TRANSACTIONS HAS PROVED TO BE USEFUL IN THINKING ABOUT AND IMPLEMENTING CONCURRENCY CONTROL AND RECOVERY MANAGEMENT IN RELI- ABLE MULTI-USER SYSTEMS OPERATING ON SHARED DATA. NESTED TRANSACTIONS EN- HANCE CONCURRENCY AND RECOVERY SEMANTICS BY PROVIDING MORE COMPOSABLE, FINER GRAINED CONTROL. HERE IS OFFERED A GENTLE INTRODUCTION TO NESTED TRANSACTIONS, INCLUDING PRESENTATIONS OF CONCURRENCY CONTORL (IN TERMS OF LOCKING), DEADLOCK DETECTION AND AVOIDANCE, AND RECOVERY (IN TERMS OF SHADOW COPIES). THE CONCEPTS EXTEND TO OTHER CONCURRENCY CONTROL AND RECOV ERY METHODS, SUCH AS TIMESTAMPS AND LOGGING, THOUGH DETAILS ARE NOT INCLUD- ED. WHILE THEY HAVE USES IN CENTRALIZED SYSTEMS, NESTED TRANSACTIONS ARE ESPECIALLY HELPFUL IN DISTRIBUTED SYSTEMS. TO ILLUSTRATE THIS, SOME SIMPLE DISTRIBUTED APPLICATIONS ARE SKETCHED, AS WELL AS TECHNIQUES FOR IMPLEMENT- ING NESTED TRANSACTION IN DISTRIBUTED SYSTEMS.