Transaction Correctness
Developmenttransaction-correctnessTransaction Correctness is an Agent Skill for development published in the glommer/pgmicro repository on GitHub: a SKILL.md instruction file an AI agent can load to do this task.
How WAL mechanics, checkpointing, concurrency rules, recovery work in tursodb
How to use this skill
Bring this guide into your coding agent with a prompt tailored to the tool you use.
- Open your project in Codex.
- Copy and paste the prompt below.
- Review files and risks before approving any action.
Inspect the Agent Skill at https://github.com/glommer/pgmicro/blob/HEAD/.claude/skills/transaction-correctness/SKILL.md and all supporting files. Report provenance, permissions, scripts, dependencies, and security risks. Propose an exact installation into .agents/skills/transaction-correctness, but wait for my approval before writing files or running scripts.
Copying this prompt does not install or run the skill. Review third-party files before use.
Transaction Correctness Guide
Turso uses WAL (Write-Ahead Logging) mode exclusively.
Files: .db, .db-wal (no .db-shm - Turso uses in-memory WAL index)
WAL Mechanics
Write Path
- Writer appends frames (page data) to WAL file (sequential I/O)
- COMMIT = frame with non-zero db_size in header (marks transaction end)
- Original DB unchanged until checkpoint
Read Path
- Reader acquires read mark (mxFrame = last valid commit frame)
- For each page: check WAL up to mxFrame, fall back to main DB
- Reader sees consistent snapshot at its read mark
Checkpointing
Transfers WAL content back to main DB.
WAL grows → checkpoint triggered (default: 1000 pages) → pages copied to DB → WAL reused
Checkpoint types:
- PASSIVE: Non-blocking, stops at pages needed by active readers
- FULL: Waits for readers, checkpoints everything
- RESTART: Like FULL, also resets WAL to beginning
- TRUNCATE: Like RESTART, also truncates WAL file to zero length
WAL-Index
SQLite uses a shared memory file (-shm) for WAL index. Turso does not - it uses in-memory data structures (frame_cache hashmap, atomic read marks) since multi-process access is not supported.
Concurrency Rules
- One writer at a time
- Readers don't block writer, writer doesn't block readers
- Checkpoint must stop at pages needed by active readers
Recovery
On crash:
- First connection acquires exclusive lock
- Replays valid commits from WAL
- Releases lock, normal operation resumes
Turso Implementation
Key files:
- WAL implementation - WAL implementation
- Page management, transactions
Connection-Private vs Shared
Per-Connection (private):
Pager- page cache, dirty pages, savepoints, commit stateWalFile- connection's snapshot view:max_frame/min_frame- frame range for this connection's snapshotmax_frame_read_lock_index- which read lock slot this connection holdslast_checksum- rolling checksum state
Shared across connections:
WalFileShared- global WAL state:frame_cache- page-to-frame index (replaces.shmfile)max_frame/nbackfills- global WAL progressread_locks[5]- read mark slots (TursoRwLock with embedded frame values)write_lock- exclusive writer lockcheckpoint_lock- checkpoint serializationfile- WAL file handle
DatabaseStorage- main.dbfileBufferPool- shared memory allocation
Correctness Invariants
- Durability: COMMIT record must be fsynced before returning success
- Atomicity: Partial transactions never visible to readers
- Isolation: Each reader sees consistent snapshot
- No lost updates: Checkpoint can't overwrite uncommitted changes