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

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#

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

Saved successfully!

Ooh no, something went wrong!