TIỂU LUẬN MÔN CƠ SƠ DỮ LIỆU NÂNG CAO VẤN ĐỀ XỬ LÝ GIAO DỊCH TRONG CƠ SỞ DỮ LIỆU PHÂN TÁN

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Đề tài : VẤN ĐỀ XỬ LÝ GIAO DỊCH TRONG CƠ SỞ DỮ LIỆU PHÂN TÁN Môn :CSDL nâng cao Giảng Viên :PGS.TS Nguyễn Hà Nam Học Viên :Lê Ngọc Phú Nguyễn Huy Hoàng 1/16 Nội dung  Lý chọn đề tài  CSDL phân tán gì?  Xử lý giao dịch CSDL phân tán  Điều khiển tương tranh CSDL phân tán 2/16 Lý chọn đề tài  Việc xử lý giao dịch ứng dụng quan trọng  Một ứng dụng địi hỏi thực nhiều chương trình, chương trình thực nhiều tiến trình  Có thể truy cập đối tượng thời điểm.Xảy đụng độ, tranh chấp tài nguyên Nghiên cứu vấn đề  3/16 CSDL phân tán gì?    Khái niệm :CSDL phân đoạn lưu vị trí khác hệ thống mạng ứng dụng :ứng dụng cài đặt trạm phục vụ cho truy xuất liệu Ứng dụng tồn cục, ứng dụng cục Phân đoạn:mục đích hạn chế truy xuất liệu thừa, phân đoạn giúp thực giao dịch đồng thời , truy vân toàn cục chia thành truy vấn thực đồng thời Phân đoạn ngang, phân đoạn dọc 4/16 Xử lý giao dịch CSDL phân tán  Thế giao dịch ?  Tính chất giao dịch  Tính nguyên tử  Tính quán  Tính lập  Tính bền lâu 5/16 Xử lý giao dịch CSDL phân tán   Ví dụ : t T1 T2 Read(X); X=X – ; Read(X); X= X + ; Write(X) ; Write(X) ; Commit; Commit; Với X=5 kết ???? 6/16 Xử lý giao dịch CSDL phân tán  Mơ hình xử lý giao dịch 7/16 Xử lý giao dịch CSDL phân tán    Giải thích hình vẽ : T – Transacitons, TM - Transactions manager, SScheduler, DM- Data manager, D- Data Các (T) giao dịch chứa thao tác đọc, ghi quản lý quản lý giao dịch (TM) TM lại liên kết thao tác đọc ghi với lập lịch, S lại chịu trách nhiệm xếp việc thực thao tác giao dịch Việc đọc, ghi kiểm soát tương tranh thực quạn trị liệu (DM) 8/16 Điều khiển tương tranh CSDL phân tán     Khái niệm khóa: Dùng cho việc giải vấn đề đồng hóa liệu viêc dùng chung Mỗi phần tử liệu có khóa chốt Bộ lập lịch phải đảm bảo giao dịch giữ khóa chột mục liệu thời điểm Cũng có giao dịch truy cập liệu thời điểm Khóa đọc, khóa ghi Hai khóa đụng độ chúng khóa mục liệu giao dịch khác Thế đụng độ?.Các thao tác đọc, ghi truy xuất đền mục liệu thời điểm giao dịch khác 9/16 Điều khiển tương tranh CSDL phân tán  Các phương pháp giải vấn đề tương tranh  Thuật tốn khóa chốt hai giai đoạn (Two Phase Locking - 2PL)      Là kỹ thuật giải vấn đề đụng độ giao dịch Bộ lập lịch quản lý khóa chốt, điều khiển lấy giải phóng khóa liệu Giải việc đồng liệu đọc, ghi trước đọc liệu x khóa rl(x), ghi khóa wl(x) Giai đoạn 1: cho phép nhận khóa truy xuất liệu Giai đoạn 2: giải phòng khóa khóa liệu giao dịch 10/16 Điều khiển tương tranh CSDL phân tán  Thuật tốn khóa chốt hai giai đoạn (Two Phase Locking 2PL) 11/16 Điều khiển tương tranh CSDL phân tán  Thuật toán nhãn thời gian   Ý tưởng : Để đảm bảo tính khả lịch biểu giao dịch tham gia vào hệ thống gán nhã thời gian Cách thiết lập nhãn :   Bộ xếp lịch đếm giao dịch lập lịch Khi giao dịch yêu cầu tăng giá trị lên gán cho giao dịch Do giao dịch thực với thời gian khác Mơ tả thuật tốn  Một giao dịch thực với nhãn thời gian t, thao tác X ,thời gian đọc tr, thời gian ghi tw 12/16 Điều khiển tương tranh CSDL phân tán  Mơ tả thuật tốn    Thực thao tác : X=read t>=tw gán thời điểm đọc liệu t t>tr X=write t>=tr t>=tw Gán thời điểm ghi t t>tw Giao dịch không thực : X=write tr