Bài giảng Cơ sở dữ liệu - Lê Thị Cẩm Nhung

le)................................................................................................ 12 
1.4.L−ợc đồ quan hệ.................................................................................................. 12 
1.5. Thể hiện của quan hệ ......................................................................................... 13 
1.6. Khoá - Siêu khoá - Khoá chỉ định – khoá chính – khoá ngoại........................... 13 
1.7.Phụ thuộc hàm .................................................................................................... 15 
1.8.Ràng buộc toàn vẹn ............................................................................................. 15 
1.9.Các thao tác cơ bản trên các quan hệ ................................................................ 16 
2.Các phép toán trên đại số tập hợp .............................................................................. 17 
2.1.Phép hợp ............................................................................................................. 17 
2.2. Phép giao ........................................................................................................... 18 
2.3.Phép trừ............................................................................................................... 18 
2.4.Phép tích Đề các (Descartes).............................................................................. 19 
2.5.Phép chia............................................................................................................. 20 
3.Các phép toán trên đại số quan hệ.............................................................................. 21 
3.1.Phép chiếu (( Projection ) ................................................................................... 21 
3.2. Phép chọn ( Selection )....................................................................................... 21 
3.3.Phép kết nối ( Join ) ............................................................................................ 22 
3.4. Các phép toán kết nối khác ................................................................................ 23 
Ch−ơng III..................................................................................................................... 33 
Ngôn ngữ dữ liệu SQL............................................................................................. 33 
1. Khái quát về ngôn ngữ dữ liệu SQL .......................................................................... 33 
2. Các lệnh liên quan đến cấu trúc của cơ sở dữ liệu .................................................... 33 
2.1 Tạo bảng ............................................................................................................. 33 
2.2.Xoá bảng.............................................................................................................. 36 
2.3. Thêm, xoá các cột của bảng............................................................................... 36 
3.Các lệnh cập nhật cơ sở dữ liệu.................................................................................. 36 
3.1.Thêm bộ vào bảng ............................................................................................... 36 
3.2.Cập nhật nội dung của bộ trong bảng................................................................. 37 
3.3. Xoá các bộ trong bảng........................................................................................ 38 
Lờ Thị Cẩm Nhung  118
4. Các lệnh truy vấn cơ sở dữ liệu ................................................................................. 39 
4.1. Tìm thông tin từ các cột của bảng (phép chiếu) ................................................. 40 
4.2.Chọn các bộ của bảng – Mệnh đề WHERE (phép chọn) .................................... 41 
4.3. Thứ tự hiển thị các bản ghi - Mệnh đề ORDER BY ............................................ 42 
4.4. Phân nhóm dữ liệu – Mệnh đề GROUP BY........................................................ 43 
4.5.Điều kiện hiển thị các bản ghi - Mệnh đề HAVING ........................................... 44 
4.6. Truy vấn thông tin từ nhiều bảng dữ liệu(phép kết nối). .................................... 44 
4.7. Truy vấn lồng nhau ............................................................................................ 45 
4.8.Các hàm tính toán trên nhóm các bản ghi .......................................................... 49 
4.9. Các hàm tính toán trên bản ghi ......................................................................... 50 
Ch−ơng IV: Ràng buộc toàn vẹn và phụ thuộc hàm............................ 55 
1.Các vấn đề liên quan đến rμng buộc toμn vẹn ............................................................ 55 
1.1. Định nghĩa.......................................................................................................... 55 
1.2.Điều kiện ............................................................................................................. 56 
1.3..Bối cảnh ............................................................................................................. 57 
1.4.Bảng tầm ảnh h−ởng ........................................................................................... 57 
1.5.Hành động cần phải có khi phát hiện có RBTV bị vi phạm: ............................... 58 
2. Các loại rμng buộc toμn vẹn ...................................................................................... 59 
2.1. Ràng buộc toàn vẹn về miền giá trị .................................................................... 59 
2.2. Ràng buộc toàn vẹn liên thuộc tính .................................................................... 60 
2.3. Ràng buộc toàn vẹn liên bộ liên thuộc tính ........................................................ 60 
2.4. Ràng buộc toàn vẹn về phụ thuộc tồn tại ........................................................... 60 
2.5. Ràng buộc toàn vẹn tổng hợp (liên bộ - liên quan hệ) ....................................... 61 
3.phụ thuộc hμm ............................................................................................................ 61 
3.1.Định nghĩa và biểu diễn phụ thuộc hàm ............................................................. 61 
3.2.Bao đóng của tập phụ thuộc hàm và hệ luật dẫn Armstrong .............................. 62 
3.3.Bao đóng của tập thuộc tính ............................................................................... 65 
3.4.Phủ và t−ơng đ−ơng ............................................................................................ 69 
3.5.Thuật toán xác định khoá của l−ợc đồ quan hệ .................................................. 73 
Ch−ơng v: dạng chuẩn và các vấn đề chuẩn hoá l−ợc đồ cơ sở 
dữ liệu quan hệ ........................................................................................................ 78 
1.Dạng chuẩn ................................................................................................................ 78 
1.1.Thiết kế kém gây nguy hiểm cho CSDL ............................................................... 78 
1.2. Phân rã............................................................................................................... 80 
1.3.Các dạng chuẩn .................................................................................................. 89 
1.3.2. Các dạng chuẩn .............................................................................................. 91 
2.Chuẩn hoá l−ợc đồ cơ sở dữ liệu ................................................................................ 94 
2.1. Ph−ơng pháp phân rã......................................................................................... 94 
2.2.Ph−ơng pháp tổng hợp ........................................................................................ 97 
Ch−ơng VI Tối −u hoá câu hỏi .................................................................. 104 
1. Các nguyên tắc tổng quát để tối −u hoá câu hỏi: .................................................... 104 
1.1. Các nguyên tắc tổng quát................................................................................. 104 
1.2.Biểu thức t−ơng và các quy tắc ......................................................................... 105 
2.Ví dụ về một thuật toán tối −u hoá biểu thức quan hệ .......................................... 107 
Ch−ơng VII. Cơ sở dữ liệu phân tán .............................................................. 114 
Lờ Thị Cẩm Nhung  119
1. Tổng quan ............................................................................................................... 114 
2. Mô hình tổng quát về CSDL phân tán ..................................................................... 115 
3. Thiết kế một hệ Quản trị CSDL phân tán. .............................................................. 115 
3.1. Mục tiêu ........................................................................................................... 115 
3.2. Chiến l−ợc ........................................................................................................ 116 
4. Xử lý truy vấn phân tán .......................................................................................... 116 
4.1. Ton vẹn dữ liệu trong CSDL phân tán........................................................... 116 
4.2. Giao thức kết thúc hai giai đoạn....................................................................... 116 
4.3. Khoá phân tán .................................................................................................. 116 
4.4. Khoá hai giai đoạn phân tán............................................................................. 116 
4.5. Đánh dấu thời gian ........................................................................................... 116 
4.6. Khôi phục CSDL .............................................................................................. 116