Comments on: Reordering nested sets using PHP and Javascript

By: Danne

Danne — Mon, 19 Oct 2009 14:30:26 +0000

Thanks for sharing! I haven’t tested it but I’ll make a note to on testing it as soon as possible. Oh – I amended the code in your amendment and removed your third comment on how to amend your amendment to not confuse people

By: Kungfuyou

Kungfuyou — Mon, 19 Oct 2009 14:23:58 +0000

Amended code to this:

$plvl++;
$cnt = count($rows) * 2;
$leftovers = count($stack);

for( $n = 0; $n < $leftovers; $n++) {

$pid = array_pop($stack);
$plvl–;
$rows[$pid][2] = $cnt – $plvl + $n;
$cnt–;
}

and seems to work for me.

By: Kungfuyou

Kungfuyou — Mon, 19 Oct 2009 11:00:50 +0000

The last part of the function:

$plvl++;
$cnt = count($rows) * 2;
$leftovers = count($stack);

for($n = 0; $n < $leftovers; $n++) {
$pid = array_pop($stack);
$rows[$pid][2] = $cnt – $plvl– + $n;
}

is not creating the correct rgt values.

By: Krasimir Kazakov

Krasimir Kazakov — Wed, 18 Feb 2009 10:58:06 +0000

For easy moving of record up and down on the same level in a nested tree, i have method in my nestedTree class which does it correctly. I haven’t added possibility to move given id to different parent.

Someone might be interested …

http://knowledge.drun.net/viewtopic.php?id=37

By: Основы организации древовидных структур в базах данных (Nested Sets) | Журнал веб разработчика

Sat, 13 Dec 2008 09:33:55 +0000

[...] • http://www.zapatec.com/website/main/products/prod3/demo.jsp • http://www.dotvoid.com/2007/09/reordering-nested-sets-using-php-and-javascript/ • Drag and drop using Ext JS with the CakePHP Tree Behavior • [...]

By: CoffeeBlack

CoffeeBlack — Sat, 29 Nov 2008 00:38:30 +0000

This function is not working correctly. At least with 4th level menu..

By: Patrick Allaert

Patrick Allaert — Fri, 12 Sep 2008 16:13:42 +0000

Hi, The adjacency list model and the nested set model aren't the only one, a less popular one is using the path enumeration model which extends the adjacency list model in a very practical way. You may find more info on my post about hierarchical data in MySQL which summaries the 3 models. Using the path enumeration model you should be able to easily extract the depth of a node counting the number (-1) of '/' in the path. Regards, Patrick Allaert

By: Eirik Hoem

Eirik Hoem — Fri, 12 Sep 2008 11:55:34 +0000

Hia,

we had a similar problem some time ago, and we went for the same algorithm. We support adding, moving and removing nodes. Took us some time to get it all right.. especially moving a branch (with children) from anywhere in a tree to another place in the same tree, or place it in a new one. I spent some time looking for alternate solutions, but I ended up on this one.