B NI V
TRƯỜNG ĐẠI HỌC LAO ĐỘNG XÃ HI
Ban biên son:
1. Ch biên: Vương Thùy Linh
2. Thành viên: Trn Th Vân
Nguyn Th Sinh Chi
TÀI LIU HC TP
CƠ SỞ D LIU
(Dùng đào tạo trình độ Đại hc)
LƯU HÀNH NỘI B
HÀ NỘI, NĂM 2025
MC LC
CHƯƠNG 1. KHÁI NIM CHUNG V CƠ S D LIU .......................................... 1
1.1. D liu và thông tin ......................................................................................................... 1
1.2. Cơ sở d liu ................................................................................................................... 1
1.2.1. Khái nim .............................................................................................................................. 1
1.2.2. Đặc điểm của cơ sở d liu ................................................................................................... 1
1.3. H qun tr cơ sở d liu (DBMS) .................................................................................. 2
1.3.1. Khái nim .............................................................................................................................. 2
1.3.2. Chức năng chính của DBMS ................................................................................................ 3
1.3.3. Các thành phn chính ca DBMS ......................................................................................... 3
1.3.4. Các ngôn ng CSDL ............................................................................................................. 4
1.3.5. Li ích ca vic s dng DBMS ........................................................................................... 4
1.3.6. Ưu điểm ca DBMS so với lưu trữ d liu kiu tp tin ........................................................ 5
1.4. H cơ sở d liu .............................................................................................................. 5
1.4.1. Khái nim .............................................................................................................................. 5
1.4.2. Kiến trúc ba mc ca h CSDL ............................................................................................ 6
1.4.3. Thành Phn chính ca H CSDL .......................................................................................... 8
1.4.4. Cấu trúc lưu trữ d liu trong H CSDL .............................................................................. 9
1.4.5. Vai trò và chức năng của H CSDL trong qun lý thông tin ................................................ 9
1.5. Người s dụng cơ sở d liu ......................................................................................... 10
1.6. Các mô hình d liu ...................................................................................................... 11
1.6.1. Khái nim ............................................................................................................................ 11
1.6.2. Các loi mô hình d liu và đặc điểm ................................................................................. 11
1.7. CÂU HI ÔN TP ....................................................................................................... 16
CHƯƠNG 2. MÔ HÌNH DỮ LIU .............................................................................. 18
2.1. Mô hình thc th kết hp .............................................................................................. 18
2.1.1. Mô hình d liu cp cao...................................................................................................... 18
2.1.2. Thc th và tp thc th ...................................................................................................... 18
2.1.3. Mi kết hp và tp mi kết hp .......................................................................................... 20
2.1.4. Các loi mi kết hp ........................................................................................................... 21
...................................................................................................................................................... 24
2.1.5. Khóa ca tp thc th ......................................................................................................... 25
2.1.6. Ví d mô hình thc th kết hp .......................................................................................... 26
2.2. Mô hình d liu quan h ............................................................................................... 27
2.2.1. Các khái niệm cơ bn .......................................................................................................... 28
2.2.2. Mt s tính cht ca quan h. ............................................................................................. 30
2.2.3. Khóa ca quan h ................................................................................................................ 31
2.3. Chuyển đổi mô hình Thc th - Kết hp sang mô hình quan h .................................. 33
2.4. CÂU HI VÀ BÀI TP ÔN TP ................................................................................ 36
CHƯƠNG 3. NGÔN NGỮ TRUY VN QUAN H ................................................... 38
3.1. Tng quan v ngôn ng truy vn quan h ..................................................................... 38
3.1.1. Khái nim ngôn ng truy vn ............................................................................................. 38
3.1.2. Phân loi ngôn ng truy vn ............................................................................................... 38
3.1.3. Vai trò ca ngôn ng truy vn ............................................................................................ 38
3.1.4. Mi liên h gia các ngôn ng truy vn ............................................................................. 39
3.2. Ngôn ng đại s quan h ............................................................................................... 39
3.2.1. Khái niệm đại s quan h .................................................................................................... 39
3.2.2. Các phép toán đại s quan h .............................................................................................. 39
3.2.3. Các hàm tính tng hp và gom nhóm ................................................................................. 48
3.3. Ngôn ng SQL .............................................................................................................. 49
3.3.1. Gii thiu v SQL ............................................................................................................... 49
3.3.2. Các lệnh SQL cơ bản .......................................................................................................... 50
3.3.3. Truy vn d liu t nhiu bng ........................................................................................... 56
3.4. CÂU HI ÔN TP ....................................................................................................... 61
CHƯƠNG IV. PH THUC HÀM, KHÓA VÀ RÀNG BUC TOÀN VN ........... 64
4.1. Các vấn đề thường gp trong thiết kế CSDL quan h ................................................... 64
4.2. Ph thuc hàm ............................................................................................................... 66
4.2.1. Định nghĩa Phụ thuc hàm .................................................................................................. 66
4.2.2. Mt s dng ph thuc hàm : .............................................................................................. 66
4.2.3. H tiên đề Armstrong .......................................................................................................... 67
4.2.4. Bao đóng tập ph thuc hàm và bao đóng tập thuc tính ................................................... 68
4.2.5. Tp ph thuộc hàm tương đương và Phủ ti thiu ca ph thuc hàm .............................. 70
4.3. Các thut toán tìm khóa của lược đồ quan h ............................................................... 73
4.3.1. Thut toán tìm mt khóa của lược đồ quan h .................................................................... 74
4.3.2. Thut toán tìm tt c các khóa ca lược đồ quan h ........................................................... 74
4.4. Ràng buc toàn vn ....................................................................................................... 76
4.4.1. Định nghĩa ràng buộc toàn vn ........................................................................................... 76
4.4.2. Các đặc trưng của RBTV .................................................................................................... 76
4.4.3. Phân loi ràng buc toàn vn .............................................................................................. 78
4.5. BÀI TP ....................................................................................................................... 83
CHƯƠNG V. CHUN HÓA D LIU ....................................................................... 85
5.1. Tng quan v chun hóa................................................................................................ 85
5.1.1. Khái nim chun hóa d liu .............................................................................................. 85
5.1.2. Mc tiêu ca chun hóa d liu .......................................................................................... 85
5.2. Phân rã lược đồ quan h ................................................................................................ 86
5.2.1. Mục đích phân rã lược đồ quan h ...................................................................................... 86
5.2.2. Phân rã bo toàn thông tin. ................................................................................................. 88
5.2.3. Phân rã bo toàn ph thuc hàm ......................................................................................... 90
5.3. Dng chun của lược đồ quan h (Normal Form-NF) .................................................. 91
5.3.1. Dng chun 1(First Normal Form 1NF) .......................................................................... 92
5.3.2. Dng chun 2 (Second Normal Form 2NF) ...................................................................... 92
5.3.2. Dng chun 3 (3NF) ........................................................................................................... 94
5.3.3. Dng chun Boyce codd (BCNF) ..................................................................................... 95
5.3.4. Kim tra dng chun của lược đồ quan h .......................................................................... 95
5.4. Chuẩn hóa lược đồ CSDL ............................................................................................. 96
5.4.1. Phân rã thành dạng chuẩn BCNF (hoặc dạng chuẩn 3) bảo toàn thông tin ........................ 96
5.4.2. Phân rã quan h thành dng chun 3 (3NF) bo toàn thông tin và ph thuc hàm ........... 100
5.5. CÂU HI ÔN TP ..................................................................................................... 101
CHƯƠNG VI. XU HƯỚNG CÔNG NGH CƠ SỞ D LIU HIỆN ĐẠI .............. 103
6.1. CƠ SỞ D LIU NoSQL ........................................................................................... 103
6.1.1. Khái nim: ........................................................................................................................ 103
6.1.2. Các loi cơ sở d liu NoSQL ph biến ........................................................................... 103
6.2. CƠ SỞ D LIỆU ĐÁM MÂY (CLOUD DATABASE) ............................................ 107
6.2.1. Khái nim .......................................................................................................................... 107
6.2.2. Phân loại CSDL đám mây ................................................................................................ 108
6.2.3. Ưu điểm của CSDL đám mây ........................................................................................... 108
6.4. CƠ SỞ D LIU THI GIAN THC (REAL-TIME DB) ....................................... 109
6.3.1. Khái nim .......................................................................................................................... 109
6.3.2. Đặc điểm ni bt ............................................................................................................... 109
6.3.3. ng dng thc tế .............................................................................................................. 110
6.3.4. Mt s h qun tr h tr tt ............................................................................................. 110
6.4. CƠ SỞ D LIU TÍCH HP TRÍ TU NHÂN TO VÀ HC MÁY .................... 111
6.4.1. Khái nim .......................................................................................................................... 111
6.4.2. ng dng ni bt .............................................................................................................. 111
6.4.3. Ví d v h CSDL tích hp AI/ML .................................................................................. 112
TÀI LIU THAM KHO ........................................................................................... 113