Tài liệu Đề cương bài giảng Cơ sở dữ liệu

MỤC LỤC


CHƯƠNG 1: CÁC KHÁI NIỆM CƠ BẢN 4

1.1. Cơ sở dữ liệu 4

1.1.1. Định nghĩa Cơ Sở Dữ Liệu (Data Base) 4

1.1.2. Các yêu cầu về cơ sở dữ liệu 4

1.1.4.Các đối tượng sử dụng CSDL 5

1.2. Hệ Quản Trị Cơ Sở Dữ Liệu (Data Base Management System) 5

1.2.1. Khái niệm 5

1.2.2. Các chức năng 6

1.2.3. Ưu điểm khi sử dụng HQT CSDL 6

1.3. Hệ cơ sở dữ liệu 7

1.4. Mô hình cơ sở dữ liệu 8

1.4.1. Mô hình mạng 8

1.4.2. Mô hình phân cấp: 8

1.4.3. Mô hình quan hệCSDL 8

CHƯƠNG 2: CƠ SỞ DỮ LIỆU THEO MÔ HÌNH QUAN HỆ 11

2.1. Các khái niệm 11

2.1.1. Miền thuộc tính và quan hệ 11

2.1.2. Các đặc trưng của quan hệ 14

2.2. Các ràng buộc quan hệ, lược đồ CSDL quan hệ 15

2.2.1. Các ràng buộc miền 15

2.2.2. Ràng buộc khoá và ràng buộc trên các giá trị rỗng (null) 15

2.2.3. Lược đồ cơ sở dữ liệu quan hệ 16

2.3. Các phép toán quan hệ 16

2.3.1. Các phép toán cập nhật 16

2.4. Lý thuyết thiết kế CSDL quan hệ 23

2.4.1. Các nguyên tắc thiết kế 23

2.4.2 Phụ thuộc hàm 24

*. Cách Xác Định Phụ Thuộc Hàm Cho Lược Đồ Quan Hệ 25

* Hệ tiên đề của phụ thuộc hàm - hệ luật dẫn Armstrong 25

* Tính toán bao đóng 26

2.2.5. Tính toán khoá 28

2.3. Dạng chuẩn của lược đồ quan hệ 30

2.4.5. Các dạng chuẩn 32

2.4.5.1. Dạng Chuẩn Một (First Normal Form) 32

2.4.5.2. Dạng Chuẩn 2 (second normal form) 33

2.2.3. Dạng Chuẩn 3 (third normal form) 34

2.2.4. Dạng Chuẩn BC (Boyce Codd normal form) 35

BÀI TẬP 36

Thuật toán: Tách một lược đồ quan hệ thành BCNF 36

Bước đầu: p chỉ bao gồm R 37

S1 = XA , S2 = S - A 37

CHƯƠNG 3: CSDL THEO MÔ HÌNH THỰC THỂ LIÊN KẾT 38

3.1. Các thành phần cơ bản của mô hình thực thể-liên kết 38

3.1.1. Thực thể và thuộc tính 38

3.1.2. Kiểu thực thể, tập thực thể, khoá và tập giá trị 38

3.1.3. Liên kết, kiểu liên kết, vai trò và các ràng buộc cấu trúc 39

3.2 Quy tắc chuyển từ mô hình ER sang mô hình quan hệ 44

CHƯƠNG 4: GIỚI THIỆU NGÔN NGỮ SQL 46

4.1. Giới thiệu SQL 46

4.1.1. Sơ lược lịch sử 46

4.1.2. Các dạng đặc trưng 47

4.1.3. Tập lệnh của SQL 47

4.2. Ngôn ngữ SQL 49

4.2.1. Ngôn ngữ định nghĩa dữ liệu 49

4.2.1. Ngôn ngữ cập nhật dữ liệu: 50

4.2.2. Ngôn ngữ truy vấn dữ liệu 51

4.2.3. Truy vấn có sử dụng các hàm kết tập: 53

4.2.4.Truy vấn có sắp xếp: 54