09.01.2013 Views

Cơ sở dữ liệu - e-ptit.edu.vn

Cơ sở dữ liệu - e-ptit.edu.vn

Cơ sở dữ liệu - e-ptit.edu.vn

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

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 />

A B C D E<br />

R1 a1 b12 b13 a4 b15<br />

R2 a1 a2 b13 b24 b25<br />

R3 b31 a2 b13 b34 a5<br />

R4 b41 b42 a3 a4 a5<br />

R5 a1 b53 b13 b54 a5<br />

Bước 3: Áp dụng C → D suy ra a4 = b24 = b34 = b54<br />

A B C D E<br />

R1 a1 b12 b13 a4 b15<br />

R2 a1 a2 b13 a4 b25<br />

R3 b31 a2 b13 a4 a5<br />

R4 b41 b42 a3 a4 a5<br />

R5 a1 b53 b13 a4 a5<br />

Bước 4: Áp dụng DE → C suy ra a3 = b13<br />

A B C D E<br />

R1 a1 b12 a3 a4 b15<br />

R2 a1 a2 a3 a4 b25<br />

R3 b31 a2 a3 a4 a5<br />

R4 b41 b42 a3 a4 a5<br />

R5 a1 b53 a3 a4 a5<br />

Bước 5: Áp dụng CE → A suy ra a1 = b41 = b31<br />

A B C D E<br />

R1 a1 b12 a3 a4 b15<br />

R2 a1 a2 a3 a4 b25<br />

R3 a1 a2 a3 a4 a5<br />

R4 a1 b42 a3 a4 a5<br />

R5 a1 b53 a3 a4 a5<br />

Như vậy tồn tại hàng thứ 3 R3 có chứa các ký tự {a1, a2, a3, a4, a5}. Suy ra các phép<br />

tách - kết nối không tổn thất thông tin.<br />

4.4 Các dạng chuẩn của lược đồ quan hệ<br />

Phần này sẽ tìm hiểu và nghiên cứu khái niệm chuẩn hoá <strong>dữ</strong> <strong>liệu</strong> quan hệ. Đã có nhiều kết<br />

quả trong lĩnh vực chuẩn hoá, song vẫn còn nhiều vấn đề bất lợi khi tìm kiếm thông tin. Vì<br />

vậy người ta cũng chỉ mới đề xuất các dạng sao cho tiện lợi, đơn giản hơn trong quá trình<br />

thao tác các ngôn ngữ con <strong>dữ</strong> <strong>liệu</strong>.<br />

81

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!