Tập bài giảng Cơ sơ dữ liệu phân tán

Tập bài giảng Cơ sơ dữ liệu phân tán được chia làm 5 chương: Chương 1 - Tổng quan về Cơ sở dữ liệu phân tán, Chương 2 - Các mức trong suốt phân tán, Chương 3 - Thiết kế cơ sở dữ liệu phân tán, Chương 4 - Biến đổi truy vấn toàn cục thành các truy vấn mảnh, Chương 5 - Tối ưu hóa các chiến lược truy xuất. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Tập bài giảng Cơ sơ dữ liệu phân tán Tập bài giảng Cơ sơ dữ liệu phân tán MỤC LỤC MỤC LỤC ....................................................................................................................... I CÁC DANH MỤC HÌNH .............................................................................................. V LỜI NÓI ĐẦU ............................................................................................................. VII CHƢƠNG 1 TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN .................................. 1 1.1. Các khái niệm cơ bản ............................................................................................... 1 1.1.1. Xử lý phân tán ................................................................................................... 2 1.1.2. Hệ thống phân tán .............................................................................................. 2 1.1.3. Hệ cơ sở dữ liệu phân tán .................................................................................. 2 1.2. Mục đích của việc sử dụng cơ sở dữ liệu phân tán .................................................. 8 1.2.1. Sự phát triển của các cơ cấu tổ chức kinh tế ..................................................... 8 1.2.2. Sự kết nối lẫn nhau của CSDL hiện tại ............................................................. 9 1.2.3. Sự lớn mạnh gia tăng ......................................................................................... 9 1.2.4. Giảm chi phí truyền thông ................................................................................. 9 1.2.5. Hiệu quả công việc ............................................................................................ 9 1.2.6. Độ tin cậy và tính sẵn sàng .............................................................................. 10 1.3. Các đặc điểm chính của cơ sở dữ liệu phân tán ..................................................... 10 1.3.1. Điều khiển tập trung ........................................................................................ 10 1.3.2. Độc lập dữ liệu ................................................................................................ 11 1.3.3. Giảm dƣ thừa ................................................................................................... 12 1.3.4. Các cấu trúc vật lý phức tạp dùng để truy xuất hiệu quả ................................ 12 1.3.5. Tính toàn vẹn ................................................................................................... 16 1.3.6. Phục hồi ........................................................................................................... 17 1.3.7. Điều khiển đồng thời ....................................................................................... 17 1.3.8. Tính riêng biệt (privacy) và tính bảo mật (security) ....................................... 17 1.4. Mô hình kiến trúc tham chiếu CSDL phân tán ....................................................... 17 1.4.1. Lƣợc đồ toàn cục ............................................................................................. 18 1.4.2. Lƣợc đồ phân mảnh ......................................................................................... 18 1.4.3. Lƣợc đồ định vị ............................................................................................... 19 1.4.4. Lƣợc đồ ánh xạ cục bộ .................................................................................... 20 1.4.5. Mục tiêu của kiến trúc tham chiếu CSDL phân tán ........................................ 20 1.5. Cấu trúc logic của CSDL phân tán ......................................................................... 22 1.6. Lợi ích phân tán dữ liệu trên mạng......................................................................... 22 1.7. Kiến trúc hệ quản trị CSDL phân tán ..................................................................... 23 1.7.1. Các đặc tính của kiến trúc hệ quản trị CSDL phân tán ................................... 23 1.7.2. Các kiểu kiến trúc tham chiếu hệ quản trị CSDL phân tán ............................. 26 1.8. Hệ quản trị CSDL phân tán .................................................................................... 33 1.8.1. Các thành phần của hệ quản trị CSDL phân tán.............................................. 33 i Tập bài giảng Cơ sở dữ liệu phân tán 1.8.2. Các dịch vụ của hệ quản trị CSDL phân tán ................................................... 36 1.8.3. Phƣơng pháp truy xuất CSDL phân tán .......................................................... 37 1.8.4. Phân loại các hệ quản trị CSDL phân tán ....................................................... 38 Chƣơng 2 CÁC MỨC TRONG SUỐT PHÂN TÁN ................................................... 41 2.1. Các loại phân mảnh dữ liệu .................................................................................... 41 2.1.1. Điều kiện đúng đắn để phân mảnh dữ liệu ...................................................... 42 2.1.2. Phân mảnh ngang ............................................................................................ 43 2.1.3. Phân mảnh dọc ................................................................................................ 52 2.1.4. Phân mảnh hỗn hợp ......................................................................................... 57 2.2. Tính trong suốt phân mảnh dùng cho các ứng dụng chỉ đọc ................................. 67 2.2.1. Các mức trong suốt phân tán ........................................................................... 67 2.2.2. Chƣơng trình cho các ứng dụng chỉ đọc ..... ...