Skip to content

Open-source and local-first Slack and Notion alternative that puts you in control of your data

Create node paths closure table in desktop database

Hakan Shehu0d822949679c
diff --git a/desktop/src/main/data/workspace/migrations.ts b/desktop/src/main/data/workspace/migrations.ts
index a51ab42c..1ae4a24a 100644
--- a/desktop/src/main/data/workspace/migrations.ts
+++ b/desktop/src/main/data/workspace/migrations.ts
@@ -120,6 +120,68 @@ const createUploadsTable: Migration = {
},
};
+const createNodePathsTable: Migration = {
+ up: async (db) => {
+ await db.schema
+ .createTable('node_paths')
+ .addColumn('ancestor_id', 'varchar(30)', (col) =>
+ col.notNull().references('nodes.id').onDelete('cascade'),
+ )
+ .addColumn('descendant_id', 'varchar(30)', (col) =>
+ col.notNull().references('nodes.id').onDelete('cascade'),
+ )
+ .addColumn('level', 'integer', (col) => col.notNull())
+ .addPrimaryKeyConstraint('node_paths_pkey', [
+ 'ancestor_id',
+ 'descendant_id',
+ ])
+ .execute();
+
+ await sql`
+ CREATE TRIGGER trg_insert_node_path
+ AFTER INSERT ON nodes
+ FOR EACH ROW
+ BEGIN
+ -- Insert direct path from the new node to itself
+ INSERT INTO node_paths (ancestor_id, descendant_id, level)
+ VALUES (NEW.id, NEW.id, 0);
+
+ -- Insert paths from ancestors to the new node
+ INSERT INTO node_paths (ancestor_id, descendant_id, level)
+ SELECT ancestor_id, NEW.id, level + 1
+ FROM node_paths
+ WHERE descendant_id = NEW.parent_id;
+ END;
+ `.execute(db);
+
+ await sql`
+ CREATE TRIGGER trg_update_node_path
+ AFTER UPDATE ON nodes
+ FOR EACH ROW
+ WHEN OLD.parent_id IS DISTINCT FROM NEW.parent_id
+ BEGIN
+ -- Delete old paths involving the updated node
+ DELETE FROM node_paths
+ WHERE descendant_id = NEW.id AND ancestor_id <> NEW.id;
+
+ -- Insert new paths from ancestors to the updated node
+ INSERT INTO node_paths (ancestor_id, descendant_id, level)
+ SELECT ancestor_id, NEW.id, level + 1
+ FROM node_paths
+ WHERE descendant_id = NEW.parent_id;
+ END;
+ `.execute(db);
+ },
+ down: async (db) => {
+ await sql`
+ DROP TRIGGER IF EXISTS trg_insert_node_path;
+ DROP TRIGGER IF EXISTS trg_update_node_path;
+ `.execute(db);
+
+ await db.schema.dropTable('node_paths').execute();
+ },
+};
+
const createNodeNamesTable: Migration = {
up: async (db) => {
await sql`
@@ -202,8 +264,9 @@ export const workspaceDatabaseMigrations: Record<string, Migration> = {
'00003_create_changes_table': createChangesTable,
'00004_create_uploads_table': createUploadsTable,
'00005_create_downloads_table': createDownloadsTable,
- '00006_create_node_names_table': createNodeNamesTable,
- '00007_create_node_insert_name_trigger': createNodeInsertNameTrigger,
- '00008_create_node_update_name_trigger': createNodeUpdateNameTrigger,
- '00009_create_node_delete_name_trigger': createNodeDeleteNameTrigger,
+ '00006_create_node_paths_table': createNodePathsTable,
+ '00007_create_node_names_table': createNodeNamesTable,
+ '00008_create_node_insert_name_trigger': createNodeInsertNameTrigger,
+ '00009_create_node_update_name_trigger': createNodeUpdateNameTrigger,
+ '00010_create_node_delete_name_trigger': createNodeDeleteNameTrigger,
};
diff --git a/desktop/src/main/data/workspace/schema.ts b/desktop/src/main/data/workspace/schema.ts
index 4e9f5783..38a5985e 100644
--- a/desktop/src/main/data/workspace/schema.ts
+++ b/desktop/src/main/data/workspace/schema.ts
@@ -21,6 +21,14 @@ export type SelectNode = Selectable<NodeTable>;
export type CreateNode = Insertable<NodeTable>;
export type UpdateNode = Updateable<NodeTable>;
+interface NodePathTable {
+ ancestor_id: ColumnType<string, string, never>;
+ descendant_id: ColumnType<string, string, never>;
+ level: ColumnType<number, number, number>;
+}
+
+export type SelectNodePath = Selectable<NodePathTable>;
+
interface UserNodeTable {
user_id: ColumnType<string, string, never>;
node_id: ColumnType<string, string, never>;
@@ -74,6 +82,7 @@ export type UpdateDownload = Updateable<DownloadTable>;
export interface WorkspaceDatabaseSchema {
nodes: NodeTable;
+ node_paths: NodePathTable;
user_nodes: UserNodeTable;
changes: ChangeTable;
uploads: UploadTable;