Chapter 25 Outline
1
2
3
4
5
6
Chapter 25-3
Chapter 25-4
Site 4
Site 1
Communications neteork
Site 3
Site 2
Chapter 25-5
Chicago
(headquarters)
EMPLOYEES - San Francisco and LA
PROJECTS - San Francisco
WORKS_ON - San Francisco Employees
San Francisco
New York
Communications neteork
Los Angeles
EMPLOYEES - LA
PROJECTS - LA and San Francisco
WORKS_ON - LA Employees
Atlanta
EMPLOYEES - Atlanta
PROJECTS - Atlanta
WORKS_ON - Atlanta Employees
Chapter 25-6
Chapter 25-7
3.
4.
Chapter 25-8
Horizontal fragmentation
It is a horizontal subset of a relation which contain those of tuples
which satisfy selection conditions.
Consider the Employee relation with selection condition (DNO =
5). All tuples satisfy this condition will create a subset which will
be a horizontal fragment of Employee relation.
A selection condition may be composed of several conditions
connected by AND or OR.
Derived horizontal fragmentation: It is the partitioning of a
primary relation to other secondary relations which are related
with Foreign keys.
Chapter 25-9
Chapter 25-
No tuple in R
Chapter 25-
Chapter 25-
Chapter 25-
Allocation schema
It describes the distribution of fragments to sites of distributed
databases. It can be fully or partially replicated or can be
partitioned.
Chapter 25-
Chapter 25-
Window
Site 5
Window
Site 4
Unix
Oracle Site 1
Oracle
Communications
neteork
Oracle
Site 2
Site 3
Linux Oracle Linux Oracle
Elmasri/Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright 2004 Ramez Elmasri and Shamkant Navathe
Chapter 25-
Network
DBMS
Site 3
Linux
Site 2
Linux
Relational
Chapter 25-
Chapter 25-
Minit
Lname
SSN
Bdate
Address
Sex
Salary
Superssn
Dno
Department at Site 2. 100 rows. Row size = 35 bytes. Table size = 3500 bytes.
Dname Dnumber
Q:
Mgrssn
Mgrstartdate
Q: Fname,Lname,Dname (Employee
Dno = Dnumber
Department)
Chapter 25-
Chapter 25-
Mgrssn = SSN
Department)
Chapter 25-
Chapter 25-
Chapter 25-
Chapter 25-
Chapter 25-
Chapter 25-
Site 4
Site 1
Communications neteork
Site 3
Site 2
Chapter 25-
Chapter 25-
Chapter 25-
Chapter 25-
Chapter 25-
Server 1
Client 1
Client 2
Server 2
Client 3
Server n
Client n
Chapter 25-
Chapter 25-
Chapter 25-