Transaction & concurrency nâng cao
SSI vs 2PL, deadlock, các mức khoá và hàng đợi khoá, gap lock của InnoDB, job queue với SKIP LOCKED, advisory lock, optimistic concurrency qua API, write skew, transaction dài, 2PC.
Bug concurrency là loại bug đắt nhất: không tái hiện được ở máy dev, xuất hiện dưới tải, và thường làm sai dữ liệu (tiền, tồn kho, quyền). Người phỏng vấn nâng cao muốn thấy bạn suy luận được về các xen kẽ (interleaving) có thể xảy ra, biết database cung cấp công cụ gì, và chọn cơ chế đơn giản nhất mà vẫn đúng.
📋 Danh sách câu hỏi
- 21Serializable trong PostgreSQL (SSI) khác cơ chế two-phase locking (2PL) truyền thống thế nào?●●●● Cực khó
- 22Deadlock xảy ra thế nào trong database? Phát hiện, xử lý và phòng ngừa ra sao?●●●○ Khó
- 23Một migration ALTER TABLE đơn giản làm toàn bộ API treo dù bảng không lớn. Vì sao? (lock queue)●●●● Cực khó
- 24MySQL InnoDB ở Repeatable Read dùng gap lock / next-key lock là gì? Khác Postgres ra sao và gây vấn đề gì?●●●● Cực khó
- 25Thiết kế một job queue ngay trong PostgreSQL. FOR UPDATE SKIP LOCKED giúp gì?●●●○ Khó
- 26Advisory lock trong Postgres là gì? Dùng khi nào và có rủi ro gì?●●●○ Khó
- 27Hai người cùng mở form sửa một tài liệu và cùng lưu. Bạn thiết kế optimistic concurrency từ database tới API và UI thế nào?●●●○ Khó
- 28Transaction dài và 'idle in transaction' gây hại gì? Bạn phòng ngừa ở tầng ứng dụng và database thế nào?●●●○ Khó
- 29Write skew là gì? Cho ví dụ thực tế và các cách ngăn chặn ngoài việc dùng Serializable.●●●● Cực khó
- 30Two-phase commit (2PC) hoạt động thế nào? Vì sao hệ thống hiện đại hiếm khi dùng nó giữa các service?●●●● Cực khó
Xem câu trả lời & giải thích
2PL đạt serializable bằng khoá: đọc lấy khoá chia sẻ, ghi lấy khoá độc quyền, giữ tới khi kết thúc → người đọc chặn người ghi, dễ deadlock, throughput thấp. SSI (Serializable Snapshot Isolation) của Postgres vẫn chạy trên snapshot như Repeatable Read, không chặn, nhưng theo dõi các phụ thuộc đọc-ghi giữa transaction; khi phát hiện cấu trúc nguy hiểm có thể dẫn tới kết quả không tuần tự hoá được, nó huỷ một transaction với lỗi 40001 để ứng dụng retry.
- SSI dùng "predicate lock" (SIReadLock) chỉ để theo dõi, không chặn ai.
- Có thể có false positive (huỷ dù thực ra không xung đột), đặc biệt khi truy vấn quét rộng không dùng index → khoá theo cấp trang/quan hệ.
- Transaction chỉ đọc khai báo
READ ONLY DEFERRABLEchờ một snapshot an toàn và không bao giờ bị huỷ — hợp cho báo cáo dài. - MySQL SERIALIZABLE gần với 2PL (biến mọi SELECT thành locking read).
- Bắt buộc có vòng retry ở tầng ứng dụng cho toàn bộ transaction (không chỉ câu lệnh lỗi), có giới hạn số lần và backoff.
- Giữ transaction serializable ngắn, truy vấn có index tốt để giảm false positive.
- Có thể dùng serializable cho một số nghiệp vụ nhạy cảm, các phần khác giữ Read Committed.
async function withSerializableRetry<T>(fn: (tx: Tx) => Promise<T>, attempts = 5): Promise<T> {
for (let i = 0; ; i++) {
try { return await db.$transaction(fn, { isolationLevel: 'Serializable' }); }
catch (e) { if (!isSerializationFailure(e) || i >= attempts - 1) throw e; await sleep(2 ** i * 20 * Math.random()); }
}
}
Câu hỏi nối tiếp: "Retry có an toàn nếu trong transaction đã gửi email?" → Không. Mọi side effect bên ngoài phải nằm ngoài transaction (outbox) để retry chỉ lặp lại phần trong DB.
Bật Serializable mà không có retry; nghĩ Serializable luôn dùng khoá chặn.
- Tôi trả lời được câu này mà không cần xem đáp án
Xem câu trả lời & giải thích
Deadlock: transaction A giữ khoá X và chờ Y, transaction B giữ Y và chờ X. Database phát hiện chu trình chờ (Postgres kiểm tra sau deadlock_timeout, mặc định 1s), huỷ một bên với lỗi deadlock; ứng dụng phải retry. Phòng ngừa: luôn khoá theo thứ tự nhất quán (ví dụ theo id tăng dần), transaction ngắn, khoá ít dòng, tránh nâng cấp khoá giữa chừng.
-- Chuyển tiền A→B và B→A cùng lúc: mỗi bên khoá tài khoản nguồn trước → deadlock
-- ✅ Khoá theo thứ tự id
SELECT * FROM accounts WHERE id IN ($from, $to) ORDER BY id FOR UPDATE;
UPDATE accounts SET balance = balance - $amt WHERE id = $from;
UPDATE accounts SET balance = balance + $amt WHERE id = $to;
- Nguồn deadlock ẩn: FK (insert dòng con lấy khoá chia sẻ trên dòng cha), trigger cập nhật bảng khác, UPDATE hàng loạt không có ORDER BY quét theo thứ tự vật lý khác nhau.
- Log:
log_lock_waits = on, chi tiết deadlock nằm trong log Postgres (câu lệnh và khoá của cả hai bên).
- Batch update nhiều dòng: sắp xếp theo khoá chính trước khi cập nhật, chia lô nhỏ.
- Dùng UPDATE nguyên tử có điều kiện thay vì đọc–khoá–ghi khi có thể.
- Đếm lỗi deadlock thành metric; tăng đột biến sau deploy là dấu hiệu code mới đổi thứ tự khoá.
Tình huống: "Job đồng bộ tồn kho chạy song song 4 worker thỉnh thoảng báo deadlock." → Mỗi worker cập nhật danh sách sản phẩm theo thứ tự nhận từ API. Sắp xếp theo product_id trước khi ghi, hoặc phân vùng sản phẩm theo worker.
Tăng timeout để 'sửa' deadlock; không retry.
- Tôi trả lời được câu này mà không cần xem đáp án
ALTER TABLE đơn giản làm toàn bộ API treo dù bảng không lớn. Vì sao? (lock queue)Xem câu trả lời & giải thích
ALTER TABLE cần khoá ACCESS EXCLUSIVE. Nếu đang có một transaction dài giữ bất kỳ khoá nào trên bảng (kể cả một SELECT trong transaction chưa kết thúc), ALTER phải chờ. Quan trọng: mọi truy vấn mới tới bảng đó (kể cả SELECT) phải xếp hàng phía sau ALTER trong hàng đợi khoá → toàn bộ truy vấn trên bảng bị chặn cho tới khi transaction dài kết thúc. Phòng ngừa: đặt lock_timeout ngắn cho migration và retry.
| Thao tác | Khoá bảng | Chặn |
|---|---|---|
| SELECT | ACCESS SHARE | Chỉ ACCESS EXCLUSIVE |
| INSERT/UPDATE/DELETE | ROW EXCLUSIVE | Các khoá SHARE trở lên |
| CREATE INDEX (thường) | SHARE | Mọi thao tác ghi |
| CREATE INDEX CONCURRENTLY | SHARE UPDATE EXCLUSIVE | Không chặn đọc/ghi |
| ALTER TABLE (đa số), DROP, TRUNCATE | ACCESS EXCLUSIVE | Mọi thứ |
SET lock_timeout = '3s'; -- không chiếm được khoá trong 3s thì bỏ, thay vì chặn cả hệ thống
SET statement_timeout = '15min';
ALTER TABLE orders ADD COLUMN note text;
- Công cụ migration nên tự đặt lock_timeout và retry với backoff.
- Trước migration, kiểm tra
pg_stat_activitycho transaction dài trên bảng đó. - Thao tác phải ghi lại bảng (đổi kiểu cột) trên bảng lớn: dùng expand/contract với cột mới thay vì ALTER TYPE.
Câu hỏi nối tiếp: "Xem ai đang chặn ai?" → SELECT pid, pg_blocking_pids(pid), wait_event_type, query FROM pg_stat_activity
WHERE cardinality(pg_blocking_pids(pid)) > 0; rồi quyết định huỷ (pg_cancel_backend) transaction gốc.
Nghĩ ALTER nhanh thì an toàn; không biết khái niệm hàng đợi khoá.
- Tôi trả lời được câu này mà không cần xem đáp án
Xem câu trả lời & giải thích
Mặc định của InnoDB là Repeatable Read. Với locking read (SELECT ... FOR UPDATE, UPDATE, DELETE), InnoDB khoá không chỉ các dòng tìm thấy mà cả khoảng trống giữa các giá trị index (gap lock; next-key = dòng + khoảng trước nó) để ngăn transaction khác chèn dòng vào khoảng đó (chống phantom). Hệ quả: INSERT không liên quan có thể bị chặn, deadlock khó hiểu tăng. Postgres không có gap lock — nó dùng snapshot cho đọc và SSI cho serializable.
- Ví dụ:
SELECT * FROM t WHERE age BETWEEN 20 AND 30 FOR UPDATEkhoá cả khoảng; transaction khácINSERT age=25phải chờ. - UPDATE/DELETE với điều kiện không có index → quét toàn bảng và khoá rất nhiều → gần như khoá cả bảng.
- Read Committed trong InnoDB tắt phần lớn gap lock (chỉ còn cho kiểm tra FK/duplicate) — nhiều công ty chuyển sang mức này để giảm deadlock.
- Đọc không khoá (consistent read) trong InnoDB vẫn dùng snapshot MVCC qua undo log.
- Pattern "kiểm tra tồn tại rồi chèn" với
SELECT ... FOR UPDATEtrên giá trị chưa tồn tại → hai transaction cùng lấy gap lock rồi cùng INSERT → deadlock. DùngINSERT ... ON DUPLICATE KEY UPDATE/ unique constraint. - Luôn có index cho điều kiện của UPDATE/DELETE trong InnoDB.
Câu hỏi nối tiếp: "Chuyển ứng dụng từ MySQL sang Postgres, logic giữ chỗ dựa vào FOR UPDATE trên khoảng còn đúng không?" → Không tự động: Postgres không khoá khoảng trống nên phantom insert vẫn xảy ra ở Read Committed. Cần ràng buộc (EXCLUDE/UNIQUE), khoá dòng cha, hoặc Serializable.
Nghĩ hai database hành xử giống nhau ở cùng tên isolation level.
- Tôi trả lời được câu này mà không cần xem đáp án
FOR UPDATE SKIP LOCKED giúp gì?Xem câu trả lời & giải thích
Worker lấy job bằng SELECT ... FOR UPDATE SKIP LOCKED LIMIT n: khoá các job chưa ai lấy và bỏ qua job đang bị worker khác khoá thay vì chờ → nhiều worker chạy song song không tranh chấp. Đánh dấu trạng thái + thời hạn (lease) để job của worker chết được lấy lại. Phù hợp cho tải vừa phải và khi muốn job cùng transaction với dữ liệu nghiệp vụ; tải rất lớn thì dùng queue chuyên dụng.
-- Lấy job
WITH next AS (
SELECT id FROM jobs
WHERE status = 'queued' AND run_at <= now()
ORDER BY priority DESC, run_at
FOR UPDATE SKIP LOCKED
LIMIT 10
)
UPDATE jobs j SET status = 'running', locked_until = now() + interval '5 minutes', attempts = attempts + 1
FROM next WHERE j.id = next.id
RETURNING j.*;
-- Thu hồi job của worker chết
UPDATE jobs SET status = 'queued' WHERE status = 'running' AND locked_until < now();
- Partial index
ON jobs (priority DESC, run_at) WHERE status = 'queued'. - Bảng queue bị UPDATE liên tục → bloat; autovacuum tích cực hoặc xoá/partition job đã xong.
- Thư viện sẵn có: pg-boss (Node), Graphile Worker, River (Go), Solid Queue (Rails).
- Lợi ích lớn nhất: tạo job trong cùng transaction với thay đổi dữ liệu → không có dual write (giống outbox).
- Dùng
LISTEN/NOTIFYđể đánh thức worker thay vì poll dày. - Giới hạn: hàng nghìn job/giây trở lên, fan-out nhiều consumer, replay lịch sử → Kafka/SQS/RabbitMQ.
Câu hỏi nối tiếp: "Job chạy lâu hơn lease 5 phút thì sao?" → Worker khác lấy lại và chạy trùng. Gia hạn lease định kỳ (heartbeat), và job phải idempotent.
SELECT rồi UPDATE không khoá (nhiều worker lấy cùng job); quên xử lý worker chết.
- Tôi trả lời được câu này mà không cần xem đáp án
Xem câu trả lời & giải thích
Advisory lock là khoá do ứng dụng định nghĩa theo một số nguyên (hoặc cặp số), không gắn với dòng/bảng nào; database chỉ đảm bảo loại trừ lẫn nhau. Hai loại: theo session (giữ tới khi gỡ hoặc ngắt kết nối) và theo transaction (pg_advisory_xact_lock, tự gỡ khi kết thúc). Dùng cho: chỉ một instance chạy migration/cron, tuần tự hoá thao tác theo một thực thể (ví dụ theo account_id) mà không có dòng tương ứng để khoá.
-- Chỉ một tiến trình xử lý đồng bộ cho mỗi tenant tại một thời điểm
SELECT pg_try_advisory_xact_lock(hashtext('sync:' || $1)); -- trả false nếu đã có người giữ → bỏ qua
-- ... làm việc trong transaction ...
COMMIT; -- tự gỡ
- Rủi ro với session lock: dùng qua PgBouncer transaction mode → khoá dính vào connection server bị chia sẻ, có thể không được gỡ hoặc gỡ nhầm. Ưu tiên khoá theo transaction.
- Va chạm hash: hai khoá logic khác nhau cùng ra một số → chặn nhầm (hiếm nhưng có).
- So với Redis lock: gắn với DB đã có, tự gỡ khi kết nối/transaction kết thúc, không có vấn đề hết hạn TTL giữa chừng.
- Nhiều công cụ migration (Prisma, Flyway, Rails) dùng advisory lock để hai pod khởi động cùng lúc không chạy migration song song.
- Theo dõi khoá đang giữ trong
pg_locks WHERE locktype = 'advisory'.
Câu hỏi nối tiếp: "Khi nào advisory lock không đủ?" → Khi việc cần khoá trải qua nhiều database/service, hoặc kéo dài hàng giờ (giữ transaction dài gây bloat). Khi đó cần cơ chế lease có fencing token hoặc workflow engine.
Dùng session advisory lock qua PgBouncer transaction mode.
- Tôi trả lời được câu này mà không cần xem đáp án
Xem câu trả lời & giải thích
Mỗi bản ghi có version (hoặc updated_at). API GET trả version qua header ETag; PUT/PATCH gửi lại qua If-Match. Server cập nhật có điều kiện WHERE id = $1 AND version = $2; 0 dòng bị ảnh hưởng → trả 412 Precondition Failed (hoặc 409). UI hiển thị xung đột: cho xem thay đổi của người kia, gộp hoặc ghi đè có chủ đích.
UPDATE documents SET title = $3, body = $4, version = version + 1, updated_at = now()
WHERE id = $1 AND version = $2
RETURNING version;
GET /documents/42 → 200, ETag: "17"
PUT /documents/42 If-Match: "17" → 200, ETag: "18"
PUT /documents/42 If-Match: "17" → 412 Precondition Failed (người khác đã lưu bản 18)
- Không có cơ chế này → lost update: người lưu sau âm thầm ghi đè.
- Optimistic tốt khi xung đột hiếm; xung đột thường xuyên (cùng chỉnh realtime) → khoá chỉnh sửa có thời hạn hoặc CRDT/OT.
- PATCH chỉ field thay đổi giảm xung đột không cần thiết, nhưng vẫn cần version cho các field liên quan nhau.
- ORM hỗ trợ sẵn: cột version trong TypeORM/Hibernate; Prisma dùng điều kiện trong
updateMany+ kiểm tra count. - ETag cũng cho phép cache có điều kiện (
If-None-Match→ 304).
Câu hỏi nối tiếp: "Dùng updated_at làm version có vấn đề gì?" → Độ phân giải thời gian và lệch đồng hồ giữa server có
thể làm hai cập nhật có cùng timestamp; số nguyên tăng dần an toàn hơn.
Không biết lost update; dựa vào 'ai lưu sau thắng' cho dữ liệu quan trọng.
- Tôi trả lời được câu này mà không cần xem đáp án
Xem câu trả lời & giải thích
Transaction mở lâu giữ snapshot cũ (chặn VACUUM dọn dead tuple ở mọi bảng → bloat, chống wraparound bị cản), giữ khoá (chặn migration, chặn người ghi khác), chiếm connection trong pool. 'Idle in transaction' là connection đã BEGIN nhưng ứng dụng không làm gì — thường do code chờ HTTP/IO bên trong transaction hoặc quên commit khi lỗi. Phòng ngừa: không làm I/O ngoài DB trong transaction, timeout nhiều tầng, giám sát.
ALTER ROLE app SET idle_in_transaction_session_timeout = '30s';
ALTER ROLE app SET statement_timeout = '10s';
ALTER ROLE reporting SET statement_timeout = '15min';
-- Tìm transaction lâu nhất
SELECT pid, now() - xact_start AS age, state, query FROM pg_stat_activity
WHERE xact_start IS NOT NULL ORDER BY age DESC LIMIT 5;
- Ngoài transaction, replication slot không được tiêu thụ và
hot_standby_feedbacktừ replica chạy truy vấn dài cũng giữ xmin cũ.
- Quy tắc code review: trong
$transaction(async tx => ...)không cófetch, gửi email, upload file, gọi queue. - Interactive transaction của ORM có timeout mặc định (Prisma 5s) — đừng nâng lên vài phút để "chữa".
- Alert khi có transaction > 5 phút trên primary.
Tình huống: "Pool hết connection mỗi khi đối tác thanh toán chậm." → Code mở transaction, gọi API đối tác (chờ 30s), rồi mới commit. Tách: ghi trạng thái PENDING + commit → gọi đối tác ngoài transaction → transaction thứ hai cập nhật kết quả (kèm idempotency).
Gọi HTTP trong transaction; không có timeout nào.
- Tôi trả lời được câu này mà không cần xem đáp án
Xem câu trả lời & giải thích
Write skew: hai transaction cùng đọc một tập dữ liệu, mỗi bên kiểm tra một điều kiện (đúng ở thời điểm đọc), rồi ghi vào các dòng khác nhau — không xung đột ghi trực tiếp nên snapshot isolation không phát hiện, nhưng kết quả chung vi phạm quy tắc. Ví dụ: 'ít nhất một bác sĩ trực', 'không đặt hai cuộc họp trùng phòng', 'tổng hạn mức các thẻ ≤ hạn mức công ty'. Ngăn chặn: khoá tường minh tập dữ liệu được đọc, vật chất hoá xung đột (tạo một dòng chung để cả hai cùng cập nhật), ràng buộc DB (EXCLUDE/UNIQUE), hoặc Serializable.
-- Bác sĩ xin nghỉ: cả hai cùng thấy count = 2 rồi cùng set off_call → còn 0 người trực
BEGIN;
SELECT count(*) FROM doctors WHERE shift_id = $1 AND on_call; -- 2
UPDATE doctors SET on_call = false WHERE id = $me AND shift_id = $1;
COMMIT;
-- ✅ Khoá dòng cha đại diện cho tập dữ liệu (vật chất hoá xung đột)
SELECT * FROM shifts WHERE id = $1 FOR UPDATE; -- mọi thay đổi trong ca phải qua khoá này
-- ✅ hoặc khoá chính các dòng được đọc
SELECT * FROM doctors WHERE shift_id = $1 AND on_call FOR UPDATE;
Biến thể khó hơn là phantom: điều kiện kiểm tra "không tồn tại dòng nào..." — không có dòng để khoá, nên phải khoá dòng cha, dùng ràng buộc, hoặc Serializable.
- Khi viết logic "đọc → kiểm tra quy tắc → ghi", luôn tự hỏi: transaction khác có thể làm quy tắc sai giữa bước đọc và ghi không?
- Ưu tiên ràng buộc khai báo trong DB vì nó đúng bất kể code nào ghi vào.
Câu hỏi nối tiếp: "Hạn mức chi tiêu tổng của công ty khi nhiều nhân viên cùng thanh toán?" → Bảng company_budgets với
cập nhật nguyên tử spent = spent + $x WHERE spent + $x <= limit — biến write skew thành xung đột ghi trên một dòng.
Không phân biệt write skew với lost update.
- Tôi trả lời được câu này mà không cần xem đáp án
Xem câu trả lời & giải thích
2PC có điều phối viên (coordinator): pha 1 (prepare) hỏi mọi bên tham gia có cam kết được không — mỗi bên ghi bền vững trạng thái 'sẵn sàng' và giữ khoá; pha 2 (commit/abort) coordinator gửi quyết định chung. Vấn đề: blocking — nếu coordinator chết sau pha 1, các bên tham gia giữ khoá vô thời hạn và không thể tự quyết; độ trễ cao, mọi bên phải hỗ trợ giao thức (XA), khả năng sẵn sàng bằng bên kém nhất. Vì vậy giữa microservice người ta dùng saga + outbox + idempotency.
- Postgres hỗ trợ
PREPARE TRANSACTION/COMMIT PREPARED; prepared transaction bị bỏ rơi giữ khoá và xmin → bloat, wraparound. Mặc địnhmax_prepared_transactions = 0. - Database phân tán (Spanner, CockroachDB) dùng 2PC bên trong nhưng mỗi bên tham gia là một nhóm đồng thuận (Raft/Paxos) có khả năng chịu lỗi → giảm vấn đề blocking.
- 3PC giảm blocking trên lý thuyết nhưng không chịu được phân mảnh mạng, hầu như không dùng thực tế.
- Câu trả lời senior: trước hết tránh nhu cầu transaction phân tán — vẽ lại ranh giới service để dữ liệu cần nhất quán mạnh nằm cùng một service/DB.
- Khi không tránh được: saga có bù trừ, outbox, idempotency, đối soát.
Câu hỏi nối tiếp: "Ghi DB và gửi message lên Kafka nguyên tử?" → Không có 2PC giữa Postgres và Kafka trong thực tế phổ biến; dùng outbox + CDC. Kafka transactions chỉ nguyên tử trong phạm vi Kafka (đọc-xử lý-ghi giữa các topic).
Đề xuất XA/2PC giữa microservices như giải pháp mặc định.
- Tôi trả lời được câu này mà không cần xem đáp án