2008, 21 April CSCI585 - Distributed Databases
Distributed Databases
by Farnoush Banaei-Kashani
Excerpt from “Principles of Distributed Database Systems”by M. Tamer Özsu and Patrick Valduriez
2008, 21 April CSCI585 - Distributed Databases 2
File Systems
2008, 21 April CSCI585 - Distributed Databases 3
Database Management System
2008, 21 April CSCI585 - Distributed Databases 4
Motivation
2008, 21 April CSCI585 - Distributed Databases 5
Distributed DBMS – Reality
2008, 21 April CSCI585 - Distributed Databases 6
Distributed Database – User View
2008, 21 April CSCI585 - Distributed Databases 7
Applications – First Generation
2008, 21 April CSCI585 - Distributed Databases 8
Applications – Second Generation
� Sensor Databases
2008, 21 April CSCI585 - Distributed Databases 9
Applications – Second Generation
http://www.greatduckisland.net/
2008, 21 April CSCI585 - Distributed Databases 10
Applications – Second Generation
� Peer-to-Peer Databases
K V
K V
K V
K V
K V
K V
K V
K V
K V
K V
K V
2008, 21 April CSCI585 - Distributed Databases 11
Applications – Second Generation
K V
K V
K V
K V
K V
K V
K V
K V
K V
K V
K V
insert(K1,V1)
2008, 21 April CSCI585 - Distributed Databases 12
Applications – Second Generation
K V
K V
K V
K V
K V
K V
K V
K V
K V
K V
K V
insert(K1,V1)
2008, 21 April CSCI585 - Distributed Databases 13
Applications – Second Generation
(K1,V1)
K V
K VK V
K V
K V
K V
K V
K V
K V
K V
K V
2008, 21 April CSCI585 - Distributed Databases 14
Applications – Second Generation
retrieve (K1)
K V
K VK V
K V
K V
K V
K V
K V
K V
K V
K V
2008, 21 April CSCI585 - Distributed Databases 15
Applications – Second Generation
K V
K V
K V
K V
K V
K V
K V
K V
K V
K V
K V
2008, 21 April CSCI585 - Distributed Databases 16
Applications – Second Generation
2008, 21 April CSCI585 - Distributed Databases 17
Topics
2008, 21 April CSCI585 - Distributed Databases 18
Topics
2008, 21 April CSCI585 - Distributed Databases 19
Outline
� Definition and Differentiation � Promises and Challenges� Architecture Alternatives
2008, 21 April CSCI585 - Distributed Databases 20
Distributed Computing
2008, 21 April CSCI585 - Distributed Databases 21
What is distributed …
2008, 21 April CSCI585 - Distributed Databases 22
What is Distributed Database System?
2008, 21 April CSCI585 - Distributed Databases 23
What is not a DDBS?
2008, 21 April CSCI585 - Distributed Databases 24
What else is not a DDBS?
2008, 21 April CSCI585 - Distributed Databases 25
Centralized DBMS on Network
2008, 21 April CSCI585 - Distributed Databases 26
Distributed DBMS Environment
2008, 21 April CSCI585 - Distributed Databases 27
What else is not a DDBS?
2008, 21 April CSCI585 - Distributed Databases 28
Shared-Memory Architecture
2008, 21 April CSCI585 - Distributed Databases 29
Shared-Disk Architecture
2008, 21 April CSCI585 - Distributed Databases 30
Shared-Nothing Architecture
2008, 21 April CSCI585 - Distributed Databases 31
Outline
� Definition and Differentiation � Promises and Challenges� Architecture Alternatives
2008, 21 April CSCI585 - Distributed Databases 32
Distributed Database Promises
2008, 21 April CSCI585 - Distributed Databases 33
Example
2008, 21 April CSCI585 - Distributed Databases 34
Example
2008, 21 April CSCI585 - Distributed Databases 35
Transparency
2008, 21 April CSCI585 - Distributed Databases 36
Distributed DBMS – Reality
2008, 21 April CSCI585 - Distributed Databases 37
Distributed Database – User View
2008, 21 April CSCI585 - Distributed Databases 38
Distributed Database Promises
�
2008, 21 April CSCI585 - Distributed Databases 39
Distributed Database Promises
�
�
2008, 21 April CSCI585 - Distributed Databases 40
Performance Improvement
2008, 21 April CSCI585 - Distributed Databases 41
Parallelism Requirements
2008, 21 April CSCI585 - Distributed Databases 42
Distributed Database Promises
�
�
�
2008, 21 April CSCI585 - Distributed Databases 43
Distributed Database Promises
�
�
�
�
2008, 21 April CSCI585 - Distributed Databases 44
Outline
� Definition and Differentiation � Promises and Challenges� Architecture Alternatives
2008, 21 April CSCI585 - Distributed Databases 45
Standard ANSI Database Architecture
2008, 21 April CSCI585 - Distributed Databases 46
Dimensions of the Problem
2008, 21 April CSCI585 - Distributed Databases 47
DBMS Architecture Alternatives
2008, 21 April CSCI585 - Distributed Databases 48
1. Multiple Clients / Single Server
2008, 21 April CSCI585 - Distributed Databases 49
1'. Multiple Clients / Multiple Server
2008, 21 April CSCI585 - Distributed Databases 50
2. Datalogical Distributed Database Architecture
2008, 21 April CSCI585 - Distributed Databases 51
3. Datalogical Multi-DBMS Architecture
2008, 21 April CSCI585 - Distributed Databases 52
Global Directory - Design Dimensions
2008, 21 April CSCI585 - Distributed Databases 53
Next: Focus Issues
2008, 21 April CSCI585 - Distributed Databases 54
References
2008, 21 April CSCI585 - Distributed Databases 55
References
2008, 21 April CSCI585 - Distributed Databases 56
References
2008, 21 April CSCI585 - Distributed Databases 57
References
2008, 21 April CSCI585 - Distributed Databases 58
References
2008, 21 April CSCI585 - Distributed Databases 59
References
2008, 21 April CSCI585 - Distributed Databases 60
References
Top Related