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