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