Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Chương I: Khái niệm cơ bản về các hệ cơ <strong>sở</strong> <strong>dữ</strong> <strong>liệu</strong><br />
trữ thông tin về khách đặt mua báo , và tương tự trong lược đồ quan hệ s2 = lưu<br />
trữ thông tin về các loại báo. Có thể kiểm tra phép tách ϕ không tổn thất thông tin và bảo<br />
toàn được các phụ thuộc hàm.<br />
Phép tách ϕ [Ω1 , Ω2 , Ω3 ] :<br />
• Ω1 ={M#, TK,DC } , F1 ={MK# → TK, MK# → DC}.<br />
• Ω2 ={MB#, TB, GIA } , F2 ={MB# → TB, MB# → GIA}.<br />
• Ω3 ={M#, MB#, SL} , F3 ={(MK#,MB#) → SL}.<br />
Như vậy mục tiêu của phép tách lược đồ quan hệ là nhằm loại bỏ các dị thường thông tin<br />
khi thực hiện các phép lưu trữ như chèn thêm, loại bỏ hay sửa đổi thông tin trong trong các<br />
quan hệ lưu trữ. Tuy nhiên khi thực hiện phép tách, thông tin của lược đồ quan hệ có bị tổn<br />
thất hay không. Nói cách khác nếu kết nối tự nhiên các thành phần lược đồ quan hệ chiếu,<br />
<strong>liệu</strong> thông tin của lược đồ quan hệ gốc có tổn thất thông tin hay không, các phụ thuộc hàm<br />
có được bảo toàn hay không?.<br />
Ví dụ : Thí dụ sau mô tả phép tách tổn thất thông tin và không tổn thất thông tin:<br />
Cho Ω = { X, Y , Z} tập các thuộc tính và<br />
Giả sử quan hệ gốc: R và các quan hệ tách: R1 và R2<br />
R<br />
R1 R2<br />
X Y Z<br />
X Y<br />
Y Z<br />
x1 y1 z1<br />
x1 y1<br />
y1 Z1<br />
x2 y2 z2<br />
x2 y2<br />
y2 Z2<br />
x3 y2 z3<br />
x3 y2<br />
y2 Z3<br />
x4 y3 z4<br />
x4 y3<br />
y3 Z4<br />
a) Phép tách – kết nối tổn thất thông tin:<br />
R R1 R2 R ⊆ R1 x R2<br />
X Y Z<br />
x1 y1 z1<br />
x2 y2 z2<br />
x3 y2 z3<br />
x4 y3 z4<br />
X Y<br />
x1 y1<br />
x2 y2<br />
x3 y2<br />
x4 y3<br />
b) Phép tách – kết nối không tổn thất thông tin:<br />
X Y Z<br />
x1 y1 z1<br />
x2 y2 z2<br />
x3 y2 z3<br />
x4 y3 z4<br />
X Y<br />
x1 y1<br />
x2 y2<br />
x3 y2<br />
x4 y3<br />
78<br />
Y Z<br />
y1 Z1<br />
y2 Z2<br />
y2 Z3<br />
y3 Z4<br />
Y Z<br />
y1 Z1<br />
y2 Z2<br />
y2 Z3<br />
y3 Z4<br />
X Y Z<br />
x1 y1 z1<br />
x2 y2 z2<br />
x2 y2 z3<br />
x3 y2 z2<br />
x3 y3 z3<br />
x4 y4 z4<br />
R R1 R2 R = R1 x R2<br />
X Y Z<br />
x1 y1 z1<br />
x2 y2 z2<br />
x2 y2 z3<br />
x3 y2 z2<br />
x3 y3 z3<br />
x4 y4 z4<br />
Hình 4.1 Tách –kết nối tổn thất thông tin và không tổn thất thông tin