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
|
-- Copyright 2024 Google LLC
--
-- Licensed under the Apache License, Version 2.0 (the "License");
-- you may not use this file except in compliance with the License.
-- You may obtain a copy of the License at
--
-- http://www.apache.org/licenses/LICENSE-2.0
--
-- Unless required by applicable law or agreed to in writing, software
-- distributed under the License is distributed on an "AS IS" BASIS,
-- WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
-- See the License for the specific language governing permissions and
-- limitations under the License.
-- MySQL version of the Tessera database schema.
-- "Tessera" table stores a single row that is the version of this schema
-- and the data formats within it. This is read at startup to prevent Tessera
-- running against a database with an incompatible format.
CREATE TABLE IF NOT EXISTS Tessera (
-- id is expected to be always 0 to maintain a maximum of a single row.
`id` TINYINT UNSIGNED NOT NULL,
-- compatibilityVersion is the version of this schema and the data within it.
`compatibilityVersion` BIGINT UNSIGNED NOT NULL,
PRIMARY KEY (`id`)
);
INSERT IGNORE INTO Tessera (`id`, `compatibilityVersion`) VALUES (0, 1);
-- "Checkpoint" table stores a single row that records the latest _published_ checkpoint for the log.
-- This is stored separately from the TreeState in order to enable publishing of commitments to updated tree states to happen
-- on an indepentent timeframe to the internal updating of state.
CREATE TABLE IF NOT EXISTS `Checkpoint` (
-- id is expected to be always 0 to maintain a maximum of a single row.
`id` TINYINT UNSIGNED NOT NULL,
-- note is the text signed by one or more keys in the checkpoint format. See https://c2sp.org/tlog-checkpoint and https://c2sp.org/signed-note.
`note` MEDIUMBLOB NOT NULL,
-- published_at is the millisecond UNIX timestamp of when this row was written.
`published_at` BIGINT NOT NULL,
PRIMARY KEY(`id`)
);
-- "TreeState" table stores the current state of the integrated tree.
-- This is not the same thing as a Checkpoint, which is a signed commitment to such a state.
CREATE TABLE IF NOT EXISTS `TreeState` (
-- id is expected to be always 0 to maintain a maximum of a single row.
`id` TINYINT UNSIGNED NOT NULL,
-- size is the extent of the currently integrated tree.
`size` BIGINT UNSIGNED NOT NULL,
-- root is the root hash of the tree at the size stored in `size`.
`root` TINYBLOB NOT NULL,
PRIMARY KEY(`id`)
);
-- "Subtree" table is an internal tile consisting of hashes. There is one row for each internal tile, and this is updated until it is completed, at which point it is immutable.
CREATE TABLE IF NOT EXISTS `Subtree` (
-- level is the level of the tile.
`level` TINYINT UNSIGNED NOT NULL,
-- index is the index of the tile.
`index` BIGINT UNSIGNED NOT NULL,
-- nodes stores the hashes of the leaves.
`nodes` MEDIUMBLOB NOT NULL,
PRIMARY KEY(`level`, `index`)
);
-- "TiledLeaves" table stores the data committed to by the leaves of the tree. Follows the same evolution as Subtree.
CREATE TABLE IF NOT EXISTS `TiledLeaves` (
`tile_index` BIGINT UNSIGNED NOT NULL,
-- size is the number of entries serialized into this leaf bundle.
`size` SMALLINT UNSIGNED NOT NULL,
`data` LONGBLOB NOT NULL,
PRIMARY KEY(`tile_index`)
);
|
