ĐỀ CƯƠNG ÔN TẬP MÔN CƠ SỞ DỮ LIỆU PHÂN TÁN

1. Các định nghĩa cơ sở dữ liệu phân tán. Các khía cạnh quan trọng trong từng định nghĩa?
2. Mô hình cơ sở dữ liệu phân tán trên một mạng phân tán địa lý. Mô hình CSDL phân tán
trên một mạng cục bộ. Mô hình một hệ thống đa xử lý?
3. Các đặc điểm của CSDL phân tán so với CSDL tập trung. Điều khiển tập trung, độc lập
dữ liệu, dư thừa dữ liệu, tính riêng biệt và bảo mật?
4. Các đặc điểm của CSDL phân tán so với CSDL tập trung. Các cấu trúc vật lý phức tạp và
truy xuất hiệu quả, tính tòan vẹn, phục hồi, điều khiển đồng thời?
5. Các nguyên nhân chính dẫn đến việc sử dụng CSDL phân tán?
6. Các hệ quản trị CSDL phân tán. Các thành phần của hệ QT CSDL phân tán. Các dịch vụ
tiêu biểu được hỗ trợ bởi các hệ quản trị CSDL phân tán?
7. Các hệ quản trị CSDL phân tán. Các hình thức thực hiện truy vấn từ xa?
8. Kiến trúc tham khảo dùng cho các CSDL phân tán?
9. Các đặc điểm của kiến trúc tham khảo dùng cho các CSDL phân tán?
10. Các loại phân mảnh dữ liệu. Các điều kiện phân mảnh dữ liệu đúng đắn?
11. Tính trong suốt phân mảnh cho các ứng dụng chỉ đọc?
12. Tính trong suốt phân mảnh cho các ứng dụng cập nhật?
13. Các tác vụ cơ bản truy xuất CSDL phân tán?
14. Các ràng buộc tòan vẹn trong CSDL phân tán?
15. Thiết kế CSDL phân tán. Các bước thiết kế?
16. Thiết kế CSDL phân tán. Các mục tiêu?
17. Thiêt kế CSDL phân tán. Cách tiếp cận top-down?
18. Thiết kế CSDL phân tán. Cách tiếp cận bottom-up?
19. Thiết kế CSDL phân tán. Các yêu cầu thông tin?
20. Thiết kế phân mảnh CSDL phân tán. Phân mảnh ngang. Các yêu cầu thông tin?
21. Thiết kế phân mảnh CSDL phân tán. Phân mảnh ngang chính. Các định nghĩa?
22. Thiết kế phân mảnh CSDL phân tán. Phân mảnh ngang chính. Giải thuật COM_MIN?
23. Thiết kế phân mảnh CSDL phân tán. Phân mảnh ngang chính. Giải thuật
PHORIZONTAL?
24. Thiết kế phân mảnh CSDL phân tán. Phân mản ngang dẫn xuất? Đồ thị kết? Phân loại?
25. Thiết kế phân mảnh CSDL phân tán. Phân mảnh dọc. Các yêu cầu thông tin?
26. Thiết kế phân mảnh CSDL phân tán. Phân mảnh dọc. Giải thuật gom tụ?
27. Thiết kế phân mảnh CSDL phân tán. Phân mảnh dọc. Giải thuật phân tách?

1
28. Thiết kế phân mảnh CSDL phân tán. Phân mảnh hỗn hợp?
29. Thiết kế định vị CSDL phân tán. Bài tóan định vị?
30. Thiết kế định vị CSDL phân tán. Các yêu cầu thông tin?
31. Thiết kế định vị CSDL phân tán. Mô hình định vị?
32. Biến đổi truy vấn tòan cục thành truy vấn phân mảnh. Các phép biến đổi tương đương đại
số quan hệ?
33. Biến đổi truy vấn tòan cục thành truy vấn phân mảnh. Biểu thức chuẩn tắc của truy vấn
phân mảnh?
34. Biến đổi truy vấn tòan cục thành truy vấn phân mảnh. Các phép biến đổi tương đương đại
số quan hệ định tính? Các quy tắc?
35. Biến đổi truy vấn tòan cục thành truy vấn phân mảnh. Các tiêu chuẩn dùng chung để đơn
giản hóa các biểu thức trên lược đồ phân mảnh và tập trung. Tiêu chuẩn 1,2?
36. Biến đổi truy vấn tòan cục thành truy vấn phân mảnh. Đơn giản hóa quan hệ phân mảnh
ngang. Tiêu chuẩn 3,4.
37. Biến đổi truy vấn tòan cục thành truy vấn phân mảnh. Đơn giản hóa các phép kết giữa
các quan hệ được phân mảnh ngang. Tiêu chuẩn 5.
38. Biến đổi truy vấn tòan cục thành truy vấn phân mảnh. Sử dụng phép suy diễn cho các
phép đơn giản hóa. Đơn giản hóa quan hệ phân mảnh dọc. Chương trình nửa kết.
39. Biến đổi truy vấn tòan cục thành truy vấn phân mảnh. Gom nhóm phân tán và định trị
hàm kết hợp. Mở rộng đại số quan hệ. Các đặc tính của phép gom nhóm. Tiêu chuẩn 6.
40. Tối ưu hóa các chiến lược truy xuất.
41. Quản lý giao dịch và điều khiển đồng thời truy vấn?