Professional Documents
Culture Documents
Example
NEW YORK
Personal Computer
Workstation
PARIS
DBMS
Database
DBMS
Communications
Network
FileServ er
Personal Computer
Database
FileServ er
Workstation
Laser printer
DBMS
Pesonal Computer
Database
TOKYO
Sites may not be aware of each other and may provide only
limited facilities for cooperation in transaction processing
Homogeneous Database
Identical DBMSs
Heterogeneous Database
Non-identical DBMSs
Fragmentation
Relation is partitioned into several fragments stored in
distinct sites
Data Replication
A relation or fragment of a relation is
replicated if it is stored redundantly in two
or more sites.
Full replication of a relation is the case
where the relation is stored at all sites.
Fully redundant databases are those in
which every site contains a copy of the
entire database.
Disadvantages of Replication
Data Fragmentation
Division of relation r into fragments r1, r2, , rn which
contain sufficient information to reconstruct relation r.
Horizontal fragmentation: each tuple of r is assigned to
one or more fragments
Vertical fragmentation: the schema for relation r is split
into several smaller schemas
All schemas must contain a common candidate key (or
superkey) to ensure lossless join property.
A special attribute, the tuple-id attribute may be added to
each schema to serve as a candidate key.
account_number
A-305
A-226
A-155
balance
500
336
62
account_number
A-177
A-402
A-408
A-639
balance
205
10000
1123
750
customer_name
tuple_id
Lowman
1
Hillside
Camp
2
Hillside
Camp
3
Valleyview
Kahn
4
Valleyview
Kahn
5
Hillside
Kahn
6
Valleyview
Green
7
Valleyview
deposit1 = branch_name, customer_name, tuple_id (employee_info )
account_number
A-305
A-226
A-177
A-402
A-155
A-408
A-639
balance
500
336
205
10000
62
1123
750
tuple_id
1
2
3
4
5
6
7
Data Transparency
Advantages:
satisfies naming criteria 1-3
Disadvantages:
does not satisfy naming criterion 4
name server is a potential performance bottleneck
name server is a single point of failure
Use of Aliases
A reference architecture of
DDB
Application
Microsoft -- SQL
Oracle -- 8!
Sybase -- Sybase's flagship Adaptive Server Enterprise
Informix -- Informix Dynamic Server
IBM -- DB2 Universal Database
Architecture
Three types of architecture
(1) Star
(2) Ring
(3) Mesh
(1) Star
(1) Star
(1) Star
A) Advantage
-- With a hub, if one of the link fails the remaining
links will still work fine.
-- It is very easy to manage and monitor the data.
B) The disadvantage
-- If the hub breaks down, all the data may be destroyed and all the links
will be broken.
-- The cost. Since large company need to sent data to many different
locations, the links can be a very big part of expense.
(2) Ring
In a Ring distribution, all the data are
connected together in a loop format, that is that
the data loops around all the locations. It has no
(2) Ring
(2) Ring
A) Advantage
-- All the end users in each location has equal access to communicate or
exchange the data with each other.
-- If one location sends out lot of data, it wont slow down the entire
database.
B) Disadvantage
-- If one connection of the loop fails, the entire database will fail.
-- Is very hard to find the cause of the problem.
(3) Mesh
The data stored in each location can be shared by all end users,
because simply all the locations are fully connected. Every location have
a link to all other locations.
Under certain circumstances sometimes this kind of distribution can
be partially connected, which means one or more of the locations are
connected with some other locations, but not all, only the ends users
can get the data by reroute the data from other locations.
(3) Mesh
(3) Mesh
A) Advantage
-- Fault tolerance, if there is a break in the link , the data can be
rerouted and is almost impossible for this kind of distribution to
fail.
B) Disadvantage
With all the links connecting to all the locations is very hard to
manage, and also very expensive.