ĐẠ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 : P
Trang 1ĐẠ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
Trang 2NỘ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
Trang 3Các điểm mạnh trong hệ tin học phân tán
liệu được lưu ở nhiều nơi.
truy cập cục bộ cũng lấy được các thông tin từ các trung tâm chính ở rất xa.
TCP/IP và các kỹ thuật Web cùng với các ứng
dụng trung gian thúc đẩy việc tính toán phân tán
SỰ GẮN BÓ DỮ LIỆU TRONG CSDL PHÂN
TÁN
Trang 4Các điểm mạnh trong hệ tin học phân 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)
Trang 5GIỚ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”
Trang 6• 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ó
Trang 7 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
Trang 8Thuậ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
Trang 9 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
Trang 10 Giao tiếp: trái tim của RMI
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.
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
Trang 11CÁM ƠN THẦY VÀ CÁC BẠN
CHẠY DEMO CHƯƠNG TRÌNH JAVA