Bài 2: Tổng quan cơ sở dữ liệu phân tánTS.Phạm Thế Quế

CƠ SỞ DỮ LIỆU PHÂN TÁN
TỔNG QUAN
CƠ SỞ DỮ LIỆU PHÂN TÁN
Ts. Phạm Thế Quế
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
Nội dung







 ! "#

#$%

&'()'*

+,-./ 01234

5
X l phân tn và cc hệ hệ thống x l phân tn

Khi niệm x l phân tn
•
%#,67%8'*
9:2&-.;1#,#<#=>.8
$.?@4

A2#%

•
+$>@?BC?'.?'?'=6'8
&.%'3C?'.?'
•
+,@* 9:'%'30-
+='#D#.)&'
E
X l phân tn và cc hệ hệ thống x l phân tn

Hệ thống x l phân tn
+<#=> 9: !.7
#0#-F<@2@09GH
'=6IJ$

Cc đối tượng phân tn bao gồm
•
K@%L4%
•
MLN 9:'30.*
'>2
•
O0 2"  L O0 2"  @ * 2
 9:'30.*'>
P
X l phân tn và cc hệ hệ thống x l phân tn
Hệ thống xử lý phân tán đáp ứng nhu cầu thu thập,
lưu trữ, xử lý và trao đổi thông tin của các tổ chức
kinh tế, xã hội có các hoạt động trên phạm vi rộng
lớn. Yêu cầu có độ tin cậy cao, đáp ứng nhanh. Hệ
cơ sở dữ liệu phân tán là nhân tố quan trọng, làm

cho quá trình xử lý phân tán dễ dàng và có hiệu
quả.
Q
X l phân tn và cc hệ hệ thống x l phân tn
R
Hình 2.1 Hệ thống xử lý phân tán
Network
Database
T o w e r S y s t e m
Database
T o w e r S y s t e m
T o w e r S y s t e m
Cc mô hình x l dữ liệu

X l dữ liệu truyền thống
•
+S4H *T#,U0V
•
WH2FX42
•
WH.X4H,Y
•
N9Z
[
Hình 2.2: Xử lý dữ liệu truyền thống
Ứng dụng 1
Mô tả dữ liệu
TẬP TIN 1
TẬP TIN 2
TẬP TIN 3

Ứng dụng 2
Mô tả dữ liệu
Ứng dụng 3
Mô tả dữ liệu
DỮ
LiỆU
DƯ
THỪA
Cơ sở dữ liệu phân tn

X l dữ liệu tập trungL
•
O,6
•
\>1/1&4H -.;8= X/'(9
'.&9:'=6
•
$9Z
]
Hình 2.3 Xử lý cơ sở dữ liệu
Ứng dụng 1
Mô tả dữ liệu
Thao tác dữ liệu
CƠ SỞ
DỮ LIỆU
Ứng dụng 2
Ứng dụng 2
………
Cơ sở dữ liệu phân tn


K#,6A).;.0
#!@. 9:'3#,#<#=>

^\CNK-7#0#)'*
CNKM\.#@8'@-.;_CN

#CNKM\/#<2><L
•
Tính phân tánL'30.*'>
 *9UK@V
•
Mối quan hệ logicLN'3.*'>H,F
'1,Y
`
Cơ sở dữ liệu phân tn
Tóm lại, cơ sở dữ liệu phân tán là dữ liệu
được phân tán trên mạng máy tính, đảm bảo
cho việc tạo, truy nhập và duy trì dữ liệu phân
tán, nhưng được thống nhất tổ chức như là
một cơ sở dữ liệu tập trung duy nhất. Các trình
ứng dụng truy nhập vào cơ sở dữ liệu phân tán
như đang truy nhập vào cơ sở dữ liệu tập
trung.
ab
Đặc điểm cơ sở dữ liệu phân tn

Điểu khiển tập trung
•
CNK 6 'L  # 1@ > , 6   
'X/$_9G^\CNK

•
CNK  L 2$ / #< 0 2" 6
'C8 02" 9:81_9GCNK
@ H Uc@1 N1? d#'@'V . _9G
CNK * 9eH 1, UK@ N1?
d#'@'V
•
_9GCNK *9A)=0 ,6.*'>
aa
Đặc điểm cơ sở dữ liệu phân tn: Độc lập dữ liệu

\6'LO,6

\'@L8'@-UN'1@
\''?=VF T  > ( f   '
4H2$1*918="
Z#,.*'>= &#,.*'>2

\=3F'4H1*92
'@ X.*'>

\"1g1X.@2&'(0#4
CNK6'
a5
Đặc điểm CSDL phân tn: Giảm dư thừa dữ liệu

\'@CNK6'F89Z 9:#
"F'82$/)

\'@CNKF89Z?@TL

•
\ > H 1,L 4 H H 1, 8  
F& 9:1</.*'>
•
\>hL#,.*'>A8-D2$
#9884H.*
'>2& 9:1<
aE
Đặc điểm CSDL phân tn: Giảm dư thừa dữ liệu

C818.@@<4H1L
WHi j.4H66

C81(@4Hi j 9:8
  F 9  4 H 6 8 
6#.66<.*'>

_9.6=F81D#,9 "#&
-A '/04Hi j.A'/>4
H66\'@'9G:9:<8
1<#,9: "#
aP
Đặc điểm : Độ tin cậy giao dịch phân tn

O,6=@* 9:F.
1<& 9:S'3.*'>'3I

KS  H 1,F @! S '=0 $F 2$ 
9 &@< ,1,-


_&#,-2$"'=6 9:F@
*.YA"'=6 9:;72
'@
aQ
Đặc điểm : Độ tin cậy giao dịch phân tn

c@*#, .*>@1F/).
6=F1@J##,S@
9:8Z'<CNK/)=
'</)2F=2A#,-@
* 9:8 JG.2%='S

-ASF^\CNK #1@.8
JG@*F2$.<#>/)F
.; 0 2  @ * 9: 8  > %F
T?@)f@.kCNK
aR
Hiệu năng của CSDL PT được cải tiến dựa vào hai điểm:

Khả năng phân mảnhCNK2#.H1,@
A9 "#L
•
l #S .*'> i%#, 7   F 8 '
/Mm.*.H.@B'2$3#'j9
'@#$'9G6'
•
\>H1,##G'n'=6Z%
Lợi ích của việc phân mảnh và phân tán dữ liệu hợp lý sẽ
làm giảm tranh chấp và giảm chi phí truyền thông.
a[

Đặc điểm CSDL phân tn: Cải tiến hiệu năng
Hiệu năng của CSDL PT được cải tiến dựa vào hai điểm:

Tính song song của hệ thống phân tánA" 9:2
 "8
•
C@@3'=./L280'=
./<oG "#
•
_,'=./@@9#,'=./
'=./@.#S'=./@ 9:8
<'<#2F'=672

a]
Đặc điểm CSDL phân tn: Cải tiến hiệu năng

M#.1@@2-
/>@@

\'9G : '/ 0 _CN o '= 6 .@ #,
)i 9: jF#,-?=37%@
@F01@>h

\1@##2-9:$'@ X
  ? \= 3 > 4 <  2 8
66F #1@/1@
'3#<p 02@.k
a`
Đặc điểm CSDL phân tn: Cải tiến hiệu năng
Tóm lại, việc nhân bản dữ liệu sẽ làm tăng hiệu quả

các phép đọc, tăng tính sẵn sàng trong các giao tác đọc dữ
liệu. Vấn đề điều khiển các giao tác tương tranh có sử dụng
kỹ thuật bản sao trong các cơ sở dữ liệu phân tán rất phức
tạp. Việc quản lý có thể đơn giản hóa bằng việc sinh ra các
bản sao sơ cấp quan hệ.
5b
Đặc điểm CSDL phân tn: Cải tiến hiệu năng
Nn   2> 9;  F 1g   2
9'.%#<MH,.@>
\=3F2#',-n
#>2&F>#
5a
Đặc điểm CSDL phân tn: Dễ dàng mở rộng

\>@.kFHJ. 02"9'A
)!D.;$)@

+S#,@#,=3-FT#,q=
 @  @! 9: 8  @ @F @!
2$ 9:8=i8#,7

_9.6=@=3-9 " < 9:
>@.kF.@ #1@/
@1& XZ'<@.k
='<@.k2
55
Đặc điểm CSDL phân tn:
Tính toàn vẹn, phục hồi và điều khiển tương tranh

\ ,8-2r6.9'A9

&>=3-@

C8-2r6# @-Z@ 
8F..6=.<##>=3-

C89'@@s#,@
@ A)#,'<="&2$@
.kF<@'1#,@2'@)'8
A
5E
Đặc điểm CSDL phân tn:
Tính toàn vẹn, phục hồi và điều khiển tương tranh

C8HJ3) & #1@>=3-
@2A8-.02r6F2A#,-.*'>
U?V#8@A"1*p

O02"9'g# #1@>=3-
@2%/89'@l/
0 0 2" 9''@#$ '9G
4<0'@#$'9G6'
5P
Đặc điểm CSDL phân tn:
Tính toàn vẹn, phục hồi và điều khiển tương tranh

+$2&'(8'38
#',#$2&'(1#4
6'd_CtBCMdu

+$2&'(1@J#9:

JX"F9: J#.9: J/
5Q
Mô hình tham chiếu cơ sở dữ liệu phân tn 