0
Rust foundation
Stable types, schema, parser, HIR, and relational IR.
Roadmap
Implemented vertically,
then extended by phase.
Development follows a vertical sequence. 28 phases are complete through Phase 7B. Isolation and MVCC, index joins, and MCP remain planned work.
Complete
1
Storage foundation
4 KiB slotted pages, bounded buffer pool, heap insert/scan, and reopen.
2A
Transactions + WAL core
Transaction lifecycle, versioned WAL, LSN / pageLSN, and durable commit.
2B
Crash recovery
Startup analysis, repeat-history redo, reverse undo, and crash-tail handling.
2B.1
Single writer + runtime rollback
Lazy writer ownership, retryable commit/rollback, and before-image undo.
2C
Checkpoint + WAL lifecycle
Quiescent checkpoints, monotonic logical LSNs, and bounded WAL generation recycling.
3A
Typed expressions + NULL
Contextual NULL typing, three-valued logic, and explicit IS NULL.
3B
Typed DML
INSERT / UPDATE / DELETE, stable RowIds, and affected-row results.
3C
INNER JOIN
Qualified columns, aliases, self joins, and nested-loop execution.
3C.5
Schema fingerprints
Canonical table encoding, SHA-256 fingerprints, and identity checks on open.
integrity
Page and WAL integrity
Page v4/v5 CRC32C, WAL v3 checksums, and decoder fuzzing.
3D
Aggregates + sort
ORDER BY, global aggregates, and in-memory GROUP BY.
4A
Versioned RowId
Page v5 slot generations, tombstone reuse, and stale-locator detection.
4B
Heap reuse + safe relocation
Deterministic first-fit and UPDATE relocation that returns the current RowId.
4C1
Persistent B+Tree
Transactional create/insert/point lookup, mixed pages, and split recovery.
4C2
B+Tree delete / rebalance
Exact (key, RowId) delete, merge-only rebalance, and root collapse.
4D1
Index catalog + backfill
Persistent IndexCatalog and transactional create_index backfill.
4D2
Heap / index DML maintenance
Registered indexes stay consistent with heap and SQL DML.
4E
Point IndexScan
Equality and IS NULL predicates can select a point IndexScan.
4F
ANALYZE and costing
Explicit ANALYZE snapshots and deterministic point access-path costs.
5A
Protocol v1
Language-neutral binary framing, schema handshake, and streamed rows.
5B
netbadbd server
Manifest bootstrap, TCP sessions, and a dedicated database worker.
5C
TLS and authorization
Mutual TLS, certificate principals, and per-table operation scopes.
6A
Go Protocol client
Independent Go client and generated typed bindings.
6C
Rust remote SDK
Synchronous netbadb-sdk::remote client over Protocol v1.
6D
Inspection CLI
Offline catalog and statement inspection with netbadb.
6E1
SQL diagnostics LSP
Diagnostics-only language server over shared compiler diagnostics.
7B
Range IndexScan
Costed bounded Int64/UInt64 range scans.
6E2
MCP and extra adapters
MCP and additional tooling adapters.
7+
Further optimization
Index joins, one-sided/Text range costing, and benchmark-driven work.
Not included in the current release
MVCC and read isolation: readers may observe an active writer's buffered changes
Concurrent writers and cross-process file locking
SQL index DDL, uniqueness enforcement, index-only scans, and index joins
Full SQL: outer joins, subqueries, HAVING, DISTINCT, window functions
Multi-table write transactions
MCP adapters and migrations between experimental on-disk formats