Trong chương 4 Kỹ thuật khóa thuộc bài giảng hệ quản trị cơ sở dữ liệu nhằm trình bày về các nội dung: khóa đọc viết, khóa đa hạt, nghi thức cây, nhãn thời gian nhiều phiên bản, nhãn thời gian nhiều phần, kỹ thuật nhãn thời gian, cùng tìm hiểu bài giảng để hiểu sâu hơn về kỹ thuật khóa.
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) … khơng có 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) … khơng có unlock khơng có 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) … khơng có wlj(A) S: … wli(A) ……………… ui(A) … khơng có wlj(A) khơng có 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 cịn 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) … khơng có unlock khơng có 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 khơng có 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) TS(T) i:=i-1; //lùi lại If RT(Xi) > TS(T) Rollback T //Hủy... … khơng có wlj(A) S: … wli(A) ……………… ui(A) … khơng có wlj(A) khơng có 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 cịn lại giống với