TAILIEUCHUNG - Bài giảng Nhập môn cơ sở dữ liệu: Chương 4 - Vũ Tuyết Trinh
Chương 4 - Thiết kế cơ sở dữ liệu quan hệ. Nội dung trình bày trong chương này gồm có: Mục đích của chuẩn hoá là gì, thế nào là chuẩn hóa, có bao nhiêu chuẩn, phụ thuộc hàm, phép tách các sơ đồ quan hệ, các dạng chuẩn, phụ thuộc đa trị. . | Nhập môn cơ sở dữ liệu Thiết kế CSDL quan hệ Vũ Tuyết Trinh trinhvt@ Bộ môn Các hệ thống thông tin, Khoa Công nghệ thông tin Đại học Bách Khoa Hà Nội Các cách tiếp cận { { Trên xuống (Top-down), nhắc lại Dưới lên (bottom-up) 1. 2. 3. Biểu diễn dữ liệu người dùng (biểu mẫu, báo cáo) dưới dạng các quan hệ Chuẩn hoá các quan hệ này Ghép các quan hệ có cùng khoá chính 2 Vũ Tuyết Trinh, b/m Các hệ thống thông tin, khoa CNTT, ĐHBKHN 1 Nhập môn cơ sở dữ liệu Đặt vấn đề { { Mục đích của chuẩn hoá là gi? Thế nào là chuẩn? Có bao nhiêu chuẩn? 3 Ví dụ { 1 CSDL về các hãng cung ứng. Suppliers(sid, sname, city, NOE, product,quantity) Sids Sname City NOE Product quantity S1 Smith London 100 Screw 50 S1 Smith London 100 Nut 100 S2 J&J Paris 124 Screw 78 S3 Blake Tokyo 75 Bolt 100 ¾ Các vấn đề đặt ra ¾ Đề xuất các giải pháp Vũ Tuyết Trinh, b/m Các hệ thống thông tin, khoa CNTT, ĐHBKHN 4 2 Nhập môn cơ sở dữ liệu Mục đích của chuẩn hoá { 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 { Hướng tiếp cận: Tách các lược đồ quan hệ “có vấn đề” thành những lược đồ quan hệ “chuẩn hơn” 5 Nội dung { { { { { Phụ thuộc hàm Phép tách các sơ đồ quan hệ Các dạng chuẩn Phụ thuộc đa trị Kết luận 6 Vũ Tuyết Trinh, b/m Các hệ thống thông tin, khoa CNTT, ĐHBKHN 3 Nhập môn cơ sở dữ liệu Phụ thuộc hàm (Functional dependencies - FD) { Đ/N Phụ thuộc hàm trong 1 quan hệ Cho z R(U) là 1 sơ đồ quan hệ, U là tập các thuộc tính. z X, Y ⊆ U X xác định hàm Y hay Y phụ thuộc hàm vào X nếu z với ∀quan hệ r xác định trên R(U) và với 2 bộ t1 và t2 bất kỳ mà t1[X] = t2[X] thì t1[Y] = t2[Y]. { Ký hiệu: X→Y 7 Ví dụ { { { { { Supp(sid, sname, city, NOE) sid→sname sid→city sid→NOE Supply(sid, product,quantity) sid→product sid→quantity 8 Vũ Tuyết Trinh, b/m Các hệ thống thông tin, khoa CNTT, ĐHBKHN 4 Nhập môn cơ sở dữ liệu Hệ tiên đề .
đang nạp các trang xem trước