DDBMS-Introductiongroupofilluminati.weebly.com/.../ddbms-introduction.pdf · 2018-10-14 ·...

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