File size: 12,482 Bytes
4e23b01
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
// Verifies the SSD-pressure instrumentation on db.stats: WAL bytes written,
// fsync count, snapshot bytes written, and compaction count.
import { test } from 'vitest';
import assert from 'node:assert/strict';
import fs from 'node:fs/promises';
import os from 'node:os';
import path from 'node:path';
import { MiniDb } from '../src/index.js';

async function tmpDir() {
  return fs.mkdtemp(path.join(os.tmpdir(), 'minidb-stats-'));
}

// Frame overhead is 22 (header) + 4 (crc) = 26 bytes, plus key + value.
const FRAME_OVERHEAD = 26;

test('walBytesWritten accumulates the exact frame bytes written', async () => {
  const dir = await tmpDir();
  const db = await MiniDb.open({ dir, valueCodec: 'string', fsyncPolicy: 'no' });
  try {
    assert.equal(db.stats.walBytesWritten, 0);
    let expected = 0;
    for (let i = 0; i < 10; i++) {
      const k = `k${i}`;
      const v = `v${i}`;
      await db.set(k, v);
      expected += FRAME_OVERHEAD + Buffer.byteLength(k) + Buffer.byteLength(v);
    }
    assert.equal(db.stats.walBytesWritten, expected);
  } finally {
    await db.close();
    await fs.rm(dir, { recursive: true, force: true });
  }
});

test("walFsyncs counts one fsync per flush under fsyncPolicy 'always'", async () => {
  const dir = await tmpDir();
  const db = await MiniDb.open({ dir, valueCodec: 'string', fsyncPolicy: 'always' });
  try {
    const N = 5;
    for (let i = 0; i < N; i++) await db.set(`k${i}`, `v${i}`);
    // Sequential awaited sets each flush + fsync independently.
    assert.ok(db.stats.walFsyncs >= N, `expected >= ${N} fsyncs, got ${db.stats.walFsyncs}`);
  } finally {
    await db.close();
    await fs.rm(dir, { recursive: true, force: true });
  }
});

test("walFsyncs stays low under fsyncPolicy 'no'", async () => {
  const dir = await tmpDir();
  const db = await MiniDb.open({ dir, valueCodec: 'string', fsyncPolicy: 'no' });
  try {
    for (let i = 0; i < 50; i++) await db.set(`k${i}`, `v${i}`);
    // 'no' never fsyncs on the write path (only on close).
    assert.equal(db.stats.walFsyncs, 0);
  } finally {
    await db.close(); // close fsyncs once, counted after our assertion above
    await fs.rm(dir, { recursive: true, force: true });
  }
});

test('snapshotBytesWritten and compactions update on compact', async () => {
  const dir = await tmpDir();
  const db = await MiniDb.open({ dir, valueCodec: 'string', fsyncPolicy: 'no' });
  try {
    assert.equal(db.stats.snapshotBytesWritten, 0);
    assert.equal(db.stats.compactions, 0);
    for (let i = 0; i < 100; i++) await db.set(`k${i}`, `value-${i}`);
    await db.compact();
    assert.equal(db.stats.compactions, 1);
    assert.ok(db.stats.snapshotBytesWritten > 0, 'snapshot wrote some bytes');
  } finally {
    await db.close();
    await fs.rm(dir, { recursive: true, force: true });
  }
});

test('batch writes a single frame (lower write amplification than per-key sets)', async () => {
  const dir = await tmpDir();
  const db = await MiniDb.open({ dir, valueCodec: 'string', fsyncPolicy: 'no' });
  try {
    const ops = Array.from({ length: 10 }, (_, i) => ({ op: 'set' as const, key: `b${i}`, value: `v${i}` }));
    await db.batch(ops);
    // One TYPE_BATCH frame: 26 + (2-byte count + sum of per-op subframes).
    // Just assert it is far less than 10 individual SET frames would be.
    const individual = 10 * (FRAME_OVERHEAD + 2 + 2); // ~10 * 30 = 300
    assert.ok(db.stats.walBytesWritten < individual, `batch wrote ${db.stats.walBytesWritten} < ${individual}`);
  } finally {
    await db.close();
    await fs.rm(dir, { recursive: true, force: true });
  }
});

test("everysec: idle db performs zero background fsyncs; a dirty window syncs once then goes quiet", async () => {
  const dir = await tmpDir();
  // Huge syncIntervalMs: the real timer never fires during the test. Every
  // background-sync tick is driven explicitly through the WAL's extracted
  // tick method (review #28), so the fsync counts are exact by construction
  // instead of inferred from 25ms-interval sleeps.
  const db = await MiniDb.open({ dir, valueCodec: 'string', fsyncPolicy: 'everysec', syncIntervalMs: 3_600_000, autoCompact: false });
  const tick = (): Promise<void> | null =>
    (db.wal as unknown as { backgroundTick(): Promise<void> | null }).backgroundTick();
  try {
    assert.equal(await tick(), null, 'idle ticks are skipped');
    assert.equal(db.stats.walFsyncs, 0, 'idle everysec db must not fsync in the background');

    await db.set('k', 'v');
    await tick();
    assert.equal(db.stats.walFsyncs, 1, 'the dirty window fsyncs once');

    assert.equal(await tick(), null, 'clean again: the next tick is skipped');
    assert.equal(db.stats.walFsyncs, 1, 'no fsync growth after the writes stopped');

    await db.set('k2', 'v2');
    await tick();
    assert.equal(db.stats.walFsyncs, 2, 'the next dirty window fsyncs once more');
  } finally {
    await db.close(); // final close sync runs after our assertions
    await fs.rm(dir, { recursive: true, force: true });
  }
});

test('everysec background sync failure is observable in stats but does not change write semantics', async () => {
  const dir = await tmpDir();
  const db = await MiniDb.open({ dir, valueCodec: 'string', fsyncPolicy: 'everysec', syncIntervalMs: 3_600_000, autoCompact: false });
  const tick = (): Promise<void> | null =>
    (db.wal as unknown as { backgroundTick(): Promise<void> | null }).backgroundTick();
  try {
    const fh = (db as unknown as { wal: { fh: { sync: () => Promise<void> } } }).wal.fh;
    const orig = fh.sync.bind(fh);
    const boom = new Error('injected fsync failure');
    fh.sync = () => Promise.reject(boom);

    // The cache-rebuildable write contract is unchanged: sets resolve from the
    // page cache even while every background fsync fails.
    await db.set('k', 'v');
    await tick();
    assert.equal(db.stats.walFsyncErrors, 1, 'the failing tick records exactly one error');
    assert.equal(db.stats.lastWalFsyncError, boom, 'the failure is observable via stats');
    assert.equal(db.stats.walFsyncs, 0, 'no successful fsync yet');

    fh.sync = orig;
    await tick();
    assert.equal(db.stats.walFsyncs, 1, 'background sync recovers once the failure clears');
    assert.equal(db.stats.lastWalFsyncError, boom, 'sticky error survives later successes');
  } finally {
    await db.close();
    await fs.rm(dir, { recursive: true, force: true });
  }
});

test('recovery stats capture scanned bytes, frames and duration at open', async () => {
  const dir = await tmpDir();
  // Legacy recovery path (indexGenerations: false): a generation load would
  // report the store image + WAL delta instead of the full scan.
  const db = await MiniDb.open({ dir, valueCodec: 'string', fsyncPolicy: 'no', autoCompact: false, indexGenerations: false });
  const N = 50;
  for (let i = 0; i < N; i++) await db.set(`k${i}`, `v${i}`);
  await db.close();

  const walBytes = (await fs.stat(path.join(dir, 'db.wal'))).size;
  const reopened = await MiniDb.open({ dir, valueCodec: 'string', fsyncPolicy: 'no', autoCompact: false, indexGenerations: false });
  try {
    assert.equal(reopened.stats.recoveryFrames, N, 'one frame per set replayed');
    assert.equal(reopened.stats.recoveryBytes, walBytes, 'WAL bytes accounted (no snapshot yet)');
    assert.ok(reopened.stats.recoveryDurationMs >= 0, 'duration recorded');
    assert.equal(reopened.recoveryInfo.walBytes, walBytes);
    assert.equal(reopened.recoveryInfo.snapshotBytes, 0);
  } finally {
    await reopened.close();
    await fs.rm(dir, { recursive: true, force: true });
  }
});

test('compaction phase stats break down into snapshot/rotation/postings/total', async () => {
  const dir = await tmpDir();
  const db = await MiniDb.open({ dir, valueCodec: 'json', fsyncPolicy: 'no', autoCompact: false });
  try {
    await db.createTextIndex('body', { fields: ['body'] });
    for (let i = 0; i < 100; i++) await db.set(`k${i}`, { body: `message number ${i} hello world` });
    await db.compact();

    assert.equal(db.stats.compactions, 1);
    assert.ok(db.stats.compactionDurationMs > 0, 'total recorded');
    assert.ok(db.stats.compactionSnapshotDurationMs > 0, 'snapshot phase recorded');
    assert.ok(db.stats.compactionRotationDurationMs > 0, 'rotation phase recorded');
    assert.ok(db.stats.compactionPostingsDurationMs > 0, 'postings rebuild recorded');
    assert.ok(db.stats.textRebuildDurationMs > 0, 'postings rebuild also counts as a text rebuild');
    assert.ok(
      db.stats.compactionSnapshotDurationMs + db.stats.compactionRotationDurationMs <= db.stats.compactionDurationMs,
      'phases are bounded by the total',
    );
  } finally {
    await db.close();
    await fs.rm(dir, { recursive: true, force: true });
  }
});

test('query stats count candidates, decodes and sorted rows', async () => {
  const dir = await tmpDir();
  const db = await MiniDb.open({ dir, valueCodec: 'json', fsyncPolicy: 'no', autoCompact: false });
  try {
    for (let i = 0; i < 100; i++) await db.set(`k${i}`, { n: i, grp: i % 10 === 0 ? 'x' : 'y' });

    const c0 = db.stats.queryCandidates;
    const d0 = db.stats.queryDecoded;
    const s0 = db.stats.querySortedRows;

    // Full-scan filter without sort: every candidate is decoded, nothing sorted.
    const filtered = db.query({ filter: { grp: 'x' } });
    assert.equal(filtered.length, 10);
    assert.equal(db.stats.queryCandidates - c0, 100, 'every record was a candidate');
    assert.equal(db.stats.queryDecoded - d0, 100, 'every candidate was decoded to match the filter');
    assert.equal(db.stats.querySortedRows - s0, 0, 'no sort without sort/text');

    // Same query with a sort: only the matched rows reach the sort.
    const sorted = db.query({ filter: { grp: 'x' }, sort: { n: -1 } });
    assert.equal(sorted.length, 10);
    assert.equal(db.stats.querySortedRows - s0, 10, 'only matched rows are sorted');

    // A bounded query decodes only until the limit is filled.
    const c1 = db.stats.queryCandidates;
    const page = db.query({ filter: { grp: 'x' }, limit: 3 });
    assert.equal(page.length, 3);
    assert.ok(db.stats.queryCandidates - c1 < 100, 'early exit stops before the full scan');
  } finally {
    await db.close();
    await fs.rm(dir, { recursive: true, force: true });
  }
});

test('index rebuild stats: values decoded once per record, 0 without value-derived indexes', async () => {
  // No secondary/compound/text index: the open-time rebuild walk must be
  // metadata-only (dt comes from record metadata, values are never decoded).
  const dir = await tmpDir();
  let db = await MiniDb.open({ dir, valueCodec: 'json', fsyncPolicy: 'no', autoCompact: false, indexGenerations: false });
  for (let i = 0; i < 20; i++) await db.set(`k${i}`, { n: i }, { dt: { created: i } });
  await db.close();
  db = await MiniDb.open({ dir, valueCodec: 'json', fsyncPolicy: 'no', autoCompact: false, indexGenerations: false });
  try {
    assert.equal(db.stats.indexRebuildDecoded, 0, 'no decodes without value-derived indexes');
    assert.equal(db.dtRange('created', { gte: 0 }).length, 20, 'dt index rebuilt from metadata alone');
  } finally {
    await db.close();
    await fs.rm(dir, { recursive: true, force: true });
  }

  // With several value-derived indexes: exactly one decode per live record,
  // fanned out to every staged builder in the shared walk.
  const dir2 = await tmpDir();
  db = await MiniDb.open({ dir: dir2, valueCodec: 'json', fsyncPolicy: 'no', autoCompact: false, indexGenerations: false });
  await db.createTextIndex('body', { fields: ['body'] });
  await db.createTextIndex('title', { fields: ['title'] });
  await db.createIndex('byN', { field: 'n' });
  await db.createCompoundIndex('byGrpN', { groupBy: 'grp', orderBy: 'n' });
  for (let i = 0; i < 20; i++) await db.set(`k${i}`, { n: i, grp: 'g', body: `b${i}`, title: `t${i}` });
  await db.close();
  db = await MiniDb.open({ dir: dir2, valueCodec: 'json', fsyncPolicy: 'no', autoCompact: false, indexGenerations: false });
  try {
    assert.equal(db.stats.indexRebuildDecoded, 20, 'one decode per record fanned out to all builders');
    assert.equal(db.search('body', 'b1').length, 1);
    assert.equal(db.search('title', 't2').length, 1);
    assert.equal(db.findEq('byN', 3).length, 1);
    assert.equal(db.compoundRange('byGrpN', 'g').length, 20);
  } finally {
    await db.close();
    await fs.rm(dir2, { recursive: true, force: true });
  }
});