A nested set is usually associated to a method created by Joe Celko to store hierarchic data structures in a relational database in a way that is more efficient to perform several types of operations to store and retrieve nodes in a tree structure.
This class provides an implementation of nested set manipulation stored in the memory as array nodes.
This class can be used to manage a nested set of elements stored in arrays.
It can manage an hierarchic tree of elements stored as array.
The class can perform several types of operations to store and retrieve the tree elements like:
- Creating the tree structure from a string with the definition of the elements.
- Set the values of tree elements given its path in the tree
- Get elements that have a given tree path
- Return a graph with the representation of the elements in tree