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 />
b) Nếu s= không dạng chuẩn BCNF, sẽ tồn tại A, B ⊆ Ω sao cho (Ω \<br />
AB) → A hoặc (Ω \ AB) → B.<br />
30. Trình bày thuật toán tách – kết nối không tổn thất thông tin từ một lược đồ quan hệ<br />
s = < Ω , F > về dạng chuẩn Boyce Codd.<br />
Bài tập<br />
1. Cho tập các thuộc tính quản lý tổng đài- cước thuê bao: TD# (Mã tổng đài), TD<br />
(Tên tổng đài), DL(Dung lượng), MC#(Mầu cáp), SDT(Số điện thoại thuê bao ),<br />
NSX(Nước sản xuất), NG(Ngày lắp đặt tổng đài), GTR(Giá trị tổng đài), VT(Nơi<br />
đặt tổng đài), TB(Tên thuê bao), TB#(Mã thuê bao), DC(Địa chỉ thuê bao) ,<br />
SDTD(Số điện thoại đến/đi), NGG(Ngày thực hiện đàm thoại), GB(Giờ bắt đầu<br />
đàm thoại),KT(Giờ kết thúc đàm thoại), DD(Đi/đến).<br />
a) Hãy xác định một phép tách không tổn thất về 3NF có bảo toàn phụ thuộc.<br />
b) Hãy xác định một phép tách – kết nối không tổn thất về BCNF.<br />
2. Cho tập các thuộc tính quản lý phát hành báo chí QLBC gồm các thuộc tính<br />
MK#(Mã khách), K(Tên khách), DC(Địa chỉ), MB#(Mã báo),TB(Tên báo) ,<br />
GIA(Giá báo), SL(số lượng), KY(kỳ phát hành).<br />
a) Hãy xác định một phép tách – kết nối không tổn thất về 3NF có bảo toàn phụ<br />
thuộc.<br />
b) Hãy xác định một phép tách – kết nối không tổn thất về BCNF.<br />
3. Giả sử các thuộc tính BC (Bưu cục), BC#(Mã bưu cục), MK(Khách gửi), DC(Địa<br />
chỉ khách), NH (Người nhận), DCN(Địa chỉ người nhận), ST(Số tiền), BCN(Bưu<br />
cục đến), BCD#(Mã bưu cục đến), NG(ngày gửi) HD(Hoá đơn).<br />
a) Hãy xác định một phép tách – kết nối không tổn thất về 3NF có bảo toàn phụ<br />
thuộc.<br />
b) Hãy xác định một phép tách – kết nối không tổn thất về BCNF.<br />
c) Có phép tách – kết nối không tổn thất và đồng thời bảo toàn phụ thuộc về<br />
BCNF.<br />
4. Cho Ω = { X, Y, Z, W,Q} và F = {XY→ QW, Z →Q, W →Z, Q →X}.<br />
Ω1={X,Y,Z}. Hãy xác định tập các phụ thuộc chiếu F trên Ω1: F1 = πΩi (F).<br />
5. Cho Ω = { X, Y, Z, W} và F = {X→ Y, Z →W }.<br />
Phép tách ϕ[Ω1{X,Y}, Ω2{Z,W}]. Hãy xác định phép tách bảo toàn phụ thuộc ?.<br />
6. Cho Ω = { A, B, C, D} và F = {AB→ C, A →D, BD →C}.<br />
a) Tìm phủ cực tiểu của F.<br />
b) Hãy xác định một phép tách thành 2 lược đồ dạng 3NF bảo toàn phụ thuộc.<br />
c) Xác định các phụ thuộc chiếu trên các tập thuộc tính trên.<br />
d) Kết quả (b) có phải là tách kết nối tổn thất không. Nếu có sửa lại như thế nào<br />
để không tổn thất nhưng vẫn bảo toàn phụ thuộc.<br />
7. Cho Ω = { A, B, C} và F = {AB→ C, A →B}.<br />
96