Cơ sở dữ liệu - e-ptit.edu.vn

Chương I: Khái niệm cơ bản về các hệ cơ sở dữ liệu
2.6.4 Độ kết nối các mối quan hệ..............................................................................30
2.6.5 Phân cấp ISA....................................................................................................30
2.6.6 Sơ đồ thực thể quan hệ.....................................................................................30
2.6.7 Các bước triển khai mô hình thực thể quan hệ ................................................34
Câu hỏi trắc nghiệm.........................................................................................................39
Câu hỏi và bài tập ............................................................................................................40
Chương III CƠ SỞ DỮ LIỆU QUAN HỆ
3.1 Quan hệ ....................................................................................................................42
3.1.1 Định nghĩa quan hệ ...........................................................................................42
3.1.2 Ký hiệu..............................................................................................................43
3.2 Phụ thuộc hàm..........................................................................................................44
3.3 Hệ tiên đề các phụ thuộc hàm và các phép suy dẫn logic.......................................45
3.3.1 Hệ tiên đề Armstrong cho các phụ thuộc hàm.................................................45
3.3.2 Ý nghĩa hệ tiên đề Armstrong..........................................................................45
3.3.3 Các tính chất của phụ thuộc hàm .....................................................................46
3.3.4 Các phép suy dẫn phụ thuộc hàm ....................................................................46
3.3.5 Bao đóng và tính chất bao đóng các phụ thuộc hàm.........................................47
3.3.6 Phụ thuộc hàm đầy đủ và không đầy đủ ..........................................................47
3.4 Bao đóng & thuật toán xác định bao đóng các thuộc tính .......................................48
3.4.1 Bao đóng tập các thuộc tính (Closure of a set attributes) ...............................48
3.4.2 Các tính chất bao đóng thuộc tính....................................................................49
3.4.3 Thuật toán xác định bao đóng...........................................................................49
3.4.4 Ví dụ bao đóng của tập thuộc tính ...................................................................51
3.4.5 Thuật toán xác định phụ thuộc hàm suy dẫn từ F ...........................................52
3.5 Phụ thuộc dư thừa, tập các phụ thuộc tương đương ...............................................54
3.5.1 Tập các phụ thuộc tương đương .......................................................................54
3.5.2 Phụ thuộc dư thừa ............................................................................................54
3.5.3 Thuộc tính dư thừa...........................................................................................55
3.5.4 Tập các phụ thuộc phủ tối tiểu.........................................................................56
3.5.5 Thuật toán 3.4 xác định tập phủ tối tiểu..........................................................57
3.6 Khóa của lược đồ quan hệ........................................................................................57
3.6.1 Định nghĩa.........................................................................................................57
3.6.2 Khoá dự bị........................................................................................................59
3.6.3 Định thuộc (Determinant)................................................................................59
3.6.4 Phản khoá (Antikey) ........................................................................................59
3.6.5 Lược đồ thu gọn...............................................................................................60
3.7 Một số tính chất của khoá trong lược đồ quan hệ...................................................61
3.8 Các thuật toán xác định khoá của lược đồ quan hệ.................................................62
Câu hỏi trắc nghiệm.........................................................................................................67
162