Tiểu luận: Môn học Hệ tin học phân tán
BỘ GIÁO DỤC & ĐÀO TẠO
TRƯỜNG ĐẠI HỌC ĐÀ NẴNG
KHOA CÔNG NGHỆ THÔNG TIN

*************
BÁO CÁO TIỂU LUẬN
MÔN:HỆ PHÂN TÁN

Đề 2:
I. LÝ THUYẾT:
Sự gắn bó thông tin trong các CSDL phân tán.
II. BÀI TẬP:
Cho một hệ thống CSDL phân tán bao gồm 5 files thường xuyên phải
cập nhật .
1. Mô hình hóa môi trường phân tán này bằng sơ đồ hoạt động.
2. Xây dựng giải thuật cho phép, khi vận hành hệ, vẫn đảm bảo gắn bó
dữ liệu.
GVHD : TS LÊ VĂN SƠN
GVHD : TS LÊ VĂN SƠN
HVTH :
HVTH : ỊNH SỬ TRƯỜNG THI
ớ 


Tiểu luận: Môn học Hệ tin học phân tán
LỜI MỞ ĐẦU
Ngày nay, với sự phát triển rất nhanh của các lĩnh vực trong khoa học
công nghệ, đặc biệt là Công nghệ thông tin, năng lực các thiết bị tin học
được cải tiến và nâng cao từng ngày. “vòng đời” các bộ vi xử lý, thiết bị nhớ
rút ngắn chỉ còn từ 6 tháng đến 1 năm và chi phí giảm xuống đáng kể. Do

- Mô hình hóa môi trường phân tán bằng sơ đồ hoạt động của 5
cơ sở dữ liệu phân tán thường xuyên phải cập nhật (số lượng
cập nhật đủ lơn).
- Xây dựng giải pháp khi vận hành vẫn đảm bảo gắn bó dữ liệu.
Xin chân thành cảm ơn thầy TS. Lê Văn Sơn đã cung cấp kiến thức và
tài liệu để em thực hiện tiểu luận này.
Rất mong nhận được sự góp ý của thầy và các anh chị, các bạn đồng
nghiệp.

Tiểu luận: Môn học Hệ tin học phân tán
CHƯƠNG I:
GIỚI THIỆU CƠ SỞ DỮ LIỆU PHÂN TÁN
I. GIỚI THIỆU CƠ SỞ DỮ LIỆU PHÂN TÁN
I.1 Giới thiệu
Công nghệ về các hệ cơ sở dữ liệu phân tán (distributed database
system, DDBS) là sự hợp nhất của hai hướng tiếp cận đối với quá trình xử lý
dữ liệu: Công nghệ cơ sở dữ liệu và công nghệ mạng máy tính. Các hệ cơ sở
dữ liệu chuyển từ mô thức xử lý dữ liệu, trong đó mỗi ứng dụng định nghĩa
và duy trì dữ liệu của riêng chúng sang mô thức quản lý và xử lý dữ liệu tập
trung. Hướng đi này dẫn đến tính độc lập dữ liệu, nghĩa là các ứng dụng
được miễn nhiệm đối với những thay đổi về tổ chức lôgic hoặc vật lý của dữ
liệu và ngược lại.
Hình 1: Xử lý tập tin truyền thông
Một trong những động lực thúc đẩy việc sử dụng hệ cơ sở dữ liệu là nhu
cầu tích hợp các dữ liệu hoạt tác của một xí nghiệp và cho phép truy xuất tập
trung, nhờ vậy có thể điều khiển được các truy xuất đến dữ liệu, còn công
nghệ mạng đi ngược lại với mọi nổ lực tập trung hóa. Nhìn thoáng qua chúng
ta khó hình dung ra làm cách nào tiếp cận hai hướng trái ngược nhau để cho

CHƯƠNG TRÌNH 1

những có liên đới lôgic mà chúng còn phải có cấu trúc và được truy xuất qua
một giao diện chung.
#$%&'()*+,-./+01213+1#+%+
+41#&$1#567,6.8+11,9')*):1#)2;<1+(
,-./,+=1>):)*1?,9'):1#@&$1#&AB1#
+C1%;(DE15FG1&H,-./3+1#3+2,DID,
G1&H,-./&$1#+J&1#@"-./1%;
5AC,G1KJ&1#:)*++41#)2;<1+LHình 3MD%
E,)N;O,P5F,+;Q15R1DH&<56@SF,P1TU)
TV%5*,+J)&W3+&;F1@Q11+O1%.8X1:
Y
CHƯƠNG TRÌNH 1
CHƯƠNG TRÌNH 1
"Z[\]
Mô tả dữ liệu
Thao tác dữ liệu
^@
"[_`

Tiểu luận: Môn học Hệ tin học phân tán
,9')*):1#)2;<1++$a,)*J,2,J13+1#59
5Q:$&')*+,-./+0121@SF,+?1#'G'1
0)%)*)&AB1#&$1#565AC,+0121&O1
)*.4DH&<@
Hình 3Kiến trúc CSDL tập trung
Hình 4Kiến trúc CSDL phân tán
b
&:)

&:)

&:)

&:)
Y
&:)
Y
&:)

&:)

:1#
&;F1

Tiểu luận: Môn học Hệ tin học phân tán
Trong hệ thống cơ sở dữ liệu phân tán, cơ sở dữ liệu chứa trong vài máy
tính. Các máy tính liên lạc với nhau qua nhiều phương tiện truyền thông, như
đường truyền tốc độ cao hay đường điện thoại. Chúng không chia sẻ bộ nhớ
chính, cũng không dùng chung đồng hồ.
Các bộ xử lý trong hệ thống phân tán có kích cỡ và chức năng khác
nhau. Chúng có thể gồm các bộ vi xử lý, trạm làm việc, máy tính mini, hay
các máy tính lớn vạn năng. Những bộ xử lý này được gọi tên là các trạm,
nút, máy tính và cả những tên tùy theo ngữ cảnh riêng.
Trong hệ thống cơ sở dữ liệu phân tán gồm nhiều trạm, mỗi trạm có thể
khai thác các giao thức truy nhập dữ liệu trên nhiều trạm khác. Sự khác nhau
chính giữa hệ thống cơ sở dữ liệu phân tán và tập trung là: trong hệ thống tập
trung, dữ liệu lưu trữ tại chỗ, còn phân tán thì không.
IV. THIẾT KẾ CÁC CƠ SỞ DỮ LIỆU PHÂN TÁN
Phần này tập trung vào các thiết kế dùng cho cơ sở dữ liệu phân tán. Giả
sử quan hệ R được lưu trữ trong cơ sở dữ liệu. Có vài lý do yêu cầu lưu quan
hệ này trong hệ thống phân tán.

tập trung. Việc quản lý có thể được đơn giản hóa bằng cách chọn ra một bản
sao gọi là bản sao sơ cấp của quan hệ R.
Ví dụ: Trong hệ thống ngân hàng, một tài khoản gắn với trạm mà tài
khoản đó yêu cầu mở. Tại trạm này, tài khoản có dữ liệu như bản sao sơ cấp.
Trong hệ thống đặt chỗ máy bay, dữ liệu gắn với chuyến bay tại trạm mà
chuyến bay xuất phát sẽ được xem là bản sao sơ cấp.
d
Tiểu luận: Môn học Hệ tin học phân tán
CHƯƠNG II:
SỰ GẮN BÓ THÔNG TIN TRONG CƠ SỞ DỮ LIỆU PHÂN
TÁN
I. CÁC ĐIỀU KIỆN GIẢ ĐỊNH VÀ THỰC TẾ
',6)*J+1#11%$56,6+Q5AC,&;,Je/
)*J,2,R1&f1+@_4AC1#,2,+1#1,6+Q&;,J
5AC,D%,2,R1&f1+,61+,P+1#1%,$1.4,45H1+@
1%;+2&Q1&B&:,+U$+B#'1#',2,5Q)G'1
.2(',6+Q1+J1eR5AC,&:1#+2+8,,9',+?1#(,6
1#+g'%,2,54AC1#D%1#,1++8,+1,2,R1&f1+(
+3Q1+ADJ;+$:5*1#DI5*h15H1+;DB@
Các điều kiện giả định này so với hệ thực tế có những điểm khác nhau
cơ bản sau đây:
STT So sánh
1
- Các đối tượng và các tiến trình có thể
- Được tạo lập và huỷ bỏ có tính chất động trong suốt quá trình tồn
tại của hệ.
2
- Các đối tượng và các tiến trình có thể được phân tán trên các trạm
khác nhau liên hệ với nhau qua hệ thống viễn thông. Do vậy, ta
không thể xác định trạng thái thời điểm của hệ vì lí do độ trễ đường

Cho một tập hợp giao dịch M={T
1
,T
2
…,T
n
} lần lượt được thực hiện bởi
các tiến trình độc lập p
1
,p
2
…,p
n
. việc thực hiện tuần tự có nghĩa là thực hiện
tất cả các giao dịch của M theo kiểu nối đuôi nhau và tuân thủ một trật tự
nào đó. Sự gắn bó của hệ được bảo toàn.
` mức hệ thống, ta có thể nói rằng các tác động là phần tử nhỏ nhất
không thể chia cắt được nữa. Nếu vì lý do hiệu quả, nhiều giao dịch được
thực hiện song song thì sự gắn bó không còn đảm bảo được nữa. Một yêu
cầu khác nữa rất quan trọng là trong quá trình thực hiện hệ phải đảm bảo
cho các tác động không bị ngắt quãng.
j
Tiểu luận: Môn học Hệ tin học phân tán
IV. QUẢN LÝ GẮN BÓ CÁC GIAO DỊCH
Bây giờ ta hãy xem xét một hệ, trong đó các đối tượng được phân tán
trên nhiều trạm, không có bản sao mỗi đối tượng chỉ tồn tại có một bản duy
nhất. Một giao dịch T
j
có thể tham chiếu đến các đối tượng nằm trên các
trạm khác nhau và do vậy gồm nhiều tác động thực hiện trên nhiều trạm.

nhật thông tin.
- Vẽ sơ đồ hoạt động để hệ hoạt động gắn bó thông tin.
- Xây dựng thuật toán đối với hệ thống trên.
I. SƠ ĐỒ HOẠT ĐỘNG CỦA 5 FILE DỮ LIỆU HOẠT ĐỘNG ĐẢM
BẢO GÁN BÓ THÔNG TIN.
Như vậy, ở một thời điểm T
o
nào đó có một thao tác nào xảy ra tại phía
người dùng thứ nhất tại vị trí 1 để đọc, ghi dữ liệu tại một trạm bất kỳ nào đó
thì trạm đó sẽ gửi một acknowledge đến một trạm kế tiếp nếu các giao dịch
thành công thì trạm này sẽ gửi trả lời một confirm để xác nhận giao dịch này
để đảm bảo gán bó thông tin trong cơ sở dữ liệu phân tán, và các trạm còn lại
cũng sẽ có các giao dịch tương tự như vậy trong mạng dưới. Nếu có một sự
cố nào đó xảy ra thì tính nhất quán về mặt dữ liệu sẽ không còn và như vậy
vấn đề gắn bó dữ liệu trong hệ sẽ không còn.

Tiểu luận: Môn học Hệ tin học phân tán

',31$kU#U
:1#&;F1

L):1#DW1
+1#M
&:)
&:)
&:)
&:)
&:)
&:)
&:)Y

t
+';16,2,+3+2,%R1&f1+
t
)%R1&f1+1%;5'1#
+8,+1&O1_

@E,W1&'&O1)*54AC1#5AC,,%
+U1e/)*#'$H,+.up1#+U$3Q,+'.v&AI,3+
5N,(+U$3Q$:&w&AI,3+#+@E,)/+U1,+=W1
&'.'3+T$1#)*#'$H,+@
Bước 2: Xác định động các xung đột.
%1+ DT1#5*&;,JD%$54AC1#3+,6+'
#'$H,+,4#n1#+8,+1,2,2,5*1#3+1#A-1#+<,+
D%$)*54AC1#1%;@*T1#5*5AC,T2,5H1+3+,6K
5H1+&;,Je/)*#'$H,+

D%$)*54AC1#5x3+$2
1#P)5H1+e/#'$H,+

 +U$ 3Q3+1#A-1#+<,+@
+1#1O15Q

,+B,+$5R13+

3R+?,)%++yez
)*&$1#+'#'$H,+1%;@
Bước 3: Khẳng định.
+A5x&f1+e%;1+A&O1($%1e*#'$H,++U$+.4
AO1,6+QeH+yez(1O1,P1+2p1#,6++41#
)*3{+J3+|1#5H1+@q3+#'$H,+5AC,+yez+f

LTM
&

LTM Tương thích +1#A-1#+<,+
k

LTM +1#A-1#+<,+ +1#A-1#+<,+
'1+J1+E;&>1#,2,3+$25N,%A-1#+<,+DI1+'(
,~1,2,3+$25N,#++$a,#+#++f3+1#A-1#+<,+@•f
DJ;+'#'$H,+,6+Q5N,5X1#+B)*)p,@&$1#,2,
+$:5*1#71#3+6',+4(e*TRH,+,+<1+%e*G1K
3+6'@o*G1K#'$H,+.€,+;Q1,+$e*G1K3+6'
,2,+'$2,"-./L5N,+$a,#+MD%,2,+1#1
3•)+U$L1+A,P1&;TE(5H1+'1+,9'#'$H,+
5A'&';O,PM@_'56e*G1K3+6'.€3Q)&'TU)5-1
DH3+6',6,+r')p,565xeH3+6'+';,+A'(1R5x
3+6'D%+Q+r,3+6'563+1#A-1#+<,+DI+Q+r,,9'
#'$H,+5'1#;O,P(+'$2,.€eH+$x1:@#AC,:(
3+6'.€5a5?1#DI+Q+r,)$1#)41D%+'$2,1%;.€
5AC,,+;Q1e*TuK5Q&;TE,-./+8,
.8@_'56e*G1K#'$H,+.€+1#1DF,2,3RG
+8,+1@•,3R+?,#'$H,+.€#+61#,2,3+6',9'
16D%%)3+/+$:)*#'$H,+3+2,5'1#5C&;TE
1%;@
‚;n,3+6'+'+',+=5-1#13+|1#5H1+&>1#
3+1#,6#'$H,+1%$;O,P3+6'.'3+165x#
+61#)*&$1#,2,3+6',9'16@63+1##+61#3+6'
,+$5R13+16e$5)&>1#3+1#;O,P+O)3+6'1'@
+J$21+8,+1,2,#'$H,++'+')q#'$H,+
,6)*+'s1#&A/1#&$1#+'1%;161+J13+6'D%&;

môi trường CSDL phân tán. Vì thời gian có hạn mà lại có rất nhiều thuật
toán liên quan đến vấn đề đảm bảo gắn bó thông tin trong cơ sở dữ liệu phân
tán nên tôi không trình bày tất cả các phương pháp, thuật toán liên quan đến
quá trình đảm bảo gắn bó dữ liệu khi truy cập xử lý các giao dịch mà chỉ liệt
kê danh sách các thuật toán này.Rất mong nhận được sự góp ý và giúp đỡ từ
thầy và các anh chị , các bạn cùng lớp.
c
Tiểu luận: Môn học Hệ tin học phân tán
TÀI LIỆU THAM KHẢO
A. Tài liệu tiếng Việt.
1. Nguyên lý các hệ cơ sở dữ liệu phân tán của Patrick Valduriez, Trần
Đức Quang Biên Dịch Tập 1 + Tập 2, NXB Thống Kê.
2. Hệ tin học phân tán của TS Lê Văn Sơn NXB Đại học quốc gia TP
Hồ Chí Minh.
B. Tài liệu tiếng Anh.
1. Principle of Distributed Database System, ấn bản lần thứ 2 của
Prentice - Hall.
2. Database Systems: Design, Implementation, and Management, Sixth
Edition, Rob and Coronel.
3. Resource Model Distribution by Guy Swope.
d
Tiểu luận: Môn học Hệ tin học phân tán
MỤC LỤC
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
…`S†@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
"Z[\@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
\‡"[_`ˆ‰@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@\‡"[_`ˆ‰@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@\I+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@SH1+1#+g',-./+0121@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@Y