Question

I have an adjacency list in a database with ID and ParentID to represent a tree structure:

-a
--b
---c
-d
--e

Of course in a record the ParentID should never be the same as ID, but I also have to prevent circular references to prevent an endless loop. These circular references could in theory involve more than 2 records. ( a->b, b->c, c->a , etc.)

For each record I store the paths in a string column like this :

a    a
b    a/b
c    a/b/c
d    d
e    d/e

My question is now :
when inserting/updating, is there a way to check if a circular reference would occur?

I should add that I know all about the nested set model, etc. I chose the adjacency method with stored path’s because I find it much more intuitive. I got it working with triggers and a separate paths-table, and it works like a charm, except for the possible circular references.

Answer 1

If you’re storing the path like that, you could put in a check that the path does not contain the id.