Bài giảng Cơ sở dữ liệu phân tán: Chương 3 - Nguyễn Trung Trực

Bài giảng Cơ sở dữ liệu phân tán: Chương 3 của Nguyễn Trung Trực trình bày về các mức trong suốt phân tán với những nội dung như kiến trúc tham khảo của CSDL phân tán; loại phân mảnh dữ liệu; các điều kiện đúng đắn để phân mảnh dữ liệu; phân mảnh ngang chính và một số nội dung khác.
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở dữ liệu phân tán: Chương 3 - Nguyễn Trung Trực Chương 3 Các mức trong suốt phân tánChương 3. Các mức trong suốt phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 1Nội dung™ Kiến trúc tham khảo của CSDL phân tán.™ Các loại phân mảnh dữ liệu.™ Các điều kiện đúng đắn để phân mảnh dữ liệu.™ Phân mảnh ngang chính.™ Phân mảnh ngang dẫn xuất.™ Phân mảnh dọc.™ Phân mảnh hỗn hợp.™ Tính trong suốt phân tán dùng cho ứng dụng chỉ đọc.Chương 3. Các mức trong suốt phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 2Nội dung™ Tính trong suốt phân tán dùng cho ứng dụng cập nhật.™ Các tác vụ cơ bản truy xuất CSDL phân tán.Chương 3. Các mức trong suốt phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 3Kiến trúc tham khảo của CSDL phân tán Lược đồ toàn cục Các lược đồ Lược đồ phân mảnh độc lập nơi Lược đồ định vị Lược đồ ánh xạ cục bộ 1 Lược đồ ánh xạ cục bộ 2 (Các nơi khác) DBMS của nơi 1 DBMS của nơi 2 CSDL cục bộ 1 CSDL cục bộ 2 Hình 3.1. Kiến trúc tham khảo dùng cho các CSDL phân tán.Chương 3. Các mức trong suốt phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 4Kiến trúc tham khảo của CSDL phân tán™ Trong suốt phân mảnh f fragmentationtransparency f Lược đồ toàn cục (global schema) f Quan hệ toàn cục (global relation)™ Trong suốt vị trí f locationtransparency f Lược đồ phân mảnh (fragmentation schema) f Mảnh (fragment)™ Trong suốt nhân bản f replication transparency f Bản nhân (replica)Chương 3. Các mức trong suốt phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 5Kiến trúc tham khảo của CSDL phân tán™ Trong suốt ánh xạ cục bộ f local mapping transparency f Lược đồ định vị (allocation schema) f Quan hệ cục bộ (local relation)™ Không trong suốt f No transparentcy f Lược đồ ánh xạ cục bộ (local mapping schema)Chương 3. Các mức trong suốt phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 6Kiến trúc tham khảo của CSDL phân tán R R1 R1 Nơi 1 R2 R2 R3 Nơi 2 R4 R3 Nơi 3 Quan hệ toàn cục Mảnh Hình ảnh vật lý Hình 3.2. Các mảnh và các hình ảnh vật lý của một quan hệ toàn cục.Chương 3. Các mức trong suốt phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 7Các loại phân mảnh dữ liệu™ Phân mảnh ngang f horizontal fragmentation f Phân mảnh ngang chính (primary horizontal fragmentation) f Phân mảnh ngang dẫn xuất (derived horizontal fragmentation)Chương 3. Các mức trong suốt phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 8Các loại phân mảnh dữ liệu R R1 R2 S Phân mảnh ngang chính R R1 R2 Phân mảnh ngang chính Phân mảnh ngang dẫn xuất Hình 3.3. Các loại phân mảnh ngang.Chương 3. Các mức trong suốt phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 9Các loại phân mảnh dữ liệu™ Phân mảnh dọc f vertical fragmentation f Phân mảnh dọc gom tụ (vertical clustering fragmentation) y Phân mảnh dư thừa (redundant fragmentation) y Phân mảnh không dư thừa (non-redundant fragmentation) f Phân mảnh dọc tách biệt (vertical partitioning fragmentation)Chương 3. Các mức trong suốt phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 10Các loại phân mảnh dữ liệu R R K K∪X Phân mảnh gom tụ không dư thừa Phân mảnh gom tụ có dư thừa R Phâ ...