Tiểu luận CƠ SỞ DỮ LIỆU NÂNG CAO NGHIÊN CỨU XỬ LÝ ĐỒNG HÀNH TRONG CƠ SỞ DỮ LIỆU PHÂN TÁN VÀ ỨNG DỤNG XÂY DỰNG CHƯƠNG TRÌNH DEMO MÁY RÚT TIỀN TỰ ĐỘNG ĐA NGÂN HÀNG

Khóa luận mơn học CƠ SỞ DỮ LIỆU NÂNG CAO Trang 1/49 ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH CHƯƠNG TRÌNH ĐÀO TẠO THẠC SĨ CNTT QUA MẠNG KHĨA oOo BÁO CÁO THU HOẠCH MÔN HỌC CƠ SỞ DỮ LIỆU NÂNG CAO ĐỀ TÀI: NGHIÊN CỨU XỬ LÝ ĐỒNG HÀNH TRONG CƠ SỞ DỮ LIỆU PHÂN TÁN VÀ ỨNG DỤNG XÂY DỰNG CHƯƠNG TRÌNH DEMO MÁY RÚT TIỀN TỰ ĐỘNG ĐA NGÂN HÀNG Giảng viên phụ trách: TS Đỗ Phúc Nhóm sinh viên thực hiện: Nguyễn Nam Hải – CH0403005 Phan Nhựt Long – CH0403009 Phan Thanh Nam – CH0403011 Nguyễn Nam Hải CH0403005 – Phan Nhựt Long CH0403009 – Phan Thanh Nam CH0403011 Khóa luận mơn học CƠ SỞ DỮ LIỆU NÂNG CAO Trang 2/49 LỜI CẢM ƠN Nhóm sinh viên thực xin gửi lời cảm ơn chân thành đến Thầy Đỗ Phúc, Thầy tận tình hướng dẫn chúng em suốt thời gian môn học trả lời trực tuyến Do thời gian trình độ cịn nhiều hạn chế số lượng lớn thuật ngữ, khái niệm cần trình bày, chắn khóa luận cịn có chỗ sai sót Nhóm chúng em mong nhận ý kiến góp ý động viên Thầy/Cô tất Anh/Chị bạn để khóa luận hồn thiện Xin chân thành cảm ơn! Nguyễn Nam Hải CH0403005 – Phan Nhựt Long CH0403009 – Phan Thanh Nam CH0403011 Khóa luận môn học CƠ SỞ DỮ LIỆU NÂNG CAO Trang 3/49 Cơ sở liệu phân tán (CSDLPT) a.Khái niệm CSDLPT CSDLPT tập hợp CSDL liên kết logic làm việc cách suốt người sử dụng Khái niệm “trong suốt người sử dụng” hàm nghĩa người sử dụng truy cập tất CSDL chúng thuộc CSDL Trong định nghĩa có hai điểm quan trọng là: Phân tán: liệu có độc lập vị trí, người sử dụng khơng biết nơi lưu trữ CSDL di chuyển liệu từ vị trí vật lý đến vị trí vật lý khác mà không ảnh hưởng đến người dùng khác Tương quan logic: liệu có số thuộc tính ràng buộc chúng với nhau, điều giúp ta phân biệt CSDLPT với tập hợp CSDL cục tập tin CSDL lưu giữ vị trí khác mạng máy tính Ngày nay, tầm quan trọng CSDLPT khơng thể phủ nhận lý yếu để giải thích lại cần sử dụng phát triển CSDLPT là: Nguyên nhân tổ chức kinh tế: Các tổ chức, đặc biệt tổ chức kinh tế lớn thường có khuynh hướng mở rộng địa bàn hoạt động (mở chi nhánh mới) phải đảm bảo tính thơng suốt qn hệ thống CSDL Sự liên kết CSDL tồn tại: CSDLPT giải pháp tự nhiên có CSDL tồn cần thiết xây dựng ứng dụng toàn cục Trong trường hợp CSDLPT làm từ lên (bottom-up) từ CSDL tồn từ trước Tiến trình địi hởi phải cấu trúc lại cách cục mức độ định Nhưng dù sửa đổi nhỏ nhiều so với việc tạo lập CSDL tập trung hoàn toàn CSDLPT cho phép vị trí lưu giữ CSDL riêng nhằm hỗ trợ truy cập hiệu tức liệu dùng thường xuyên Các liệu dùng nơi khác có tần suất sử dụng Nếu có cố hư hỏng máy tính cục đường liên lạc bị sụp đổ phần cịn lại mạng tiếp tục làm việc Làm giảm tổng chi phí tìm kiếm Tính tin cậy sẵn sàng cao b Thuận lợi CSDLPT: Khả phục hồi nhanh chóng (Resilience): việc truy cập liệu không phụ thuộc vào máy tính hay đường kết nối mạng Nếu có lỗi xảy có vài CSDL truy cập nút cục khác, nữa, có lỗi xảy đường kết nối đường nối liệu khác chọn thay Giảm dòng liệu đường truyền đồng thời tăng khả trả lời “Trong suốt vị trí” cho phép liệu vật lý di chuyển mà không cần thay đổi ứng dụng hay thông báo cho người sử dụng Cách thức mở rộng dễ dàng: dễ dàng phát triển, mở rộng điều nhờ vào: Nhiều xử lý thêm vào mạng; Nhiều CSDL thêm vào nút mạng; Cập nhật phần mềm độc lập với cấu trúc vật lý c Bất lợi CSDLPT: Nguyễn Nam Hải CH0403005 – Phan Nhựt Long CH0403009 – Phan Thanh Nam CH0403011 Khóa luận mơn học CƠ SỞ DỮ LIỆU NÂNG CAO Trang 4/49 Phí tổn gây tác vụ điều khiển phối hợp làm giảm đáng kể hiệu Một liệu lưu nhiều vị trí khác dẫn đén việc gia tăng tài nguyên cần sử dụng nhằm đảm bảo cập nhật đồng thời quán; việc lưu cần thêm không gian lưu trữ Vấn đề bảo đảm an toàn phức tạp Khó khăn việc thay đổi: chưa có cơng cụ phương pháp tối ưu để trợ giúp người sử dụng chuyển đổi liệu từ tập trung sang phân tán ngược lại d thành phần CSDLPT: Ví trí DDBMS DC LDBMS GSC GSC Computer Network DB LDBMS = CSDL cục DC = Truyền liệu Communications GSC = Global Systems Catalog DDBMS = Hệ QTCSDLPT DDBMS DC Ví trí Nguyễn Nam Hải CH0403005 – Phan Nhựt Long CH0403009 – Phan Thanh Nam CH0403011 Khóa luận mơn học CƠ SỞ DỮ LIỆU NÂNG CAO Trang 5/49 Giao tác (Transaction) a Khái niệm giao tác Giao tác chuỗi lệnh thực đối tượng liệu (các dòng tuples, cột- fields) hệ sở liệu (CSDL) Các lệnh giao tác bao gồm: • Các lệnh thực hiện: - Read(): Đọc liệu từ CSDL trả giá trị phần tử lưu CSDL - Write(): Lưu giá trị phần tử vào CSDL • Các lệnh giao tác: - Start(): Bắt đầu thực giao tác - Commit(): Kết thúc thành công giao tác - Abort(): Hủy bỏ giao tác Hình thức hóa khái niệm giao tác sau: Gọi Oij(x) lệnh Oj giao tác Ti truy xuất mục liệu x, đó: Oj∈{Read,Write} lệnh Oj ngun tử (khơng phân chia được) Đặt OSi=UjOij Ni∈{Commit,Abort} Khi đó, Ti={Σi,