| 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129 |
- <?php
- //
- // +----------------------------------------------------------------------+
- // | PHP Version 4 |
- // +----------------------------------------------------------------------+
- // | Copyright (c) 1997-2003 The PHP Group |
- // +----------------------------------------------------------------------+
- // | This source file is subject to version 2.02 of the PHP license, |
- // | that is bundled with this package in the file LICENSE, and is |
- // | available at through the world-wide-web at |
- // | http://www.php.net/license/2_02.txt. |
- // | If you did not receive a copy of the PHP license and are unable to |
- // | obtain it through the world-wide-web, please send a note to |
- // | license@php.net so we can mail you a copy immediately. |
- // +----------------------------------------------------------------------+
- // | Authors: Wolfram Kriesing <wolfram@kriesing.de> |
- // +----------------------------------------------------------------------+
- //
- // $Id: Tree.php,v 1.4 2003/01/04 11:56:27 mj Exp $
- require_once('PEAR.php');
- /**
- * the DB interface to the tree class
- *
- * @access public
- * @author Wolfram Kriesing <wolfram@kriesing.de>
- * @version 2001/06/27
- * @package Tree
- */
- class Tree extends PEAR
- {
- /**
- * setup an object which works on trees that are temporarily saved in memory
- * dont use with huge trees, suggested is a maximum size of tree of
- * about 1000-5000 elements since the entire tree is read at once from the data source.
- * use this to instanciate a class of a tree if you i.e.
- * - need the entire tree at once
- * - want to work on the tree w/o db-access for every call
- * since this set of classes loads the entire tree into the memory, you should
- * be aware about the size of the tree you work on using this class
- * for one you should know how efficient this kind of tree class is on
- * your data source (i.e. db) and what effect it has reading the entire tree at once.
- * on small trees, like upto about 1000 elements an instance of this class
- * will give you very powerful means to manage/modify the tree, no matter from which
- * data source it comes, either from a nested-DB, simple-DB, XML-File/String or
- * whatever is implemented
- *
- * @version 2002/02/05
- * @access public
- * @author Wolfram Kriesing <wolfram@kriesing.de>
- * @param string $type the kind of data source this class shall work on initially,
- * you can still switch later, by using "setDataSource"
- * to i.e. export data from a DB to XML, or whatever implementation might exist some day
- * currently available types are: 'DBsimple', 'XML'
- * TODO: DBnested (which i think should be implemented after Dynamic/DBnested, since it would only need
- * to use it's methods to manage the tree)
- * @param $dsn $dsn the dsn, or filename, etc., empty i.e. for XML if you use setupByRawData
- */
- function &setupMemory( $type , $dsn='' , $options=array() )
- # if anyone knows a better name it would be great to change it, since "setupMemory" kind of reflects it
- # but i think it's not obvious if you dont know what is meant
- {
- require_once('Tree/Memory.php');
- return new Tree_Memory( $type , $dsn , $options );
- } // end of function
- /**
- * setup an object that works on trees where each element(s) are read on demand from the given data source
- * actually this was intended to serve for nested trees which are read from
- * the db up on demand, since it doesnt make sense to read a huge tree into
- * the memory when you only want to access one level of this tree
- *
- * in short: an instance returned by this method works on a tree by mapping
- * every request (such as getChild, getParent ...) to the data source defined to work on
- *
- * @version 2002/02/05
- * @access public
- * @author Wolfram Kriesing <wolfram@kriesing.de>
- * @param
- */
- function &setupDynamic( $type , $dsn , $options=array() )
- # "dynamic" stands for retreiving a tree(chunk) dynamically when needed,
- # better name would be great :-)
- {
- require_once("Tree/Dynamic/$type.php");
- $className = 'Tree_Dynamic_'.$type;
- $obj = & new $className( $dsn , $options );
- return $obj;
- } // end of function
- /**
- * this is just a wrapper around the two setup methods above
- * some example calls:
- * <code>
- * $tree = Tree::setup( 'Dynamic_DBnested' , 'mysql://root@localhost/test' , array('table'=>'nestedTree') );
- * $tree = Tree::setup( 'Memory_DBsimple' , 'mysql://root@localhost/test' , array('table'=>'simpleTree') );
- * $tree = Tree::setup( 'Memory_XML' , '/path/to/some/xml/file.xml' );
- * </code>
- *
- * you can call the following too, but the functions/classes are not implemented yet
- * or not finished
- * <code>
- * $tree = Tree::setup( 'Memory_DBnested' , 'mysql://root@localhost/test' , array('table'=>'nestedTree') );
- * $tree = Tree::setup( 'Dynamic_XML' , '/path/to/some/xml/file.xml' );
- * </code>
- *
- * and those would be really cool to have one day:
- * LDAP, Filesystem, WSDL, ...
- *
- * @access private
- * @version 2002/03/07
- * @author Wolfram Kriesing <wolfram@kriesing.de>
- * @param
- * @return
- */
- function setup( $type , $dsn , $options=array() )
- {
- $type = explode( '_' , $type );
- $method = 'setup'.$type[0];
- return Tree::$method( $type[1] , $dsn , $options );
- }
- }
- ?>
|