graphddb 0.5.3 → 0.6.0
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/dist/cdc/index.d.ts +2 -2
- package/dist/cdc/index.js +2 -2
- package/dist/{chunk-M6URQOAW.js → chunk-5NXNEW43.js} +1 -1
- package/dist/{chunk-CCIVET5K.js → chunk-F2DI3GTI.js} +88 -0
- package/dist/{chunk-Y7XV5QL2.js → chunk-N5NQM3SO.js} +180 -46
- package/dist/cli.js +7 -2
- package/dist/{from-change-DQK2Jm9R.d.ts → from-change-CFzBy7aU.d.ts} +1 -1
- package/dist/{index-CtDBo8Se.d.ts → index-CtJbTrfB.d.ts} +2 -2
- package/dist/index.d.ts +53 -8
- package/dist/index.js +29 -5
- package/dist/linter/index.d.ts +4 -4
- package/dist/{maintenance-view-adapter-D5t9taTE.d.ts → maintenance-view-adapter-CFeasCKo.d.ts} +147 -6
- package/dist/{registry-BD_5Rm5C.d.ts → registry-DbqmFyab.d.ts} +1 -1
- package/dist/{relation-depth-DLkhG0xX.d.ts → relation-depth-0TiWr5OW.d.ts} +1 -1
- package/dist/spec/index.d.ts +3 -3
- package/dist/spec/index.js +2 -2
- package/dist/testing/index.d.ts +1 -1
- package/dist/testing/index.js +2 -2
- package/docs/design-patterns.md +150 -27
- package/package.json +10 -2
package/docs/design-patterns.md
CHANGED
|
@@ -39,14 +39,14 @@ graph, the stream drain, and the rebuild planner consume every pattern uniformly
|
|
|
39
39
|
| # | Pattern | graphddb feature | Status |
|
|
40
40
|
|---|---|---|---|
|
|
41
41
|
| 1 | [Same Partition / Containment](#1-same-partition--containment) | segmented SK + `hasMany`, `pattern: 'samePartition'` | ✅ Phase 1 |
|
|
42
|
-
| 2 | [Embedded Refs](#2-embedded-refs) | `
|
|
42
|
+
| 2 | [Embedded Refs](#2-embedded-refs) | `@list` id-list + `@refs` relation (read = one deduped BatchGet) | ✅ Phase 1 (sync append) / stream for trim |
|
|
43
43
|
| 3 | [Embedded Snapshot](#3-embedded-snapshot) | `pattern: 'embeddedSnapshot'` (snapshot / collection) | ✅ Phase 1 |
|
|
44
44
|
| 4 | [Edge / Adjacency](#4-edge--adjacency) | `edgeWrites` `putEdge` / `deleteEdge` / `updateKeyChangeEdge` | ✅ Phase 1 |
|
|
45
45
|
| 5 | [Materialized View](#5-materialized-view) | `@model({ kind: 'materializedView' })` + `@maintainedFrom` | ✅ Phase 2 (stream) |
|
|
46
46
|
| 6 | [Sparse View](#6-sparse-view) | `@model({ kind: 'sparseView' })` + `@maintainedFrom` + `whenMember` | ✅ Phase 3 (stream-only) |
|
|
47
47
|
| 7 | [Aggregate Counter](#7-aggregate-counter) | `@aggregate(..., { pattern: 'counter', value: count() })` | ✅ Phase 1 (`count()`) / stream (`max()`) |
|
|
48
48
|
| 8 | [Versioned / Latest Pointer](#8-versioned--latest-pointer) | `@hasOne(... versionedLatest)` + `@hasMany(... versionedHistory)` | ✅ Phase 3 |
|
|
49
|
-
| 9 | [Reverse Lookup](#9-reverse-lookup) | GSI (both directions) or `dualEdge` two-row sync | ✅ Phase 1 (GSI) /
|
|
49
|
+
| 9 | [Reverse Lookup](#9-reverse-lookup) | GSI (both directions) or `dualEdge` two-row sync | ✅ Phase 1 (GSI) / `dualEdge` (#133, command-IF driven #195) |
|
|
50
50
|
| 10 | [External Projection](#10-external-projection) | typed-consumer-IF contract (`@cdcProjected` + `fromChange` / `subscribe`) | ✅ |
|
|
51
51
|
|
|
52
52
|
---
|
|
@@ -117,31 +117,76 @@ without a query; the child bodies are fetched on demand (e.g. a follow-up
|
|
|
117
117
|
`BatchGet`). On the table this is an attribute holding a list of id strings/maps on
|
|
118
118
|
the parent item.
|
|
119
119
|
|
|
120
|
-
**(b) How to declare it
|
|
121
|
-
|
|
122
|
-
|
|
123
|
-
|
|
120
|
+
**(b) How to declare it — write (maintain the id-list) + read (resolve the bodies).**
|
|
121
|
+
Embedded refs have two sides, and each has a first-class declaration.
|
|
122
|
+
|
|
123
|
+
The **stored id-list** is just a `@list` attribute on the parent; you append to it
|
|
124
|
+
however you maintain the parent (directly, or as a narrowed `embeddedSnapshot`
|
|
125
|
+
collection that projects only the id field). The **read side** is a dedicated
|
|
126
|
+
**`refs` relation** (`@refs`) that resolves that inline id-list into the referenced
|
|
127
|
+
child bodies in ONE deduped `BatchGet`:
|
|
124
128
|
|
|
125
129
|
```ts
|
|
126
|
-
@
|
|
127
|
-
|
|
128
|
-
|
|
129
|
-
|
|
130
|
-
|
|
131
|
-
})
|
|
132
|
-
|
|
130
|
+
@model({ table: TABLE, prefix: 'Post' })
|
|
131
|
+
class PostModel extends DDBModel {
|
|
132
|
+
static readonly keys = key<{ threadId: string; postId: string }>((c) => ({
|
|
133
|
+
pk: k`THREAD#${c.threadId}`,
|
|
134
|
+
sk: k`POST#${c.postId}`,
|
|
135
|
+
}));
|
|
136
|
+
@string threadId!: string;
|
|
137
|
+
@string postId!: string;
|
|
138
|
+
// The stored inline id-list (ids only — the "refs" shape).
|
|
139
|
+
@list tagRefs!: { tagId: string }[];
|
|
140
|
+
|
|
141
|
+
// READ side: resolve `tagRefs[].tagId` → the `Tag` bodies, one deduped BatchGet.
|
|
142
|
+
@refs(() => TagModel, { from: 'tagRefs', key: 'tagId' })
|
|
143
|
+
tags!: TagModel[];
|
|
144
|
+
}
|
|
133
145
|
```
|
|
134
146
|
|
|
135
|
-
|
|
136
|
-
(
|
|
137
|
-
|
|
138
|
-
|
|
147
|
+
`from` names the parent list attribute; `key` is the ref field read off each element
|
|
148
|
+
(add `to` when the target's key field name differs from `key`). The decorated
|
|
149
|
+
property is declared as `TagModel[]`, so it selects and returns like a bounded
|
|
150
|
+
collection.
|
|
151
|
+
|
|
152
|
+
**(c) Read & write behavior.** The id-list is maintained inline on the parent row
|
|
153
|
+
(it *is* the materialized access path). Resolving the child bodies is a single
|
|
154
|
+
declarative query — the `refs` relation reads the parent, pulls each `tagRefs`
|
|
155
|
+
element's `tagId`, **dedupes**, and hydrates the `Tag` bodies in ONE `BatchGetItem`
|
|
156
|
+
(never a per-ref `GetItem`) — the exact physical cost (parent read + 1 BatchGet) of a
|
|
157
|
+
hand-written two-call `Get` + `BatchGet`, but declarative and typed:
|
|
158
|
+
|
|
159
|
+
```ts
|
|
160
|
+
// ONE query — parent read + one deduped BatchGet for the referenced tag bodies.
|
|
161
|
+
const post = await Post.query(
|
|
162
|
+
{ threadId, postId },
|
|
163
|
+
{ postId: true, tagRefs: true, tags: { select: { tagId: true, name: true } } },
|
|
164
|
+
);
|
|
165
|
+
// post.tags → { items: { tagId: string; name: string }[]; cursor: null }
|
|
166
|
+
```
|
|
139
167
|
|
|
140
|
-
|
|
141
|
-
|
|
142
|
-
|
|
143
|
-
|
|
144
|
-
|
|
168
|
+
`select` projects the child body fields (the result is fully typed to the
|
|
169
|
+
projection); a repeated ref costs nothing extra (deduped into one BatchGet key); a
|
|
170
|
+
ref whose body is absent is skipped. The connection carries a `null` cursor — a refs
|
|
171
|
+
list is finite, not paged. This is the same nested-BatchGet auto-resolution
|
|
172
|
+
`@belongsTo`/`@hasOne` use, extended to fan out over a **parent-row list** rather
|
|
173
|
+
than a scalar key.
|
|
174
|
+
|
|
175
|
+
**(d) Constraints & phase status.** ✅ The read-side `refs` relation is first-class
|
|
176
|
+
in the **TS in-process runtime** (`Model.query`). Maintaining the id-list
|
|
177
|
+
synchronously (append) is Phase 1; bounding it (`maxItems` trim) or removing a ref
|
|
178
|
+
requires the read-modify-write **stream** path. The child bodies are resolved via
|
|
179
|
+
BatchGet, so a `refs` read's `select` cannot push a server-side `FilterExpression`
|
|
180
|
+
on the children (BatchGet has none); filter on the returned `items` if needed.
|
|
181
|
+
|
|
182
|
+
> **Runtime scope.** A `refs` read fans a **parent-row list attribute** out into a
|
|
183
|
+
> BatchGet. The static operations spec (`operations.json`) and the generated Python
|
|
184
|
+
> runtime bind relation keys from a single scalar `{result.<field>}` and have no
|
|
185
|
+
> parent-list key-fan-out primitive, so a `refs` relation is resolvable **only**
|
|
186
|
+
> through the TS in-process runtime. Compiling a select that traverses a `refs`
|
|
187
|
+
> relation to `operations.json` / generated Python **fails loudly** (rather than
|
|
188
|
+
> emitting a physically wrong scalar-key BatchGet); resolve it in the generated-code
|
|
189
|
+
> consumer with a separate BatchGet if you need it there.
|
|
145
190
|
|
|
146
191
|
---
|
|
147
192
|
|
|
@@ -185,6 +230,53 @@ single mirrored row in place; a `hasMany` collection appends a projected item
|
|
|
185
230
|
(`list_append`). On the stream path, the collection additionally trims to `maxItems`
|
|
186
231
|
and splices on `removed`.
|
|
187
232
|
|
|
233
|
+
**Reading the snapshot (type-safe, no join).** The maintained copy lives on the owner
|
|
234
|
+
row, so it is read with a single point read — but it must NOT be confused with a
|
|
235
|
+
**traversal** to the relation's real child rows. GraphDDB keeps the two apart in both
|
|
236
|
+
the types and the runtime:
|
|
237
|
+
|
|
238
|
+
- **Collection (`@hasMany` embeddedSnapshot).** Select the field with
|
|
239
|
+
`{ inline: true }` to read the *maintained copy stored on the owner row* — projected
|
|
240
|
+
off that one row, returned in the field's declared shape, no child Query:
|
|
241
|
+
|
|
242
|
+
```ts
|
|
243
|
+
// INLINE READ — the maintained latest-N copy on the ThreadSummary owner row.
|
|
244
|
+
const summary = await ThreadSummary.query(
|
|
245
|
+
{ threadId },
|
|
246
|
+
{ latestPosts: { inline: true } },
|
|
247
|
+
);
|
|
248
|
+
summary?.latestPosts; // → the projected [{ postId, textPreview }, …] off the row
|
|
249
|
+
|
|
250
|
+
// TRAVERSAL — a DIFFERENT read: a Query against the real child Post partition,
|
|
251
|
+
// returning a `{ items, cursor }` connection of the actual child rows.
|
|
252
|
+
const traversed = await ThreadSummary.query(
|
|
253
|
+
{ threadId },
|
|
254
|
+
{ latestPosts: { select: { postId: true, body: true } } },
|
|
255
|
+
);
|
|
256
|
+
traversed?.latestPosts.items; // → the real child Posts (full bodies), not the copy
|
|
257
|
+
```
|
|
258
|
+
|
|
259
|
+
`{ inline: true }` (the maintained copy) and `{ select: … }` (a child traversal) are
|
|
260
|
+
structurally distinct shapes, so the compiler tells them apart; at runtime an
|
|
261
|
+
`{ inline: true }` on any field that is **not** an `embeddedSnapshot` relation is a
|
|
262
|
+
loud error, so the inline read can never be silently mistaken for a traversal (or a
|
|
263
|
+
bogus attribute). The owner row's key fields are encoded in the PK/SK (known from the
|
|
264
|
+
query key) and are not re-stored as top-level scalars, so an inline read selects the
|
|
265
|
+
maintained attribute itself.
|
|
266
|
+
|
|
267
|
+
- **Single-row mirror (`@belongsTo`/`@hasOne` embeddedSnapshot).** The mirror projects
|
|
268
|
+
its captured fields onto the owner row's **own scalar columns** (the `projection` map
|
|
269
|
+
keys — e.g. `displayName`, `bioPreview` on the `ProfileCard`). Those are already
|
|
270
|
+
first-class typed fields, so the mirror is read inline with an ordinary scalar select
|
|
271
|
+
— no cast, no traversal:
|
|
272
|
+
|
|
273
|
+
```ts
|
|
274
|
+
const card = await ProfileCard.query(
|
|
275
|
+
{ userId },
|
|
276
|
+
{ displayName: true, bioPreview: true }, // the mirrored snapshot, read inline
|
|
277
|
+
);
|
|
278
|
+
```
|
|
279
|
+
|
|
188
280
|
**(d) Constraints & phase status.** ✅ Phase 1 for the synchronous path. A
|
|
189
281
|
synchronous collection is **append-only** — `maxItems` trim and `removed`-driven
|
|
190
282
|
splice are the **stream** path ([§7.2](./spec.md#72-stream-maintenance--outbox--cdc-drain-updatemode-stream-130)).
|
|
@@ -444,8 +536,18 @@ physical rows** (a forward edge and an inverse edge on its own partition).
|
|
|
444
536
|
|
|
445
537
|
**(b) How to declare it.** *GSI form* — declare a `gsi` on the edge that swaps the key
|
|
446
538
|
so the reverse `@hasMany` resolves against it (no extra write; DynamoDB maintains the
|
|
447
|
-
GSI). *Dual-edge form* —
|
|
448
|
-
**two-row** bidirectional edge in sync without an inverse GSI.
|
|
539
|
+
GSI). *Dual-edge form* — declare `w.dualEdge(forward, inverse)` on the forward edge to
|
|
540
|
+
keep a **two-row** bidirectional edge in sync without an inverse GSI. The dual edge can
|
|
541
|
+
be recorded in either of two write vocabularies carrying the SAME `w.dualEdge`:
|
|
542
|
+
|
|
543
|
+
- **`entityWrites` (recommended when driving through the command / mutation IF, #195)** —
|
|
544
|
+
place `w.dualEdge(...)` in a lifecycle's `edges` array. The dual edge is then derived by
|
|
545
|
+
`executeCommandMethod` / `DDBModel.mutate`, so a `mutation` over the edge maintains BOTH
|
|
546
|
+
rows in the SAME atomic transaction with no low-level handwork. Use this form if the edge
|
|
547
|
+
is created / removed through a command.
|
|
548
|
+
- **`edgeWrites` (the low-level edge-only primitive)** — the historical adjacency-only
|
|
549
|
+
`writes` member. Same two-row synchronization, but driven through the low-level edge-write
|
|
550
|
+
path rather than the command IF.
|
|
449
551
|
|
|
450
552
|
```ts
|
|
451
553
|
// GSI form: one row, reverse direction served by a GSI.
|
|
@@ -461,9 +563,28 @@ class GroupMembershipModel extends DDBModel {
|
|
|
461
563
|
@string userId!: string;
|
|
462
564
|
}
|
|
463
565
|
|
|
464
|
-
// Dual-edge form: two physical rows kept in sync
|
|
566
|
+
// Dual-edge form (command-IF driven, recommended): two physical rows kept in sync
|
|
567
|
+
// (no inverse GSI). `w.dualEdge` sits in a lifecycle's `edges`, so a `mutation` over
|
|
568
|
+
// the edge derives both rows in one atomic transaction (#195).
|
|
465
569
|
@model({ table: 'App', prefix: 'FOLLOW' })
|
|
466
570
|
class FollowEdgeModel extends DDBModel {
|
|
571
|
+
// … key: FOLLOWER#{a} / FOLLOWING#{b}
|
|
572
|
+
static readonly writes = entityWrites<FollowEdgeModel>((w) => ({
|
|
573
|
+
create: w.lifecycle({
|
|
574
|
+
edges: [
|
|
575
|
+
w.dualEdge(
|
|
576
|
+
{ target: () => UserModel, relationProperty: 'following' },
|
|
577
|
+
{ adjacency: () => FollowedByEdgeModel, target: () => UserModel, relationProperty: 'followers' },
|
|
578
|
+
),
|
|
579
|
+
],
|
|
580
|
+
}),
|
|
581
|
+
}));
|
|
582
|
+
}
|
|
583
|
+
|
|
584
|
+
// Dual-edge form (low-level `edgeWrites` primitive): same two-row synchronization,
|
|
585
|
+
// driven through the edge-write path rather than the command IF.
|
|
586
|
+
@model({ table: 'App', prefix: 'FOLLOW' })
|
|
587
|
+
class FollowEdgeModelLowLevel extends DDBModel {
|
|
467
588
|
// … key: FOLLOWER#{a} / FOLLOWING#{b}
|
|
468
589
|
static readonly writes = edgeWrites((w) => [
|
|
469
590
|
w.dualEdge(
|
|
@@ -482,8 +603,10 @@ together, so the two directions stay consistent without a GSI.
|
|
|
482
603
|
|
|
483
604
|
**(d) Constraints & phase status.** ✅ Phase 1 for the GSI form (the existing
|
|
484
605
|
bidirectional edge: base row + inverse GSI). The two-row `dualEdge` synchronization
|
|
485
|
-
|
|
486
|
-
|
|
606
|
+
landed in #133 and is reachable through the command / mutation IF via the recommended
|
|
607
|
+
`entityWrites` form in #195. A dual edge is *exactly* two rows — a round-trip guard
|
|
608
|
+
validates the inverse half (and rejects pointing both directions at the same adjacency
|
|
609
|
+
model).
|
|
487
610
|
|
|
488
611
|
---
|
|
489
612
|
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "graphddb",
|
|
3
|
-
"version": "0.
|
|
3
|
+
"version": "0.6.0",
|
|
4
4
|
"description": "Graph data modeling on DynamoDB with adjacency list pattern",
|
|
5
5
|
"type": "module",
|
|
6
6
|
"main": "dist/index.js",
|
|
@@ -56,7 +56,13 @@
|
|
|
56
56
|
"size": "size-limit",
|
|
57
57
|
"size:why": "size-limit --why",
|
|
58
58
|
"docker:up": "docker compose -f docker-compose.test.yml up -d",
|
|
59
|
-
"docker:down": "docker compose -f docker-compose.test.yml down"
|
|
59
|
+
"docker:down": "docker compose -f docker-compose.test.yml down",
|
|
60
|
+
"bench:docker:up": "docker compose -p graphddb-bench -f docker-compose.bench.yml up -d",
|
|
61
|
+
"bench:docker:down": "docker compose -p graphddb-bench -f docker-compose.bench.yml down",
|
|
62
|
+
"embedoc:build": "embedoc build",
|
|
63
|
+
"embedoc:watch": "embedoc watch",
|
|
64
|
+
"embedoc:generate": "embedoc generate --all",
|
|
65
|
+
"embedoc:check": "node scripts/embedoc-drift-check.mjs"
|
|
60
66
|
},
|
|
61
67
|
"size-limit": [
|
|
62
68
|
{
|
|
@@ -108,6 +114,8 @@
|
|
|
108
114
|
"dynamodb-onetable": "^2.7.7",
|
|
109
115
|
"dynamodb-toolbox": "^2.9.0",
|
|
110
116
|
"electrodb": "^3.9.1",
|
|
117
|
+
"embedoc": "0.14.2",
|
|
118
|
+
"prettier": "^3.9.4",
|
|
111
119
|
"size-limit": "^11.0.0",
|
|
112
120
|
"tsup": "^8.0.0",
|
|
113
121
|
"tsx": "^4.22.4",
|