sweelix/tree

PHP 5.6+ Tree structure management

Sweelix Node management

Sweelix node management is an implementation of Rational numbers to key nested sets by Dan Hazel (http://arxiv.org/abs/0806.3115)., _(*1)

, _(*2)

Installation

If you use Packagist for installing packages, then you can update your composer.json like this :, _(*3)

``` json { "require": { "sweelix/tree": "*" } }, <sub>(*4)</sub>

Howto use it
------------

Create a Node class and attach the NodeTrait to it. You can look at the class ```Node```.

``` php
use sweelix\tree\NodeTrait;

class MyNode {
    use NodeTrait;
}

Now you can create a node :, <sub>(*5)</sub>

``` php $node = new MyNode(); $node->setPath('1.2.1');, <sub>(*6)</sub>

$leftBorder = $node->getLeft();, <sub>(*7)</sub>

$rightBorder = $node->getRight();, <sub>(*8)</sub>

$treeInfo = $node->getMatrix()->toArray();, <sub>(*9)</sub>

// insert your node in DB using leftBorder and rightBorder // do not forget to also store the tree info, <sub>(*10)</sub>

Now you can search the node in your DB using regular nested set methods :

```sql
# find all the children
select * from nodes where left > :nodeLeft and right < :nodeRight order by nodeLeft;

# find all the parents
select * from nodes where left < :nodeLeft and right > :nodeRight order by nodeRight;

Contributing

All code contributions - including those of people having commit access - must go through a pull request and approved by a core developer before being merged. This is to ensure proper review of all the code., <sub>(*11)</sub>

Fork the project, create a feature branch , and send us a pull request., <sub>(*12)</sub>