Nhập Môn Hệ Quản Trị Access - Chuẩn Hóa Dữ Liệu - Tài Liệu, Ebook ...

Có thể bạn quan tâm

Trang chủ
Đăng ký
Đăng nhập
Liên hệ

Thư Viện Tài Liệu, Ebook, Giáo Án, Bài Giảng

Thư viện tài liệu, giáo trình, giáo án, bài giảng, đồ án, luận văn tham khảo cho học sinh, sinh viên

Nhập môn Hệ quản trị Access - Chuẩn hóa dữ liệu

Xác định được 1 tập các lược đồ quan hệ cho phép tìm kiếm

thông tin một cách dễ dàng, đồng thời tránh được dư thừa dữ

liệu

• Giải pháp:

Tách các lược đồ quan hệ “có vấn đề” thành những lược đồ

quan hệ “chuẩn hơn”

16 trang | Chia sẻ: tieuaka001 | Lượt xem: 1013 | Lượt tải: 0

Nội dung tài liệu Nhập môn Hệ quản trị Access - Chuẩn hóa dữ liệu, để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trênChuẩn hóa dữ liệu Biên soạn: TS. Nguyễn Quốc Tuấn Bm. Mạng và Các HTTT Mục đích của chuẩn hóa • Xác định được 1 tập các lược đồ quan hệ cho phép tìm kiếm thông tin một cách dễ dàng, đồng thời tránh được dư thừa dữ liệu • Giải pháp: Tách các lược đồ quan hệ “có vấn đề” thành những lược đồ quan hệ “chuẩn hơn” Nội dung • Phép tách các lược đồ quan hệ • Các dạng chuẩn Phép tách các lược đồ quan hệ • Mục đích Thay thế một sơ đồ quan hệ R(A1, A2, , An) bằng một tập các sơ đồ con {R1, R2, , Rk} trong đó Ri R và R = R1 U R2 U U Rk • Yêu cầu của phép tách • Bảo toàn thuộc tính, ràng buộc • Bảo toàn dữ liệu Phép tách không mất mát thông tin (Lossless join) • Định nghĩa: Cho lược đồ quan hệ R(U) phép tách R thành các sơ đồ con {R1, R2, , Rk} được gọi là phép tách không mất mát thông tin đối với một tập phụ thuộc hàm F nếu với mọi quan hệ r xác định trên R thỏa mãn F thì: • Ví dụ: Supplier(sid, sname, pname,colour,quantity) S1(sid, sname, city) SP1(sid,pname,colour,quantity) Kiểm tra tính không mất mát thông tin • Ví dụ • R(MONHOC, SOTIET, LOP, GV, HOCVI, DC) • Kiểm tra: R1(MONHOC, SOTIET, LOP, GV), R2(GV, HOCVI, DC) F = {MONHOC  SOTIET; MONHOC, LOP  GV; GV  HOCVI, DC} Phép tách bảo toàn tập phụ thuộc hàm Các dạng chuẩn • Mục đích: • Mỗi dạng chuẩn đảm bảo ngăn ngừa (giảm thiểu) một số các dạng dư thừa hay dị thường dữ liệu • Các dạng chuẩn hay sử dụng: • Dạng chuẩn 1 ( 1NF) • Dạng chuẩn 2 (2NF) • Dạng chuẩn 3 (3NF) • Dạng chuẩn Boyce Codd (BCNF) Các dạng chuẩn • Dạng chuẩn 1: • Lược đồ quan hệ R được gọi là thuộc dạng chuẩn 1 khi và chỉ khi mọi thuộc tính của R là thuộc tính đơn. • Dạng chuẩn 2: • Lược đồ quan hệ R được gọi là thuộc dạng chuẩn 2 khi và chỉ khi: • R ở dạng chuẩn 1 • Mọi thuộc tính không khóa đều phụ thuộc hàm đầy đủ vào khóa chính. • Dạng chuẩn 3: • Lược đồ quan hệ R được gọi là thuộc dạng chuẩn 3 khi và chỉ khi: • R ở dạng chuẩn 2 • Mọi thuộc tính không khóa đều không phụ thuộc hàm bắc cầu vào khóa chính. • Dạng chuẩn BCNF • Lược đồ quan hệ R được gọi là thuộc dạng chuẩn BCNF khi và chỉ khi: • PTH không hiển nhiên X → Y đúng trên R thì X là siêu khóa của R. Tách bảo toàn tập phụ thuộc hàm về 3NF Ví dụ Tách không mất mát thông tin và bảo toàn tập phụ thuộc hàm về 3NF • Yêu cầu: • Bảo toàn tập phụ thuộc hàm (như thuật toán trên) • Đảm bảo là có một lược đồ con chứa khóa của lược đồ được tách • Các bước tiến hành • B1. Tìm một khóa tối thiểu của lược đồ quan hệ R đã cho • B2. Tách lược đồ quan hệ R theo phép tách bảo toàn tập phụ thuộc hàm • B3. Nếu 1 trong các sơ đồ con có chứa khóa tối thiểu thì kết quả của B2 là kết quả cuối cùng. Ngược lại, thêm vào kết quả đó một sơ đồ quan hệ được tạo bởi khóa tối thiểu tìm được ở 1. Ví dụ • Cho R(A,B,C,D,E,F,G). F = {A->B, ACD->E, EF->G} B1. Khóa tối thiểu cần tìm là ACDF B2. Phép tách bảo toàn tập phụ thuộc hàm R cho 3 sơ đồ con R1(AB), R2(ACDE), R3(EFG) B3. Do khóa ACDF không nằm trong bất kỳ một sơ đồ con nào trong 3 sơ đồ con trên, ta lập một sơ đồ con mới R4(ACDF) Kết quả cuối cùng ta có phép tách R thành 4 sơ đồ con {R1, R2, R3, R4} là một phép tách không mất mát thông tin và bảo toàn tập phụ thuộc hàm Tách không mất mát thông tin về BCNF Ví dụ

Các file đính kèm theo tài liệu này:

chuong_8_chuan_hoa_du_lieu_6264.pdf

Tài liệu liên quan

Tin học ứng dụng - Chương 5: Ràng buộc toàn vẹn
34 trang | Lượt xem: 991 | Lượt tải: 0
Cấu trúc dữ liệu và giải thuật - Tổng quan về môn học
6 trang | Lượt xem: 1076 | Lượt tải: 0
Đề thi tốt nghiệp cao đẳng nghề môn Lý thuyết chuyên môn nghề Quản trị CSDL - Mã đề thi QTCSDL - LT12
5 trang | Lượt xem: 1067 | Lượt tải: 0
FoxPro - Bài 10: Tạo Reports và Labels
17 trang | Lượt xem: 2862 | Lượt tải: 1
Bài giảng Hệ thống thông tin quản lý (Management Information System) - Chương 7: Xây dựng và phát triển hệ thống thông tin - Nguyễn Thị Thanh Tâm
14 trang | Lượt xem: 792 | Lượt tải: 0
Bài giảng môn Cấu trúc dữ liệu và giải thuật - Chương 10: Cây nhị phân
52 trang | Lượt xem: 831 | Lượt tải: 0
Bài tập Nhập môn cơ sở dữ liệu quan hệ: Bài tập về khóa
8 trang | Lượt xem: 2097 | Lượt tải: 0
Bài giảng môn Hệ thống thông tin quản lý - Chương 0: Giới thiệu chương trình học
17 trang | Lượt xem: 836 | Lượt tải: 0
Bài giảng Học sâu và ứng dụng - Chương 6: Một số ứng dụng học sâu trong thị giác máy (Phần 1)
64 trang | Lượt xem: 619 | Lượt tải: 1
Bài giảng ASP.NET Web Control: Checkbox, RadioButton
9 trang | Lượt xem: 1731 | Lượt tải: 0