STreaming ARchives: stricter, verifiable, deterministic, highly compressible alternatives to CAR files for atproto repositories.
atproto
car
link to the atproto repo spec
+6
-1
+6
-1
readme.md
+6
-1
readme.md
···
61
61
STAR format does not aim to provide efficient access to random nodes or through other tree iteration patterns. Almost any kind of inspection requires a linear scan through the archive (especially if global key compression happens).
62
62
63
63
64
+
#### CARs
65
+
66
+
The IETF draft for AT repositories (referred to as "repo spec" in this document) can be found at https://github.com/bluesky-social/ietf-drafts/blob/main/draft-holmgren-at-repository.md or https://www.ietf.org/archive/id/draft-holmgren-at-repository-00.html
67
+
68
+
64
69
## format
65
70
66
71
```
···
113
118
- `l` (hash link, optional): reference to a subtree at a lower depth containing only keys to the left of this node. if absent, there is no left subtree.
114
119
- `L` (bool, optional): "archived": if `true`, the subtree is contained in this archive. must not be present when `l` is not present.
115
120
- `e` (array, required): ordered array of entry objects with length of at least one, each containing:
116
-
- `p` (integer, required): number of bytes shared with the previous entry (TODO key compression actually)
121
+
- `p` (integer, required): number of bytes shared with the previous entry (TODO [key compression](https://www.ietf.org/archive/id/draft-holmgren-at-repository-00.html#name-mst-node-schema) actually)
117
122
- `k` (byte string, required): key suffix remaining
118
123
- `v` (hash link, optional): reference to the record data for this key.
119
124
- for MST nodes at depth=0: