proto.lib

Two-Phase Locking (2PL)

Growing phase để lấy khóa shared/exclusive, shrinking phase để giải phóng; strict 2PL giữ khóa ghi tới khi commit để đảm bảo serializability nhưng có thể gây deadlock.

DatabasesNâng cao2026-07-10
Two-Phase Locking (2PL)

Tags

#2pl#locking#serializability#deadlock#concurrency-control

Tài liệu tham khảo

Mở rộng

Animation gốc là một file HTML tự chứa, có thể nhúng lại ở bất kỳ trang nào khác. Mở file gốc

Liên quan

DatabasesTrung bình

Upsert: INSERT ... ON CONFLICT DO UPDATE

Upsert gộp insert-hoặc-update thành một câu lệnh nguyên tử (ON CONFLICT DO UPDATE của Postgres, ON DUPLICATE KEY UPDATE của MySQL, hay MERGE của SQL chuẩn), tránh race điều kiện của SELECT rồi INSERT, nhưng vẫn cần unique constraint để phát hiện xung đột và vẫn khoá dòng bị đụng.

#upsert#on-conflict#merge#unique-constraint
DatabasesTrung bình

CREATE INDEX CONCURRENTLY: đánh index không khoá ghi

CREATE INDEX thường lấy khoá SHARE trên bảng, chặn mọi INSERT/UPDATE/DELETE suốt quá trình build; CREATE INDEX CONCURRENTLY build qua hai lượt quét và chờ các transaction cũ kết thúc để tránh khoá đó, đổi lại chậm hơn, không chạy được trong transaction, và để lại index INVALID nếu build thất bại.

#postgres#create-index-concurrently#locking#reindex
DatabasesTrung bình

SELECT FOR UPDATE SKIP LOCKED - Queue Pattern

Nhiều worker cùng lấy job từ một bảng hàng đợi mà không bị block nhau, nhờ SKIP LOCKED bỏ qua các row đã bị khóa.

#locking#for-update#skip-locked#queue