TAILIEUCHUNG - Bài giảng Kỹ thuật phần mềm ứng dụng: Chương 5.4 - Viện Điện tử Viễn thông (ĐH Bách Khoa HN)

Bài giảng Kỹ thuật phần mềm ứng dụng: Chương Chuẩn hóa và các dạng chuẩn (Normalization & Normal Forms), cung cấp cho người học những kiến thức như: Các dạng chuẩn; Bao đóng; Thuật toán tìm toàn bộ các khóa; Tập phụ thuộc hàm tối thiểu; Các phương pháp chuẩn hóa. Mời các bạn cùng tham khảo! | Chương 5 Mô hình dữ liệu quan hệ - Lý thuyết thiết kế Phần 4 Chuẩn hóa và các dạng chuẩn Normalization amp Normal Forms Mục đích Giúp nắm được các khái niệm và vấn đề Các dạng chuẩn Normal Forms 1NF 2NF 3NF BCNF Bao đóng Closure Giải thuật tìm tất cả các khóa Tại sao và làm thế nào để chuẩn hóa 2 33 Các nội dung chính 1. Các dạng chuẩn 2. Bao đóng 3. Thuật toán tìm toàn bộ các khóa 4. Tập phụ thuộc hàm tối thiểu 5. Các phương pháp chuẩn hóa 3 33 1. Chuẩn hóa và các dạng chuẩn Định nghĩa các dạng chuẩn Dạng chuẩn 1 1NF - First NF Dạng chuẩn 2 2NF - Second NF Dạng chuẩn 3 3NF - Third NF Dạng chuẩn Boyce-Codd BCNF - Boyce-Codd NF Các phương pháp chuẩn hóa Phép tách Decomposition Phép ghép Composition 4 33 1. Dạng chuẩn 1 1NF Định nghĩa Giá trị nguyên tố Atomic Value Là giá trị mà không thể bị chia nhỏ hơn được nữa Một thuộc tính là nguyên tố nếu miền giá trị của nó là nguyên tố. Thuộc tính nguyên tố cũng còn được gọi là thuộc tính đơn. Dạng chuẩn 1 một LĐQH R là ở dạng chuẩn 1 nếu như mọi thuộc tính của nó đều nhận giá trị nguyên tố. Lưu ý sau này mặc định ta coi các LĐQH đều đã ở dạng chuẩn 1. 5 33 1. Dạng chuẩn 2 2NF Định nghĩa một LĐQH R là ở dạng chuẩn 2 nếu nó thỏa mãn 2 điều kiện R đã ở dạng chuẩn 1 Mọi thuộc tính không khóa của R đều phụ thuộc hàm đầy đủ vào khóa của R Vd1 cho QH R A B C D với tập các PTH F AB C B D Hỏi R có ở dạng chuẩn 2 không 6 33 1. Dạng chuẩn 2 Vd2 cho QH R A B C D với tập các PTH F A B B C C D Hỏi R có ở dạng chuẩn 2 không Vd3 QH Student ID Name Class Dept Subject Mark với các PTH F ID Name Class Class Dept ID Subject Mark Hỏi Student có ở dạng chuẩn 2 không 7 33 1. Dạng chuẩn 3 3NF Định nghĩa có 2 cách tương đương để đ n dạng chuẩn 3 Cách thứ nhất 1 QH R là ở dạng chuẩn 3 nếu thỏa mãn 1. R đã ở dạng chuẩn 2 2. Mọi thuộc tính không khóa của R đều phụ thuộc hàm trực tiếp vào khóa 8 33 1. Dạng chuẩn 3 Định nghĩa Cách thứ hai 1 QH R là ở dạng chuẩn 3 nếu thỏa mãn 1. R đã ở dạng chuẩn 1 2. Với mọi PTH có dạng X A thuộc R với X là một tập các

• Điện - Điện tử
• Bài giảng Kỹ thuật phần mềm ứng dụng
• Kỹ thuật phần mềm ứng dụng
• Mô hình dữ liệu quan hệ
• Lý thuyết thiết kế
• Phương pháp chuẩn hóa
• Tập phụ thuộc hàm tối thiểu
• Thiết kế phần mềm
• Kỹ thuật phần mềm
• Thiết kế kiến trúc
• Kiến trúc phần mềm
• Phong cách kiến trúc
• Quản trị dự án phần mềm
• Tiến trình phần mềm
• Quản trị dự án
• Kỹ thuật điều phối
• Kỹ thuật hệ thống
• Kỹ thuật sản phẩm phần mềm
• Kỹ thuật tiến trình nghiệp vụ
• Hệ thống máy tính
• Nguyên tắc phân tích
• Kỹ thuật phân tích
• Mô hình tiến trình phổ biến
• Các loại phần mềm
• Thiết kế hệ thống
• Thiết kế cơ sở dữ liệu
• Ngôn ngữ SQL
• Truy vấn trên nhiều bảng
• Truy vấn dữ liệu
• Thiết kế giao diện
• Quy tắc thiết kế giao diện
• Giao diện người máy
• Cấu trúc của dữ liệu
• Biểu diễn tương đương của quan hệ
• Thể hiện của quan hệ
• Đại số quan hệ
• Ngôn ngữ truy vấn
• Bất thường trong quan hệ
• Phụ thuộc hàm
• Sự tách lược đồ quan hệ
• Mô hình thực thể liên kết
• Phân tích hệ thống
• Các thuộc tính của thực thể
• Xây dựng mô hình thực thể liên kết
• Nguyên tắc thiết kế
• Mô hình quan hệ
• Phân tích dữ liệu
• Phân tích hành vi
• Biểu đồ luồng dữ liệu
• Đặc tả tiến trình
• Biểu đồ phân cấp chức năng
• Biểu đồ chuyển trạng thái
• Câu truy vấn đơn
• Hệ quản trị cơ sở dữ liệu
• Lệnh truy vấn con
• Bài giảng Công nghệ phần mềm ứng dụng
• Kỹ thuật thiết kế chương trình
• Kỹ thuật lập trình
• Phần tử của phần mềm
• Biểu đồ phân tích cấu trúc
• Công cụ thiết kế phần mềm
• Phương pháp xác định yêu cầu phần mềm
• Nguyên lý phân tích yêu cầu
• Phân tích yêu cầu phần mềm
• Đặc điểm của phần mềm
• Mô hình phát triển phần mềm
• Vòng đời phần mềm
• Công nghệ phần mềm ứng dụng
• Thiết kế và lập trình
• Bài giảng Lập trình ứng dụng
• Lập trình ứng dụng
• Quy trình sản xuất phần mềm
• Sản xuất phần mềm
• Quy trình phát triển phần mềm
• bài giảng
• công nghệ phần mềm
• ứng dụng phần mềm
• bảo trì phần mềm
• bản chất phần mềm