Đề cương chi tiết học phần Cơ sở dữ liệu nâng cao (Advanced Database Systems)

1. Tôn trọng quyền tác giả, sử dụng phần 
mềm hợp pháp 
A1 
4.3.2. Chuẩn bị bài trước khi đến lớp. Đi học 
đầy đủ. Tham gia tích cực trong giờ học.
A2,A3 
4.3.4. Làm tất cả các bài tập lý thuyết và thực 
hành. Tham gia tích cực vào nhóm làm đồ án 
môn học. 
A3 
5. Mô tả tóm tắt nội dung học phần: 
Học phần này trang bị cho sinh viên các kiến thức nâng cao trong CSDL. Nội 
dung học phần bao gồm 3 khối kiến thức chính: tìm hiểu về phụ thuộc hàm, kỹ thuật 
thiết kế CSDL và khảo sát các loại CSDL hiện đại. Công việc thiết kế trải qua bốn giai 
đoạn: phân tích yêu cầu, thiết kế quan niệm, thiết kế logic, thiết kế vật lý. Trong các 
giai đoạn thiết kế vai trò phụ thuộc hàm sẽ được quan tâm để kiểm tra ràng buộc, đặc 
biệt các dạng chuẩn sẽ được áp dụng để đánh giá chất lượng của lược đồ CSDL quan 
hệ và lựa chọn bản thiết kế phù hợp với yêu cầu khai thác. Ngoài ra, một số loại CSDL 
hiện đại cũng được trình bày trong học phẩn này như: các loại CSDL NoSQL, 
NewSQL. 
3 
6. Nội dung và lịch trình giảng dạy: 
- Các học phần lý thuyết: 
Buổi
/ 
Tiết 
Nội dung Hoạt động của giảng viên 
Hoạt động của 
sinh viên 
Giáo trình 
Chính 
Tài liệu 
tham khảo 
Ghi 
chú 
1 Chương 1: Giới thiệu các giai đoạn 
thiết kế dữ liệu 
1.1. Mục tiêu 
1.2. Chu kỳ sống của một CSDL 
1.3. Giai đoạn phân tích yêu cầu 
1.4. Giai đoạn thiết kế quan niện 
1.5. Giai đoạn thiết kế logic 
1.6. Giai đoạn thiết kế vật lý 
- Giới thiệu môn học 
- Thuyết giảng 
- Đặt câu hỏi 
- Hướng dẫn làm việc 
nhóm 
- Nghe giảng, ghi chú 
- Trả lời câu hỏi 
Cuốn [1] phần 1 
Cuốn [4] chương 1,2 4.1.1 
2 Chương 2. Phân tích yêu cầu – mô 
hình hóa thực thể kết hợp (E-R) 
2.1. Mô hình E-R là gì? 
2.2. Thực thể và tập thực thể. 
2.3. Thuộc tính và các loại thuộc tính 
2.4. Mối kết hợp và tập mối kết hợp 
2.5. Khóa của tập thực thể 
2.6. Thực thể yếu 
2.8. Mối kết hợp mở rộng 
2.7. Các bước xây dựng mô hình E-R 
- Thuyết giảng 
- Đặt câu hỏi 
- Cho bài tập 
- Nghe giảng, ghi chú 
- Trả lời câu hỏi 
- Làm bài tập 
Cuốn [1] phần 2 
Cuốn [4] chương 3 4.1.1 
3 Chương 3. Phụ thuộc hàm 
3.1. Các vấn đề thường gặp khi tổ 
chức dữ liệu 
3.2. Định nghĩa phụ thuộc hàm 
3.3. Cách xác định phụ thuộc hàm 
cho lược đồ quan hệ 
- Thuyết giảng 
- Nhấn mạnh những vấn đề 
khi tổ chức dữ liệu 
- Đặt câu hỏi 
- Cho bài tập 
- Nghe giảng, ghi chú 
- Trả lời câu hỏi 
- Làm bài tập 
Cuốn [1] phần 2 
Cuốn [3] chương 4 
4.1.1 
4 
3.4. Hệ luật dẫn Amstrong 
3.5. Bao đóng 
3.5.1. Bao đóng của tập phụ thuộc 
hàm. 
3.5.2. Bao đóng của tập thuộc tính 
3.5.3. Thuật toán tìm bao đóng của 
tập thuộc tính 
4 3.6. Tập phụ thuộc hàm tương đương 
3.7. Ứng dụng phụ thuộc hàm vào 
khóa 
3.7.1. Đồ thị phụ thuộc hàm 
3.7.2. Định nghĩa khóa bằng phụ 
thuộc hàm 
3.7.3. Thuật toán tìm khóa cho lược 
đồ quan hệ 
3.8. Phủ và phủ tối thiếu 
3.8.1. Phủ 
3.8.2. Phủ tối thiểu 
- Thuyết giảng 
- Đặt câu hỏi 
- Cho bài tập 
- Nghe giảng, ghi chú 
- Trả lời câu hỏi 
- Làm bài tập 
Cuốn [1] phần 2 Cuốn [3] chương 4 
4.1.1 
5 Chương 4. Chuẩn hóa dữ liệu 
4.1. Dạng chuẩn của lược đồ quan hệ 
4.2. Một số khái niệm liên quan đến 
dạng chuẩn 
4.3. Dạng chuẩn 1 (1NF) 
4.4. Dạng chuẩn 2 (2NF) 
4.5. Dạng chuẩn 3 (3NF) 
4.6. Dạng chuẩn Boyce-Codd-Kent 
(BCNF) 
- Thuyết giảng 
- Đặt câu hỏi 
- Cho bài tập 
- Nghe giảng, ghi chú 
- Trả lời câu hỏi 
- Làm bài tập 
Cuốn [1] phần 2 Cuốn [3] chương 5 
4.1.1 
4.1.2 
6 4.7. Phụ thuộc đa trị 
4.7.1. Định nghĩa 
4.7.2. Hệ luật dẫn 
4.7.3. Cơ chế tính bao đóng 
4.7.4. Phụ thuộc đa trị tiềm tàng trong 
- Thuyết giảng 
- Đặt câu hỏi 
- Cho bài tập 
- Nghe giảng, ghi chú 
- Trả lời câu hỏi 
- Làm bài tập 
Cuốn [1] phần 2 
 4.1.1 
5 
Q 
4.8. Dạng chuẩn 4 (4NF) 
4.9. Dạng chuẩn 5 (5NF) 
4.10. Đánh giá về các dạng chuẩn. 
7 Chương 5. Thiết kế CSDL ở mức 
quan niệm 
5.1. Dẫn nhập 
5.2. Quan hệ phổ quát 
5.3. Cơ chế kiểm tra phụ thuộc hàm 
5.4. Các mục tiêu của thiết kế quan 
niệm 
5.5. Tiêu chuẩn dạng chuẩn 
5.4. Dạng chuẩn Boyce-Codd-Kent 
và những giới hạn của nó. 
- Thuyết giảng 
- Đặt câu hỏi 
- Cho bài tập 
- Nghe giảng, ghi chú 
- Trả lời câu hỏi 
- Làm bài tập 
Cuốn [1] phần 2 
 4.1.2 
4.2.1 
8 5.7. Cấu trúc CSDL tương đương 
5.7.1. Đặt vấn đề 
5.7.2. Nguyên tắc để đánh giá tính 
tương đương 
5.7.3. Các quan niệm về tương đương 
5.8. Phân tích kết quả của hai phương 
pháp 
5.8.1. Cách tiếp cận phân rã 
5.8.1. Cách tiếp cận tổng hợp 
- Thuyết giảng 
- Đặt câu hỏi 
- Cho bài tập 
- Nghe giảng, ghi chú 
- Trả lời câu hỏi 
- Làm bài tập 
Cuốn [1] phần 2 
Cuốn [4] chương 5 4.1.1 
4.2.1 
9 Chương 6. Thiết kế CSDL ở mức 
logic 
6.1. Mục tiêu 
6.2. Yêu cầu cho giai đoạn thiết kế 
logic 
6.3. Biểu diễn cấu trúc quan niệm 
dưới dạng đồ thị 
6.4. Một số khái niệm trong lý thuyết 
đồ thị 
- Thuyết giảng 
- Đặt câu hỏi 
- Cho bài tập 
- Nghe giảng, ghi chú 
- Trả lời câu hỏi 
- Làm bài tập 
Cuốn [1] phần 3 
Cuốn [4] chương 4 
4.2.2 
6 
6.5. Đồ thị con đường truy xuất 
10 6.6. Đồ thị quan hệ 
6.7. Biến đổi đồ thị con đường truy 
xuất thô sang đồ thị quan hệ và 
ngược lại 
6.8. Chuỗi kết nối trên đồ thị 
- Thuyết giảng 
- Đặt câu hỏi 
- Cho bài tập 
- Nghe giảng, ghi chú 
- Trả lời câu hỏi 
- Làm bài tập 
Cuốn [1] phần 3 Cuốn [4] chương 4 
4.2.2 
11 Chương 7. Thiết kế CSDL ở mức 
vật lý 
7.1. Mục tiêu 
7.2. Các bước trong giai đoạn thiết kế 
ở mức vật lý 
7.3. Cấu trúc vật lý của bảng 
7.4. Phân loại các tổ chức file 
7.5. Lựa chọn và sử dụng chỉ mục 
- Thuyết giảng 
- Đặt câu hỏi 
- Cho bài tập 
- Nghe giảng, ghi chú 
- Trả lời câu hỏi 
- Làm bài tập 
Cuốn [1] phần 3 
Cuốn [4] chương 5 4.2.2 
12 Chương 8. Một số loại cơ dữ liệu 
khác 
8.1. CSDL bán cấu trúc XML 
8.2. CSDL NoSQL 
8.2.1. Key-value 
8.2.2. Document database 
8.2.3. Column family 
8.2.4. Graph database 
8.3. CSDL NewSQL 
8.4. Các ứng dụng trong CSDL hiện 
đại 
- Thuyết giảng 
- Đặt câu hỏi 
- Gợi ý các đề tài 
- Nghe giảng, ghi chú 
- Trả lời câu hỏi 
Cuốn [1] phần 4 
Cuốn [2] chương 1 
và 3 
Website [5][6][7] 4.2.3 
13 8.5. So sánh giữa cơ sở dữ liệu có 
quan hệ (SQL), không quan hệ 
(NoSQL) và NewSQL. 
8.6. Một số hệ quản trị CSDL hiện 
đại 
8.6.1 Giới thiệu hệ quản trị CSDL 
- Thuyết giảng 
- Đặt câu hỏi 
- Nghe giảng, ghi chú 
- Trả lời câu hỏi 
Cuốn [2] chương 2 
và 6 
Website [5][6][7] 4.2.3 
7 
MongoDB 
8.6.2. Chuyển đổi lược đồ cơ sở dữ 
liệu quan hệ sang NoSQL 
14 8.6.3. Giới thiệu hệ quản trị CSDL 
Cassandra và phương pháp thiết kế. 
8.6.4. Giới thiệu hệ quản trị CSDL 
Neo4J và các ứng dụng của nó. 
- Thuyết giảng 
- Đặt câu hỏi 
- Nghe giảng, ghi chú 
- Trả lời câu hỏi 
Cuốn [2] chương 6 Website [5] [6] [7] 4.2.3 
15 Ôn tập Tổng hợp lại kiến thức đã 
học 
- Các học phần thực hành: 
Buổi/ 
Tiết Nội dung 
Hoạt động của 
giảng viên 
Hoạt động của 
sinh viên 
Giáo trình 
Chính 
Tài liệu 
tham khảo Ghi chú 
1 Thiết kế cơ sở dữ liệu ER trên. 
Dùng công cụ Case studio hoặc 
Power designer 
- Hướng dẫn sử dụng Power 
Design 
- Hướng dẫn sinh viên thực 
hiện 
- Trả lời câu hỏi 
- Nghe giảng, ghi chú 
- Làm bài tập 
- Đặt câu hỏi 
Bài tập thực hành 
theo biên soạn 
Cuốn [4] chương 3 4.1.2 
4.2.4 
2 Thiết kế cơ sở dữ liệu ER - Theo dõi sinh viên làm bài 
- Trả lời câu hỏi 
- Nghe giảng, ghi chú 
- Làm bài tập 
- Đặt câu hỏi 
Bài tập thực hành 
theo biên soạn 
Cuốn [4] chương 3 4.1.2 
4.2.4 
3 Chuẩn hóa mô hình quan hệ dạng 
chuẩn 3NF hoặc Boyce-Codd 
- Theo dõi sinh viên làm bài 
- Trả lời câu hỏi 
- Nghe giảng, ghi chú 
- Làm bài tập 
- Đặt câu hỏi 
Bài tập thực hành 
theo biên soạn 
Cuốn [3] chương 5 4.2.1 
4.2.2 
4 Chuẩn hóa mô hình quan hệ dạng 
chuẩn 3NF hoặc Boyce-Codd 
- Theo dõi sinh viên làm bài 
- Trả lời câu hỏi 
- Nghe giảng, ghi chú 
- Làm bài tập 
- Đặt câu hỏi 
Bài tập thực hành 
theo biên soạn 
Cuốn [3] chương 5 4.2.1 
4.2.2 
5 Chuẩn hóa mô hình quan hệ dạng 
chuẩn 3NF hoặc Boyce-Codd 
- Theo dõi sinh viên làm bài 
- Trả lời câu hỏi 
- Nghe giảng, ghi chú 
- Làm bài tập 
Bài tập thực hành 
theo biên soạn 
Cuốn [3] chương 5 4.2.1 
4.2.2 
8 
- Đặt câu hỏi 
 Cài đặt vật lý - Hướng dẫn sinh viên thực 
hiện 
Trả lời câu hỏi 
- Nghe giảng, ghi chú 
- Làm bài tập 
- Đặt câu hỏi 
Bài tập thực hành Cuốn [4] chương 5 4.2.4 
6 NoSQL - Hướng dẫn cài đặt vào dữ 
liệu trên cassandra 
- Nghe giảng, ghi chú 
- Làm bài tập 
- Đặt câu hỏi 
Bài tập thực hành 
theo biên soạn 
Website [5] 4.2.3 
7 NoSQL - Hướng dẫn cài đặt, tạo dữ 
liệu trên MongoDB 
- Nghe giảng, ghi chú 
- Làm bài tập 
- Đặt câu hỏi 
Bài tập thực hành 
theo biên soạn 
Website [6] 4.2.3 
8 NoSQL - Hướng dẫn cài đặt và tạo 
dữ liệu trên Neo4j 
- Nghe giảng, ghi chú 
- Làm bài tập 
- Đặt câu hỏi 
Bài tập thực hành 
theo biên soạn 
Website [7] 4.2.3 
10 Bài 10: Kiểm tra Coi thi và chấm điểm Làm bài thi 
9 
7. Nhiệm vụ của sinh viên: 
Sinh viên phải thực hiện các nhiệm vụ như sau: 
- Tham dự tối thiểu 80% giờ thực hành và giải tất cả bài tập. 
- Tham dự kiểm tra thực hành. 
- Tham dự thi kết thúc học phần. 
- Chủ động tổ chức thực hiện giờ tự học. 
8. Đánh giá kết quả học tập của sinh viên: 
8.1. Cách đánh giá 
Sinh viên được đánh giá tích lũy học phần như sau: 
TT Thành 
phần 
Điểm thành 
phần 
Quy định Trọng 
số điểm 
Trọng số 
thành 
phần 
Mục 
tiêu 
1 Thực hành 
Điểm 
chuyên cần 
- Tham dự ít nhất 
80% số tiết học và số 
bài tập được giao
10% 
30% 
4.3.2 
Điểm thi 
thực hành 
- Thực hiện trên máy 
90% 
4.2.1 
4.2.2 
4.2.4 
2 Lý thuyết 
Điểm thi kết 
thúc học 
phần 
- Bài viết 
- Bắt buộc dự thi 
 70% 
4.1 
4.2.1 
4.2.2 
4.2.3 
8.2. Cách tính điểm 
- Điểm đánh giá thành phần và điểm thi kết thúc học phần được chấm theo thang 
điểm 10 (từ 0 đến 10), làm tròn đến 0.5. 
- Điểm học phần là tổng điểm của tất cả các điểm đánh giá thành phần của học phần 
nhân với trọng số tương ứng. Điểm học phần theo thang điểm 10 làm tròn đến một 
chữ số thập phân. 
9. Tài liệu học tập: 
9.1. Giáo trình chính: 
[1] Database systems: Design, implementation, and management, Peter Rob, Carlos 
Coronel, Thomson, 2007. 
[2] Getting started with NoSQL, Gaurav Vaish, Packt Publishing Ltd, 2013. 
9.2. Tài liệu tham khảo: 
[3] Bài tập cơ sở dữ liệu, Nguyễn Xuân Huy, Lê Hoài Bắc, NXB Thông tin và truyền 
thông, 2012. 
[4] Modern database management, Jeffrey A.Hoffer, V.Ramesh. Heikki Topi. 10th ed 
[5] Cassandra Tutorial,  
[6] MongoDB Tutorial https://www.tutorialspoint.com/mongodb/ 
[7] Neo4j Tutorial  
10 
10. Hướng dẫn sinh viên tự học: 
Tuần/ 
Buổi Nội dung 
Lý 
thuyết 
(tiết) 
Nhiệm vụ của sinh viên 
1 Chương 1: Giới thiệu các giai đoạn thiết kế 
dữ liệu 
1.1. Mục tiêu 
1.2. Chu kỳ sống của một CSDL 
1.3. Giai đoạn phân tích yêu cầu 
1.4. Giai đoạn thiết kế quan niện 
1.5. Giai đoạn thiết kế logic 
1.6. Giai đoạn thiết kế vật lý 
3 Đọc trước cuốn [1] phần 1 
2 Chương 2. Phân tích yêu cầu – mô hình 
hóa thực thể kết hợp (E-R) 
2.1. Mô hình E-R là gì? 
2.2. Thực thể và tập thực thể. 
2.3. Thuộc tính và các loại thuộc tính 
2.4. Mối kết hợp và tập mối kết hợp 
2.5. Khóa của tập thực thể 
2.6. Thực thể yếu 
2.7. Các bước xây dựng mô hình E-R 
3 Đọc trước cuốn [1] phần 2 
3 Chương 3. Phụ thuộc hàm 
3.1. Các vấn đề thường gặp khi tổ chức dữ 
liệu 
3.2. Định nghĩa phụ thuộc hàm 
3.3. Cách xác định phụ thuộc hàm cho lược 
đồ quan hệ 
3.4. Hệ luật dẫn Amstrong 
3.5. Bao đóng 
3.5.1. Bao đóng của tập phụ thuộc hàm. 
3.5.2. Bao đóng của tập thuộc tính 
3.5.3. Thuật toán tìm bao đóng của tập 
thuộc tính 
3 - Đọc trước cuốn [1] phần 2 
- Làm bài tập chương 2 
4 3.6. Tập phụ thuộc hàm tương đương 
3.7. Ứng dụng phụ thuộc hàm vào khóa 
3.7.1.Đồ thị phụ thuộc hàm 
3.7.2.Định nghĩa khóa bằng phụ thuộc hàm 
3.7.3.Thuật toán tìm khóa cho lược đồ 
quan hệ 
3.8. Phủ và phủ tối thiếu 
3.8.1. Phủ 
3.8.2. Phủ tối thiểu 
3 Đọc trước cuốn [1] phần 2 
- Làm bài tập chương 3 
5 Chương 4. Chuẩn hóa dữ liệu 
4.1. Dạng chuẩn của lược đồ quan hệ 
4.2. Một số khái niệm liên quan đến dạng 
chuẩn 
4.3. Dạng chuẩn 1 (1NF) 
4.4. Dạng chuẩn 2 (2NF) 
4.5. Dạng chuẩn 3 (3NF) 
4.6. Dạng chuẩn Boyce-Codd-Kent 
(BCNF) 
3 Đọc trước cuốn [1] phần 2 
10.3.4 10.3.6, 10.5 
- Làm bài tập chương 3 
11 
6 4.7. Phụ thuộc đa trị 
4.7.1. Định nghĩa 
4.7.2. Hệ luật dẫn 
4.7.3. Cơ chế tính bao đóng 
4.7.4. Phụ thuộc đa trị tiềm tàng trong Q 
4.8. Dạng chuẩn 4 (4NF) 
4.9. Dạng chuẩn 5 (5NF) 
4.10. Đánh giá về các dạng chuẩn. 
3 Đọc trước cuốn [1] phần 2 
- Làm bài tập chương 4 
7 Chương 5. Thiết kế CSDL ở mức quan 
niệm 
5.1. Dẫn nhập 
5.2. Cơ chế kiểm tra phụ thuộc hàm 
5.3. Các mục tiêu của thiết kế quan niệm 
5.4. Dạng chuẩn Boyce-Codd-Kent và 
những giới hạn của nó. 
5.5. Dạng chuẩn 4 và những giới hạn của 
nó. 
5.6. Dạng chuẩn của cấu trúc CSDL 
3 Đọc trước cuốn [1] phần 2 
8 5.7. Phương pháp phân rã 
5.7.1. Đối với phụ thuộc hàm 
5.7.2. Đối với phụ thuộc hàm và đa trị 
5.7.3. Thuật toán phân rã 
5.8. Phương pháp tổng hợp 
5.8.1. Mục tiêu 
5.8.2. Thuật toán tổng hợp 
5.8.3. Thuật toán cải tiến 
5.9. Phân tích kết quả của hai phương pháp 
3 Đọc trước cuốn [1] phần 2 
Làm bài tập chương 5 
9 Chương 6. Thiết kế CSDL ở mức logic 
6.1. Mục tiêu 
6.2. Yêu cầu cho giai đoạn thiết kế logic 
6.3. Biểu diễn cấu trúc quan niệm dưới 
dạng đồ thị 
6.4. Một số khái niệm trong lý thuyết đồ 
thị 
6.5.Đồ thị con đường truy xuất 
3 Đọc trước cuốn [1] phần 3 
Làm bài tập chương 6 
10 6.6. Đồ thị quan hệ 
6.7. Biến đổi đồ thị con đường truy xuất 
thô sang đồ thị quan hệ và ngược lại 
6.8. Chuỗi kết nối trên đồ thị 
3 Đọc trước cuốn [1] phần 3
11 Chương 7. Thiết kế CSDL ở mức vật lý 
7.1. Mục tiêu 
7.2. Các bước trong giai đoạn thiết kế ở 
mức vật lý 
7.3. Cấu trúc vật lý của bảng 
7.4. Phân loại các tổ chức file 
7.5. Lựa chọn và sử dụng chỉ mục 
3 Đọc trước cuốn [1] phần 3 
12 Chương 8. Một số loại cơ dữ liệu khác 
8.1. CSDL bán cấu trúc XML 
8.2. CSDL NoSQL 
8.2.1. Key-value 
8.2.2. Document database 
8.2.3. Column family 
3 Đọc trước cuốn [1] phần 4 
12 
8.2.4. Graph database 
8.3. CSDL NewSQL 
8.4. Các ứng dụng trong CSDL hiện đại 
13 8.5. So sánh giữa cơ sở dữ liệu có quan hệ 
(SQL), không quan hệ (NoSQL) và 
NewSQL. 
8.6. Giới thiệu hệ quản trị cơ sở dữ liệu 
MongoDB 
8.7. Chuyển đổi lược đồ cơ sở dữ liệu quan 
hệ sang NoSQL 
3 - Đọc trước [5] 
14 8.8. Giới thiệu hệ quản trị cơ sở dữ liệu 
Cassandra và phương pháp thiết kế. 
8.9. Giới thiệu hệ quản trị cơ sở dữ liệu 
Neo4J và các ứng dụng của nó. 
3 - Đọc trước [6] [7] 
15 Ôn tập 3 - Rà soát lại tất cả nội dung 
đã học 
Ngày tháng. Năm 201 
Trưởng khoa 
(Ký và ghi rõ họ tên) 
Ngày tháng. Năm 201 
Trưởng Bộ môn 
(Ký và ghi rõ họ tên) 
Ngày tháng. Năm 201 
Người biên soạn 
(Ký và ghi rõ họ tên) 
 Ngày tháng. Năm 201 
Ban giám hiệu