Bài giảng Cơ sở dữ liệu: Chương 4 Lý thuyết thiết kế cơ sở dữ liệu quan hệ, cung cấp cho người học những kiến thức như: Giới thiệu; Phụ thuộc hàm; Khóa tối thiểu; Chuẩn hóa cơ sở dữ liệu. Mời các bạn cùng tham khảo! | CHƯƠNG 4 LÝ THUYẾT THIẾT KẾ CSDL QUAN HỆ GV Hoàng Thị Hà Email htha@ Nội dung 1. Giới thiệu 2. Phụ thuộc hàm 3. Khóa tối thiểu 4. Chuẩn hóa cơ sở dữ liệu Hoang Thi Ha Bài 1 Giới thiệu I. Đặt vấn đề Hoang Thi Ha Xét ví dụ S SNAME STATUS CITY P PNAME COLOR WEIGHT PRICE QTY S1 A1 17 Paris P1 B1 do 23 100 200 S1 A1 17 Paris P2 B2 Xanh 11 150 300 S2 A2 20 Lond P2 B2 Xanh 17 150 250 on Hoang Thi Ha Câu hỏi Vậy làm thế nào để thiết kế một CSDL cho tốt Hoang Thi Ha Nhận xét Ưu điểm Khi thực hiện truy vấn SQL chỉ cần thực hiện các phép toán một ngôi do đó biếu diễn câu hỏi dễ dàng thời gian chi phí đáp ứng nhỏ. Hoang Thi Ha Nhận xét cont Nhược điểm Dư thừa dữ liệu Redundancy Dễ dàng thấy rằng mỗi khi xuất hiện tên nhà cung cấp thì địa chỉ của ông ta lại lặp lại trong mối quan hệ. Không nhất quán Inconsistency dị thường xuất hiện khi sửa dữ liệu Là hệ quả của việc dư thừa dữ liệu. VD khi sửa đổi địa chỉ của nhà cung cấp ở bộ nào đó còn các bộ khác giữ nguyên thì một nhà cung cấp có nhiều địa chỉ. Dị thường khi thêm bộ Insertion anomalies Nếu một nhà cung cấp chưa cung cấp một mặt hàng nào cả khi đó ta không thể đưa thông tin về nhà cung cấp đó vì sẽ phải đưa giá trị nào vào các thuộc tính còn lại. Dị thường khi xoá bộ Deletion anomalies Là vấn đề ngược lại của vấn đề trên. Nếu vô tình một nhà cung cấp chỉ mới cung cấp một mặt hàng duy nhất giả sử S2 P2 thì sẽ bị mất thông tin về nhà cung cấp đó. Hoang Thi Ha Cách giải quyết thế nào . Để khắc phục những nhược điểm trên thì cần tách quan hệ trên thành các quan hệ khác nhau ta được một lược đồ CSDL tập các lược đồ quan hệ sao cho tốt hơn. Hoang Thi Ha Lược đồ VT có thể tách thành 3 lược đồ như sau S S SNAME STATUS CITY P p PNAME COLOR WEIGHT PRICE SP S P QTY Hoang Thi Ha Nhận xét Ưu điểm Khắc phục được sự dư thừa dữ liệu Tránh dị thường Nhược điểm Biểu diễn câu hỏi phức tạp hơn. Thời gian và chi phí tính toán các phép tính toán kết nối tăng lên. Hoang Thi Ha II. Các bước thiết kế một Cơ sở dữ liệu Bước 1 Phân tích .