Bài giảng Cơ sở dữ liệu phân bố: Chương 2 - Th.S Lê Thị Minh Nguyện

Bài giảng Cơ sở dữ liệu phân bố - Chương 2 giới thiệu về cơ sở dữ liệu tập trung. Trong chương này sẽ trình bày các nội dung tổng quan về cơ sở dữ liệu và mạng máy tính. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở dữ liệu phân bố: Chương 2 - Th.S Lê Thị Minh Nguyện 07/05/14 TRƯỜNG CAO ĐẰNG CÔNG NGHỆ THÔNG TIN TP.HỒ CHÍ MINH CHƢƠNG II. CƠ SỞ DỮ LIỆU TẬP TRUNG Giảng Viên: Th.S Lê Thị Minh Nguyện Email: nguyenltm@hotmail.com NỘI DUNG Tổng quan về cơ sở dữ liệu  Các khái niệm cơ sở dữ liệu quan hệ  Chuẩn hóa dữ liệu  Các ràng buộc toàn vẹn  Các phép toán đại số quan hệ  Ngôn ngữ SQL Tổng quan về mạng máy tính  Các loại mạng truyền thông  Các giao thức và phiên  Kiến trúc tham khảo ISO/OSI 2 1 07/05/14 NỘI DUNG Tổng quan về cơ sở dữ liệu  Các khái niệm cơ sở dữ liệu quan hệ  Chuẩn hóa dữ liệu  Các ràng buộc toàn vẹn  Các phép toán đại số quan hệ  Ngôn ngữ SQL 3 Các khái niệm cơ sở dữ liệu quan hệ Cơ sở dữ liệu  Cơ sở dữ liệu là sự tập hợp có tổ chức các dữ liệu có liên quan luận lý với nhau.  Dữ liệu (data)  Có tổ chức (organized)  Có liên quan luận lý (logically related) Cơ sở dữ liệu quan hệ  CSDL quan hệ là CSDL mà dữ liệu được lưu trữ trong các bảng. 4 2 07/05/14 Các khái niệm cơ sở dữ liệu quan hệ Một số thuật ngữ  Miền (domain)  Thuộc tính (attribute)  Lược đồ quan hệ(relation schema).  Vị từ(predicate) của lược đồquan hệ. • Là một phát biểu để chỉ ra ngữ nghĩa của lược đồ quan hệ.  Bậc (degree) của lược đồ quan hệ.  Quan hệ(relation).  Thể hiện quan hệ(relation instance).  Bộ(tuple) của quan hệ 5 Các khái niệm cơ sở dữ liệu quan hệ Một số thuật ngữ  Khóa (key).  Khóa dự tuyển (candidate key).  Khóa chính (primary key).  Khóa ngoại (foreign key).  Lược đồ cơ sở dữ liệu (database schema).  Chuẩn hóa  Ràng buộc toàn vẹn 6 3 07/05/14 Chuẩn hóa dữ liệu Chuẩn hóa: loại bỏ các bất thƣờng của một quan hệ để có đƣợc những quan hệ tốt hơn  Bất thường do lặp lại  Bất thường khi cập nhật  Bất thường khi thêm vào  Bất thường khi loại bỏ 7 Chuẩn hóa dữ liệu Xét ví dụ SUPPLY Bất thường do lặp lại  Lãng phí bộ nhớ 8 4 07/05/14 Chuẩn hóa dữ liệu Bất thƣờng khi cập nhật  Thực hiện việc cập nhật lại gặp nhiều rắc rối. Nếu thay đổi tên nhà cung cấp thì cần phải cập nhật nhiều bộ. Bất thƣờng khi thêm:  Khi có thông tin một nhà cung cấp mới thì thông tin này không thể đưa vào quan hệ SUPPLY, vì PNUM có giá trị null, PNUM là khóa nên không thể được null Bất thƣờng khi loại bỏ:  Nếu nhà cung cấp S3 không còn cung cấp mặt hàng P3, việc xóa bộ này trong quan hệ SUPPLY 9 sẽ làm mất thông tin của nhà cung cấp S3 Chuẩn hóa dữ liệu Dạng chuẩn 1NF Dạng chuẩn 2 NF Dạng chuẩn 3 NF  Codd đưa ra chuẩn 1-2-3 Dạng chuẩn Boyce-Codd  Do Boyce và Codd đưa ra Dạng chuẩn 4 NF Dạng chuẩn 5 NF 10 5 07/05/14 Chuẩn hóa dữ liệu Cấu trúc phụ thuộc  Các dạng chuẩn dựa trên cấu trúc phụ thuộc  4NF dựa trên phụ thuộc đa trị  5NF dựa trên phụ thuộc chiếu – kết 11 Chuẩn hóa dữ liệu Một số khái niệm về phụ thuộc hàm  Cho r(U), với r là quan hệ và U là tập thuộc tính.  Phụ thuộc hàm: cho A,B  U, phụ thuộc hàm A  B (A xác định B) được định nghĩa là: t,t’  r nếu t’.A = t.A thì t’.B=t.B (Ý nghĩa: nếu 2 bộ có cùng trị A thì có cùng trị B). 12 6 07/05/14 Chuẩn hóa dữ liệu A B C D E a1 b1 c1 d1 e1 a1 b2 c2 d2 e1 a2 b1 c3 d3 e1 a2 b1 c4 d3 e1 a3 b2 c3 d1 e1 -Những phụ thuộc hàm nào sau đây thỏa r? A  D; AB  D; E A; A E Kết qủa: AB D; AE 13 Chuẩn hóa dữ liệu Xét ví dụ Cho lược đồ quan hệ Q(ABCD), r là 1 quan hệ trên Q A B C D Phụ thuộc nào sau đây không thỏa a1 b1 c1 d1 r? DA; ACD; CDA; DB a1 b2 c1 d1 a1 b3 c2 d1 a2 b2 c2 d2 14 7 07/05/14 Chuẩn hóa dữ liệu  F1: {SNUM, PNUM}  {SNAME, DEPTNUM, QUAN}  F2: SNUM  SNAME  SNAME phụ thuộc hàm riêng phần vào {SNUM, PNUM}  DEPTNUM, QUAN phụ thuộc đầy đủ vào {SNUM, PNUM} 15 Chuẩn hóa dữ liệu Cho X,Y,Z,W là các t ...