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 />
hiện các phép chèn thêm, sửa đổi hay bổ sung cập nhật <strong>dữ</strong> <strong>liệu</strong> thường xuất hiện dị thường<br />
thông tin, không thể chấp nhận được trong quá trình tìm kiếm.<br />
Theo định nghĩa, quan hệ QLCAP là một quan hệ dạng chuẩn thứ nhất 1NF .<br />
Ví dụ: Xét quan hệ S(S#,PRO), thấy rằng thuộc tính PRO chứa các giá trị không nguyên<br />
tố. Vì vậy quan hệ này không phải là quan hệ dạng chuẩn 1NF.<br />
S#<br />
P#<br />
PRO<br />
QTY<br />
S1 100 1<br />
200 1<br />
300 2<br />
S2 100 2<br />
200 2<br />
S3 300 3<br />
100 1<br />
Hình 4.5 Một thídụ quan hệ không 1NF<br />
4.4.3 Dạng chuẩn 2 – 2NF (Second Normal Form)<br />
Lược đồ quan hệ s= được gọi là dạng chuẩn 2NF, khi và chỉ khi nó là dạng chuẩn<br />
1NF và các thuộc tính không khoá phụ thuộc hàm đầy đủ vào khoá. Nói cách khác, nếu<br />
s= là dạng chuẩn 1NF và không tồn tại các phụ thuộc hàm X → Y ∈ F + sao cho<br />
X là tập con thực sự của khóa và Y là thuộc tính không khóa.<br />
Lược đồ quan hệ QLCAP không là dạng chuẩn 2NF, vì các thuộc tính không khóa N# và<br />
NSX phụ thuộc hàm vào MC# ⊂ {TC#, MC#}, tức là MC# phụ thuộc không đầy đủ vào<br />
khoá {TC#, MC#}. Với cấu trúc lưu trữ của QLCAP, khi thực hiện các phép chèn thêm,<br />
loại bỏ hay sửa đổi <strong>dữ</strong> <strong>liệu</strong> sẽ xuất hiện dị thường thông tin. Không thể chèn thêm thông tin<br />
về một loại cáp mới khi chưa xác định giá trị của tuyến cáp, vì TC# không thể nhận giá trị<br />
không xác định. Tương tự, không thể xoá một tuyến duy nhất có một loại cáp duy nhất, vì<br />
như vậy sẽ mất thông tin về tuyến cáp và loại cáp đó. Có thể tách QLCAP thành 2 lược đồ<br />
quan hệ TUYEN và CAP_NSX về dạng chuẩn 2NF không tổn thất thông tin. Cấu trúc lưu<br />
trữ của TUYEN và CAP_NSX phản ánh thế giới <strong>dữ</strong> <strong>liệu</strong> khách quan hơn, trung thực hơn so<br />
với cấu trúc của QLCAP.<br />
GTR<br />
MC#<br />
TC#<br />
84<br />
MC#<br />
Hình 4.6 TUYEN CAP_NSX<br />
NSX<br />
N#