Cỏc quy tắc phõn mảnh

Một phần của tài liệu Cơ sở dữ liệu phân tán (Trang 58 - 60)

Cỏc nguyờn tắc để đảm bảo cơ sở dữ liệu khi phõn mảnh sẽ đảm bảo tớnh khơng thay đổi về ngữ nghĩạ Dưới đõy là ba qui tắc phải tuõn thủ khi phõn mảnh cơ sở dữ liệu quan hệ.

1. Tớnh đầy đủ: Quan hệ R được phõn ró thành cỏc mảnh R1, R2…Rn, thỡ mỗi mục dữ

liệu cú trong quan hệ R sẽ được chứa trong ớt nhất một mảnh Ri (i=1,..,n). Quy tắc này đảm bảo cho cỏc mục dữ liệu trong R được ỏnh xạ hoàn toàn vào cỏc mảnh và khụng bị mất. Mục dữ liệu cú thể hiểu là bộ trong phõn mảnh ngang và thuộc tớnh trong phõn mảnh dọc.

2. Tớnh phục hồi: Nếu một quan hệ R được phõn ró thành cỏc mảnh R1, R2,…,Rn khi

đú: R =∇Ri, ∀Ri∈FR . Toỏn tử ∇ thay đổi tựy theo từng loại phõn mảnh.. Khả năng phục hồi quan hệ từ cỏc mảnh sẽ đảm bảo bảo toàn cỏc phụ thuộc.

3. Tớnh tỏch biệt: Nếu quan hệ R được phõn ró ngang thành cỏc mảnh Ri, i=1,..n và

mục dữ liệu di nằm trong một mảnh Ri thỡ nú sẽ khụng nằm trong mảnh Rk , (k≠j). Quy tắc này đảm bảo cỏc mảnh phõn ró rời nhaụ Trong trường hợp phõn mảnh dọc, khúa chớnh của quan hệ phải được lập lại trong tất cả cỏc mảnh. Vỡ vậy tớnh tỏch biệt trong phõn mảnh dọc được hiểu khụng liờn quan gỡ đến khúa chớnh của quan hệ.

3.1.5 Cỏc kiểu cấp phỏt

Giả sử CSDL đó được phõn mảnh, thớch hợp và thoả cỏc yờu cầu phải cấp phỏt cho cỏc vị trớ trờn mạng. Khi dữ liệu được cấp phỏt, cú thể khụng nhõn bản hoặc cú thể được nhõn bản. Khụng nhõn bản, thường được gọi là CSDL phõn hoạch, cỏc mảnh chỉ được cấp phỏt trờn cỏc trạm và khơng cú bản sao nào trờn mạng. Trong trường hợp nhõn bản, hoặc toàn bộ CSDL đều cú ở trờn tất cả cỏc từng trạm (CSDL được nhõn bản đầy đủ), hoặc cỏc mảnh của CSDL được phõn tỏn tới cỏc trạm bằng cỏch cỏc mảnh sao được đặt trờn nhiều trạm (CSDL

PNO PNAME BUDGET

P3 CAD/CAM 250000

P4 Maintenance 310000

PROJ2

được nhõn bản từng phần). Một số cỏc bản sao của mảnh cú thể là đầu vào cho thuật toỏn cấp phỏt hoặc quyết định giỏ trị của biến được xỏc bởi thuật toỏn.

Nhõn bản làm tăng độ tin cậy và tăng hiệu quả của cỏc cõu vấn tin chỉ đọc (Read-only Query).. Đặc biệt cú thể truy xuất CSDL khi gặp sự cố. Hơn nữa cỏc cõu truy vấn đọc truy xuất đến cựng một mục dữ liệu cú thể cho thực hiện song song vỡ cỏc bản sao cú mặt tại nhiều vị trớ. Hỡnh 3.3 so sỏnh ba cỏch nhõn bản theo một số chức năng của hệ quản trị CSDL phõn tỏn.

Việc cấp phỏt dữ liệu phải được thực hiện sao cho thỏa món hai yờu cầu sau:

• Chi phớ nhỏ nhất

• Hiệu năng lớn nhất: Giảm thiểu thời gian đỏp ứng và tăng tối đa lưu lượng hệ thống tại mỗi vị trớ.

Nhõn bản hoàn toàn Nhõn bản một phần Phõn hoạch Xử lý

truy vấn Dễ

Quản lý

thư mục Dễ hoặc khụng tồn tại Điều khiển

đồng thời Vừa phải Khú Dễ

Độ tin cậy Rất cao Cao Thấp

Tớnh thực tế Cú thể ỏp dụng Thực tế Cú thể ỏp

dụng Hỡnh 3.3. So sỏnh cỏc phương phỏp nhõn bản

3.1.6 Cỏc yờu cầu thụng tin

Cụng việc thiết kế cơ sở dữ liệu phõn tỏn phụ thuộc rất nhiều vào cỏc yếu tố cú là ảnh hưởng đến một thiết kế tối ưu, tổ chức logic cơ sở dữ liệu, vị trớ cỏc ứng dụng, đặc tớnh truy xuất của cỏc ứng dụng đến cơ sở dữ liệu và cỏc đặc tớnh của hệ thống mỏy tớnh tại mỗi vị trớ. Điều này làm cho việc diễn đạt bài toỏn phõn tỏn trở nờn hết sức phức tạp.

Cỏc thụng tin cần thiết cho thiết kế phõn tỏn bao gồm:

• Thụng tin cơ sở dữ liệu

• Thụng tin ứng dụng

• Thụng tin về mạng

• Thụng tin về hệ thống mỏy tớnh

Yờu cầu thụng tin về mạng và thụng tin về hệ thống mỏy tớnh chỉ được sử dụng trong cỏc mơ hỡnh cấp phỏt, khụng sử dụng trong cỏc thuật toỏn phõn mảnh dữ liệu

Cựng mức độ khú khăn Cựng mức độ khú khăn

Một phần của tài liệu Cơ sở dữ liệu phân tán (Trang 58 - 60)