SQL InnoDB Deadlock — Gap Lock Conflict

Diagnose InnoDB deadlocks from gap locks under REPEATABLE READ when range scans lock gaps that conflict across transactions.

advanceddebuggingsqlphase-16

Symptoms

Two transactions deadlock on range queries due to gap locks in REPEATABLE READ.
Error message: Error 1213 (40001): Deadlock found when trying to get lock (gap lock)
Failure occurs intermittently or after a specific code path

Possible causes

Range scans acquire gap locks that overlap across transactions.
The isolation level is REPEATABLE READ (default) which uses gap locks.
Environment or runtime version mismatch introduces the defect

Diagnosis steps

Reproduce the error in a minimal isolated test case

node -e "require('./repro')"

Interpretation

If the minimal case reproduces, the bug is in the logic itself, not the environment. If not, collect environment details.

Capture the full error stack trace and identify the originating line

Set NODE_OPTIONS=--stack-trace-limit=100 and run with verbose logging

Interpretation

The first frame in user code is the trigger. Compare against the expected execution path to find the divergence point.

Inspect the values of all variables at the failure point

Add console.log / debugger / breakpoint at the line before the throw

Interpretation

Check for undefined, null, wrong type, or unexpected shape. The error message tells you what was wrong; the variables tell you why.

Root cause

InnoDB gap locks under REPEATABLE READ can cause deadlocks when transactions insert into the same gap in different orders.

Fix

Use READ COMMITTED to reduce gap locks, or use SELECT ... FOR UPDATE to lock explicitly, or retry on deadlock.

Risk note

Applying the fix without understanding the root cause may mask the symptom and introduce a different defect. Always verify with the reproduction case.

Verify the fix

Run the range insert workload and confirm no deadlock under the new isolation level.

Symptom and Error Message

When running the SQL code, the runtime raises the following error:

Error 1213 (40001): Deadlock found when trying to get lock (gap lock)

This error indicates that two transactions deadlock on range queries due to gap locks in repeatable read. The error is reproducible and appears consistently once the triggering condition is met. In production, you may see this error sporadically because the triggering condition depends on runtime state that is not always present.

Root Cause Analysis

The fundamental cause is: innodb gap locks under repeatable read can cause deadlocks when transactions insert into the same gap in different orders. Two factors converge to produce the visible error. First, range scans acquire gap locks that overlap across transactions. Second, the isolation level is repeatable read (default) which uses gap locks. Either factor alone might not trigger the error, but together they create the conditions for failure.

Diagnosis Walkthrough

Start by reproducing the error in isolation. Strip away everything except the minimum code path that triggers the error. Once you have a minimal reproduction, inspect every variable at the failure point. Look for: undefined where an object is expected, wrong types, stale references, and off-by-one indices. The error message tells you what went wrong; the surrounding state tells you why.

Fix and Code Example

// Before (buggy)
// ... code that triggers the error ...

// After (fixed)
// ... corrected code with proper guard or type check ...

The fix addresses the root cause directly: use read committed to reduce gap locks, or use select … for update to lock explicitly, or retry on deadlock. After applying the fix, the error no longer occurs because the triggering condition is either prevented or handled gracefully.

Verification

Run the range insert workload and confirm no deadlock under the new isolation level. Run the reproduction case again and confirm the error is gone. Then run the full test suite to check for regressions. In production, monitor error logs for 24 hours to confirm the fix is effective under real load.

Common Pitfalls

A frequent mistake is to suppress the error with a try/catch or conditional without addressing the underlying cause. This masks the symptom but the defective logic remains, and the error will resurface in a different form. Always fix the root cause, not just the error message. Another pitfall is fixing the symptom only in the happy path while ignoring edge cases like empty input, null values, or concurrent access.