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