intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

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

Chia sẻ: Lavie Lavie | Ngày: | Loại File: PDF | Số trang:41

Thêm vào BST
Báo xấu
225
lượt xem 22
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

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.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

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

  1. Chương 3 Các mức trong suốt 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 1
  2. Nộ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 2
  3. Nộ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 3
  4. Kiế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 4
  5. Kiế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 5
  6. Kiế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 6
  7. Kiế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 7
  8. Cá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 8
  9. Cá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 9
  10. Cá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 10
  11. Cá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ân mảnh dọc tách biệt Hình 3.4. Các loại phân mảnh dọc. Chương 3. Các mức trong suốt phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 11
  12. Các loại phân mảnh dữ liệu ™ Phân mảnh hỗn hợp f mixedfragmentation f Kết hợp giữa phân mảnh ngang và phân mảnh dọc. R R Hình 3.5. Phân mảnh hỗn hợp. Chương 3. Các mức trong suốt phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 12
  13. Các điều kiện đúng đắn ™ Quan hệ R được phân rã thành các mảnh R1, R2, …, Rn ™ Điều kiện đầy đủ f completeness condition f Mỗi mục dữ liệu trong R phải có trong một hoặc nhiều mảnh Ri f Phân mảnh ngang: ∀u ∈ R, ∃ i ∈ [1, n]: u ∈ Ri f Phân mảnh dọc: ∀A ∈ Attr(R), ∃ i ∈ [1, n]: A ∈ Attr(Ri) Chương 3. Các mức trong suốt phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 13
  14. Các điều kiện đúng đắn ™ Điều kiện tái tạo f reconstruction condition f Luôn luôn có thể xác định một phép toán quan hệ ∇ sao cho: R = ∇ Ri, ∀ Ri ∈ FR với FR = {R1, R2, …, Rn} f Phân mảnh ngang: R = R1 ∪ R2 ∪ … ∪ Rn f Phân mảnh dọc: R = R1 >< R2 >< … >< Rn Chương 3. Các mức trong suốt phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 14
  15. Các điều kiện đúng đắn ™ Điều kiện tách biệt f disjointness condition f Nếu mục dữ liệu di có trong Ri thì nó không có trong bất kỳ mảnh Rk khác (k ≠ i). f Phân mảnh ngang: ∀ i ≠ k và i, k ∈ [1, n]: Ri ∩ Rk = ∅ hoặc ∀ u ∈ Ri, ∀ i ≠ k và i, k ∈ [1, n]: u ∉ Rk Chương 3. Các mức trong suốt phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 15
  16. Phân mảnh ngang chính ™ Phân mảnh ngang chính (primary horizontal fragmentation) là sự phân chia các bộ của một quan hệ toàn cục thành các tập hợp con dựa vào các thuộc tính của quan hệ này, mỗi tập hợp con được gọi là mảnh ngang (horizontal fragment). ™ Mỗi mảnh ngang được tạo bởi một phép chọn trên quan hệ toàn cục. ™ Vị từ định tính (qualification) của 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 16
  17. Phân mảnh ngang chính ™ Ví dụ f Quan hệ toàn cục: supplier (snum, name, city) f Các mảnh ngang: supplier1 = σ city = ‘SF’ supplier supplier2 = σ city = ‘LA’ supplier f Các vị từ định tính: q1: city = ‘SF’ q2: city = ‘LA’ f Xét các điều kiện đúng đắn Chương 3. Các mức trong suốt phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 17
  18. Phân mảnh ngang chính ™ Điều kiện đầy đủ: tập hợp các vị từ định tính của tất cả các mảnh ngang phải đầy đủ. ™ Điều kiện tái tạo: phép hợp. ™ Điều kiện tách biệt: các vị từ định tính phải loại trừ nhau. Chương 3. Các mức trong suốt phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 18
  19. Phân mảnh ngang dẫn xuất ™ Phân mảnh ngang dẫn xuất (derived horizontal fragmentation) là sự phân chia các bộ của một quan hệ toàn cục thành các tập hợp con, được gọi là các mảnh ngang, dựa vào phân mảnh ngang của một quan hệ khác (được gọi là quan hệ chủ). ™ Vị từ định tính của mảnh ngang dẫn xuất bao gồm điều kiện kết và vị từ định tính của mảnh ngang chủ tương ứng. Chương 3. Các mức trong suốt phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 19
  20. Phân mảnh ngang dẫn xuất ™ Ví dụ f Quan hệ toàn cục: supply (snum, pnum, deptnum, quan) f Các mảnh ngang dẫn xuất: supply1 = supply >< snum = snum supplier1 supply2 = supply >< snum = snum supplier2 f Các vị từ định tính: q1: supply.snum = supplier.snum AND supplier.city = ‘SF’ q2: supply.snum = supplier.snum AND supplier.city = ‘LA’ f Xét các điều kiện đúng đắn Chương 3. Các mức trong suốt phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 20
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
12=>0