@hold-baby/bucket-db 0.2.0 → 0.3.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +234 -19
- package/dist/cache/lru-cache.d.ts +47 -0
- package/dist/cache/lru-cache.d.ts.map +1 -0
- package/dist/cache/lru-cache.js +110 -0
- package/dist/cache/lru-cache.js.map +1 -0
- package/dist/core/bucket-db.d.ts +20 -0
- package/dist/core/bucket-db.d.ts.map +1 -0
- package/dist/core/bucket-db.js +32 -0
- package/dist/core/bucket-db.js.map +1 -0
- package/dist/core/collection.d.ts +26 -0
- package/dist/core/collection.d.ts.map +1 -0
- package/dist/core/collection.js +213 -0
- package/dist/core/collection.js.map +1 -0
- package/dist/core/wal.d.ts +45 -0
- package/dist/core/wal.d.ts.map +1 -0
- package/dist/core/wal.js +80 -0
- package/dist/core/wal.js.map +1 -0
- package/dist/index/shard-manager.d.ts +36 -0
- package/dist/index/shard-manager.d.ts.map +1 -0
- package/dist/index/shard-manager.js +177 -0
- package/dist/index/shard-manager.js.map +1 -0
- package/dist/index.d.ts +9 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +10 -0
- package/dist/index.js.map +1 -0
- package/dist/query/evaluator.d.ts +10 -0
- package/dist/query/evaluator.d.ts.map +1 -0
- package/dist/query/evaluator.js +127 -0
- package/dist/query/evaluator.js.map +1 -0
- package/dist/storage/fs-adapter.d.ts +24 -0
- package/dist/storage/fs-adapter.d.ts.map +1 -0
- package/dist/storage/fs-adapter.js +208 -0
- package/dist/storage/fs-adapter.js.map +1 -0
- package/dist/storage/memory-adapter.d.ts +22 -0
- package/dist/storage/memory-adapter.d.ts.map +1 -0
- package/dist/storage/memory-adapter.js +78 -0
- package/dist/storage/memory-adapter.js.map +1 -0
- package/dist/storage/oss-adapter.d.ts +26 -0
- package/dist/storage/oss-adapter.d.ts.map +1 -0
- package/dist/storage/oss-adapter.js +145 -0
- package/dist/storage/oss-adapter.js.map +1 -0
- package/dist/storage/s3-adapter.d.ts +26 -0
- package/dist/storage/s3-adapter.d.ts.map +1 -0
- package/dist/storage/s3-adapter.js +170 -0
- package/dist/storage/s3-adapter.js.map +1 -0
- package/dist/types/collection.d.ts +40 -0
- package/dist/types/collection.d.ts.map +1 -0
- package/dist/types/collection.js +2 -0
- package/dist/types/collection.js.map +1 -0
- package/{src/types/document.ts → dist/types/document.d.ts} +6 -10
- package/dist/types/document.d.ts.map +1 -0
- package/dist/types/document.js +2 -0
- package/dist/types/document.js.map +1 -0
- package/dist/types/errors.d.ts +32 -0
- package/dist/types/errors.d.ts.map +1 -0
- package/dist/types/errors.js +48 -0
- package/dist/types/errors.js.map +1 -0
- package/dist/types/index.d.ts +6 -0
- package/dist/types/index.d.ts.map +1 -0
- package/dist/types/index.js +3 -0
- package/dist/types/index.js.map +1 -0
- package/dist/types/query.d.ts +37 -0
- package/dist/types/query.d.ts.map +1 -0
- package/dist/types/query.js +2 -0
- package/dist/types/query.js.map +1 -0
- package/dist/types/storage.d.ts +45 -0
- package/dist/types/storage.d.ts.map +1 -0
- package/dist/types/storage.js +2 -0
- package/dist/types/storage.js.map +1 -0
- package/dist/utils/hash.d.ts +13 -0
- package/dist/utils/hash.d.ts.map +1 -0
- package/dist/utils/hash.js +23 -0
- package/dist/utils/hash.js.map +1 -0
- package/dist/utils/path-validator.d.ts +46 -0
- package/dist/utils/path-validator.d.ts.map +1 -0
- package/dist/utils/path-validator.js +99 -0
- package/dist/utils/path-validator.js.map +1 -0
- package/llms.txt +46 -0
- package/package.json +14 -3
- package/src/core/bucket-db.ts +0 -43
- package/src/core/collection.ts +0 -173
- package/src/index/shard-manager.ts +0 -142
- package/src/index.ts +0 -37
- package/src/query/evaluator.ts +0 -87
- package/src/storage/ali-oss.d.ts +0 -43
- package/src/storage/fs-adapter.ts +0 -222
- package/src/storage/memory-adapter.ts +0 -105
- package/src/storage/oss-adapter.ts +0 -122
- package/src/storage/s3-adapter.ts +0 -151
- package/src/types/collection.ts +0 -34
- package/src/types/errors.ts +0 -49
- package/src/types/index.ts +0 -36
- package/src/types/query.ts +0 -50
- package/src/types/storage.ts +0 -46
- package/src/utils/hash.ts +0 -24
- package/tests/core/bucket-db.test.d.ts +0 -2
- package/tests/core/bucket-db.test.d.ts.map +0 -1
- package/tests/core/bucket-db.test.js +0 -34
- package/tests/core/bucket-db.test.js.map +0 -1
- package/tests/core/bucket-db.test.ts +0 -50
- package/tests/core/collection.test.d.ts +0 -2
- package/tests/core/collection.test.d.ts.map +0 -1
- package/tests/core/collection.test.js +0 -148
- package/tests/core/collection.test.js.map +0 -1
- package/tests/core/collection.test.ts +0 -195
- package/tests/core/dbpath.test.ts +0 -52
- package/tests/index/shard-manager.test.d.ts +0 -2
- package/tests/index/shard-manager.test.d.ts.map +0 -1
- package/tests/index/shard-manager.test.js +0 -106
- package/tests/index/shard-manager.test.js.map +0 -1
- package/tests/index/shard-manager.test.ts +0 -129
- package/tests/query/evaluator.test.d.ts +0 -2
- package/tests/query/evaluator.test.d.ts.map +0 -1
- package/tests/query/evaluator.test.js +0 -87
- package/tests/query/evaluator.test.js.map +0 -1
- package/tests/query/evaluator.test.ts +0 -104
- package/tests/storage/fs-adapter.test.ts +0 -111
- package/tests/storage/memory-adapter.test.d.ts +0 -2
- package/tests/storage/memory-adapter.test.d.ts.map +0 -1
- package/tests/storage/memory-adapter.test.js +0 -65
- package/tests/storage/memory-adapter.test.js.map +0 -1
- package/tests/storage/memory-adapter.test.ts +0 -84
- package/tests/storage/oss-adapter.test.d.ts +0 -2
- package/tests/storage/oss-adapter.test.d.ts.map +0 -1
- package/tests/storage/oss-adapter.test.js +0 -34
- package/tests/storage/oss-adapter.test.js.map +0 -1
- package/tests/storage/oss-adapter.test.ts +0 -40
- package/tests/storage/s3-adapter.test.d.ts +0 -2
- package/tests/storage/s3-adapter.test.d.ts.map +0 -1
- package/tests/storage/s3-adapter.test.js +0 -51
- package/tests/storage/s3-adapter.test.js.map +0 -1
- package/tests/storage/s3-adapter.test.ts +0 -62
- package/tests/utils/hash.test.d.ts +0 -2
- package/tests/utils/hash.test.d.ts.map +0 -1
- package/tests/utils/hash.test.js +0 -36
- package/tests/utils/hash.test.js.map +0 -1
- package/tests/utils/hash.test.ts +0 -42
- package/tsconfig.json +0 -12
|
@@ -1,52 +0,0 @@
|
|
|
1
|
-
import { describe, test, expect } from 'bun:test';
|
|
2
|
-
import { BucketDB, MemoryStorageAdapter } from '../../src/index';
|
|
3
|
-
import type { Document } from '../../src/index.js';
|
|
4
|
-
|
|
5
|
-
interface TestDoc extends Document {
|
|
6
|
-
name: string;
|
|
7
|
-
}
|
|
8
|
-
|
|
9
|
-
describe('BucketDB dbPath', () => {
|
|
10
|
-
test('dbPath is used in storage keys', async () => {
|
|
11
|
-
const adapter = new MemoryStorageAdapter();
|
|
12
|
-
const db = new BucketDB(adapter, 'my-database');
|
|
13
|
-
|
|
14
|
-
const collection = db.collection<TestDoc>('users');
|
|
15
|
-
const doc = await collection.insert({ name: 'Alice' });
|
|
16
|
-
|
|
17
|
-
// Check that the document is stored with the correct path
|
|
18
|
-
const keys = await adapter.listKeys('my-database/');
|
|
19
|
-
expect(keys.length).toBeGreaterThan(0);
|
|
20
|
-
|
|
21
|
-
// Document should be at: my-database/users/docs/{id}.json
|
|
22
|
-
const docKey = `my-database/users/docs/${doc.id}.json`;
|
|
23
|
-
const exists = await adapter.exists(docKey);
|
|
24
|
-
expect(exists).toBe(true);
|
|
25
|
-
|
|
26
|
-
// Index shard should be at: my-database/users/index/shard-*.json
|
|
27
|
-
const indexKeys = await adapter.listKeys('my-database/users/index/');
|
|
28
|
-
expect(indexKeys.length).toBeGreaterThan(0);
|
|
29
|
-
});
|
|
30
|
-
|
|
31
|
-
test('different dbPaths create separate databases', async () => {
|
|
32
|
-
const adapter = new MemoryStorageAdapter();
|
|
33
|
-
|
|
34
|
-
const db1 = new BucketDB(adapter, 'database1');
|
|
35
|
-
const db2 = new BucketDB(adapter, 'database2');
|
|
36
|
-
|
|
37
|
-
const users1 = db1.collection<TestDoc>('users');
|
|
38
|
-
const users2 = db2.collection<TestDoc>('users');
|
|
39
|
-
|
|
40
|
-
await users1.insert({ name: 'Alice' });
|
|
41
|
-
await users2.insert({ name: 'Bob' });
|
|
42
|
-
|
|
43
|
-
const results1 = await users1.find({});
|
|
44
|
-
const results2 = await users2.find({});
|
|
45
|
-
|
|
46
|
-
expect(results1).toHaveLength(1);
|
|
47
|
-
expect(results1[0].name).toBe('Alice');
|
|
48
|
-
|
|
49
|
-
expect(results2).toHaveLength(1);
|
|
50
|
-
expect(results2[0].name).toBe('Bob');
|
|
51
|
-
});
|
|
52
|
-
});
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"shard-manager.test.d.ts","sourceRoot":"","sources":["shard-manager.test.ts"],"names":[],"mappings":""}
|
|
@@ -1,106 +0,0 @@
|
|
|
1
|
-
import { describe, test, expect, beforeEach } from 'bun:test';
|
|
2
|
-
import { ShardManager } from '../../src/index/shard-manager';
|
|
3
|
-
import { MemoryStorageAdapter } from '../../src/storage/memory-adapter';
|
|
4
|
-
describe('ShardManager', () => {
|
|
5
|
-
let adapter;
|
|
6
|
-
let manager;
|
|
7
|
-
const collectionPath = 'test-db/users';
|
|
8
|
-
beforeEach(() => {
|
|
9
|
-
adapter = new MemoryStorageAdapter();
|
|
10
|
-
manager = new ShardManager(adapter, collectionPath, 16);
|
|
11
|
-
});
|
|
12
|
-
test('addDocument adds entry to correct shard', async () => {
|
|
13
|
-
const doc = {
|
|
14
|
-
id: 'user-123',
|
|
15
|
-
name: 'Alice',
|
|
16
|
-
age: 25,
|
|
17
|
-
_etag: 'etag-1',
|
|
18
|
-
_updatedAt: '2026-02-08T00:00:00Z',
|
|
19
|
-
};
|
|
20
|
-
await manager.addDocument(doc);
|
|
21
|
-
// Verify document was added to a shard
|
|
22
|
-
const result = await manager.findById('user-123');
|
|
23
|
-
expect(result).toEqual(doc);
|
|
24
|
-
});
|
|
25
|
-
test('updateDocument updates existing entry', async () => {
|
|
26
|
-
const doc1 = {
|
|
27
|
-
id: 'user-123',
|
|
28
|
-
name: 'Alice',
|
|
29
|
-
age: 25,
|
|
30
|
-
_etag: 'etag-1',
|
|
31
|
-
_updatedAt: '2026-02-08T00:00:00Z',
|
|
32
|
-
};
|
|
33
|
-
await manager.addDocument(doc1);
|
|
34
|
-
const doc2 = {
|
|
35
|
-
id: 'user-123',
|
|
36
|
-
name: 'Alice',
|
|
37
|
-
age: 26,
|
|
38
|
-
_etag: 'etag-2',
|
|
39
|
-
_updatedAt: '2026-02-08T01:00:00Z',
|
|
40
|
-
};
|
|
41
|
-
await manager.updateDocument(doc2);
|
|
42
|
-
const result = await manager.findById('user-123');
|
|
43
|
-
expect(result?.age).toBe(26);
|
|
44
|
-
expect(result?._etag).toBe('etag-2');
|
|
45
|
-
});
|
|
46
|
-
test('removeDocument deletes entry', async () => {
|
|
47
|
-
const doc = {
|
|
48
|
-
id: 'user-123',
|
|
49
|
-
name: 'Alice',
|
|
50
|
-
age: 25,
|
|
51
|
-
_etag: 'etag-1',
|
|
52
|
-
_updatedAt: '2026-02-08T00:00:00Z',
|
|
53
|
-
};
|
|
54
|
-
await manager.addDocument(doc);
|
|
55
|
-
await manager.removeDocument('user-123');
|
|
56
|
-
const result = await manager.findById('user-123');
|
|
57
|
-
expect(result).toBeNull();
|
|
58
|
-
});
|
|
59
|
-
test('findById returns null for non-existent document', async () => {
|
|
60
|
-
const result = await manager.findById('missing');
|
|
61
|
-
expect(result).toBeNull();
|
|
62
|
-
});
|
|
63
|
-
test('query returns matching documents', async () => {
|
|
64
|
-
const docs = [
|
|
65
|
-
{ id: 'user-1', name: 'Alice', age: 25, status: 'active', _etag: 'e1', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
66
|
-
{ id: 'user-2', name: 'Bob', age: 30, status: 'active', _etag: 'e2', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
67
|
-
{ id: 'user-3', name: 'Charlie', age: 35, status: 'inactive', _etag: 'e3', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
68
|
-
];
|
|
69
|
-
for (const doc of docs) {
|
|
70
|
-
await manager.addDocument(doc);
|
|
71
|
-
}
|
|
72
|
-
const results = await manager.query({ status: 'active' });
|
|
73
|
-
expect(results).toHaveLength(2);
|
|
74
|
-
expect(results.map(r => r.id).sort()).toEqual(['user-1', 'user-2']);
|
|
75
|
-
});
|
|
76
|
-
test('query with operators', async () => {
|
|
77
|
-
const docs = [
|
|
78
|
-
{ id: 'user-1', age: 20, _etag: 'e1', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
79
|
-
{ id: 'user-2', age: 25, _etag: 'e2', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
80
|
-
{ id: 'user-3', age: 30, _etag: 'e3', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
81
|
-
{ id: 'user-4', age: 35, _etag: 'e4', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
82
|
-
];
|
|
83
|
-
for (const doc of docs) {
|
|
84
|
-
await manager.addDocument(doc);
|
|
85
|
-
}
|
|
86
|
-
const results = await manager.query({ age: { $gte: 25, $lt: 35 } });
|
|
87
|
-
expect(results).toHaveLength(2);
|
|
88
|
-
expect(results.map(r => r.id).sort()).toEqual(['user-2', 'user-3']);
|
|
89
|
-
});
|
|
90
|
-
test('handles multiple documents in different shards', async () => {
|
|
91
|
-
// Add enough documents to ensure distribution across shards
|
|
92
|
-
const docs = Array.from({ length: 50 }, (_, i) => ({
|
|
93
|
-
id: `user-${i}`,
|
|
94
|
-
name: `User ${i}`,
|
|
95
|
-
age: 20 + (i % 30),
|
|
96
|
-
_etag: `etag-${i}`,
|
|
97
|
-
_updatedAt: '2026-02-08T00:00:00Z',
|
|
98
|
-
}));
|
|
99
|
-
for (const doc of docs) {
|
|
100
|
-
await manager.addDocument(doc);
|
|
101
|
-
}
|
|
102
|
-
const results = await manager.query({ age: { $gte: 25 } });
|
|
103
|
-
expect(results.length).toBeGreaterThan(0);
|
|
104
|
-
});
|
|
105
|
-
});
|
|
106
|
-
//# sourceMappingURL=shard-manager.test.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"shard-manager.test.js","sourceRoot":"","sources":["shard-manager.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,UAAU,CAAC;AAC9D,OAAO,EAAE,YAAY,EAAE,MAAM,+BAA+B,CAAC;AAC7D,OAAO,EAAE,oBAAoB,EAAE,MAAM,kCAAkC,CAAC;AAGxE,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;IAC5B,IAAI,OAA6B,CAAC;IAClC,IAAI,OAAqB,CAAC;IAC1B,MAAM,cAAc,GAAG,eAAe,CAAC;IAEvC,UAAU,CAAC,GAAG,EAAE;QACd,OAAO,GAAG,IAAI,oBAAoB,EAAE,CAAC;QACrC,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,EAAE,cAAc,EAAE,EAAE,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;QACzD,MAAM,GAAG,GAAG;YACV,EAAE,EAAE,UAAU;YACd,IAAI,EAAE,OAAO;YACb,GAAG,EAAE,EAAE;YACP,KAAK,EAAE,QAAQ;YACf,UAAU,EAAE,sBAAsB;SACnC,CAAC;QAEF,MAAM,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAE/B,uCAAuC;QACvC,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAClD,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;QACvD,MAAM,IAAI,GAAG;YACX,EAAE,EAAE,UAAU;YACd,IAAI,EAAE,OAAO;YACb,GAAG,EAAE,EAAE;YACP,KAAK,EAAE,QAAQ;YACf,UAAU,EAAE,sBAAsB;SACnC,CAAC;QAEF,MAAM,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAEhC,MAAM,IAAI,GAAG;YACX,EAAE,EAAE,UAAU;YACd,IAAI,EAAE,OAAO;YACb,GAAG,EAAE,EAAE;YACP,KAAK,EAAE,QAAQ;YACf,UAAU,EAAE,sBAAsB;SACnC,CAAC;QAEF,MAAM,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAEnC,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAClD,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7B,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,8BAA8B,EAAE,KAAK,IAAI,EAAE;QAC9C,MAAM,GAAG,GAAG;YACV,EAAE,EAAE,UAAU;YACd,IAAI,EAAE,OAAO;YACb,GAAG,EAAE,EAAE;YACP,KAAK,EAAE,QAAQ;YACf,UAAU,EAAE,sBAAsB;SACnC,CAAC;QAEF,MAAM,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,OAAO,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;QAEzC,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAClD,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;QACjE,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QACjD,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;QAClD,MAAM,IAAI,GAAG;YACX,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,sBAAsB,EAAE;YAC3G,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,sBAAsB,EAAE;YACzG,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,sBAAsB,EAAE;SAChH,CAAC;QAEF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC1D,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,sBAAsB,EAAE,KAAK,IAAI,EAAE;QACtC,MAAM,IAAI,GAAG;YACX,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,sBAAsB,EAAE;YAC1E,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,sBAAsB,EAAE;YAC1E,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,sBAAsB,EAAE;YAC1E,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,sBAAsB,EAAE;SAC3E,CAAC;QAEF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACpE,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;QAChE,4DAA4D;QAC5D,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YACjD,EAAE,EAAE,QAAQ,CAAC,EAAE;YACf,IAAI,EAAE,QAAQ,CAAC,EAAE;YACjB,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAClB,KAAK,EAAE,QAAQ,CAAC,EAAE;YAClB,UAAU,EAAE,sBAAsB;SACnC,CAAC,CAAC,CAAC;QAEJ,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC3D,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -1,129 +0,0 @@
|
|
|
1
|
-
import { describe, test, expect, beforeEach } from 'bun:test';
|
|
2
|
-
import { ShardManager } from '../../src/index/shard-manager';
|
|
3
|
-
import { MemoryStorageAdapter } from '../../src/storage/memory-adapter';
|
|
4
|
-
import type { IndexShard } from '../../src/index.js';
|
|
5
|
-
|
|
6
|
-
describe('ShardManager', () => {
|
|
7
|
-
let adapter: MemoryStorageAdapter;
|
|
8
|
-
let manager: ShardManager;
|
|
9
|
-
const collectionPath = 'test-db/users';
|
|
10
|
-
|
|
11
|
-
beforeEach(() => {
|
|
12
|
-
adapter = new MemoryStorageAdapter();
|
|
13
|
-
manager = new ShardManager(adapter, collectionPath, 16);
|
|
14
|
-
});
|
|
15
|
-
|
|
16
|
-
test('addDocument adds entry to correct shard', async () => {
|
|
17
|
-
const doc = {
|
|
18
|
-
id: 'user-123',
|
|
19
|
-
name: 'Alice',
|
|
20
|
-
age: 25,
|
|
21
|
-
_etag: 'etag-1',
|
|
22
|
-
_updatedAt: '2026-02-08T00:00:00Z',
|
|
23
|
-
};
|
|
24
|
-
|
|
25
|
-
await manager.addDocument(doc);
|
|
26
|
-
|
|
27
|
-
// Verify document was added to a shard
|
|
28
|
-
const result = await manager.findById('user-123');
|
|
29
|
-
expect(result).toEqual(doc);
|
|
30
|
-
});
|
|
31
|
-
|
|
32
|
-
test('updateDocument updates existing entry', async () => {
|
|
33
|
-
const doc1 = {
|
|
34
|
-
id: 'user-123',
|
|
35
|
-
name: 'Alice',
|
|
36
|
-
age: 25,
|
|
37
|
-
_etag: 'etag-1',
|
|
38
|
-
_updatedAt: '2026-02-08T00:00:00Z',
|
|
39
|
-
};
|
|
40
|
-
|
|
41
|
-
await manager.addDocument(doc1);
|
|
42
|
-
|
|
43
|
-
const doc2 = {
|
|
44
|
-
id: 'user-123',
|
|
45
|
-
name: 'Alice',
|
|
46
|
-
age: 26,
|
|
47
|
-
_etag: 'etag-2',
|
|
48
|
-
_updatedAt: '2026-02-08T01:00:00Z',
|
|
49
|
-
};
|
|
50
|
-
|
|
51
|
-
await manager.updateDocument(doc2);
|
|
52
|
-
|
|
53
|
-
const result = await manager.findById('user-123');
|
|
54
|
-
expect(result?.age).toBe(26);
|
|
55
|
-
expect(result?._etag).toBe('etag-2');
|
|
56
|
-
});
|
|
57
|
-
|
|
58
|
-
test('removeDocument deletes entry', async () => {
|
|
59
|
-
const doc = {
|
|
60
|
-
id: 'user-123',
|
|
61
|
-
name: 'Alice',
|
|
62
|
-
age: 25,
|
|
63
|
-
_etag: 'etag-1',
|
|
64
|
-
_updatedAt: '2026-02-08T00:00:00Z',
|
|
65
|
-
};
|
|
66
|
-
|
|
67
|
-
await manager.addDocument(doc);
|
|
68
|
-
await manager.removeDocument('user-123');
|
|
69
|
-
|
|
70
|
-
const result = await manager.findById('user-123');
|
|
71
|
-
expect(result).toBeNull();
|
|
72
|
-
});
|
|
73
|
-
|
|
74
|
-
test('findById returns null for non-existent document', async () => {
|
|
75
|
-
const result = await manager.findById('missing');
|
|
76
|
-
expect(result).toBeNull();
|
|
77
|
-
});
|
|
78
|
-
|
|
79
|
-
test('query returns matching documents', async () => {
|
|
80
|
-
const docs = [
|
|
81
|
-
{ id: 'user-1', name: 'Alice', age: 25, status: 'active', _etag: 'e1', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
82
|
-
{ id: 'user-2', name: 'Bob', age: 30, status: 'active', _etag: 'e2', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
83
|
-
{ id: 'user-3', name: 'Charlie', age: 35, status: 'inactive', _etag: 'e3', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
84
|
-
];
|
|
85
|
-
|
|
86
|
-
for (const doc of docs) {
|
|
87
|
-
await manager.addDocument(doc);
|
|
88
|
-
}
|
|
89
|
-
|
|
90
|
-
const results = await manager.query({ status: 'active' });
|
|
91
|
-
expect(results).toHaveLength(2);
|
|
92
|
-
expect(results.map(r => r.id).sort()).toEqual(['user-1', 'user-2']);
|
|
93
|
-
});
|
|
94
|
-
|
|
95
|
-
test('query with operators', async () => {
|
|
96
|
-
const docs = [
|
|
97
|
-
{ id: 'user-1', age: 20, _etag: 'e1', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
98
|
-
{ id: 'user-2', age: 25, _etag: 'e2', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
99
|
-
{ id: 'user-3', age: 30, _etag: 'e3', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
100
|
-
{ id: 'user-4', age: 35, _etag: 'e4', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
101
|
-
];
|
|
102
|
-
|
|
103
|
-
for (const doc of docs) {
|
|
104
|
-
await manager.addDocument(doc);
|
|
105
|
-
}
|
|
106
|
-
|
|
107
|
-
const results = await manager.query({ age: { $gte: 25, $lt: 35 } });
|
|
108
|
-
expect(results).toHaveLength(2);
|
|
109
|
-
expect(results.map(r => r.id).sort()).toEqual(['user-2', 'user-3']);
|
|
110
|
-
});
|
|
111
|
-
|
|
112
|
-
test('handles multiple documents in different shards', async () => {
|
|
113
|
-
// Add enough documents to ensure distribution across shards
|
|
114
|
-
const docs = Array.from({ length: 50 }, (_, i) => ({
|
|
115
|
-
id: `user-${i}`,
|
|
116
|
-
name: `User ${i}`,
|
|
117
|
-
age: 20 + (i % 30),
|
|
118
|
-
_etag: `etag-${i}`,
|
|
119
|
-
_updatedAt: '2026-02-08T00:00:00Z',
|
|
120
|
-
}));
|
|
121
|
-
|
|
122
|
-
for (const doc of docs) {
|
|
123
|
-
await manager.addDocument(doc);
|
|
124
|
-
}
|
|
125
|
-
|
|
126
|
-
const results = await manager.query({ age: { $gte: 25 } });
|
|
127
|
-
expect(results.length).toBeGreaterThan(0);
|
|
128
|
-
});
|
|
129
|
-
});
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"evaluator.test.d.ts","sourceRoot":"","sources":["evaluator.test.ts"],"names":[],"mappings":""}
|
|
@@ -1,87 +0,0 @@
|
|
|
1
|
-
import { describe, test, expect } from 'bun:test';
|
|
2
|
-
import { evaluateFilter, evaluateOperator } from '../../src/query/evaluator';
|
|
3
|
-
describe('Query Evaluator', () => {
|
|
4
|
-
describe('evaluateOperator', () => {
|
|
5
|
-
test('$eq operator', () => {
|
|
6
|
-
expect(evaluateOperator(25, { $eq: 25 })).toBe(true);
|
|
7
|
-
expect(evaluateOperator(25, { $eq: 30 })).toBe(false);
|
|
8
|
-
expect(evaluateOperator('hello', { $eq: 'hello' })).toBe(true);
|
|
9
|
-
});
|
|
10
|
-
test('$ne operator', () => {
|
|
11
|
-
expect(evaluateOperator(25, { $ne: 30 })).toBe(true);
|
|
12
|
-
expect(evaluateOperator(25, { $ne: 25 })).toBe(false);
|
|
13
|
-
});
|
|
14
|
-
test('$gt operator', () => {
|
|
15
|
-
expect(evaluateOperator(30, { $gt: 25 })).toBe(true);
|
|
16
|
-
expect(evaluateOperator(25, { $gt: 25 })).toBe(false);
|
|
17
|
-
expect(evaluateOperator(20, { $gt: 25 })).toBe(false);
|
|
18
|
-
});
|
|
19
|
-
test('$gte operator', () => {
|
|
20
|
-
expect(evaluateOperator(30, { $gte: 25 })).toBe(true);
|
|
21
|
-
expect(evaluateOperator(25, { $gte: 25 })).toBe(true);
|
|
22
|
-
expect(evaluateOperator(20, { $gte: 25 })).toBe(false);
|
|
23
|
-
});
|
|
24
|
-
test('$lt operator', () => {
|
|
25
|
-
expect(evaluateOperator(20, { $lt: 25 })).toBe(true);
|
|
26
|
-
expect(evaluateOperator(25, { $lt: 25 })).toBe(false);
|
|
27
|
-
expect(evaluateOperator(30, { $lt: 25 })).toBe(false);
|
|
28
|
-
});
|
|
29
|
-
test('$lte operator', () => {
|
|
30
|
-
expect(evaluateOperator(20, { $lte: 25 })).toBe(true);
|
|
31
|
-
expect(evaluateOperator(25, { $lte: 25 })).toBe(true);
|
|
32
|
-
expect(evaluateOperator(30, { $lte: 25 })).toBe(false);
|
|
33
|
-
});
|
|
34
|
-
test('$in operator', () => {
|
|
35
|
-
expect(evaluateOperator('active', { $in: ['active', 'pending'] })).toBe(true);
|
|
36
|
-
expect(evaluateOperator('inactive', { $in: ['active', 'pending'] })).toBe(false);
|
|
37
|
-
expect(evaluateOperator(25, { $in: [20, 25, 30] })).toBe(true);
|
|
38
|
-
});
|
|
39
|
-
test('$nin operator', () => {
|
|
40
|
-
expect(evaluateOperator('inactive', { $nin: ['active', 'pending'] })).toBe(true);
|
|
41
|
-
expect(evaluateOperator('active', { $nin: ['active', 'pending'] })).toBe(false);
|
|
42
|
-
});
|
|
43
|
-
test('multiple operators combined', () => {
|
|
44
|
-
expect(evaluateOperator(25, { $gte: 18, $lt: 65 })).toBe(true);
|
|
45
|
-
expect(evaluateOperator(15, { $gte: 18, $lt: 65 })).toBe(false);
|
|
46
|
-
expect(evaluateOperator(70, { $gte: 18, $lt: 65 })).toBe(false);
|
|
47
|
-
});
|
|
48
|
-
test('direct value comparison (implicit $eq)', () => {
|
|
49
|
-
expect(evaluateOperator(25, 25)).toBe(true);
|
|
50
|
-
expect(evaluateOperator(25, 30)).toBe(false);
|
|
51
|
-
expect(evaluateOperator('test', 'test')).toBe(true);
|
|
52
|
-
});
|
|
53
|
-
});
|
|
54
|
-
describe('evaluateFilter', () => {
|
|
55
|
-
test('simple equality filter', () => {
|
|
56
|
-
const doc = { id: '1', name: 'Alice', age: 25 };
|
|
57
|
-
expect(evaluateFilter(doc, { name: 'Alice' })).toBe(true);
|
|
58
|
-
expect(evaluateFilter(doc, { name: 'Bob' })).toBe(false);
|
|
59
|
-
});
|
|
60
|
-
test('multiple conditions (AND)', () => {
|
|
61
|
-
const doc = { id: '1', name: 'Alice', age: 25, status: 'active' };
|
|
62
|
-
expect(evaluateFilter(doc, { name: 'Alice', status: 'active' })).toBe(true);
|
|
63
|
-
expect(evaluateFilter(doc, { name: 'Alice', status: 'inactive' })).toBe(false);
|
|
64
|
-
});
|
|
65
|
-
test('operator-based filter', () => {
|
|
66
|
-
const doc = { id: '1', age: 25 };
|
|
67
|
-
expect(evaluateFilter(doc, { age: { $gte: 18 } })).toBe(true);
|
|
68
|
-
expect(evaluateFilter(doc, { age: { $gte: 30 } })).toBe(false);
|
|
69
|
-
});
|
|
70
|
-
test('complex filter with multiple operators', () => {
|
|
71
|
-
const doc = { id: '1', age: 25, status: 'active' };
|
|
72
|
-
expect(evaluateFilter(doc, {
|
|
73
|
-
age: { $gte: 18, $lt: 65 },
|
|
74
|
-
status: { $in: ['active', 'pending'] },
|
|
75
|
-
})).toBe(true);
|
|
76
|
-
});
|
|
77
|
-
test('empty filter matches all', () => {
|
|
78
|
-
const doc = { id: '1', name: 'test' };
|
|
79
|
-
expect(evaluateFilter(doc, {})).toBe(true);
|
|
80
|
-
});
|
|
81
|
-
test('missing field returns false', () => {
|
|
82
|
-
const doc = { id: '1', name: 'test' };
|
|
83
|
-
expect(evaluateFilter(doc, { age: 25 })).toBe(false);
|
|
84
|
-
});
|
|
85
|
-
});
|
|
86
|
-
});
|
|
87
|
-
//# sourceMappingURL=evaluator.test.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"evaluator.test.js","sourceRoot":"","sources":["evaluator.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AAClD,OAAO,EAAE,cAAc,EAAE,gBAAgB,EAAE,MAAM,2BAA2B,CAAC;AAE7E,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE;YACxB,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrD,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtD,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE;YACxB,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrD,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE;YACxB,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrD,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtD,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,eAAe,EAAE,GAAG,EAAE;YACzB,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtD,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtD,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE;YACxB,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrD,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtD,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,eAAe,EAAE,GAAG,EAAE;YACzB,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtD,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtD,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE;YACxB,MAAM,CAAC,gBAAgB,CAAC,QAAQ,EAAE,EAAE,GAAG,EAAE,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9E,MAAM,CAAC,gBAAgB,CAAC,UAAU,EAAE,EAAE,GAAG,EAAE,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjF,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,eAAe,EAAE,GAAG,EAAE;YACzB,MAAM,CAAC,gBAAgB,CAAC,UAAU,EAAE,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjF,MAAM,CAAC,gBAAgB,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClF,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACvC,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/D,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAChE,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAClD,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5C,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7C,MAAM,CAAC,gBAAgB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;QAC9B,IAAI,CAAC,wBAAwB,EAAE,GAAG,EAAE;YAClC,MAAM,GAAG,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;YAChD,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1D,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,2BAA2B,EAAE,GAAG,EAAE;YACrC,MAAM,GAAG,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;YAClE,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5E,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjF,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,uBAAuB,EAAE,GAAG,EAAE;YACjC,MAAM,GAAG,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;YACjC,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9D,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAClD,MAAM,GAAG,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;YACnD,MAAM,CACJ,cAAc,CAAC,GAAG,EAAE;gBAClB,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE;gBAC1B,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE;aACvC,CAAC,CACH,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACf,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,0BAA0B,EAAE,GAAG,EAAE;YACpC,MAAM,GAAG,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;YACtC,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACvC,MAAM,GAAG,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;YACtC,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -1,104 +0,0 @@
|
|
|
1
|
-
import { describe, test, expect } from 'bun:test';
|
|
2
|
-
import { evaluateFilter, evaluateOperator } from '../../src/query/evaluator';
|
|
3
|
-
|
|
4
|
-
describe('Query Evaluator', () => {
|
|
5
|
-
describe('evaluateOperator', () => {
|
|
6
|
-
test('$eq operator', () => {
|
|
7
|
-
expect(evaluateOperator(25, { $eq: 25 })).toBe(true);
|
|
8
|
-
expect(evaluateOperator(25, { $eq: 30 })).toBe(false);
|
|
9
|
-
expect(evaluateOperator('hello', { $eq: 'hello' })).toBe(true);
|
|
10
|
-
});
|
|
11
|
-
|
|
12
|
-
test('$ne operator', () => {
|
|
13
|
-
expect(evaluateOperator(25, { $ne: 30 })).toBe(true);
|
|
14
|
-
expect(evaluateOperator(25, { $ne: 25 })).toBe(false);
|
|
15
|
-
});
|
|
16
|
-
|
|
17
|
-
test('$gt operator', () => {
|
|
18
|
-
expect(evaluateOperator(30, { $gt: 25 })).toBe(true);
|
|
19
|
-
expect(evaluateOperator(25, { $gt: 25 })).toBe(false);
|
|
20
|
-
expect(evaluateOperator(20, { $gt: 25 })).toBe(false);
|
|
21
|
-
});
|
|
22
|
-
|
|
23
|
-
test('$gte operator', () => {
|
|
24
|
-
expect(evaluateOperator(30, { $gte: 25 })).toBe(true);
|
|
25
|
-
expect(evaluateOperator(25, { $gte: 25 })).toBe(true);
|
|
26
|
-
expect(evaluateOperator(20, { $gte: 25 })).toBe(false);
|
|
27
|
-
});
|
|
28
|
-
|
|
29
|
-
test('$lt operator', () => {
|
|
30
|
-
expect(evaluateOperator(20, { $lt: 25 })).toBe(true);
|
|
31
|
-
expect(evaluateOperator(25, { $lt: 25 })).toBe(false);
|
|
32
|
-
expect(evaluateOperator(30, { $lt: 25 })).toBe(false);
|
|
33
|
-
});
|
|
34
|
-
|
|
35
|
-
test('$lte operator', () => {
|
|
36
|
-
expect(evaluateOperator(20, { $lte: 25 })).toBe(true);
|
|
37
|
-
expect(evaluateOperator(25, { $lte: 25 })).toBe(true);
|
|
38
|
-
expect(evaluateOperator(30, { $lte: 25 })).toBe(false);
|
|
39
|
-
});
|
|
40
|
-
|
|
41
|
-
test('$in operator', () => {
|
|
42
|
-
expect(evaluateOperator('active', { $in: ['active', 'pending'] })).toBe(true);
|
|
43
|
-
expect(evaluateOperator('inactive', { $in: ['active', 'pending'] })).toBe(false);
|
|
44
|
-
expect(evaluateOperator(25, { $in: [20, 25, 30] })).toBe(true);
|
|
45
|
-
});
|
|
46
|
-
|
|
47
|
-
test('$nin operator', () => {
|
|
48
|
-
expect(evaluateOperator('inactive', { $nin: ['active', 'pending'] })).toBe(true);
|
|
49
|
-
expect(evaluateOperator('active', { $nin: ['active', 'pending'] })).toBe(false);
|
|
50
|
-
});
|
|
51
|
-
|
|
52
|
-
test('multiple operators combined', () => {
|
|
53
|
-
expect(evaluateOperator(25, { $gte: 18, $lt: 65 })).toBe(true);
|
|
54
|
-
expect(evaluateOperator(15, { $gte: 18, $lt: 65 })).toBe(false);
|
|
55
|
-
expect(evaluateOperator(70, { $gte: 18, $lt: 65 })).toBe(false);
|
|
56
|
-
});
|
|
57
|
-
|
|
58
|
-
test('direct value comparison (implicit $eq)', () => {
|
|
59
|
-
expect(evaluateOperator(25, 25)).toBe(true);
|
|
60
|
-
expect(evaluateOperator(25, 30)).toBe(false);
|
|
61
|
-
expect(evaluateOperator('test', 'test')).toBe(true);
|
|
62
|
-
});
|
|
63
|
-
});
|
|
64
|
-
|
|
65
|
-
describe('evaluateFilter', () => {
|
|
66
|
-
test('simple equality filter', () => {
|
|
67
|
-
const doc = { id: '1', name: 'Alice', age: 25 };
|
|
68
|
-
expect(evaluateFilter(doc, { name: 'Alice' })).toBe(true);
|
|
69
|
-
expect(evaluateFilter(doc, { name: 'Bob' })).toBe(false);
|
|
70
|
-
});
|
|
71
|
-
|
|
72
|
-
test('multiple conditions (AND)', () => {
|
|
73
|
-
const doc = { id: '1', name: 'Alice', age: 25, status: 'active' };
|
|
74
|
-
expect(evaluateFilter(doc, { name: 'Alice', status: 'active' })).toBe(true);
|
|
75
|
-
expect(evaluateFilter(doc, { name: 'Alice', status: 'inactive' })).toBe(false);
|
|
76
|
-
});
|
|
77
|
-
|
|
78
|
-
test('operator-based filter', () => {
|
|
79
|
-
const doc = { id: '1', age: 25 };
|
|
80
|
-
expect(evaluateFilter(doc, { age: { $gte: 18 } })).toBe(true);
|
|
81
|
-
expect(evaluateFilter(doc, { age: { $gte: 30 } })).toBe(false);
|
|
82
|
-
});
|
|
83
|
-
|
|
84
|
-
test('complex filter with multiple operators', () => {
|
|
85
|
-
const doc = { id: '1', age: 25, status: 'active' };
|
|
86
|
-
expect(
|
|
87
|
-
evaluateFilter(doc, {
|
|
88
|
-
age: { $gte: 18, $lt: 65 },
|
|
89
|
-
status: { $in: ['active', 'pending'] },
|
|
90
|
-
})
|
|
91
|
-
).toBe(true);
|
|
92
|
-
});
|
|
93
|
-
|
|
94
|
-
test('empty filter matches all', () => {
|
|
95
|
-
const doc = { id: '1', name: 'test' };
|
|
96
|
-
expect(evaluateFilter(doc, {})).toBe(true);
|
|
97
|
-
});
|
|
98
|
-
|
|
99
|
-
test('missing field returns false', () => {
|
|
100
|
-
const doc = { id: '1', name: 'test' };
|
|
101
|
-
expect(evaluateFilter(doc, { age: 25 })).toBe(false);
|
|
102
|
-
});
|
|
103
|
-
});
|
|
104
|
-
});
|
|
@@ -1,111 +0,0 @@
|
|
|
1
|
-
import { describe, test, expect, beforeEach, afterEach } from 'bun:test';
|
|
2
|
-
import { FileSystemAdapter } from '../../src/storage/fs-adapter';
|
|
3
|
-
import { StorageError } from '../../src/index.js';
|
|
4
|
-
import { rmSync, existsSync } from 'fs';
|
|
5
|
-
|
|
6
|
-
describe('FileSystemAdapter', () => {
|
|
7
|
-
let adapter: FileSystemAdapter;
|
|
8
|
-
const testDir = '/tmp/bucket-db-test';
|
|
9
|
-
|
|
10
|
-
beforeEach(() => {
|
|
11
|
-
// Clean up test directory
|
|
12
|
-
if (existsSync(testDir)) {
|
|
13
|
-
rmSync(testDir, { recursive: true, force: true });
|
|
14
|
-
}
|
|
15
|
-
adapter = new FileSystemAdapter({ basePath: testDir });
|
|
16
|
-
});
|
|
17
|
-
|
|
18
|
-
afterEach(() => {
|
|
19
|
-
// Clean up after tests
|
|
20
|
-
if (existsSync(testDir)) {
|
|
21
|
-
rmSync(testDir, { recursive: true, force: true });
|
|
22
|
-
}
|
|
23
|
-
});
|
|
24
|
-
|
|
25
|
-
test('put and get object', async () => {
|
|
26
|
-
const data = { name: 'test', value: 123 };
|
|
27
|
-
const { etag } = await adapter.put('key1', data);
|
|
28
|
-
|
|
29
|
-
expect(etag).toBeDefined();
|
|
30
|
-
|
|
31
|
-
const result = await adapter.get('key1');
|
|
32
|
-
expect(result.data).toEqual(data);
|
|
33
|
-
expect(result.etag).toBe(etag);
|
|
34
|
-
expect(result.lastModified).toBeInstanceOf(Date);
|
|
35
|
-
});
|
|
36
|
-
|
|
37
|
-
test('get non-existent key throws error', async () => {
|
|
38
|
-
await expect(adapter.get('missing')).rejects.toThrow(StorageError);
|
|
39
|
-
});
|
|
40
|
-
|
|
41
|
-
test('exists returns true for existing key', async () => {
|
|
42
|
-
await adapter.put('key1', { test: true });
|
|
43
|
-
expect(await adapter.exists('key1')).toBe(true);
|
|
44
|
-
});
|
|
45
|
-
|
|
46
|
-
test('exists returns false for non-existent key', async () => {
|
|
47
|
-
expect(await adapter.exists('missing')).toBe(false);
|
|
48
|
-
});
|
|
49
|
-
|
|
50
|
-
test('delete removes object', async () => {
|
|
51
|
-
await adapter.put('key1', { test: true });
|
|
52
|
-
await adapter.delete('key1');
|
|
53
|
-
expect(await adapter.exists('key1')).toBe(false);
|
|
54
|
-
});
|
|
55
|
-
|
|
56
|
-
test('put with ifMatch fails when etag does not match', async () => {
|
|
57
|
-
await adapter.put('key1', { version: 1 });
|
|
58
|
-
await expect(
|
|
59
|
-
adapter.put('key1', { version: 2 }, { ifMatch: 'wrong-etag' })
|
|
60
|
-
).rejects.toThrow('PreconditionFailed');
|
|
61
|
-
});
|
|
62
|
-
|
|
63
|
-
test('put with ifMatch succeeds when etag matches', async () => {
|
|
64
|
-
const { etag: etag1 } = await adapter.put('key1', { version: 1 });
|
|
65
|
-
const { etag: etag2 } = await adapter.put('key1', { version: 2 }, { ifMatch: etag1 });
|
|
66
|
-
|
|
67
|
-
expect(etag2).toBeDefined();
|
|
68
|
-
expect(etag2).not.toBe(etag1);
|
|
69
|
-
|
|
70
|
-
const result = await adapter.get('key1');
|
|
71
|
-
expect(result.data).toEqual({ version: 2 });
|
|
72
|
-
});
|
|
73
|
-
|
|
74
|
-
test('listKeys returns keys with prefix', async () => {
|
|
75
|
-
await adapter.put('users/1', { id: 1 });
|
|
76
|
-
await adapter.put('users/2', { id: 2 });
|
|
77
|
-
await adapter.put('posts/1', { id: 1 });
|
|
78
|
-
|
|
79
|
-
const keys = await adapter.listKeys('users/');
|
|
80
|
-
expect(keys).toHaveLength(2);
|
|
81
|
-
expect(keys).toContain('users/1');
|
|
82
|
-
expect(keys).toContain('users/2');
|
|
83
|
-
});
|
|
84
|
-
|
|
85
|
-
test('batchGet returns multiple objects', async () => {
|
|
86
|
-
await adapter.put('key1', { value: 1 });
|
|
87
|
-
await adapter.put('key2', { value: 2 });
|
|
88
|
-
await adapter.put('key3', { value: 3 });
|
|
89
|
-
|
|
90
|
-
const results = await adapter.batchGet(['key1', 'key2', 'missing']);
|
|
91
|
-
|
|
92
|
-
expect(results.size).toBe(2);
|
|
93
|
-
expect(results.get('key1')?.data).toEqual({ value: 1 });
|
|
94
|
-
expect(results.get('key2')?.data).toEqual({ value: 2 });
|
|
95
|
-
expect(results.has('missing')).toBe(false);
|
|
96
|
-
});
|
|
97
|
-
|
|
98
|
-
test('handles nested paths', async () => {
|
|
99
|
-
await adapter.put('db1/users/docs/123.json', { id: 123 });
|
|
100
|
-
await adapter.put('db1/users/index/shard-00.json', { shardId: '00' });
|
|
101
|
-
|
|
102
|
-
const exists1 = await adapter.exists('db1/users/docs/123.json');
|
|
103
|
-
const exists2 = await adapter.exists('db1/users/index/shard-00.json');
|
|
104
|
-
|
|
105
|
-
expect(exists1).toBe(true);
|
|
106
|
-
expect(exists2).toBe(true);
|
|
107
|
-
|
|
108
|
-
const keys = await adapter.listKeys('db1/users/');
|
|
109
|
-
expect(keys.length).toBeGreaterThanOrEqual(2);
|
|
110
|
-
});
|
|
111
|
-
});
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"memory-adapter.test.d.ts","sourceRoot":"","sources":["memory-adapter.test.ts"],"names":[],"mappings":""}
|