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

ật toán tụ nhóm 
2.4.4. Thuật toán phân mảnh 
2.4.5. Kiểm tra tính đúng đắn 
2.5. Phân mảnh hỗn 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] chương 
3,4 
Website [3] 
4.1.2 
5 Chương 2. Thiết kế CSDL phân tán 
2.6. Cấp phát 
2.6.1. Bài toán cấp phát 
- Thuyết giảng 
- Đặt câu hỏi 
- Cho case study 
- Nghe giảng, ghi chú 
- Trả lời câu hỏi 
Cuốn [1] chương 3 
Website [3] 
4.1.2 
4.2.4 
6 
2.6.2. Thông tin cần thiết cho bài toán 
cấp phát. 
2.6.3. Mô hình cấp phát 
2.7. Kiểm soát dữ liệu ngữ nghĩa 
2.8. Quản lý khung nhìn 
2.8.1. Khung nhìn trong hệ quản trị 
CSDL tập trung 
2.8.2. Khung nhìn trong hệ quản trị 
CSDL phân tán 
- Làm case study theo 
nhóm, thảo luận, trình 
bày 
6 Chương 2. Thiết kế CSDL phân tán 
2.9. An toàn dữ liệu 
2.9.1. Kiểm soát quyền tập trung 
2.9.2. Kiểm soát quyền phân tán 
2.10. Kiểm soát toàn vẹn ngữ nghĩa 
2.10.1. Kiểm soát toàn vẹn ngữ nghĩa 
tập trung 
2.10.2. Kiểm soát toàn vẹn ngữ nghĩa 
phân tán. 
2.10.3. So sánh kiểm soát toàn vẹn 
ngữ nghĩa tập trung và phân tán 
- Thuyết giảng 
- Đặt câu hỏi 
- Trình bày, thảo luận đề 
tài thiết kế của nhóm 
- Nghe giảng, ghi chú 
- Trả lời câu hỏi 
Cuốn [1] chương 5 
Website [3] 
4.1.1 
4.1.2 
7 Chương 3. Xử lý truy vấn trong 
CSDL phân tán 
3.1. Giới thiệu 
3.2. Vấn đề xử lý truy vấn 
3.2.1. Mục đích của việc xử lý truy 
vấn 
3.2.2. Độ phức tạp của các thao tác 
đại số quan hệ 
3.3. Đặc trưng của bộ xử lý truy vấ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] chương 6 
Website [3] 
4.2.1 
8 Chương 3. Xử lý truy vấn trong 
CSDL phân tá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] chương 6 
Website [3] 
4.1.2 
4.2.1 
4.2.2 
7 
3.4. Các tầng của quá trình xử lý truy 
vấn 
3.5. Phân rã truy vấn 
3.5.1. Chuẩn hóa câu truy vấn 
3.5.2. Phân tích 
3.5.3. Loại bỏ dư thừa 
3.5.4. Viết lại truy vấn 
9 Chương 3. Xử lý truy vấn trong 
CSDL phân tán 
3.6. Cục bộ hóa dữ liệu phân tán 
3.6.1. Rút gọn phân mảnh ngang 
nguyên thủy 
3.6.2. Rút gọn phân mảnh dọc 
3.6.3. Rút gọn phân mảnh dẫn xuất 
3.6.4. Rút gọn phân mảnh hỗn 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 
- Nhóm thảo luận trình 
bày đưa ra các phương 
pháp tối ưu truy vấn 
trong đề tài của nhóm 
Cuốn [1] chương 7 
Website [3] 
4.1.2 
4.2.1 
4.2.2 
4.2.5 
10 Chương 4. Quản lý giao dịch và điều 
khiển đồng thời phân tán 
4.1. Giới thiệu 
4.2.1. Tổng quan về giao dịch 
4.2.2. Điều kiện kết thúc giao dịch 
4.2.3. Đặc tính của giao dịch 
4.2.4. Đặc trưng hóa khái niệm giao 
dịch 
- Thuyết giảng 
- Đặt câu hỏi 
- Nghe giảng, ghi chú 
- Trả lời câu hỏi 
Cuốn [1] chương 
10 
Website [4] 
Website [5] 
4.1.2 
4.2.2 
11 Chương 4. Quản lý giao dịch và điều 
khiển đồng thời phân tán 
4.3. Các tính chất của giao dịch 
4.4. Các loại giao dịch 
4.5. Điều khiển các giao dịch đồng 
thời trong phân tán 
4.5.1. Đặt vấn đề 
4.5.2. Tính khả tuần tự lịch biể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 
- Trình bày về những vấn 
đề giao dịch trong đề 
tài của nhóm. 
Cuốn [1] chương 
11 
Website [4] 
Website [5] 
4.1.2 
4.2.4 
8 
4.5.3. Phân loại các cơ chế điều khiển 
đồng thời 
12 Chương 4. Quản lý giao dịch và điều 
khiển đồng thời phân tán 
4.6. Các thuật toán điều khiển đồng 
thời bằng khóa chốt 
4.7. Các thuật toán điều khiển đồng 
thời bằng nhãn thời gian 
- 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] chương 
11 
Website [4] 
Website [5] 
4.1.2 
13 Chương 5. Hệ quản trị cơ sở dữ liệu 
đối tượng phân tán 
5.1. Khái niệm cơ bản về đối tượng 
và mô hình dữ liệu về đối tượng. 
5.2. Thiết kế phân tán đối tượng 
5.2.1. Phân hoạch lớp ngang 
5.2.2. Phân hoạch lớp dọc 
5.2.3. Phân hoạch đường dẫn 
5.2.4. Cấp phát 
52.5. Nhân bản 
5.3. Nhân bản dữ liệu 
5.3.1. Tính nhất quán của dữ liệu 
nhân bản 
5.3.2. Chiến lược quản lý cập nhật 
5.3.3. Giao thức nhân bản 
- Thuyết giảng 
- Đặt câu hỏi 
- Nghe giảng, ghi chú 
- Trả lời câu hỏi 
- Trình bày về đề tài của 
nhóm áp dụng về nhân 
bản. 
Cuốn [1] chương 
13, 15 
Cuốn [2] 
 chương 9->13 
4.1.3 
4.2.3 
4.2.4 
14 Chương 5. Hệ quản trị cơ sở dữ liệu 
đối tượng phân tán 
5.4. Các mô hình kiến trúc đối tượng 
phân tán 
5.5. Quản lý đối tượng 
5.6. Xử lý truy vấn đối tượng 
5.7. Quản lý giao dịch đối tượng phân 
tán 
- Thuyết giảng 
- Đặt câu hỏi 
- Nghe giảng, ghi chú 
- Trả lời câu hỏi 
- Nhóm trình bày phần 
ứng dụng demo của đề 
tài. 
Cuốn [1] chương 
15 
Cuốn [2] chương 7 
4.1.3 
4.2.3 
9 
15 Ôn tập Tổng hợp lại kiến thức đã 
học 
Trả lời câu hỏi 
Đặt câu hỏi 
10 
- 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 Hướng dẫn cài đặt SQL Server 
phân tán 
- Giới thiệu về các hệ quản 
trị CSDL dùng trên phân 
tán và phiên bản dành cho 
database server. 
- Hướng dẫn cài đặt cấu 
hình kết nối từ các 
database server trong 
mạng LAN 
- Hướng dẫn sinh viên thực 
hiện 
- Nghe giảng, ghi chú 
- Thực hiện cài đặt 
Bài tập thực hành 
theo biên soạn 
Website [4] 
2 Hướng dẫn cài đặt SQL Server 
phân tán 
- Giới thiệu LinkServer 
- Hướng dẫn kết nối 
Linkserver từ Access, 
SQL Server, Excel 
- Theo dõi sinh viên làm bà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 
Website [4] 
3 Thiết kế phân tán 
Bài tập tình huống 1 
- Hướng dẫn thiết kế phân 
tán 
- Hướng dẫn thực thi phân 
tán trên mạng LAN 
- Theo dõi sinh viên làm bà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 
Website [3][4] 
4 Thiết kế phân tán 
Bài tập tình huống 2 
- Theo dõi sinh viên làm bài 
- Trả lời câu hỏi 
- Sửa bài 
- Thiết kế 
- Cài đặt phân tán 
- Thực hiện thao tác đọc 
trên phân tán 
- Đặt câu hỏi 
Bài tập thực hành 
theo biên soạn 
Website [3][4] 
11 
5 Thiết kế phân tán 
Bài tập tình huống 3 
- Hướng dẫn thực hiện thao 
tác ghi trên phân tán 
- Trả lời câu hỏi 
- Thiết kế 
- Cài đặt phân tán 
- Thực hiện thao tác ghi 
trên phân tán 
- Đặt câu hỏi 
Bài tập thực hành 
theo biên soạn 
Website [3][4] 
6 Thiết kế phân tán 
Bài tập tình huống 4 
- Theo dõi sinh viên làm bài 
- Trả lời câu hỏi 
- Sửa bài 
- Thiết kế và cài đặt bài 4 
- Đặt câu hỏi 
Bài tập thực hành 
theo biên soạn 
Website [3][4] 
7 Tối ưu truy vấn trong phân tán - Xứ lý truy vấn tối ưu 
trong phân tá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 
Website [3][4] 
8 Quản lý giao dịch - Hướng dẫn làm bài tập về 
xử lý giao dịch 
- 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 
Website [3][5] 
9 Nhân bản dữ liệu - Trình bày các chức năng 
Replication trong SQL 
Server 
- Hướng dẫn sinh viên thực 
hiện Replication 
- Bài tập tình huống 
- 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 [2] chương 
4 8 
10 Coi thi và chấm điểm Làm bài thi 
12 
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 
- 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 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.3
2 Lý thuyết 
Điểm đồ án - Báo cáo/thuyết minh 
- Được nhóm xác nhận 
tham gia 
50% 
70% 
4.1.2 
4.1.3 
4.2
Điểm vấn đáp - Vấn đáp trực tiếp 50% 4.1.1 4.1.2
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] Principples of Distributed Database Systems, M.Tamer Ozsu and Patrick Valduries, 
New York Dordrecht Heidelberg London: Springer, 2011. 
9.2. Tài liệu tham khảo: 
[2] Fundamentals of SQL Server 2012 Replication, Sebastian Meine, First published by 
Simple Talk Publishing August 2013. 
[3] Distributed Database Management, https://docs.oracle.com/ 
[4] How-to-enable-remote-connections-in-sql-server, https://msdn.microsoft.com 
[5] Distributed transaction (Transact-SQL), https://msdn.microsoft.com 
13 
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 0. Giới thiệu môn học 
Chương 1. Tổng quan về CSDL phân 
tán 
1.1. Xử lý phân tán và hệ thống xử lý 
phân tán 
1.1.1. Xử lý phân tán 
1.1.2. Hệ thống phân tán 
1.3. Hệ CSDL phân tán là gì 
1.4. Sự cần thiết của hệ CSDL phân tán 
1.5. Các đặc điểm của CSDL phân tán 
so với CSDL tập trung 
1.6. Các mô hình cơ sở dữ liệu 
Client/Server 
1.7. Mô hình tham chiếu CSDL phân 
tán 
1.7.1. Lược đồ toàn cục 
1.7.2. Lược đồ phân mảnh 
1.7.3. Lược đồ cấp phát 
1.7.4. Lược đồ ánh xạ cục bộ 
3 
- Nghiên cứu trước 
+ Cuốn [1] chương 1 
2 
Chương 1. Tổng quan về CSDL phân 
tán 
1.8. Cấu trúc logic của CSDL phân tán. 
1.9. Lợi ích phân tán dữ liệu trên mạng 
1.10. Hệ quản trị CSDL quan hệ 
1.11. Tổng quan về hệ quản trị CSDL 
phân tán 
1.11.1. Giới thiệu 
1.11.2. Hệ quản trị CSDL phân tán 
thuần nhất 
1.11.3. Hệ quản trị CSDL phân tán 
không thuần nhất 
1.12. Mô hình kiến trúc hệ quản trị 
CSDL phân tán 
1.13. Kiến trúc hệ quản trị CSDL phân 
tán 
3 
- Nghiên cứu trước 
+ Cuốn [1] chương 1 
14 
3 
Chương 2. Thiết kế CSDL phân tán 
2.1. Các vấn đề về phân mảnh dữ liệu 
2.1.1. Lý do phân mảnh 
2.1.2. Các kiểu phân mảnh 
2.1.3. Mức độ phân mảnh 
3.1.4. Các quy tắc phân mảnh 
3.1.5. Các kiểu cấp phát 
3.1.6. Các yêu cầu thông tin 
2.2. Phương pháp phân mảnh ngang 
2.2.1. Khái niệm 
2.2.2. Thông tin cần thiết của phân 
mảnh ngang 
2.2.3. Phân mảnh ngang nguyên thủy 
2.2.4. Tính đầy đủ và tính cực tiểu của 
vị từ đơn giản 
2.2.5. Thuật toán xác định phân mảnh 
ngang nguyên thủy 
3 
- Nghiên cứu trước 
+ Cuốn [1] chương 3 
- Lập nhóm 
4 
Chương 2. Thiết kế CSDL phân tán 
2.3. Phân mảnh ngang dẫn xuất 
2.4. Phân mảnh dọc 
2.4.1. Khái niệm 
2.4.2. Thông tin cần thiết của phân 
mảnh dọc 
2.4.3. Thuật toán tụ nhóm 
2.4.4. Thuật toán phân mảnh 
2.4.5. Kiểm tra tính đúng đắn 
2.5. Phân mảnh hỗn hợp 
3 
- Nghiên cứu trước 
 + Cuốn [1] chương 3,4 
- Làm đề tài 
5 
Chương 2. Thiết kế CSDL phân tán 
2.6. Cấp phát 
2.6.1. Bài toán cấp phát 
2.6.2. Thông tin cần thiết cho bài toán 
cấp phát. 
2.6.3. Mô hình cấp phát 
2.7. Kiểm soát dữ liệu ngữ nghĩa 
2.8. Quản lý khung nhìn 
2.8.1. Khung nhìn trong hệ quản trị 
CSDL tập trung 
2.8.2. Khung nhìn trong hệ quản trị 
CSDL phân tán 
3 
- Nghiên cứu trước 
+ Cuốn [1] chương 3 
- Làm đề tài 
6 Chương 2. Thiết kế CSDL phân tán 
2.9. An toàn dữ liệu 
2.9.1. Kiểm soát quyền tập trung 
2.9.2. Kiểm soát quyền phân tán 
2.10. Kiểm soát toàn vẹn ngữ nghĩa 
2.10.1. Kiểm soát toàn vẹn ngữ nghĩa 
tập trung 
2.10.2. Kiểm soát toàn vẹn ngữ nghĩa 
phân tán. 
2.10.3. So sánh kiểm soát toàn vẹn ngữ 
nghĩa tập trung và phân tán 
3 - Nghiên cứu trước: 
 + Cuốn [1] chương 5 
- Làm đề tài 
7 Chương 3. Xử lý truy vấn trong CSDL 
phân tán 
3 - Nghiên cứu trước: 
+ Cuốn [1] chương 6 
15 
3.1. Giới thiệu 
3.2. Vấn đề xử lý truy vấn 
3.2.1. Mục đích của việc xử lý truy vấn 
3.2.2. Độ phức tạp của các thao tác đại 
số quan hệ 
3.3. Đặc trưng của bộ xử lý truy vấn 
- Làm đề tài 
8 Chương 3. Xử lý truy vấn trong CSDL 
phân tán 
3.4. Các tầng của quá trình xử lý truy 
vấn 
3.5. Phân rã truy vấn 
3.5.1. Chuẩn hóa câu truy vấn 
3.5.2. Phân tích 
3.5.3. Loại bỏ dư thừa 
3.5.4. Viết lại truy vấn 
3 - Nghiên cứu trước 
+ Cuốn [1] chương 6 
- Làm đề tài 
9 Chương 3. Xử lý truy vấn trong CSDL 
phân tán 
3.6. Cục bộ hóa dữ liệu phân tán 
3.6.1. Rút gọn phân mảnh ngang nguyên 
thủy 
3.6.2. Rút gọn phân mảnh dọc 
3.6.3. Rút gọn phân mảnh dẫn xuất 
3.6.4. Rút gọn phân mảnh hỗn hợp 
3 - Nghiên cứu trước 
+ Cuốn [1] chương 7 
- Làm đề tài 
10 Chương 4. Quản lý giao dịch và điều 
khiển đồng thời phân tán 
4.1. Giới thiệu 
4.2.1. Tổng quan về giao dịch 
4.2.2. Điều kiện kết thúc giao dịch 
4.2.3. Đặc tính của giao dịch 
4.2.4. Đặc trưng hóa khái niệm giao 
dịch 
3 - Nghiên cứu trước 
+ Cuốn [1] chương 10 
+ Cuốn [2] chương 2 
- Làm đề tài 
11 Chương 4. Quản lý giao dịch và điều 
khiển đồng thời phân tán 
4.3. Các tính chất của giao dịch 
4.4. Các loại giao dịch 
4.5. Điều khiển các giao dịch đồng thời 
trong phân tán 
4.5.1. Đặt vấn đề 
4.5.2. Tính khả tuần tự lịch biểu 
4.5.3. Phân loại các cơ chế điều khiển 
đồng thời 
3 - Nghiên cứu trước 
+ Cuốn [1] chương 11 
+ Cuốn [2] chương 5 
- Làm đề tài 
12 Chương 4. Quản lý giao dịch và điều 
khiển đồng thời phân tán 
4.6. Các thuật toán điều khiển đồng thời 
bằng khóa chốt 
4.7. Các thuật toán điều khiển đồng thời 
bằng nhãn thời gian 
3 - Nghiên cứu trước 
+ Cuốn [1] chương 11 
+ Cuốn [2] chương 7 
- Làm đề tài 
13 Chương 5. Hệ quản trị cơ sở dữ liệu đối 
tượng phân tán 
5.1. Khái niệm cơ bản về đối tượng và 
mô hình dữ liệu về đối tượng. 
5.2. Thiết kế phân tán đối tượng 
3 - Nghiên cứu trước 
+ Cuốn [1] chương 13,15 
- Làm đề tài 
16 
5.2.1. Phân hoạch lớp ngang 
5.2.2. Phân hoạch lớp dọc 
5.2.3. Phân hoạch đường dẫn 
5.2.4. Cấp phát 
52.5. Nhân bản 
5.3. Nhân bản dữ liệu 
5.3.1. Tính nhất quán của dữ liệu nhân 
bản 
5.3.2. Chiến lược quản lý cập nhật 
5.3.3. Giao thức nhân bản 
14 Chương 5. Hệ quản trị cơ sở dữ liệu đối 
tượng phân tán 
5.4. Các mô hình kiến trúc đối tượng 
phân tán 
5.5. Quản lý đối tượng 
5.6. Xử lý truy vấn đối tượng 
5.7. Quản lý giao dịch đối tượng phân 
tán 
3 - Nghiên cứu trước 
+ Cuốn [1] chương 15 
- Làm đề tài 
15 Ôn tập 3 Tiếp tục hoàn thành dề tài 
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