feat: use ulid instead of uuid to maintain row order

Author: pregnantboy

package-lock.json

@@ -79,6 +79,7 @@
     "remark-breaks": "3.0.3",
     "remark-gfm": "3.0.1",
     "typescript": "^4.6.3",
+    "ulid": "3.0.0",
     "urlcat": "3.1.0",
     "winston": "^3.7.1",
     "zod": "3.22.4",

packages/backend/package.json

@@ -122,6 +122,7 @@ describe('get all rows query', () => {
     data[randomUUID()] = 'test'
     const rowToInsert = {
       tableId: dummyTable.id,
+      // TODO: use ulid for new tiles
       rowId: randomUUID(),
       data,
     }

packages/backend/src/graphql/__tests__/queries/tiles/get-all-rows.itest.ts

@@ -13,6 +13,7 @@ export async function insertMockTableRows(
   for (let i = 0; i < numRowsToInsert; i++) {
     rows.push({
       tableId,
+      // use ulid for new tiles
       rowId: randomUUID(),
       data: generateMockTableRowData({ columnIds }),
     })

packages/backend/src/graphql/__tests__/queries/tiles/table-row.mock.ts

@@ -1,5 +1,5 @@
-import { randomUUID } from 'crypto'
 import { Knex } from 'knex'
+import { monotonicFactory, ulid } from 'ulid'
 
 import { tilesClient } from '@/config/tiles-database'
 import logger from '@/helpers/logger'
@@ -24,11 +24,12 @@ export const createTableRow = async ({
   tableId,
   data,
 }: CreateRowInput): Promise<TableRowItem> => {
+  const ulid = monotonicFactory()
   try {
     const res = await tilesClient(tableId)
       .insert({
         ...data,
-        rowId: randomUUID(),
+        rowId: ulid(),
       })
       .returning('*')
     return res[0]
@@ -44,7 +45,7 @@ export const createTableRows = async ({
 }: CreateRowsInput): Promise<string[]> => {
   try {
     const rows = dataArray.map((data, i) => ({
-      rowId: randomUUID(),
+      rowId: ulid(),
       ...data,
       // manually bumping the createdAt timestamp to ensure that row order is preserved
       createdAt: new Date(Date.now() + i),
@@ -231,7 +232,7 @@ export const getTableRows = async ({
   }
   try {
     const tableRows = []
-    const stream = query.orderBy('createdAt', order).stream()
+    const stream = query.orderBy('rowId', order).stream()
     for await (const row of stream) {
       const { rowId, ...rest } = row
       tableRows.push({ rowId, data: rest })

packages/backend/src/models/tiles/pg/table-row-functions.ts

@@ -1,6 +1,6 @@
 import { CreateEntityItem } from 'electrodb'
 
-import { TableRow } from './dynamodb/table-row/model'
+import { TableRow } from '../dynamodb/table-row/model'
 
 export type TableRowItem = CreateEntityItem<typeof TableRow>
 export type CreateRowInput = Pick<TableRowItem, 'tableId' | 'data'>