perf(db): drop redundant idx_edges_source and idx_edges_target

[andreinknv]

Summary

Drops two redundant secondary indexes from the edges table:

• idx_edges_source — fully covered by idx_edges_source_kind via SQLite's left-prefix scan.
• idx_edges_target — fully covered by idx_edges_target_kind.

These indexes pre-date the (source, kind) / (target, kind) composites added later. Once the wider indexes were introduced, the narrow ones became dead weight on every write and every disk page — but they were never removed.

Empirical validation

Measured on a synthesized 50K-node / 250K-edge SQLite database that mirrors a realistic mid-size codebase. Reproducer: scripts/spikes/spike-edge-indexes.mjs.

Metric	Baseline (with redundant)	Stripped	Δ
DB size	34.7 MB	27.0 MB	-22.2%
Bulk insert (250K edges)	590 ms	431 ms	1.37× faster
WHERE source = ? latency	reference	0.88×	no regression
WHERE target = ? latency	reference	0.95×	no regression

EXPLAIN output on the stripped DB confirms the kind-prefixed indexes still cover source-only / target-only queries:

SEARCH edges USING COVERING INDEX idx_edges_source_kind (source=?)

Run yourself with node scripts/spikes/spike-edge-indexes.mjs.

Why this is safe

Query shape	Old plan	New plan
WHERE source = ?	idx_edges_source	idx_edges_source_kind (left-prefix, covering)
WHERE target = ?	idx_edges_target	idx_edges_target_kind (left-prefix, covering)
WHERE source = ? AND kind = ?	idx_edges_source_kind	idx_edges_source_kind (unchanged)
WHERE target = ? AND kind = ?	idx_edges_target_kind	idx_edges_target_kind (unchanged)

SQLite's query planner uses a B-tree's leading column(s) for prefix matches, so the composite indexes are a strict superset of the dropped ones for these queries.

Migration

Adds schema migration v4 (CURRENT_SCHEMA_VERSION 3 → 4):

DROP INDEX IF EXISTS idx_edges_source;
DROP INDEX IF EXISTS idx_edges_target;

• Fresh databases skip both indexes (removed from schema.sql).
• Existing v3 databases drop them on next open via the migration runner.
• Reversible (just re-create the indexes if needed) — no data loss.

Test plan

• npx tsc --noEmit clean
• npx vitest run — 382/382 tests pass
• New tests in __tests__/pr19-improvements.test.ts:
  • Fresh DB does not contain idx_edges_source / idx_edges_target
  • Upgrade path drops both narrow indexes when present and bumps schema version to 4
• Spike script reproduces the measurements above

Files changed

File	Change
src/db/migrations.ts	New v4 migration; CURRENT_SCHEMA_VERSION 3 → 4
src/db/schema.sql	Removed two CREATE INDEX lines
__tests__/foundation.test.ts	Updated v3 → v4 expectation
__tests__/pr19-improvements.test.ts	Added v4 migration tests + updated version expectation
scripts/spikes/spike-edge-indexes.mjs	New benchmark reproducer

🤖 Generated with Claude Code

[andreinknv]

Superseded by upstream PR colbymchenry#122