báo cáo tiểu luận môn lập trình mạng áp dụng thuật toán ellis đảm bảo gắn bó dữ liệu trong các cơ sở dữ liệu phân tán

 
ĐẠI HỌC ĐÀ NẴNG
TRƯỜNG ĐẠI HỌC BÁCH KHOA


TIỂU LUẬN MÔN HỌC
LẬP TRÌNH MẠNG

Đề tài:
Áp dụng thuật toán Ellis đảm bảo gắn
bó dữ liệu trong các CSDL phân tán


Giáo viên hướng dẫn : PGS.Ts Lê Văn Sơn
Học viên thực hiện : Phí Thị Lệ Tho
 
NỘI DUNG BÁO CÁO
I: SỰ GẮN BÓ DỮ LIỆU TRONG CSDL PHÂN
TÁN
II: GIỚI THIỆU VÀI NÉT VỀ HỆ CƠ SỞ DỮ
LIỆU PHÂN TÁN
III: XÂY DỰNG THUẬT TOÁN ELLIS ĐẢM
BẢO GẮN BÓ MẠNH
IV: DEMO CHƯƠNG TRÌNH ỨNG DỤNG
JAVA
BÁO CÁO LẬP TRÌNH MẠNG

Các đi<m m=nh trong hê? tin học phân tán









 !"#"$%


& '

(")'"*
"+),-

.

,/""-0
123425678

9: #"5;0"
&"""-<=5


SỰ GẮN BÓ DỮ LIỆU TRONG CSDL PHÂN
TÁN

Các đi<m m=nh trong hê? tin học phân tán
Mục đích của lập trình mạng phân tán là tận
dụng các khả năng tính toán và khai thác dữ liệu
của các hệ thống máy tính ở xa để thực hiện những
tính toán nhanh hơn, việc xử lý phân tán sẽ giải

quyết được những bài toán lớn hơn, phức tạp hơn
của thực tế.
SỰ GẮN BÓ DỮ LIỆU TRONG CSDL
PHÂN TÁN (TT)

GIỚI THIỆU VÀI NÉT VỀ HỆ CƠ SỞ
DỮ LIỆU PHÂN TÁN
Một cơ sở dữ liệu phân tán là một tập nhiều cơ
sở dữ liệu có liên đới logic và được phân bố trên
một mạng máy tính. Vậy hệ quản trị cơ sở dữ
liệu phân tán được định nghĩa là một hệ thống
phần mềm cho phép quản trị các hệ cơ sở dữ
liệu phân tán và làm cho việc phân tán trở nên
“vô hình” đối với người sử dụng. Hai thuật ngữ
quan trọng trong định nghĩa này là “liên đới
logic’ và “phân bố trên một mạng máy tính”.
 
>
GIỚI THIỆU VÀI NÉT VỀ HỆ CƠ SỞ DỮ LIỆU PHÂN TÁN
Trật tự hóa các tác động
Trong số các trật tự hóa của một tập
hợp các giao dịch, điều rất quan
trọng là phải tách ra cho được những
cái phục vụ trạng thái gắn bó dữ liệu
và chúng được gọi là trật tự hóa gắn
bó.
 

Tác động và giao dịch


Các đối tượng khác nhau của hệ không
phải là các đối tượng độc lập nhau,
chúng quan hệ với nhau bởi tập hợp các
quan hệ gọi là các ràng buộc toàn vẹn.
Các ràng buộc này thể hiện sâu sắc các
đặc tính riêng biệt của hệ.
GIỚI THIỆU VÀI NÉT VỀ HỆ CƠ
SỞ DỮ LIỆU PHÂN TÁN
 
Thuật toán Ellis đảm bảo gắn bó m=nh
thuật toán này đảm bảo một sự gắn bó mạnh. Nếu
có nhiều yêu cầu cập nhật diễn ra đồng thời thì ta
phải có quy tắc để có thể quyết định yêu cầu nào
được tiếp nhận và thoả mãn. Nhằm phục vụ cho ý
tưởng đó, ta thường hay sử dụng dấu phối hợp cho
mỗi cập nhật và ta xử lý yêu cầu có Thời gian dấu
lâu nhất
XÂY DỰNG THUẬT TOÁN ELLIS ĐẢM BẢO GẮN BÓ MẠNH
 

Giới thiệu hệ thống phân tán sử dụng công
nghệ RMI

Kĩ thuật Remote Method Invocation (RMI), được
giới thiệu lần đầu tiên trong JDK 1.1, làm cho
công nghệ lập trình mạng lên một tầm cao hơn.
Dù rằng RMI là công nghệ khá dễ sử dụng, nó
cũng được xem như là một công nghệ lập trình
mạnh với các nhà phát triển Java trung bình với
một mô hình phát triển hoàn toàn mới – công

nghệ lập trình phân tán. Trong phần này, tôi sẽ
giới thiệu sâu về kĩ thuật này lập trình mạng
phân tán này.
XÂY DỰNG THUẬT TOÁN ELLIS
ĐẢM BẢO GẮN BÓ MẠNH
 

Giao tiếp: trái tim của RMI

Kiến trúc RMI dựa trên một lý thuyết quan
trọng: định nghĩa và sự triển khai của thuộc
tính là các khái niệm tách biệt. RMI cho phép
mã nguồn định nghĩa hành vi và mã nguồn
triển khai hành vi đó được duy trì tách biệt
và chạy trên các JVM tách biệt nhau.

Điều này phù hợp với nhu cầu của các hệ
phân tán trong đó các client được liên quan
với nhau về mặt định nghĩa của một dịch vụ
và các server được tập trung vào cung cấp
các dịch vụ đó.
XÂY DỰNG THUẬT TOÁN ELLIS
ĐẢM BẢO GẮN BÓ MẠNH
 
CÁM ƠN THẦY VÀ CÁC BẠN
CHẠY DEMO CHƯƠNG TRÌNH JAVA