tailieunhanh - Giáo trình Thiết kế cơ sở dữ liệu: Phần 1 - Trịnh Minh Tuấn

Giáo trình Thiết kế cơ sở dữ liệu gồm 4 chương, được chia thành hai phần. Phần 1 giới thiệu đến bạn đọc nội dung chương I và chương II. Chương I giới thiệu về mô hình quan hệ. Chương II với nội dung về các phụ thuộc dữ liệu trong mô hình quan hệ. | Chương I MÔ HÌNH QUAN HỆ I. MÔ HÌNH QUAN HỆ . Các khái niệm cơ bản Khái niệm toán học của mô hình quan hệ là quan hệ hiểu theo nghĩa lý thuyết tập hợp là tập của con của tích Đề - Các của các miền miền domain là một tập các giá trị. Ví dụ tập các số nguyên là một miền tập các xâu ký tự tạo thành tên người trong tiếng Anh có độ dài không quá 30 ký tự là một miền tập hai số 0 1 cũng là một miền . Gọi Di D2 . Dn là n miền. Tích Đề - Các của n miền ký hiệu là tập tất cả n -bộ n- tuples v1 v2 .vn sao cho vi e Di với i 1. .11 Thí dụ Với n 2 D1 0 1 D2 a b c khi đó Di x D2 0 a 0 b o c 1 a 1 b 1 c . Quan hệ Quan hệ là một tập con của tích Đề - Các của một hoặc nhiều miền. Như vậy mỗi quan hệ có thể là vô hạn. Ở đây luôn luôn giả thiết rằng quan hệ là một tập hữu hạn. Mỗi hàng của quan hệ gọi là bộ tuples quan hệ là tập con của tích Đề - Các D1 x D2 Dn gọi là quan hệ n ngôi. Khi đó mỗi bộ của của quan hệ có n thành phần n cột . Các cột của quan hệ gọi là thuộc tính attributes . Định nghĩa quan hệ một cách hình thức như sau Trang 1 . Định nghĩa Gọi R Aị A2 . An là tập hữu hạn các thuộc tính mỗi thuộc tính Aị với i 1 2 . n có miền giá trị tương ứng là dom Aị . Quan hệ r được định nghĩa trên tập thuộc tính R là tập con của tích Đề - Các của các miền. r Cdom Ai x dom A2 dom An Khi đó ký hiệu là r R hoặc r A1 . An . Thí dụ Hình cho thấy quan hệ NHANVIEN bao gồm các thuộc tính HOTEN nAmSINH NOILAMVIEC là một quan hệ 3 ngôi. NHANVIEN HoTen NamSinh NoiLamViec t1 Lê Văn A 1960 Trường ĐHVL t2 Hoàng Thị B 1970 Trường ĐHBK - Hình - quan hệ NHANVIEN - t1 Lê Văn A 1960 Trường DHVL là một bộ của quan hệ NHANVIEN Lược đồ quan hệ là sự trừu tượng hóa của quan hệ một sự trừu tượng hóa ở mức độ cấu trúc của một bảng 2 chiều. Khi nói đến lược đồ quan hệ tức là đề cập đến cấu trúc tổng quát của một quan hệ đó là các thuộc tính và mối liên hệ ngữ nghĩa giữa chúng. Ký hiệu lược đồ quan hệ R Trang 2 Thể hiện còn gọi là tình trạng của quan hệ là tập hợp các