TAILIEUCHUNG - Phụ thuộc hàm và các dạng chuẩn

PTH (FDs) được dùng để đo mức độ hoàn thiện của thiết kế các quan hệ - PTH và khóa được dùng để xác định dạng chuẩn của quan hệ - PTH là các ràng buộc (constraints) được suy từ ý nghĩa và các liên hệ giũa các thuộc tính dữ liệu | 6 14 2009 Trường Đại học Công nghệ thông tin ĐHQG-HCM Ôn thi cao học CNTT năm 2009 Phụ thuộc hàm và các dạng chuẩn 1 Functional Dependency and Normal Forms Giảng viên . Đỗ Phúc Khoa Hệ thống thông tin Nội dung Phụ thuộc hàm Hệ tiên đề Armstrong Bao đóng của tập thuộc tính Bài toán thành viên Phủ tối tiểu Khóa và thuật toán tìm khóa Các dạng chuẩn Chuẩn hóa lược đồ quan hệ Các thuật toán kiểm tra phân rã nối không mất tin - Thuật toán phân rã LĐQH đạt DC3 2 Phụ thuộc hàm II Functional Dependencies 1 Định nghĩa phụ thuộc hàm II Functional Dependencies 2 PTH FDs được dùng để đo mức độ hoàn thiện của thiết kế các quan hệ PTH và khóa được dùng để xác định dạng chuẩn của quan hệ PTH là các ràng buộc constraints được suy từ ý nghĩa và các liên hệ giũa các thuộc tính dữ liệu X z- Y đúng nếu bất kỳ khi nào hai bộ tuple có cùng giá trị X phải có cùng giá trị Y Với bất kỳ hai bộ t1 và t2 trong thể hiện quan hệ r R Nếu tl X t2 X thì t1 Y t2 Y X - Y trong R xác định ràng buộc trên tất cả thể hiện r R Ký hiệu X - Y đọc là X xác định duy nhất Y PTH được suy từ các ràng buộc trong thế giới thực trên các thuộc tính. 3 4 II Ví dụ về phụ thuộc hàm 1 II Ví dụ về ràng buộc PTH 2 Mã nhân viên xác định tên nhân viên SSN - ENAME Mã đề án xác định tên đề án và địa điểm PNUMBER - PNAME PLOCATION Mã nhân viên và mã đề án xác định giờ làm việc trong tuần của nhân viên cho đề án SSN PNUMBER - HOURS PTH là một tính chất của các thuộc tính trong lược đồ R Ràng buộc phải thỏa trên tất cả các thể hiện của quan hệ r R Nếu K là khóa của R thì K xác định phụ thuộc với tất cả các thuộc tính của R vì chúng ta không bao giờ có hai bộ phân biệt mà t1 K t2 K 6 5 1 6 14 2009 II Bài toán tìm tất cả PTH khả dĩ Cho thể hiện của quan hệ tìm tất cả các PTH khả dĩ R A B C 1 2 4 1 2 4 2 5 7 3 5 7 Các PTH A- B A- C B- C AB- C . Thuật toán Tính F bao đóng của tập các I PTH F Khi thiết kế CSDL quan hệ chúng ta bắt đầu bằng cách xem xét tập các PTH khả dĩ. Khảo sát được tất cả các PTH là điều quan trọng do vậy

• Kỹ thuật lập trình
• Phụ thuộc hàm
• Hệ tiên đề Armstrong
• Bài toán thành viên
• thuật toán tìm khóa
• Thuật toán phân rã
• Tạo chí tin học
• Điều khiển học
• Phụ thuộc hàm xấp xỉ
• Phân tử ngoại lai
• Phụ thuộc hàm xấp xỉ loại 2
• Xác định phần tử ngoại lai
• Tóm tắt Luận án Tiến sỹ Toán học
• Phát hiện phụ thuộc hàm
• Phụ thuộc hàm suy rộng
• Cơ sở dữ liệu
• Cơ sở Toán học cho Tin học
• Cơ sở dữ liệu quan hệ
• Phụ thuộc xấp xỉ
• Rút gọn thuộc tính
• Thuật toán heuristic
• Phát hiện các phụ thuộc hàm xấp xỉ
• Hàm xấp xỉ
• Cách tiếp cận tập thô
• Hàm phụ thuộc
• Bài giảng Phụ thuộc hàm
• Tài liệu Phụ thuộc hàm
• lập trình cơ bản
• tổng quan lập trình
• lập trình đối tượng
• Bài giảng Lý thuyết cơ sở dữ liệu
• Lý thuyết cơ sở dữ liệu
• Hệ tiên đề Amstrong
• Tập phụ thuộc hàm tương đương
• Phụ thuộc hàm dư thừa
• Tạp chí tin học
• Mở rộng phụ thuộc hàm
• Phụ thuộc đa trị
• Ma trận phụ thuộc mở rộng
• Hệ thống thông tin
• Định nghĩa phụ thuộc hàm
• tính chất phụ thuộc hàm
• tài liệu học đại học
• chuyên đề hàm phụ thuộc
• Bài giảng Cơ sở dữ liệu
• Suy diễn logic các phụ thuộc hàm
• Bao đóng của tập thuộc tính
• Dư thừa dữ liệu
• Bao đóng của tập thuộc tính
• Bao đóng của tập phụ thuộc hàm
• Phụ thuộc thông tin
• Lý Thuyết thông tin
• Khai phá dữ liệu
• Cơ sở dữ liệu 1
• Phụ thuộc hàm và dạng chuẩn
• Bao đóng tập phụ thuộc hàm
• Giải thuật tìm khóa
• xử lý thông tin
• hệ thống dữ liệu
• bài tập phụ thuộc hàm được baO
• Quan hệ Q
• tập phụ thuộc hàm F
• Tạp chí khoa học
• Cơ sở dữ liệu bị nhiễu
• Phụ thuộc hàm bị lỗi
• Quá trình truyền dữ liệu
• Luật kết hợp
• Approximate functional dependencies
• Association rules
• Biểu diễn phụ thuộc hàm xấp xỉ
• Ma trận phân biệt được
• Hàm nới lỏng
• Phụ thuộc Boole dương tổng quát
• Khai thác tri thức trên văn bản
• Hàm trong cơ sở dữ liệu
• Mô hình dữ liệu quan hệ
• Mô hình dữ liệu dạng khối
• Lược đồ quan hệ
• Phụ thuộc hàm trong hệ thống thông tin
• Các tính chất của xấp xỉ
• Hệ thống thông tin đa trị
• ính chất hàm đóng
• Lý thuyết thiết kế cơ sở dữ liệu
• Khái niệm phụ thuộc hàm
• Tính bao đóng
• Phụ thuộc hàm tương đương
• Xây dựng cây quyết định
• Phụ thuộc hàm đối tượng mờ
• Cơ sở dữ liệu hướng đối tượng mờ
• Hướng đối tượng mờ
• CSDL hướng đối tượng
• Hàm đối tượng mờ
• công nghệ thông tin
• tài liệu học vi tính
• thực hành tin học
• Bài tập phụ thuộc hàm
• FunctonalD ependency
• thiết kế cơ sở dữ liệu