Materialized Paths |
|
Ancestor or path id(s) as a string stored. Suitable for regex processing and partial paths |
|
Nested Sets |
|
Identifies each node in the tree as stops in a round-trip traversal of the tree. Stores the id of node’s parent, the node’s initial stop in the left field, and its return stop in the right field. Best for static tree structures |