Algorithms: Celko Visitation Model
Khaled Al-Shamaa (contact me)
This class can be use to manipulate hierarchic trees of records stored in a MySQL database using Joe Celko visitation model.
It can perform the following tasks in a very effecient way mostly using one SELECT query statement:
- Find out leaf nodes in the current tree (nodes have no children)
- Find out nodes of a sub-tree for given node
- Find out the context path of given node
- Find out the level or depth of a given node
- Find out how many descendants a given node has
| Utility
| Consistency
| Docs
| Examples
| Tests
| Videos
| Overall
| Rank
|
| Good (91.7%)
| Good (83.3%)
| Sufficient (66.7%)
| Sufficient (75.0%)
| -
| -
| Sufficient (68.3%)
| 211 |
Click here for detailed information about this class on phpclasses.org