Bài giảng hệ quản trị cơ sở dữ liệu chương 4 ths nguyễn minh vi

Tóm tắt Kỹ thuật khóa Kỹ thuật khóa (Locking)  Gồm  Khóa giai đoạn  Khóa đọc viết  Khóa đa hạt  Nghi thức Kỹ thuật khóa  Qui tắc  Giao tác đắn Ti : … l(A) … r(A) / w(A) … u(A) …  Lịch thao tác hợp lệ S: … li(A) ……………… ui(A) … lj(A) Kỹ thuật khóa giai đoạn (2PL: phase lock)  Qui tắc  Giao tác 2PL S: … li(A) ………………… ui(A) … unlock lock Thực xong hết tất yêu cầu lock tiến hành unlock Kỹ thuật khóa giai đoạn  Định l{ S thỏa qui tắc (1), (2), (3)  S khả Kỹ thuật khóa đọc viết  Qui tắc  Giao tác đắn Ti : … rl(A) … r(A) … u(A) … Ti : … wl(A) … w(A) … u(A) … Kỹ thuật khóa đọc viết  Qui tắc  Lịch thao tác hợp lệ S: … rli(A) ……………… ui(A) … wlj(A) S: … wli(A) ……………… ui(A) … wlj(A) rlj(A) Kỹ thuật khóa đọc viết  Qui tắc  Giao tác 2PL • Ngoại trừ trường hợp nâng cấp khóa, trường hợp lại giống với nghi thức khóa • Nâng cấp xin nhiều khóa S: … rli(A) … wli(A) ……………… ui(A) … unlock lock • Nâng cấp giải phóng khóa đọc S: … rli(A) … uli(A) … wli(A) ………… ui(A) … chấp nhận pha lock Kỹ thuật khóa đọc viết  Định l{ S thỏa qui tắc (1), (2), (3)  S khả Kỹ thuật khóa đa hạt  Gồm khóa  Khóa thông thường • Shared lock: S • Exclusive lock: X  Khóa cảnh báo (warning lock) • Warning (intention to) shared lock: IS • Warning (intention to) exclusive lock: IX IX IS R1 IX B1 t1 t2 X B2 t3 IS B3 t1 B1 t2 R1 B2 t3 S B3 Kỹ thuật khóa đa hạt  (1) Thỏa ma trận tương thích  (2) Khóa nút gốc trước  (3) Nút Q khóa Ti S hay IS cha(Q) bị khóa Ti IX hay IS  (4) Nút Q khóa Ti X hay IX cha(Q) bị khóa Ti IX  (5) Ti thỏa 2PL  (6) Ti giải phóng nút Q nút Q bị khóa Ti Nghi thức  Qui tắc  (1) Giao tác Ti phát khóa bất kz nút  (2) Nút Q khóa Ti cha(Q) khóa Ti  (3) Các nút giải phóng khóa lúc  (4) Sau Ti giải phóng khóa Q, Ti không khóa Q Tóm tắt Kỹ thuật nhãn thời gian Kỹ thuật nhãn thời gian (Timestamps)  Gồm  Nhãn thời gian toàn phần  Nhãn thời gian riêng phần  Nhãn thời gian nhiều phiên  Chiến lược  Nếu ST(Ti) < ST(Tj) lịch thao tác phát sinh phải tương đương với lịch biểu {Ti, Tj} Nhãn thời gian toàn phần Read(T, X) Write(T, X) If TS(X) [...]...  (4) Nút Q có thể được khóa bởi Ti bằng X hay IX khi cha(Q) đã bị khóa bởi Ti bằng IX  (5) Ti thỏa 2PL  (6) Ti có thể giải phóng nút Q khi không có nút con nào của Q bị khóa bởi Ti Nghi thức cây  Qui tắc  (1) Giao tác Ti có thể phát ra khóa đầu tiên ở bất kz nút nào  (2) Nút Q sẽ được khóa bởi Ti khi cha(Q) cũng được khóa bởi Ti  (3) Các nút có thể được giải phóng khóa bất cứ lúc nào  (4) Sau... không được khóa trên Q nữa Tóm tắt Kỹ thuật nhãn thời gian Kỹ thuật nhãn thời gian (Timestamps)  Gồm  Nhãn thời gian toàn phần  Nhãn thời gian riêng phần  Nhãn thời gian nhiều phiên bản  Chiến lược cơ bản  Nếu ST(Ti) < ST(Tj) thì lịch thao tác được phát sinh phải tương đương với lịch biểu tuần tự {Ti, Tj} Nhãn thời gian toàn phần Read(T, X) Write(T, X) If TS(X) ... tắc (1), (2), (3)  S khả Kỹ thuật khóa đọc vi t  Qui tắc  Giao tác đắn Ti : … rl(A) … r(A) … u(A) … Ti : … wl(A) … w(A) … u(A) … Kỹ thuật khóa đọc vi t  Qui tắc  Lịch thao tác hợp lệ S: …... thứ tự phiên sau A” While WT(Xi) > TS(T) i:=i-1; //lùi lại Read(Xi); RT(Xi):= max(RT(Xi), TS(T)); i=“số thứ tự phiên sau A” While WT(Xi) > TS(T) i:=i-1; //lùi lại If RT(Xi) > TS(T) Rollback T //Hủy... lệ S: … rli(A) ……………… ui(A) … wlj(A) S: … wli(A) ……………… ui(A) … wlj(A) rlj(A) Kỹ thuật khóa đọc vi t  Qui tắc  Giao tác 2PL • Ngoại trừ trường hợp nâng cấp khóa, trường hợp lại giống với nghi