Database Systems - Chapter 12.pdf

(1314 KB) Pobierz
C6545_12 8/31/2007 12:31:34 Page 477
12
DISTRIBUTED DATABASE MANAGEMENT SYSTEMS
In this chapter, you will learn:
What a distributed database management system (DDBMS) is and what its components are
How database implementation is affected by different levels of data and process distribution
How transactions are managed in a distributed database environment
How database design is affected by the distributed database environment
In this chapter, you learn that a single database can be divided into several fragments. The
fragments can be stored on different computers within a network. Processing, too, can be
dispersed among several different network sites, or nodes.The multisite database forms the
core of the distributed database system.
P review
The growth of distributed database systems has been fostered by the dispersion of business
operations across the country and the world, along with the rapid pace of technological
change that has made local and wide area networks practical and more reliable. The
network-based distributed database system is very flexible: it can serve the needs of a small
business operating two stores in the same town while at the same time meeting the needs
of a global business.
Although a distributed database system requires a more sophisticated DBMS, the end user
should not be burdened by increased operational complexity.That is, the greater complexity
of a distributed database system should be transparent to the end user.
The distributed database management system (DDBMS) treats a distributed database as a
single logical database; therefore, the basic design concepts you learned in earlier chapters
apply. However, although the end user need not be aware of the distributed database’s
special characteristics, the distribution of data among different sites in a computer network
clearly adds to a system’s complexity. For example, the design of a distributed database must
consider the location of the data and the partitioning of the data into database fragments.
You examine such issues in this chapter.
1256015928.444.png 1256015928.455.png 1256015928.466.png 1256015928.477.png 1256015928.001.png
 
C6545_12 8/31/2007 13:52:5 Page 478
478
CHAPTER 12
12.1 THE EVOLUTION OF DISTRIBUTED DATABASE MANAGEMENT SYSTEMS
A distributed database management system ( DDBMS ) governs the storage and processing of logically related
data over interconnected computer systems in which both data and processing functions are distributed among several
sites. To understand how and why the DDBMS is different from the DBMS, it is useful to briefly examine the changes
in the business environment that set the stage for the development of the DDBMS.
During the 1970s, corporations implemented centralized database management systems to meet their structured
information needs. Structured information is usually presented as regularly issued formal reports in a standard format.
Such information, generated by procedural programming languages, is created by specialists in response to precisely
channeled requests. Thus, structured information needs are well served by centralized systems.
The use of a centralized database required that corporate data be stored in a single central site, usually a mainframe
computer. Data access was provided through dumb terminals. The centralized approach, illustrated in Figure 12.1,
worked well to fill the structured information needs of corporations, but it fell short when quickly moving events
required faster response times and equally quick access to information. The slow progression from information request
to approval, to specialist, to user simply did not serve decision makers well in a dynamic environment. What was
needed was quick, unstructured access to databases, using ad hoc queries to generate on-the-spot information.
FIGURE
12.1
Centralized database management system
Request
End user
DBMS
Reply
Data
Read
L oc al d at aba se
Database management systems based on the relational model could provide the environment in which unstructured
information needs would be met by employing ad hoc queries. End users would be given the ability to access data when
needed. Unfortunately, the early relational model implementations did not yet deliver acceptable throughput when
compared to the well-established hierarchical or network database models.
The last two decades gave birth to a series of crucial social and technological changes that affected database
development and design. Among those changes were:
Business operations became decentralized.
Competition increased at the global level.
Customer demands and market needs favored a decentralized management style.
1256015928.022.png 1256015928.033.png 1256015928.044.png 1256015928.055.png 1256015928.066.png 1256015928.077.png 1256015928.088.png 1256015928.098.png 1256015928.109.png 1256015928.120.png 1256015928.131.png 1256015928.142.png 1256015928.153.png 1256015928.164.png 1256015928.175.png 1256015928.186.png 1256015928.197.png 1256015928.208.png 1256015928.219.png 1256015928.230.png 1256015928.241.png 1256015928.252.png 1256015928.262.png 1256015928.273.png 1256015928.284.png 1256015928.295.png 1256015928.306.png 1256015928.317.png 1256015928.328.png 1256015928.339.png 1256015928.350.png 1256015928.361.png 1256015928.372.png 1256015928.383.png 1256015928.394.png 1256015928.405.png 1256015928.416.png 1256015928.427.png 1256015928.434.png 1256015928.435.png 1256015928.436.png 1256015928.437.png 1256015928.438.png 1256015928.439.png 1256015928.440.png 1256015928.441.png 1256015928.442.png 1256015928.443.png 1256015928.445.png 1256015928.446.png 1256015928.447.png 1256015928.448.png 1256015928.449.png 1256015928.450.png 1256015928.451.png 1256015928.452.png 1256015928.453.png 1256015928.454.png 1256015928.456.png 1256015928.457.png 1256015928.458.png 1256015928.459.png 1256015928.460.png 1256015928.461.png 1256015928.462.png 1256015928.463.png 1256015928.464.png 1256015928.465.png 1256015928.467.png 1256015928.468.png 1256015928.469.png 1256015928.470.png 1256015928.471.png 1256015928.472.png 1256015928.473.png 1256015928.474.png 1256015928.475.png 1256015928.476.png 1256015928.478.png 1256015928.479.png 1256015928.480.png 1256015928.481.png 1256015928.482.png 1256015928.483.png 1256015928.484.png 1256015928.485.png 1256015928.486.png 1256015928.487.png 1256015928.002.png 1256015928.003.png 1256015928.004.png 1256015928.005.png 1256015928.006.png 1256015928.007.png 1256015928.008.png 1256015928.009.png 1256015928.010.png 1256015928.011.png 1256015928.012.png 1256015928.013.png 1256015928.014.png 1256015928.015.png 1256015928.016.png 1256015928.017.png 1256015928.018.png 1256015928.019.png 1256015928.020.png 1256015928.021.png 1256015928.023.png 1256015928.024.png 1256015928.025.png 1256015928.026.png 1256015928.027.png 1256015928.028.png 1256015928.029.png 1256015928.030.png 1256015928.031.png 1256015928.032.png 1256015928.034.png 1256015928.035.png 1256015928.036.png 1256015928.037.png 1256015928.038.png 1256015928.039.png 1256015928.040.png 1256015928.041.png 1256015928.042.png 1256015928.043.png 1256015928.045.png 1256015928.046.png 1256015928.047.png 1256015928.048.png 1256015928.049.png 1256015928.050.png 1256015928.051.png 1256015928.052.png 1256015928.053.png 1256015928.054.png 1256015928.056.png 1256015928.057.png 1256015928.058.png 1256015928.059.png 1256015928.060.png 1256015928.061.png 1256015928.062.png 1256015928.063.png 1256015928.064.png 1256015928.065.png 1256015928.067.png 1256015928.068.png
C6545_12 9/24/2007 17:12:20 Page 479
479
DISTRIBUTED DATABASE MANAGEMENT SYSTEMS
Rapid technological change created low-cost computers with mainframe-like power, impressive multifunction
handheld portable wireless devices with cellular phone and data services, and increasingly complex and fast
networks to connect them. As a consequence, corporations have increasingly adopted advanced network
technologies as the platform for their computerized solutions.
The large number of applications based on DBMSs and the need to protect investments in centralized DBMS
software made the notion of data sharing attractive. Data realms are converging in the digital world more and
more. As a result, single applications manage multiple different types of data (voice, video, music, images, etc.),
and such data are accessed from multiple geographically dispersed locations.
Those factors created a dynamic business environment in which companies had to respond quickly to competitive and
technological pressures. As large business units restructured to form leaner and meaner, quickly reacting, dispersed
operations, two database requirements became obvious:
Rapid ad hoc data access became crucial in the quick-response decision-making environment.
The decentralization of management structures based on the decentralization of business units made
decentralized multiple-access and multiple-location databases a necessity.
During recent years, the factors just described became even more firmly entrenched. However, the way those factors
were addressed was strongly influenced by:
The growing acceptance of the Internet as the platform for data access and distribution . The World Wide
Web (WWW or just the Web) is, in effect, the repository for distributed data.
The wireless revolution . The widespread use of wireless digital devices, such as personal digital assistants
(PDAs) like Palm and BlackBerry and multipurpose “smart phones” like the iPhone, has created high demand
for data access. Such devices access data from geographically dispersed locations and require varied data
exchanges in multiple formats (data, voice, video, music, pictures, etc.) Although distributed data access does
not necessarily imply distributed databases; performance and failure tolerance requirements often make use of
data replication techniques similar to the ones found in distributed databases.
The accelerated growth of companies providing “application as a service” type of services . This new type
of service provides remote application services to companies wanting to outsource their application develop-
ment, maintenance, and operations. The company data is generally stored on central servers and is not
necessarily distributed. Just as with wireless data access, this type of service may not require fully distributed
data functionality; however, other factors such as performance and failure tolerance often require the use of
data replication techniques similar to the ones found in distributed databases.
The increased focus on data analysis that led to data mining and data warehousing . Although a data
warehouse is not usually a distributed database, it does rely on techniques such as data replication and
distributed queries that facilitate data extraction and integration. (Data warehouse design, implementation, and
use are discussed in Chapter 13, Business Intelligence and Data Warehouses.)
ONLINE CONTENT
To learn more about the Internet
s impact on data access and distribution, see Appendix I in the Student
Online Companion, Databases in Electronic Commerce.
At this point, the long-term impact of the Internet and the wireless revolution on distributed database design and
management is still unclear. Perhaps the success of the Internet and wireless technologies will foster the use of
distributed databases as bandwidth becomes a more troublesome bottleneck. Perhaps the resolution of bandwidth
problems will simply confirm the centralized database standard. In any case, distributed databases exist today and many
distributed database operating concepts and components are likely to find a place in future database developments.
The decentralized database is especially desirable because centralized database management is subject to problems
such as:
Performance degradation due to a growing number of remote locations over greater distances.
1256015928.069.png 1256015928.070.png 1256015928.071.png 1256015928.072.png 1256015928.073.png 1256015928.074.png 1256015928.075.png 1256015928.076.png 1256015928.078.png 1256015928.079.png 1256015928.080.png 1256015928.081.png 1256015928.082.png 1256015928.083.png 1256015928.084.png 1256015928.085.png 1256015928.086.png 1256015928.087.png
 
C6545_12 9/24/2007 17:13:42 Page 480
480
CHAPTER 12
High costs associated with maintaining and operating large central (mainframe) database systems.
Reliability problems created by dependence on a central site (single point of failure syndrome) and the need
for data replication.
Scalability problems associated with the physical limits imposed by a single location (power, temperature
conditioning, and power consumption.)
Organizational rigidity imposed by the database might not support the flexibility and agility required by
modern global organizations.
The dynamic business environment and the centralized database’s shortcomings spawned a demand for applications
based on accessing data from different sources at multiple locations. Such a multiple-source/multiple-location database
environment is best managed by a distributed database management system (DDBMS).
12.2 DDBMS ADVANTAGES AND DISADVANTAGES
Distributed database management systems deliver several advantages over traditional systems. At the same time, they
are subject to some problems. Table 12.1 summarizes the advantages and disadvantages associated with a DDBMS.
TABLE
12.1
Distributed DBMS Advantages and Disadvantages
ADVANTAGES
DISADVANTAGES
Data are located near the greatest demand site
.
The data in a distributed database system are dis-
persed to match business requirements.
Faster data access
Complexity of management and control
. Applications
must recognize data location, and they must be able to
stitch together data from various sites. Database admin-
istrators must have the ability to coordinate database
activities to prevent database degradation due to data
anomalies.
Technological difficulty
. End users often work with only
a locally stored subset of the company
s data.
Faster data processing
. A distributed database sys-
tem spreads out the systems workload by process-
ing data at several sites.
Growth facilitation
. Data integrity, transaction man-
agement, concurrency control, security, backup, recov-
ery, query optimization, access path selection, and so
on, must all be addressed and resolved.
Security
. New sites can be added to
the network without affecting the operations of
other sites.
Improved communications
. The probability of security lapses increases
when data are located at multiple sites. The responsi-
bility of data management will be shared by different
people at several sites.
Lack of standards
. Because local sites are
smaller and located closer to customers, local sites
foster better communication among departments
and between customers and company staff.
Reduced operating costs
. There are no standard communica-
at the database level
. It is more cost-effective to
add workstations to a network than to update a
mainframe system. Development work is done
more cheaply and more quickly on low-cost PCs
than on mainframes.
User-friendly interface
tion protocols
. (Although TCP/IP
is the de facto standard at the network level, there is
no standard at the application level.) For example,
different database vendors employ different
and
techniques to manage the distri-
bution of data and processing in a DDBMS
environment.
Increased storage and infrastructure requirements
often incompatible
. PCs and workstations are
usually equipped with an easy-to-use graphical
user interface (GUI). The GUI simplifies training
and use for end users.
Less danger of a single-point failure
. Mul-
tiple copies of data are required at different sites, thus
requiring additional disk storage space.
Increased training cost . Training costs are generally
higher in a distributed model than they would be in a
centralized model, sometimes even to the extent of
offsetting operational and hardware savings.
Costs
. When one of
the computers fails, the workload is picked up by
other workstations. Data are also distributed at
multiple sites.
Processor independence . The end user is able to
access any available copy of the data, and an end
user s request is processed by any processor at the
data location.
. Distributed databases require duplicated infra-
structure to operate (physical location, environment,
personnel, software, licensing, etc.)
1256015928.089.png 1256015928.090.png 1256015928.091.png 1256015928.092.png 1256015928.093.png 1256015928.094.png 1256015928.095.png 1256015928.096.png 1256015928.097.png 1256015928.099.png 1256015928.100.png 1256015928.101.png 1256015928.102.png 1256015928.103.png 1256015928.104.png 1256015928.105.png 1256015928.106.png 1256015928.107.png 1256015928.108.png 1256015928.110.png 1256015928.111.png 1256015928.112.png 1256015928.113.png 1256015928.114.png 1256015928.115.png 1256015928.116.png 1256015928.117.png 1256015928.118.png 1256015928.119.png 1256015928.121.png 1256015928.122.png 1256015928.123.png 1256015928.124.png 1256015928.125.png 1256015928.126.png 1256015928.127.png 1256015928.128.png 1256015928.129.png 1256015928.130.png 1256015928.132.png 1256015928.133.png 1256015928.134.png 1256015928.135.png 1256015928.136.png 1256015928.137.png 1256015928.138.png 1256015928.139.png 1256015928.140.png 1256015928.141.png 1256015928.143.png 1256015928.144.png 1256015928.145.png 1256015928.146.png 1256015928.147.png 1256015928.148.png 1256015928.149.png 1256015928.150.png 1256015928.151.png 1256015928.152.png 1256015928.154.png 1256015928.155.png 1256015928.156.png 1256015928.157.png 1256015928.158.png 1256015928.159.png 1256015928.160.png 1256015928.161.png 1256015928.162.png 1256015928.163.png 1256015928.165.png 1256015928.166.png 1256015928.167.png 1256015928.168.png 1256015928.169.png 1256015928.170.png 1256015928.171.png 1256015928.172.png 1256015928.173.png 1256015928.174.png 1256015928.176.png 1256015928.177.png 1256015928.178.png 1256015928.179.png 1256015928.180.png 1256015928.181.png 1256015928.182.png 1256015928.183.png 1256015928.184.png 1256015928.185.png 1256015928.187.png 1256015928.188.png 1256015928.189.png 1256015928.190.png 1256015928.191.png 1256015928.192.png 1256015928.193.png 1256015928.194.png 1256015928.195.png 1256015928.196.png 1256015928.198.png 1256015928.199.png 1256015928.200.png 1256015928.201.png 1256015928.202.png 1256015928.203.png 1256015928.204.png 1256015928.205.png 1256015928.206.png 1256015928.207.png 1256015928.209.png 1256015928.210.png 1256015928.211.png 1256015928.212.png 1256015928.213.png 1256015928.214.png 1256015928.215.png 1256015928.216.png 1256015928.217.png 1256015928.218.png 1256015928.220.png 1256015928.221.png 1256015928.222.png 1256015928.223.png 1256015928.224.png 1256015928.225.png 1256015928.226.png 1256015928.227.png 1256015928.228.png 1256015928.229.png 1256015928.231.png 1256015928.232.png 1256015928.233.png 1256015928.234.png 1256015928.235.png 1256015928.236.png 1256015928.237.png 1256015928.238.png 1256015928.239.png 1256015928.240.png 1256015928.242.png 1256015928.243.png 1256015928.244.png 1256015928.245.png 1256015928.246.png 1256015928.247.png 1256015928.248.png 1256015928.249.png 1256015928.250.png 1256015928.251.png 1256015928.253.png 1256015928.254.png 1256015928.255.png 1256015928.256.png 1256015928.257.png 1256015928.258.png
 
C6545_12 8/31/2007 13:52:57 Page 481
481
DISTRIBUTED DATABASE MANAGEMENT SYSTEMS
Distributed databases are used successfully but have a long way to go before they will yield the full flexibility and power
of which they are theoretically capable. The inherently complex distributed data environment increases the urgency for
standard protocols governing transaction management, concurrency control, security, backup, recovery, query
optimization, access path selection, and so on. Such issues must be addressed and resolved before DDBMS technology
is widely embraced.
The remainder of this chapter explores the basic components and concepts of the distributed database. Because the
distributed database is usually based on the relational database model, relational terminology is used to explain the basic
concepts and components of a distributed database.
12.3 DISTRIBUTED PROCESSING AND DISTRIBUTED DATABASES
In distributed processing , a database’s logical processing is shared among two or more physically independent sites
that are connected through a network. For example, the data input/output (I/O), data selection, and data validation
might be performed on one computer, and a report based on that data might be created on another computer.
A basic distributed processing environment is illustrated in Figure 12.2, which shows that a distributed processing
system shares the database processing chores among three sites connected through a communications network.
Although the database resides at only one site (Miami), each site can access the data and update the database. The
database is located on Computer A, a network computer known as the database server .
FIGURE
12.2
Distributed processing environment
Computer A
Site 1
Miami user Joe
DBMS
E m pl oyee data ba s e
Site 2
New York user Donna
Computer B
Site 3
Atlanta user Victor
Computer C
Updat e
payrol l
data
Generate
payroll
report
Communications network
Database records are processed in different locations
A distributed database , on the other hand, stores a logically related database over two or more physically
independent sites. The sites are connected via a computer network. In contrast, the distributed processing system uses
only a single-site database but shares the processing chores among several sites. In a distributed database system, a
database is composed of several parts known as database fragments . The database fragments are located at
different sites and can be replicated among various sites. Each database fragment is, in turn, managed by its local
database process. An example of a distributed database environment is shown in Figure 12.3.
1256015928.259.png 1256015928.260.png 1256015928.261.png 1256015928.263.png 1256015928.264.png 1256015928.265.png 1256015928.266.png 1256015928.267.png 1256015928.268.png 1256015928.269.png 1256015928.270.png 1256015928.271.png 1256015928.272.png 1256015928.274.png 1256015928.275.png 1256015928.276.png 1256015928.277.png 1256015928.278.png 1256015928.279.png 1256015928.280.png 1256015928.281.png 1256015928.282.png 1256015928.283.png 1256015928.285.png 1256015928.286.png 1256015928.287.png 1256015928.288.png 1256015928.289.png 1256015928.290.png 1256015928.291.png 1256015928.292.png 1256015928.293.png 1256015928.294.png 1256015928.296.png 1256015928.297.png 1256015928.298.png 1256015928.299.png 1256015928.300.png 1256015928.301.png 1256015928.302.png 1256015928.303.png 1256015928.304.png 1256015928.305.png 1256015928.307.png 1256015928.308.png 1256015928.309.png 1256015928.310.png 1256015928.311.png 1256015928.312.png 1256015928.313.png 1256015928.314.png 1256015928.315.png 1256015928.316.png 1256015928.318.png 1256015928.319.png 1256015928.320.png 1256015928.321.png 1256015928.322.png 1256015928.323.png 1256015928.324.png 1256015928.325.png 1256015928.326.png 1256015928.327.png 1256015928.329.png 1256015928.330.png 1256015928.331.png 1256015928.332.png 1256015928.333.png 1256015928.334.png 1256015928.335.png 1256015928.336.png 1256015928.337.png 1256015928.338.png 1256015928.340.png 1256015928.341.png 1256015928.342.png 1256015928.343.png 1256015928.344.png 1256015928.345.png 1256015928.346.png 1256015928.347.png 1256015928.348.png 1256015928.349.png 1256015928.351.png 1256015928.352.png 1256015928.353.png 1256015928.354.png 1256015928.355.png 1256015928.356.png 1256015928.357.png 1256015928.358.png 1256015928.359.png 1256015928.360.png 1256015928.362.png 1256015928.363.png 1256015928.364.png 1256015928.365.png 1256015928.366.png 1256015928.367.png 1256015928.368.png 1256015928.369.png 1256015928.370.png 1256015928.371.png 1256015928.373.png 1256015928.374.png 1256015928.375.png 1256015928.376.png 1256015928.377.png 1256015928.378.png 1256015928.379.png 1256015928.380.png 1256015928.381.png 1256015928.382.png 1256015928.384.png 1256015928.385.png 1256015928.386.png 1256015928.387.png 1256015928.388.png 1256015928.389.png 1256015928.390.png 1256015928.391.png 1256015928.392.png 1256015928.393.png 1256015928.395.png 1256015928.396.png 1256015928.397.png 1256015928.398.png 1256015928.399.png 1256015928.400.png 1256015928.401.png 1256015928.402.png 1256015928.403.png 1256015928.404.png 1256015928.406.png 1256015928.407.png 1256015928.408.png 1256015928.409.png 1256015928.410.png 1256015928.411.png 1256015928.412.png 1256015928.413.png 1256015928.414.png 1256015928.415.png 1256015928.417.png 1256015928.418.png 1256015928.419.png 1256015928.420.png 1256015928.421.png 1256015928.422.png 1256015928.423.png 1256015928.424.png 1256015928.425.png 1256015928.426.png 1256015928.428.png 1256015928.429.png 1256015928.430.png 1256015928.431.png 1256015928.432.png 1256015928.433.png
Zgłoś jeśli naruszono regulamin