Jan 10
16

Proposal for Zend_Db_NestedSet — Hierarchical data as a nested set

2 Comments

Gra­ham Ander­son writes a very inter­est­ing pro­posal; If you are inter­ested in an imple­men­ta­tion of stor­ing and retriev­ing hier­ar­chi­cal data as a nested set, please take a few min­utes to review my new proposal[1].

I dusted off some old code and poked and prod­ded a lit­tle until it behaved some­what as expected, there’s a func­tion­ing pro­to­type on GitHub[2] with some basic instruc­tions in the README.

As you prob­a­bly guessed the algo­rithm is mod­i­fied pre-order tra­ver­sal, and the cur­rent work­ing func­tion­al­ity is as follows

  • Store sin­gle trees or mul­ti­ple trees in same table
  • Add, move & delete indi­vid­ual tree nodes or tree branches
  • oper­ate on result set nodes(getPath(),getSiblings(),getDescendants(), etc )
  • Result-set as multi-dimensional asso­cia­tive array (Zend_Navigation)
  • Result-set as recur­sive iterator

Cheers the noo,
Graham

  1. http://framework.zend.com/wiki/display/ZFPROP/Zend_Db_NestedSet+-+Graham+Anderson
  2. http://github.com/gnanderson/ZF_NestedSet

More From HackIX

Blog Margeting Related Posts Plugin For HackIXAsk HackIX To Rec­om­mend Your Posts Blog Marketing Related Posts Plugin Counter

Tags: , , ,

This entry was posted on 16 January, 2010 at 18:14. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.

Posted in Development Proposals Zend Framework by Danny Froberg 2 Comments

2 Responses to "Proposal for Zend_Db_NestedSet — Hierarchical data as a nested set"

  • Danny Froberg says:
    16 January, 2010 at 18:34
    Reply

    Use Case #2 makes this a very inter­est­ing class;

    $table = new Zend_Db_NestedSet('categories');
$tree = $table->getTree()->toMultiArray()
// or getTree($rootId) for mutli tree table
$navigation = new Zend_Navigation($tree);

    Spice that with some ACL etc and you have a very nice way och NOT using XML files for the Zend_Navigation com­po­nent :-)

  • TSwain says:
    2 February, 2010 at 11:02
    Reply

    I usu­ally don’t post on Blogs but ya forced me to, great info.. excel­lent! … I’ll add a back­link and book­mark your site.

Leave a Comment

CAPTCHA Image
*

Get Adobe Flash playerPlugin by wpburn.com wordpress themes