Tính chất này còn được gọi là trong suốt ánh xạ địa phương (local mapping transparency), cho phép chúng ta khảo sát các vấn đề về quản lý CSDL phân tán mà không cần phải hiểu rõ mô[r]
(1)1 CHƯƠNG CÁC MỨC TRONG SUỐT TRONG CSDL PHÂN TÁN
NỘI DUNG
2.1 Kiến trúc sở liệu phân tán 2.2 Các đặc điểm hệ phân tán
2.3 Trong suốt phân tán
2.4 Tổ chức hệ thống phân tán
MỤC ĐÍCH
(2)2.1 KIẾN TRÚC CƠ BẢN CỦA CSDL PHÂN TÁN
S đồ tơ ổng thể
(Global Schema)
S đồ phân mảnhơ (Fragmentation Schema)
S đồ định vịơ (Allocation Schema)
C¸c S ơ
đồ độc
lËp vÞ trÝ
S đồ ánh xạ địa ph ơng 1ơ (Local mapping Schema 1)
S đồ ánh xạ địa ph ơng nơ (Local mapping Schema n)
Hệ quản trị CSDL vị trí 1 (DBMS 1)
(3)3 2.1 Kiến trúc sở liệu phân tán
a Sơ đồ tổng thể (Global Schema):
Xác định tất liệu lưu trữ sở liệu phân tán liệu không phân tán trạm hệ thống
Sơ đồ tổng thể định nghĩa theo cách CSDL
tập trung
Trong mơ hình quan hệ, sơ đồ tổng thể bao gồm định nghĩa
(4)2.1 Kiến trúc sở liệu phân tán
b Sơ đồ phân đoạn (fragment schema):
Mỗi quan hệ tổng thể chia thành vài phần không giao gọi phân đoạn (fragment)
Có nhiều cách khác để thực việc phân chia này
Sơ đồ phân đoạn mô tả ánh xạ quan hệ tổng
thể đoạn định nghĩa sơ đồ phân đoạn (fragmentation Schema),
Các đoạn mô tả tên quan hệ tổng thể
(5)5 2.1 Kiến trúc sở liệu phân tán
c Sơ đồ định vị (allocation schema):
Các đoạn phần logic quan hệ tổng thể
định vị vật lý hay nhiều trạm
Sơ đồ định vị xác định đoạn liệu định vị trạm mạng
Tất đoạn liên kết với quan hệ tổng thể R định vị trạm j cấu thành ảnh vật lý quan hệ tổng thể R trạm j
Do ta ánh xạ một-một ảnh vật lý cặp (quan hệ tổng thể, trạm)
(6)2.1 Kiến trúc sở liệu phân tán
• Ký hiệu Ri để đoạn thứ i quan hệ tổng thể R
• Ký hiệu Rj để ảnh vật lý quan hệ tổng thể R
trạm j
• Tương tự vậy, đoạn i thuộc quan hệ R trạm j ký hiệu Rij
d Sơ đồ ánh xạ địa phương (Local mapping schema): • Thực ánh xạ ảnh vật lý lên đối tượng
thực hệ quản trị sở liệu địa phương
(7)7 2.1 Kiến trúc sở liệu phân tán
R
R1
R2
R3
R4
R11
R21
R12
R22
R23
R33
R43
Các đoạn
Quan hệ tổng thể Hình ảnh vật lý
R1
(Trạm )
R2
(Trạm )
R3
(Trạm )
(8)2.1 Kiến trúc sở liệu phân tán
Ba yếu tố suy từ kiểu kiến trúc là:
a Tách rời khái niệm phân đoạn liệu với khái niệm định vị liệu
b Biết liệu dư thừa
c Độc lập với DBMS địa phương
(9)9 2.1 Kiến trúc sở liệu phân tán
a Tách rời khái niệm phân đoạn liệu với khái niệm định vị liệu
•Phân đoạn liệu, bao gồm cơng việc mà người lập trình ứng dụng làm việc với quan hệ tổng thể, phân chia quan hệ tổng thể thành đoạn
•Thơng qua tính trong suốt phân đoạn (fragmentation transparency) người lập trình nhìn thấy đoạn liệu bị phân chia
•Định vị liệu lại liên quan đến công việc người sử dụng người lập trình ứng dụng đoạn liệu định vị trạm
•Thơng qua tính trong suốt vị trí (location transparency)
(10)b Biết liệu dư thừa:
•Người lập trình ứng dụng biết dư thừa liệu trạm
•Trên hình vẽ trên, thấy hai ảnh vật lý R2 R3 có trùng lặp liệu Do đoạn liệu trùng tránh xây dựng khối ảnh vật lý
c Độc lập với DBMS địa phương
Tính chất cịn gọi trong suốt ánh xạ địa phương (local mapping transparency), cho phép khảo sát vấn đề quản lý CSDL phân tán mà không cần phải hiểu rõ mơ hình liệu DBMS địa phương
(11)11 2.2 CÁC ĐẶC ĐIỂM CHÍNH CỦA HỆ PHÂN TÁN
2.2.1 Chia sẻ tài nguyên
•Được thực qua mạng truyền thơng
•Mỗi tài nguyên cần phải quản lý chương trình có giao diện truyền thơng
•Các tài ngun truy nhập, cập nhật cách tin cậy quán
Quản lý tài nguyên: bao gồm
•Lập kế hoạch dự phịng
•Đặt tên cho lớp tài nguyên
•Cho phép tài nguyên truy nhập từ nơi đến nơi khác
(12)2.2 CÁC ĐẶC ĐIỂM CHÍNH CỦA HỆ PHÂN TÁN 2.2.2 Tính mở
Tính mở hệ thống phân tán tính dễ dàng mở rộng phần cứng Một hệ thống gọi có tính mở phải có điều kiện sau:
Hệ thống tạo nên nhiều loại phần cứng phần mềm nhiều nhà cung cấp khác
Có thể bổ sung vào dịch vụ dùng chung tài nguyên mà không phá hỏng hay nhân đôi dịch vụ tồn
Tính mở hồn thiện cách xác định hay phân
định rõ giao diện hệ làm cho tương thích với nhà phát triển phần mềm
(13)13 2.2 CÁC ĐẶC ĐIỂM CHÍNH CỦA HỆ PHÂN TÁN
2.2.3 Khả song song
•Hệ phân tán hoạt động mạng truyền thơng có nhiều máy tính, máy có hay nhiều CPU
•Có thể thực nhiều tiến trình thời điểm Việc thực tiến trình theo chế phân chia thời gian (một CPU) hay (nhiều CPU)
Khả làm việc song song hệ phân tán được thể qua hai tình sau:
• Nhiều người sử dụng đồng thời đưa lệnh hay tương tác với chương trình ứng dụng
(14)2.2 CÁC ĐẶC ĐIỂM CHÍNH CỦA HỆ PHÂN TÁN
2.2.4 Khả mở rộng
Khả mở rộng hệ phân tán đặc trưng tính khơng thay đổi phần mềm hệ thống phần mềm ứng dụng hệ mở rộng
Yêu cầu cho việc mở rộng không mở rộng phần cứng, mạng mà trải khía cạnh thiết kế hệ phân tán
(15)15 2.2 CÁC ĐẶC ĐIỂM CHÍNH CỦA HỆ PHÂN TÁN
2.2.5 Khả thứ lỗi
Việc thiết kế khả thứ lỗi hệ thống máy tính dựa hai giải pháp sau:
• Dùng khả thay để đảm bảo hoạt động liên tục hiệu
(16)2.2 CÁC ĐẶC ĐIỂM CHÍNH CỦA HỆ PHÂN TÁN
2.2.6 Đảm bảo tin cậy quán
Hệ thống yêu cầu độ tin cậy như: Bí mật liệu
Các chức khôi phục hư hỏng phải đảm bảo
(17)17 2.3 TRONG SUỐT PHÂN TÁN
2.2.7 Tính suốt
Tính suốt hệ phân tán hiểu việc che khuất thành phần riêng biệt hệ người sử dụng người lập trình ứng dụng
Các loại suốt hệ phân tán:
a.Trong suốt phân đoạn (fragmentation transparency) b.Trong suốt vị trí (location transparency)
c.Trong suốt ánh xạ địa phương (local mapping transparency)
(18)a Trong suốt phân đoạn (fragmentation transparency): Khi liệu phân đoạn việc truy cập vào CSDL thực bình thường chưa bị phân tán
không ảnh hưởng tới người sử dụng
Ví dụ: Xét quan hệ tổng thể NCC (Id, Tên, Tuổi) phân đoạn tách từ nó:
NCC1 (Id, Tên, Tuổi) NCC2 (Id, Tên, Tuổi) NCC3 (Id, Tên, Tuổi)
Giả sử DDBMS cung cấp tính suốt phân đoạn, ta thấy tính suốt thể sau:
Khi muốn tìm người có Id=”Id1“ cần tìm quan hệ tổng thể NCC mà khơng cần biết quan hệ NCC có
(19)19
SELECT *
FROM NCC
WHERE Id=”Id1”
DDBMS
NCC1
NCC2
NCC3
Vị trí1
Vị trí2
Vị trí3
(20)2.3 TRONG SUỐT PHÂN TÁN
b.Tính suốt vị trí (location transparency):
•Người sử dụng khơng cần biết vị trí vật lý liệu mà có quyền truy cập đến sở liệu vị trí •Các thao tác để lấy cập nhật liệu từ xa tự động thực hệ thống điểm đưa yêu cầu
(21)21 2.3 TRONG SUỐT PHÂN TÁN
Ví dụ: Với quan hệ tổng thể R phân đoạn nói giả sử DDBMS cung cấp suốt vị trí khơng cung cấp suốt phân đoạn
Xét câu truy vấn tìm người có Id=”Id1”
SELECT *
FROM NCC1
WHERE Id=”Id1”
IF NOT #FOUND THEN
SELECT *
FROM NCC2
(22)2.3 TRONG SUỐT PHÂN TÁN
•Đầu tiên hệ thống thực tìm kiếm phân đoạn NCC1 DBMS trả biến điều khiển #FOUND câu lệnh truy vấn tương tự thực phân đoạn NCC2 ,
•Ở quan hệ NCC2 làm hai hai vị trí2 vị trí3, ta cần tìm thông tin quan hệ NCC2 mà không cần quan tâm vị trí
DBMS
NCC1
NCC2
NCC2
Vị trí 1
(23)23 2.3 TRONG SUỐT PHÂN TÁN
c Trong suốt ánh xạ địa phương (local mapping transparency):
•Là đặc tính quan trọng hệ thống DBMS khơng đồng
•Ứng dụng tham chiếu đến đối tượng có tên độc lập từ hệ thống cục địa phương
•Ứng dụng cài đặt hệ thống không đồng sử dụng hệ thống đồng
DBMS
NCC1
NCC2
Vị trí 1
Vị trí 2
(24)2.3 TRONG SUỐT PHÂN TÁN
Câu hỏi cuối chương
1.Kiến trúc sở liệu phân tán
(25)25
HẾT CHƯƠNG 2