Subversion-Projekte lars-tiefland.php_share

<?php

    //

    //  $Id: Memory_DBsimple.php,v 1.3 2004/12/21 19:59:20 dufuz Exp $

    //

//ini_set('include_path',realpath(dirname(__FILE__).'/../../').':'.realpath(dirname(__FILE__).'/../../../includes').':'.ini_get('include_path'));

//ini_set('error_reporting',E_ALL);

    /**

    *   this is a helper function, so i dont have to write so many prints :-)

    *   @param  array   $para   the result returned by some method, that will be dumped

    *   @param  string  $string the explaining string

    */

    function dumpHelper($para, $string = '', $addArray = false)

    {

        global $tree,$element;

        if ($addArray) {

            eval("\$res=array(".$para.');');

        } else {

            eval("\$res=".$para.';');

        }

        echo '<b>' . $para . ' </b><i><u><font color="#008000">' . $string . '</font></u></i><br>';

        // this method dumps to the screen, since print_r or var_dump dont

        // work too good here, because the inner array is recursive

        // well, it looks ugly but one can see what is meant :-)

        $tree->varDump($res);

        echo '<br>';

    }

    /**

    *   dumps the entire structure nicely

    *   @param  string  $string the explaining string

    */

    function dumpAllNicely($string = '')

    {

        global $tree;

        echo '<i><u><font color="#008000">' . $string . '</font></u></i><br>';

        $all = $tree->getNode();   // get the entire structure sorted as the tree is, so we can simply foreach through it and show it

        foreach($all as $aElement) {

            for ($i = 0; $i < $aElement['level']; $i++) {

                echo '    ';

            }

            echo $aElement['name'].' ===> ';

            $tree->varDump(array($aElement));

        }

        echo '<br>';

    }

    /*

        use this to build the db table

        CREATE TABLE test_tree (

            id int(11) NOT NULL auto_increment,

            parentId int(11) NOT NULL default '0',

            name varchar(255) NOT NULL default '',

            PRIMARY KEY  (id)

        )

        This example demonstrates how to manage trees

        that are saved in a DB, it uses a very simple

        DB-structure, not nested trees (ok, that sucks, but it can be implemented :-) )

        it reads out the entire tree upon calling the method

        'setup', then you can work on the tree in whichever way

        you want, just have a look at the examples

        there are different ways to achieve things,

        i will try to demonstrate (all of) them

    */

    require_once 'Tree/Tree.php';

    // define the DB-table where the data shall be read from

    $options = array('table' =>  'test_tree',

                        'order' =>  'id'    // when reading the data from the db sort them by id, this is only for ensuring

                                            // for 'getNext' of "myElement/subElement" in this example to find "myElement/anotherSubElement"

                                            // you can simply sort it by "name" and it would be in alphabetical order

                    );

    // calling 'setupMemory' means to retreive a class, which works on trees,

    // that are temporarily stored in the memory, in an array

    // this means the entire tree is available at all time

    // consider the resource usage and it's not to suggested to work

    // on huge trees (upto 1000 elements it should be ok, depending on your environment and requirements)

    // using 'setupMemory'

    $tree = Tree::setupMemory('DBsimple',         // use the simple DB schema

                                'mysql://root@localhost/tree_test',  // the DSN

                                $options);          // pass the options we had assigned up there

    // add a new root element in the tree

    $parentId = $tree->add(array('name' => 'myElement'));

    // add an element under the new element we added

    $id = $tree->add(array('name' => 'subElement') , $parentId );

    // add another element under the parent element we added

    $id = $tree->add(array('name' => 'anotherSubElement') , $parentId );

    // call 'setup', to build the inner array, so we can work on the structure using the

    // given methods

    $tree->setup();

    dumpAllNicely('dump all after creation');

    // get the path of the last inserted element

    dumpHelper('$tree->getPath( '.$id.' )' , 'dump the path from "myElement/anotherSubElement"');

    print "tree->getIdByPath('myElement/subElement')=".$id = $tree->getIdByPath('myElement/subElement');

    dumpHelper('$tree->getParent('.$id.')' , 'dump the parent of "myElement/subElement"' , true);

    // you can also use:    $tree->data[$id]['parent']

    $id = $tree->getIdByPath('myElement');

    dumpHelper('$tree->getChild('.$id.')' , 'dump the child of "myElement"' , true);

    // you can also use:    $tree->data[$id]['child']

    $id = $tree->getIdByPath('myElement');

    dumpHelper('$tree->getChildren('.$id.')' , 'dump the children of "myElement"');

    // you can also use:    $tree->data[$id]['children']

    $id = $tree->getIdByPath('myElement/subElement');

    dumpHelper('$tree->getNext('.$id.')' , 'dump the "next" of "myElement/subElement"' , true);

    // you can also use:    $tree->data[$id]['next']

    $id = $tree->getIdByPath('myElement/anotherSubElement');

    dumpHelper('$tree->getPrevious('.$id.')' , 'dump the "previous" of "myElement/anotherSubElement"' , true);

    // you can also use:    $tree->data[$id]['previous']

    $id = $tree->getIdByPath('myElement');

    $element = $tree->data[$id]['child']['next']['parent']; // refer to yourself again, in a very complicated way :-)

    dumpHelper('$element[\'id\']' , 'demo of using the internal array, for referencing tree-nodes, see the code');

    $id = $tree->getIdByPath('myElement');

    $element = $tree->data[$id]['child']['next']; // refer to the second child of 'myElement'

    dumpHelper('$element[\'id\']' , 'demo2 of using the internal array, for referencing tree-nodes, see the code');

    $id = $tree->getIdByPath('myElement/anotherSubElement');

    $tree->move($id , 0);

    $tree->setup(); // rebuild the structure again, since we had changed it

    dumpAllNicely( 'dump all, after "myElement/anotherSubElement" was moved under the root' );

    $moveId = $tree->getIdByPath('myElement');

    $id = $tree->getIdByPath('anotherSubElement');

    $tree->move( $moveId , $id );

    $tree->setup(); // rebuild the structure again, since we had changed it

    dumpAllNicely('dump all, after "myElement" was moved under the "anotherSubElement"');

    $tree->setRemoveRecursively(true);

    $tree->remove(0);

    echo '<font color="red">ALL ELEMENTS HAVE BEEN REMOVED (uncomment this part to keep them in the DB after running this test script)</font>';

?>