Consider ways to model edge string fragments in database schema

[learner-long-life]

In modeling this input string and suffix tree with the visualizer

We notice that edge strings have repeating fragments, and it may be easier to extend the end fragment with new characters (bc in the example above for all the leaves)

One possible way to

model Node {
  id          Int    @id @default(autoincrement())
  parentId    Int
  childId     Int
  stringStart Int 
  stringEnd   Int
}

model InputString {
  id          Int    @id @default(autoincrement())
  inputString String
}

model Node {
  id          Int    @id @default(autoincrement())
  parentId    Int
  childId     Int
  edgeString EdgeStringFragment[]
}

model NodeToEdgeStringFragments {
  
}

model EdgeStringFragment {
  id          Int    @id @default(autoincrement())
  stringFragment String
}

model InputString {
  id          Int    @id @default(autoincrement())
  inputString String
}

Or store input start and end indices

model Node {
  id          Int    @id @default(autoincrement())
  parentId    Int
  childId     Int
  edgeStringStart Int
  edgeStringEnd Int
}

[learner-long-life]

Using this visualizer

http://brenden.github.io/ukkonen-animation/