MỤC LỤC


Chương I: KHÁI NIỆM CƠ BẢN VỀ CÁC HỆ CƠ SỞ DỮ LIỆU 1.1 Cơ sở dữ liệu là
gì......................................................................................................2

1.2 Sự cần thiết của các hệ cơ sở dữ liệu ........................................................................3

1.3 Mô hình kiến trúc tổng quát cơ sở dữ liệu 3 mức......................................................4

1.4 Mục tiêu của các hệ cơ sở dữ liệu..............................................................................7

1.5 Hệ quản trị CSDL & người quản trị CSDL ..............................................................9

1.6 Ràng buộc dữ liệu ...................................................................................................10

1.7 Các mô hình truy xuất dữ liệu..................................................................................11

1.7.1 Mô hình cơ sở dữ liệu Client Server.................................................................11

1.7.2 Mô hình Client/Server nhiều lớp .....................................................................12

1.7.3 Kỹ thuật lập trình cơ sở dữ liệu - Web động.....................................................13

1.7.4 Kiến trúc hệ thống Server (Server System Architecture) ................................14

1.7.5 Các mô hình kiến trúc ứng dụng......................................................................16

Câu hỏi trắc nghiệm.........................................................................................................17

Câu hỏi & bài tập
.............................................................................................................18

Chương II CÁC MÔ HÌNH CƠ SỞ DỮ LIỆU 2.1 Mở đầu
.....................................................................................................................19

2.2 Mô hình dữ liệu (Data Model) .................................................................................19

2.2.1 Phân biệt giữa các mô hình dữ liệu...................................................................20

2.2.2 Các hệ thống CSDL đối tượng và tri thức ........................................................20

2.3 Mô hình CSDL phân cấp (Hierarchy Data Model).................................................21

2.3.1 Cấu trúc biểu diễn dữ liệu phân cấp.................................................................21

2.3.2 Ngôn ngữ thao tác trên CSDL phân cấp .........................................................21

2.4 Mô hình CSDL mạng (Network Data Model) .........................................................23

2.4.1 Cấu trúc biểu diễn dữ liệu mạng ......................................................................23

2.4.2 Ngôn ngữ dữ liệu thao tác trên CSDL mạng ...................................................25

2.5 Cách tiếp cận mô hình CSDL quan hệ.....................................................................25

2.5.1 Khái niệm lý thuyết tập hợp quan hệ...............................................................25

2.5.2 Ngôn ngữ thao tác dữ liệu kiểu quan hệ. .........................................................27

2.5.3 Các phép toán cơ bản của đại số quan hệ. .......................................................27

2.5.4 Ưu điểm cách tiếp cận mô hình CSDL quan hệ...............................................28

2.6 Mô hình thực thể quan hệ (The Entity Relationship Model) ...................................28

2.6.1 Khái niệm..........................................................................................................28

2.6.2 Thục thể, mối quan hệ, thuộc tính.....................................................................28

2.6.3 Bậc của mối quan hệ........................................................................................30
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
Chương I: Khái niệm cơ bản về các hệ cơ sở dữ liệu

Câu hỏi và bài tập
............................................................................................................70

Chương IV KỸ THUẬT THIẾT KẾ CÁC HỆ CƠ SỞ DỮ LIỆU QUAN HỆ

4.1 Mở đầu
......................................................................................................................76

4.2 Phép tách – kết nối không tổn thất thông tin ............................................................76

4.2.1 Phép tách...........................................................................................................76

4.2.2 Tách - kết nối tự nhiên ......................................................................................77

4.2.3 Phép tách không tổn thất thông tin ...................................................................77

4.3 Thuật toán kiểm tra tách không tổn thất thông tin...................................................79

4.4 Các dạng chuẩn của lược đồ quan hệ......................................................................81

4.4.1 Sự cần thiết chuẩn hoá dữ liệu.........................................................................82

4.4.2 Dạng chuẩn 1 – 1NF (First Normal Form) .....................................................83

4.4.3 Dạng chuẩn 2 – 2NF (Second Normal Form).................................................84

4.4.4 Dạng chuẩn 3 - 3NF (Third Normal Form) ..................................................85

4.4.5 Quá trình tách 1NF về nhóm tương đương 3NF.............................................86

4.5 Dạng chuẩn Boyce Codd .........................................................................................87

4.5.1 Định nghĩa dạng chuẩn Boyce Codd ................................................................87

4.5.2 Nhận biết dạng chuẩn 3NF & BCNF................................................................88

4.6 Thuật toán tách lược đồ quan hệ không tổn thất thông tin ......................................88

4..6.1 Phép tách về các lược đồ dạng chuẩn 3NF có bảo toàn phụ thuộc..................88

4.6.2 Thuật toán tách bảo toàn phụ thuộc và không tổn thất thông tin về 3NF........89

4.6.3 Thuật toán tách về dạng chuẩn BCNF không tổn thất......................................90

Câu hỏi trắc nghiệm.........................................................................................................92

Câu hỏi và bài tập:
...........................................................................................................94

Chương V CÁC NGÔN NGỮ THAO TÁC DỮ LIỆUU 5.1 Ngôn ngữ cơ sở dữ

liệu............................................................................................98

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

5.1.2 Ngôn ngữ thao tác dữ liệu...............................................................................99

5.2 Các phép toán đại số quan hệ...................................................................................99

5.2.1 Toán hạng của đại số quan hệ........................................................................100

5.2.2 Phép hợp các quan hệ - UNION ....................................................................100

5.2.3 Phép giao của các quan hệ - INTERSECT ..................................................100

5.2.4 Hiệu của các quan hệ - MINUS ..................................................................101

5.2.5 Tích Đê Các – (Cartesian Product) ................................................................101

5.2.6 Phép chọn - Selection.....................................................................................102

5.3 Các phép toán đại số bổ sung..................................................................................103

5.3.1 Phép chia - DIVISION..................................................................................103

5.3.2 Phép kết nối – JOIN.......................................................................................104

5.4 Các tính chất của đại số quan hệ............................................................................105

5.4.1 Tính chất giao hoán.........................................................................................105


163

Chương I: Khái niệm cơ bản về các hệ cơ sở dữ liệu

5.4.2 Tính chất kết hợp ............................................................................................106

5.4.3 Tính chất tích luỹ đẳng ...................................................................................106

5.4.4 Một số tính chất khác.....................................................................................106

5.5 Đại số quan hệ – ngôn ngữ vấn tin .......................................................................106

5.5.1 Biểu thức quan hệ ..........................................................................................106

5.5.2 Cây đại số quan hệ.........................................................................................107

5.5.3 Cài đặt đại số quan hệ.....................................................................................108

5.6 Ngôn ngữ vấn tin có cấu trúc SQL .......................................................................113

5.6.1 Giới thiệu ........................................................................................................113

5.6.2 Câu lệnh SELECT..........................................................................................113

5.6.3 Biến quan hệ ..................................................................................................116

5.6.4 Toán tử LIKE................................................................................................116


5.6.5 Phép toán tập hợp trong mệnh đề WHERE ...................................................116

5.6.6 Các phép toán gộp nhóm................................................................................118
5.6.7 Mệnh đề GROUP BY ... HAVING................................................................119

5.6.8 Các phép toán lưu trữ....................................................................................119

5.6.9 Tính đầy đủ của SQL .....................................................................................121

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

5.6.11 Khung nhìn View.........................................................................................122

5.6.12 Database catalog ..........................................................................................123

Câu hỏi trắc nghiệm.......................................................................................................124

Câu hỏi & bài tập...........................................................................................................126

Chương VI TỐI ƯU HOÁ CÂU HỎI TRUY VẤN

6.1 Mở đầu

...................................................................................................................130

6.2 Tổng quan về tối ưu hóa câu hỏi.............................................................................130

6.3 Phương pháp ước lượng cây đại số quan hệ ..........................................................132

6.4 Nguyên tắc tối ưu hoá ............................................................................................133

6.5 Kỹ thuật tối ưu hoá các biểu thức đại số quan hệ. .................................................133

6.5.1 Biểu thức quan hệ ...........................................................................................133

6.5.2 Biến đổi biểu thức quan hệ .............................................................................134

6.6 Tối ưu hóa bằng khung nhìn (Materialized Views) ..............................................138

6.6.1 Phép kết nối....................................................................................................138

6.6.2 Phép chọn và phép chiếu................................................................................138

6.6.3 Các phép toán khối.........................................................................................139

6.6.4 Các phép toán khác ........................................................................................139

6.6.5 Tối ưu hóa các câu hỏi và các khung nhìn cụ thể hóa ...................................139

6.7 Ví dụ tối ưu hoá các câu hỏi. ..................................................................................140

Câu hỏi trắc nghiệm.......................................................................................................143


164

Chương I: Khái niệm cơ bản về các hệ cơ sở dữ liệu

Câu hỏi và bài tập:

.........................................................................................................145

Chương VII AN TOÀN DỮ LIỆU VÀ TÍNH TOÀN VEN DỮ LIỆU 7.1 Sự cần thiết phải bảo vệ an toàn cơ sở dữ

liệu.......................................................147

7.2 Tính toàn vẹn dữ liệu .............................................................................................147

7.2.1 Các ràng buộc toàn vẹn.................................................................................. 148

7.2.2 Ngôn ngữ vấn tin - ngôn ngữ ràng buộc toàn vẹn ........................................149

7.2.3 Kiểm tra các ràng buộc toàn vẹn....................................................................149

7.3 Vấn đề an toàn và quyền truy nhập cơ sở dữ liệu..................................................149

7.3.1 Sự vi phạm an toàn cơ sở dữ liệu..................................................................149

7.3.2 Các mức độ an toàn cơ sở dữ liệu.................................................................150

7.3.3 Những quyền hạn khi sử dụng hệ cơ sở dữ liệu.............................................151

7.3.4 Khung nhìn –một cơ chế bảo vệ ....................................................................152

7.3.5 Cấp phép các quyền truy nhập.......................................................................153

7.3.6 Kiểm tra dấu vết.............................................................................................155

7.4 Tính bảo mật trong SQL .........................................................................................155

7.4.1 Các đặc quyền trong SQL..............................................................................155

7.4.2 Hạn chế các quyền hạn trong SQL ...............................................................157

7.4.3 Ví dụ định nghĩa các quyền truy nhập ...........................................................157

7.5 Tóm

tắt....................................................................................................................158

Câu hỏi trắc nghiệm.......................................................................................................158

Câu hỏi & bài tập ...........................................................................................................160

Mục lục ..........................................................................................................................161

Tài liệu tham khảo.....................................................................................166

165
-LINK : http://adf.ly/pskGz
Đợi 5s Skip Ad Để Tải !