Professional Documents
Culture Documents
“If I had had more time, I could written you a shorter letter”
(Blaise Pascal)
Summer 2010 Transactional Information Systems 1-3
Application Examples
/ Budget:=1000; CheckConfFee
Trials:=1; Go
/ Cost = Check
ConfFee + Cost
[ConfFound] TravelCost
/ Cost:=0 Check
Áirfare [Cost > Budget
[!ConfFound] & Trials ≥ 3]
Check
Hotel
No
CheckTravelCost
• Application Examples
• System Paradigms
• Virtues of Transactions
• Architecture of Database Servers
• Lessons Learned
“If I had had more time, I could written you a shorter letter”
(Blaise Pascal)
Summer 2010 Transactional Information Systems 1-11
3-Tier System Architectures
• Clients:
presentation (GUI, Internet browser)
• Application server:
• application programs (business objects, servlets)
• request brokering (TP monitor, ORB, Web server)
based on middleware (CORBA, DCOM, EJB, SOAP, etc.)
• Data server:
database / (ADT) object / document / mail / etc. servers
Stored
Data
(Pages)
Summer 2010 Transactional Information Systems 1-13
System Federations
Users
Clients ...
Application
Servers
...
Data
Servers
...
• Application Examples
• System Paradigms
• Virtues of Transactions
• Architecture of Database Servers
• Lessons Learned
“If I had had more time, I could written you a shorter letter”
(Blaise Pascal)
Summer 2010 Transactional Information Systems 1-15
ACID Properties of Transactions
• Atomicity:
all-or-nothing effect,
simple (but not completely transparent) failure handling
• Consistency-preservation:
transaction abort upon consistency violation
• Isolation:
only consistent data visible as if single-user mode,
concurrency is masked to app developers
• Durability (persistence):
committed effects are failure-resilient
• Performance:
high throughput (committed transactions per second)
short response time
• Reliability:
(almost) never lose data despite failures
• Availability:
very short downtime
almost continuous, 24x7, service
Summer 2010 Transactional Information Systems 1-17
Introduction
• Application Examples
• System Paradigms
• Virtues of Transactions
• Architecture of Database Servers
• Lessons Learned
“If I had had more time, I could written you a shorter letter”
(Blaise Pascal)
Summer 2010 Transactional Information Systems 1-18
Database System Layers
Clients ...
Requests
Data
Accesses
Database
Summer 2010 Transactional Information Systems 1-19
Storage Structures
Page Header Ben 55 Las Vegas ...
. forwarding
Sue 23 Seattle RID
Joe .. 29 San Antonio
.
Database ..
Page
free space
--- Slot Array
Extent
Table
Database
Extents
Summer 2010 Transactional Information Systems 1-20
Access Structures
Root Node
Bob Eve Tom
B+-tree
Leaf Nodes
RIDs
Projection
Projection
Filtering
RID Access
Index Scan Index Scan Fetch Person Index Scan Fetch Person
on AgeIndex on CityIndex Record on CityIndex Record
• Application Examples
• System Paradigms
• Virtues of Transactions
• Architecture of Database Servers
• Lessons Learned
“If I had had more time, I could written you a shorter letter”
(Blaise Pascal)
Summer 2010 Transactional Information Systems 1-23
Lessons Learned
• Server obligations:
Concurrency control
Recovery