SlideShare a Scribd company logo
Transactions
Introduction

Jennifer Widom
Motivated by two independent requirements

Transactions

 Concurrent database access
 Resilience to system failures

Jennifer Widom
Transactions

Concurrent Database Access
Even more software

More software

DBMS

Select…
Update…
Create Table…
Drop Index…
Help…
Delete…

Data

Jennifer Widom
Concurrent Access: Attribute-level Inconsistency Transactions
Update College Set enrollment = enrollment + 1000
Where cName = ‘Stanford’

concurrent with …
Update College Set enrollment = enrollment + 1500
Where cName = ‘Stanford’

Jennifer Widom
Concurrent Access: Tuple-level Inconsistency

Transactions

Update Apply Set major = ‘CS’ Where sID = 123

concurrent with …
Update Apply Set decision = ‘Y’ Where sID = 123

Jennifer Widom
Concurrent Access: Table-level Inconsistency

Transactions

Update Apply Set decision = ‘Y’
Where sID In (Select sID From Student Where GPA > 3.9)

concurrent with …
Update Student Set GPA = (1.1)  GPA Where sizeHS > 2500

Jennifer Widom
Concurrent Access: Multi-statement inconsistency Transactions
Insert Into Archive
Select * From Apply Where decision = ‘N’;
Delete From Apply Where decision = ‘N’;

concurrent with …
Select Count(*) From Apply;
Select Count(*) From Archive;

Jennifer Widom
Concurrency Goal

Transactions

Execute sequence of SQL statements so they appear
to be running in isolation
 Simple solution: execute them in isolation
But want to enable concurrency whenever safe to do so

Jennifer Widom
Resilience to System Failures

Transactions

Bulk Load

DBMS
Data

Jennifer Widom
Resilience to System Failures

Transactions

Insert Into Archive
Select * From Apply Where decision = ‘N’;
Delete From Apply Where decision = ‘N’;

DBMS
Data

Jennifer Widom
Resilience to System Failures

Transactions

Lots of updates
buffered in memory

DBMS
Data

Jennifer Widom
System-Failure Goal
Guarantee all-or-nothing execution, regardless
of failures

Transactions

DBMS
Data

Jennifer Widom
Solution for both concurrency and failures

Transactions

Transactions
A transaction is a sequence of one or more SQL
operations treated as a unit
 Transactions appear to run in isolation
 If the system fails, each transaction’s changes are
reflected either entirely or not at all

Jennifer Widom
Solution for both concurrency and failures

Transactions

Transactions
A transaction is a sequence of one or more SQL
operations treated as a unit. SQL standard:





Transaction begins automatically on first SQL statement
On “commit” transaction ends and new one begins
Current transaction ends on session termination
“Autocommit” turns each statement into transaction
Jennifer Widom
Solution for both concurrency and failures

Transactions

Transactions
A transaction is a sequence of one or more SQL
operations treated as a unit

Jennifer Widom

More Related Content

PPT
Global Problem
PDF
รูปพื้นที่ผิว
PDF
Decimales: Valor Posicional
PPT
CDW and You
PPTX
Policy lab user centred insight monday 23rd feb
PDF
Opendataday
PDF
Who Watches the Watchmen - Arup Chakrabarti, PagerDuty - DevOpsDays Tel Aviv ...
Global Problem
รูปพื้นที่ผิว
Decimales: Valor Posicional
CDW and You
Policy lab user centred insight monday 23rd feb
Opendataday
Who Watches the Watchmen - Arup Chakrabarti, PagerDuty - DevOpsDays Tel Aviv ...

Viewers also liked (12)

PDF
PPT
ODP
PPT
5 estruturas de controle
PPT
The Most effective models for Customer Support Operations
PDF
Retail Idea
PDF
คุฏบะฮฺ อีดิลฟิฏริ ฮ.ศ. 1436
PPT
Affordable Taiwan Travel
PDF
Aprendiendo java
DOCX
final resume
PPTX
CAP and BASE
PDF
2 d0106 ma evaluacion
5 estruturas de controle
The Most effective models for Customer Support Operations
Retail Idea
คุฏบะฮฺ อีดิลฟิฏริ ฮ.ศ. 1436
Affordable Taiwan Travel
Aprendiendo java
final resume
CAP and BASE
2 d0106 ma evaluacion
Ad

Similar to Transactions introduction (20)

PPT
Lecture 1-Introduction to Database Transactions.ppt
PPT
Dbms sixth chapter_part-1_2011
PPT
These slides are about How to do The transaction.ppt
PPTX
Dartabase Transaction.pptx
PDF
presentationprintTemp presentationorint.pdf
PPT
Class-Transaction Management.ppt Database
PPT
chapter 1 Transaction_Management_and_Concurrency_Control_all_lectures.ppt
PDF
DBMS Unit III Material
PPT
transaction management, concept & State
PPTX
Presentation on Transaction Processing in DBMS
PDF
Transaction Management, Concurrency Control and Deadlocks.pdf
PPT
BCT 2312 - Chapter 2 - Transaction processing concepts.ppt
PPT
Svetlin Nakov - Database Transactions
PDF
DBMS GATE Notes for computer science.pdf
PPTX
Ch 9
PDF
Tybsc cs dbms2 notes
PPTX
Lec 1-2 Relational Database Management Issues.pptx
PPT
DBMS CIIT Ch8.pptasddddddddddddddddddddd
PPTX
transcation processing the concept of dbms
PPTX
DBMS UNIT IV.pptx
Lecture 1-Introduction to Database Transactions.ppt
Dbms sixth chapter_part-1_2011
These slides are about How to do The transaction.ppt
Dartabase Transaction.pptx
presentationprintTemp presentationorint.pdf
Class-Transaction Management.ppt Database
chapter 1 Transaction_Management_and_Concurrency_Control_all_lectures.ppt
DBMS Unit III Material
transaction management, concept & State
Presentation on Transaction Processing in DBMS
Transaction Management, Concurrency Control and Deadlocks.pdf
BCT 2312 - Chapter 2 - Transaction processing concepts.ppt
Svetlin Nakov - Database Transactions
DBMS GATE Notes for computer science.pdf
Ch 9
Tybsc cs dbms2 notes
Lec 1-2 Relational Database Management Issues.pptx
DBMS CIIT Ch8.pptasddddddddddddddddddddd
transcation processing the concept of dbms
DBMS UNIT IV.pptx
Ad

Recently uploaded (20)

PDF
OBE - B.A.(HON'S) IN INTERIOR ARCHITECTURE -Ar.MOHIUDDIN.pdf
PDF
O5-L3 Freight Transport Ops (International) V1.pdf
PDF
VCE English Exam - Section C Student Revision Booklet
PDF
01-Introduction-to-Information-Management.pdf
PPTX
Orientation - ARALprogram of Deped to the Parents.pptx
PPTX
Final Presentation General Medicine 03-08-2024.pptx
PPTX
Lesson notes of climatology university.
PDF
Abdominal Access Techniques with Prof. Dr. R K Mishra
PDF
3rd Neelam Sanjeevareddy Memorial Lecture.pdf
PPTX
1st Inaugural Professorial Lecture held on 19th February 2020 (Governance and...
PDF
Complications of Minimal Access Surgery at WLH
PPTX
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
PPTX
Final Presentation General Medicine 03-08-2024.pptx
PDF
Chinmaya Tiranga quiz Grand Finale.pdf
PDF
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
PPTX
Introduction-to-Literarature-and-Literary-Studies-week-Prelim-coverage.pptx
PPTX
Tissue processing ( HISTOPATHOLOGICAL TECHNIQUE
PPTX
202450812 BayCHI UCSC-SV 20250812 v17.pptx
PDF
Trump Administration's workforce development strategy
PDF
Computing-Curriculum for Schools in Ghana
OBE - B.A.(HON'S) IN INTERIOR ARCHITECTURE -Ar.MOHIUDDIN.pdf
O5-L3 Freight Transport Ops (International) V1.pdf
VCE English Exam - Section C Student Revision Booklet
01-Introduction-to-Information-Management.pdf
Orientation - ARALprogram of Deped to the Parents.pptx
Final Presentation General Medicine 03-08-2024.pptx
Lesson notes of climatology university.
Abdominal Access Techniques with Prof. Dr. R K Mishra
3rd Neelam Sanjeevareddy Memorial Lecture.pdf
1st Inaugural Professorial Lecture held on 19th February 2020 (Governance and...
Complications of Minimal Access Surgery at WLH
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
Final Presentation General Medicine 03-08-2024.pptx
Chinmaya Tiranga quiz Grand Finale.pdf
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
Introduction-to-Literarature-and-Literary-Studies-week-Prelim-coverage.pptx
Tissue processing ( HISTOPATHOLOGICAL TECHNIQUE
202450812 BayCHI UCSC-SV 20250812 v17.pptx
Trump Administration's workforce development strategy
Computing-Curriculum for Schools in Ghana

Transactions introduction

  • 2. Motivated by two independent requirements Transactions  Concurrent database access  Resilience to system failures Jennifer Widom
  • 3. Transactions Concurrent Database Access Even more software More software DBMS Select… Update… Create Table… Drop Index… Help… Delete… Data Jennifer Widom
  • 4. Concurrent Access: Attribute-level Inconsistency Transactions Update College Set enrollment = enrollment + 1000 Where cName = ‘Stanford’ concurrent with … Update College Set enrollment = enrollment + 1500 Where cName = ‘Stanford’ Jennifer Widom
  • 5. Concurrent Access: Tuple-level Inconsistency Transactions Update Apply Set major = ‘CS’ Where sID = 123 concurrent with … Update Apply Set decision = ‘Y’ Where sID = 123 Jennifer Widom
  • 6. Concurrent Access: Table-level Inconsistency Transactions Update Apply Set decision = ‘Y’ Where sID In (Select sID From Student Where GPA > 3.9) concurrent with … Update Student Set GPA = (1.1)  GPA Where sizeHS > 2500 Jennifer Widom
  • 7. Concurrent Access: Multi-statement inconsistency Transactions Insert Into Archive Select * From Apply Where decision = ‘N’; Delete From Apply Where decision = ‘N’; concurrent with … Select Count(*) From Apply; Select Count(*) From Archive; Jennifer Widom
  • 8. Concurrency Goal Transactions Execute sequence of SQL statements so they appear to be running in isolation  Simple solution: execute them in isolation But want to enable concurrency whenever safe to do so Jennifer Widom
  • 9. Resilience to System Failures Transactions Bulk Load DBMS Data Jennifer Widom
  • 10. Resilience to System Failures Transactions Insert Into Archive Select * From Apply Where decision = ‘N’; Delete From Apply Where decision = ‘N’; DBMS Data Jennifer Widom
  • 11. Resilience to System Failures Transactions Lots of updates buffered in memory DBMS Data Jennifer Widom
  • 12. System-Failure Goal Guarantee all-or-nothing execution, regardless of failures Transactions DBMS Data Jennifer Widom
  • 13. Solution for both concurrency and failures Transactions Transactions A transaction is a sequence of one or more SQL operations treated as a unit  Transactions appear to run in isolation  If the system fails, each transaction’s changes are reflected either entirely or not at all Jennifer Widom
  • 14. Solution for both concurrency and failures Transactions Transactions A transaction is a sequence of one or more SQL operations treated as a unit. SQL standard:     Transaction begins automatically on first SQL statement On “commit” transaction ends and new one begins Current transaction ends on session termination “Autocommit” turns each statement into transaction Jennifer Widom
  • 15. Solution for both concurrency and failures Transactions Transactions A transaction is a sequence of one or more SQL operations treated as a unit Jennifer Widom