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