1.1 .1Khái niệm về cơ sở dữ liệu
4.6. Phép tách các lược đồ quan hệ
4.6.2 Phân rã bảo tồn thơng tin
Nếu R là 1 lược đồ quan hệ được tách thành các lược đồ con R1, R2,..., RK và D là tập các phụ thuộc hàm. Ta nĩi rằng phép tách là tách kết nối khơng mất mát thơng tin đối với D, nếu với mỗi quan hệ r trên R thoả D:
Kiểm tra phép kết nối khơng mất mát thơng tin.
r = ╥(r) ╥ (r) …... ╥ (r)
Phương pháp:
a) Thiết lập 1 bảng với n cột và K hàng. Cột thứ j ứng với thuộc tính Aj .
Hàng thứ i ứng với lược đồ Ri .
Tại hàng i và cột j điền ký hiệu aj nếu Aj Ri+ , nếu khơng thì điền bij. b) Xét các phụ thuộc hàm từ F áp dụng cho bảng trên.
Xét X ->Y F, xét các hàng nếu cĩ giá trị bằng nhau trên thuộc tính X thì làm bằng nhau trên thuộc tính Y.
Chú ý: Khi làm bằng giá trị trên Y, nếu 1 trong 2 giá trị là aj thì ưu tiên làm bằng ký hiệu aj . Ngồi ra làm chúng bằng 1 trong các ký hiệu bij .
Tiếp tục áp dụng phụ thuộc hàm cho bảng (kể cả việc lập lại các phụ thuộc hàm đã được áp dụng) cho tới khi khơng cịn áp dụng được nữa.
Nếu xuất hiện 1 hàng gồm ký hiệu (a1, a2,...,an) thì phép kết nối khơng mất mát thơng tin.
Ví dụ: S ( SNAME , ADD , PRO , PRICE). S1 ( SNAME , ADD)
S2 ( SNAME , PRO , PRICE) SNAME ->ADD
SNAME , PRO ->PRICE SNAME ADD PRO PRICE S1 a1 a2 b13 b14 S2 a1 b22 a3 a4 Áp dụng SNAME ->ADD ở hàng 2 (S2) Ta cĩ hàng 2: a1 a2 a3 a4 Do đĩ phép kết nối khơng mất mát thơng tin.
Định lý Delobel
Nếu ( R1 , R2 ) là 1 phép tách của R và F, thì là tách khơng mất mát thơng tin đối với F khi và chỉ khi.
R1 R2 ->R1 - R2 hoặc R1 R2 ->R2 - R1 .
Chú ý: Các phụ thuộc hàm nêu trên khơng nhất thiết phải thuộc tập F ban đầu nhưng phải thuộc F + .