Đề cương chi tiết học phần Cơ sở dữ liệu phân tán (Distributed Database)
BM01.QT02/ĐNT-ĐT
RƯỜNG ĐH NGOẠI NGỮ - TIN HỌC TP.HCM
KHOA CÔNG NGHỆ THÔNG TIN
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độc lập – Tự do – Hạnh Phúc
ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN
1. Thông tin chung về học phần
- Tên học phần
: Cơ sở dữ liệu phân tán (Distributed Database)
- Mã số học phần : 1222034
- Số tín chỉ học phần: 4 (3+1) tín chỉ
- Thuộc chương trình đào tạo của bậc, ngành: Đại học, ngành Công nghệ thông tin
- Số tiết học phần:
.
.
.
.
.
.
.
Nghe giảng lý thuyết
Làm bài tập trên lớp
Thảo luận
: 36 tiết
: 03 tiết
: 06 tiết
: 30 tiết
Thực hành
Hoạt động theo nhóm : 0 tiết
Thực tế:
Tự học
: 0 tiết
: 120 giờ
- Đơn vị phụ trách học phần: Bộ môn Hệ thống thông tin/Khoa Công nghệ thông tin
2. Học phần trước: Cơ sở dữ liệu, cơ sở lập trình, hệ quản trị cơ sở dữ liệu
3. Mục tiêu của học phần:
Nhằm mục đích trang bị kiến thức cơ sở về cơ sở dữ liệu (CSDL) phân tán, lý thuyết
phân mảnh không tổn thất thông tin, vấn đề tương tranh và hiệu năng xử lý phân tán.
Phân biệt được CSDL phân tán và CSDL tập trung: những ưu và hạn chế của hai loại cơ
sở dữ liệu này. Nhận biết các tính chất và đặc điểm của hệ CSDL phân tán: xử lý phân
mảnh, nguyên lý quản lý giao dịch, kiểm soát dữ liệu ngữ nghĩa và điều khiển đồng thời,
tối ưu hóa truy vấn phân tán. Đồng thời ứng dụng và phân tích được nhu cầu thực tế với
những doanh nghiệp lớn hiện nay.
4. Chuẩn đầu ra:
Nội dung
Đáp ứng CĐR
CTĐT
Kiến thức
4.1.1. Nắm được các khái niệm cơ bản về cơ sở K1
dữ liệu phân tán; so sánh được những ưu và hạn
chế giữa cơ sở dữ liệu tập trung và cơ sở dữ liệu
phân tán.
1
4.1.2. Có kiến về các hướng thức tiếp cận và K1, K2
thiết kế một cơ sở dữ liệu phân tán: các phương
pháp phân mãnh dữ liệu, nhân bản, điều khiển
đồng thời; quản lý giao tác, kiểm soát dữ liệu
ngữ nghĩa và truy vấn phân tán.
4.1.3. Có kiến thức về ứng dụng của CSDL phân K2, K3
tán trong quản lý các tổ chức doanh nghiệp.
Kỹ năng
4.2.1. Truy vấn và cập nhật đồng bộ dữ liệu trên S1
các database server.
4.2.2. Biết tối ưu hóa truy vấn phân tán.
S1
4.2.3. Cài đặt được cơ sở dữ liệu phân tán cho S2, S3
bài toán trên một hệ quản trị CSDL(SQL Server,
DB2 IBM, Oracle…)
4.2.4. Có kỹ năng làm việc nhóm, kỹ năng S2
thuyết trình một đề tài.
Thái độ
4.3.1. Tôn trọng quyền tác giả, sử dụng phần A1
mềm hợp pháp
4.3.2. Chuẩn bị bài trước khi đến lớp. Đi học đầy A2,A3
đủ. Tham gia tích cực trong giờ học.
4.3.3. Làm tất cả các bài tập lý thuyết và thực A3
hành. Tham gia tích cực vào nhóm làm đồ án
môn học.
5. Mô tả tóm tắt nội dung học phần:
Môn học này trang bị cho sinh viên các kiến thức cơ bản về cơ sở dữ liệu phân tán, kiến
trúc và ứng dụng vào thực tế đối với các doanh nghiệp lớn hiện nay. Nội dung cụ thể
cung cấp: các phương pháp phân mảnh dữ liệu và điều kiện kiểm tra tính đúng đắn trong
phân mảnh; Tiếp cận cách thiết kế CSDL phân tán và ứng dụng các thuật toán trong
thiết kế; Biến đổi truy vấn toàn cục thành truy vấn phân mảnh và tối ưu hóa truy vấn dữ
liệu phân tán; Các nguyên lý quản lý giao dịch, kiểm soát dữ liệu ngữ nghĩa và điều
khiển đồng thời trong phân tán. Ngoài ra, cung cấp các bài tập phân mảnh dữ liệu, phân
tích, thiết kế ứng dụng cơ sở dữ liệu phân tán và cài đặt trên hệ quản lý cơ sở dữ liệu
phân tán như: SQL Server, Oracle, DB2, PostgresSQL. Cuối cùng, một đồ án môn học
làm việc theo nhóm từ 2-3 sinh viên thực hiện dựa trên nghiệp vụ thực tế.
2
6. Nội dung và lịch trình giảng dạy:
- Các học phần lý thuyết:
Buổi/
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ú
Nội dung
Tiết
1
Chương 0. Giới thiệu môn học
- Giới thiệu môn học
- Nghe giảng, ghi chú
- Trả lời câu hỏi
- Thảo luận
Cuốn [1] chương 1 Website [3]
4.1.1
Chương 1. Tổng quan về CSDL phân - Hướng dẫn làm việc
tán nhóm
1.1. Xử lý phân tán và hệ thống xử lý - Thuyết giảng
phân tán
- Đặt câu hỏi
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ộ
2
Chương 1. Tổng quan về CSDL phân - Thuyết giảng
- Nghe giảng, ghi chú
- Trả lời câu hỏi
Cuốn [1] chương 1 Website [3]
4.1.1
tán
- Đặt câu hỏi
1.8. Cấu trúc logic của CSDL phân
tán.
- Cho câu hỏi bài tập
- Thảo luận trình bày
theo nhóm so sánh giữa
3
1.9. Lợi ích phân tán dữ liệu trên
mạng
CSDL tập trung và
CSDL phân tán
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
4
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 - Thuyết giảng
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
- Hỏi lại bài cũ
- Trả lời câu hỏi
- Nghe giảng, ghi chú
- Làm bài tập
Cuốn [1] chương 3 Website [3]
4.1.2
- Cho bài tập
- Gợi ý đề tài
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
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
- 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
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
Chương 2. Thiết kế CSDL phân tán
2.6. Cấp phát
5
- 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 3 Website [3]
4.1.2
4.2.4
2.6.1. Bài toán cấp phát
- Cho case study
5
2.6.2. Thông tin cần thiết cho bài toán
cấp phát.
- Làm case study theo
nhóm, thảo luận, trình
bày
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
6
Chương 2. Thiết kế CSDL phân tán
2.9. An toàn dữ liệu
- Thuyết giảng
- Đặt câu hỏi
- Trình bày, thảo luận đề Cuốn [1] chương 5 Website [3]
tài thiết kế của nhóm
4.1.1
4.1.2
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
- Nghe giảng, ghi chú
- Trả lời câu hỏi
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
Chương 3. Xử lý truy vấn trong
CSDL phân tán
7
- 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
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
Chương 3. Xử lý truy vấn trong
CSDL phân tán
8
- 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
6
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
11
Chương 4. Quản lý giao dịch và điều - Thuyết giảng
- 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
khiển đồng thời phân tán
4.1. Giới thiệu
- Đặt câu hỏi
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
Chương 4. Quản lý giao dịch và điều - Thuyết giảng
- 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
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
- Đặt câu hỏi
- Cho bài tập
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
7
4.5.3. Phân loại các cơ chế điều khiển
đồng thời
12
13
Chương 4. Quản lý giao dịch và điều - Thuyết giảng
- 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
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
- Đặt câu hỏi
- Cho bài tập
4.7. Các thuật toán điều khiển đồng
thời bằng nhãn thời gian
Chương 5. Hệ quản trị cơ sở dữ liệu
đố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
- 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
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
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
14
- 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
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
8
15
Ôn tập
Đặt câu hỏi
Tổng hợp lại kiến thức đã
học
Trả lời câu hỏi
9
- Các học phần thực hành:
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
Buổi/
Tiết
1
Nội dung
Ghi chú
Hướng dẫn cài đặt SQL Server
phân tán
- Giới thiệu về các hệ quản - Nghe giảng, ghi chú
Bài tập thực hành
theo biên soạn
Website [4]
trị CSDL dùng trên phân
tán và phiên bản dành cho
database server.
- Thực hiện cài đặt
- 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
2
3
4
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
- 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 [4]
Thiết kế phân tán
Bài tập tình huống 1
- 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]
Website [3][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 - Thiết kế
- Trả lời câu hỏi
- Sửa bài
Bài tập thực hành
theo biên soạn
- 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
10
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 - Thiết kế
Bài tập thực hành
theo biên soạn
Website [3][4]
tác ghi trên phân tán
- Trả lời câu hỏi
- 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
6
7
8
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 - Thiết kế và cài đặt bài 4 Bài tập thực hành
Website [3][4]
Website [3][4]
Website [3][5]
- Trả lời câu hỏi
- Sửa bài
- Đặt câu hỏi
theo biên soạn
Tối ưu truy vấn trong phân tán
Quản lý giao dịch
- Xứ lý truy vấn tối ưu
trong phân tán
- Nghe giảng, ghi chú
- Làm bài tập
Bài tập thực hành
theo biên soạn
- Trả lời câu hỏi
- Đặt câu hỏi
- Hướng dẫn làm bài tập về - Nghe giảng, ghi chú
xử lý giao dịch - Làm bài tập
Bài tập thực hành
theo biên soạn
- Theo dõi sinh viên làm bài - Đặt câu hỏi
- Trả lời câu hỏi
9
Nhân bản dữ liệu
- Trình bày các chức năng
Replication trong SQL
Server
- 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
48
- 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
10
Coi thi và chấm điểm
Làm bài thi
11
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 Điểm thành
Quy định
Trọng số
điểm
Trọng số
thành phần
Mục
tiêu
phần
phần
Điểm chuyên - Tham dự ít nhất 80%
cần số tiết học
Điểm thi thực - Thực hiện trên máy
hành
10%
4.3.2
4.2.1
4.2.2
4.2.3
4.1.2
4.1.3
4.2
Thực
hành
1
2
30%
70%
90%
Điểm đồ án
- Báo cáo/thuyết minh
- Được nhóm xác nhận
tham gia
50%
50%
Lý
thuyết
Điểm vấn đáp - Vấn đáp trực tiếp
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.
12
10. Hướng dẫn sinh viên tự học:
Lý
thuyết
(tiết)
Tuần/
Nội dung
Buổi
Nhiệm vụ của sinh viên
Chương 0. Giới thiệu môn học
Chương 1. Tổng quan về CSDL phân
tán
-
Nghiên cứu trước
+ Cuốn [1] chương 1
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
1.5. Các đặc điểm của CSDL phân tán
so với CSDL tập trung
3
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ộ
Chương 1. Tổng quan về CSDL phân
tán
-
Nghiên cứu trước
+ Cuốn [1] chương 1
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
2
3
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
13
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
-
-
Nghiên cứu trước
+ Cuốn [1] chương 3
Lập nhóm
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
3
3
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
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
-
-
Nghiên cứu trước
+ Cuốn [1] chương 3,4
Làm đề tài
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
4
3
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
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
-
-
Nghiên cứu trước
+ Cuốn [1] chương 3
Làm đề tài
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
5
6
3
3
Chương 2. Thiết kế CSDL phân tán
2.9. An toàn dữ liệu
-
-
Nghiên cứu trước:
+ Cuốn [1] chương 5
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
Làm đề tài
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
Chương 3. Xử lý truy vấn trong CSDL
phân tán
7
3
-
Nghiên cứu trước:
+ Cuốn [1] chương 6
14
3.1. Giới thiệu
-
Làm đề tài
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
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
8
3
-
-
Nghiên cứu trước
+ Cuốn [1] chương 6
Làm đề tài
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
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
3
3
-
-
Nghiên cứu trước
+ Cuốn [1] chương 7
Làm đề tài
10
11
-
-
Nghiên cứu trước
+ Cuốn [1] chương 10
+ Cuốn [2] chương 2
Làm đề tài
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
-
-
Nghiên cứu trước
+ Cuốn [1] chương 11
+ Cuốn [2] chương 5
Làm đề tài
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
12
13
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
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
3
-
-
Nghiên cứu trước
+ Cuốn [1] chương 11
+ Cuốn [2] chương 7
Làm đề tài
-
-
Nghiên cứu trước
+ Cuốn [1] chương 13,15
Làm đề tài
15
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
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
14
15
3
3
-
-
Nghiên cứu trước
+ Cuốn [1] chương 15
Làm đề tài
Ôn tập
Tiếp tục hoàn thành dề tài
Ngày… tháng…. Năm 201
Trưởng khoa
Ngày… tháng…. Năm 201
Trưởng Bộ môn
Ngày… tháng…. Năm 201
Người biên soạn
(Ký và ghi rõ họ tên)
(Ký và ghi rõ họ tên)
(Ký và ghi rõ họ tên)
Ngày… tháng…. Năm 201
Ban giám hiệu
16
16 trang
17460
Free
Bạn đang xem tài liệu "Đề cương chi tiết học phần Cơ sở dữ liệu phân tán (Distributed Database)", để tải tài liệu gốc về máy hãy click vào nút Download ở trên
File đính kèm:
- de_cuong_chi_tiet_hoc_phan_co_so_du_lieu_phan_tan_distribute.pdf
