Gérer une arborescence avec CakePHP

CREATE TABLE `categories` (
  `id` int(10) UNSIGNED NOT NULL AUTO_INCREMENT,
  `parent_id` int(10) UNSIGNED DEFAULT NULL,
  `lft` int(10) UNSIGNED NOT NULL,
  `rght` int(10) UNSIGNED NOT NULL,
  `libelle` varchar(50) collate utf8_unicode_ci NOT NULL,
  PRIMARY KEY  (`id`),
  KEY `parent_id` (`parent_id`),
  KEY `lft` (`lft`)
)

class Category extends AppModel
{
	var $displayField = 'libelle';
 
	var $hasMany = array('Product');
 
	var $actsAs = array('Tree');
 
	var $validate = array(
		'libelle' => array(
			'rule'       => '/\S+/',
			'required'   => true,
			'allowEmpty' => false,
			'message'    => "Le libellé de la catégorie doit être renseigné."
		),
		'parent_id' => array(
			'rule'    => 'checkParadox',
			'on'      => 'update',
			'message' => "Une catégorie ne peut pas devenir sa propre fille !"
		)
	);
 
	/**
	 * Retourne faux si l'id est égal au nouvel id parent
	 *
	 * @param array $data Données à valider, en provenance du formulaire.
	 * @return boolean Faux si id == parent_id, vrai sinon.
	 */
	function checkParadox($data)
	{
		if(isset($this->data[$this->alias]['id']))
		{
			return $data['parent_id'] != $this->data[$this->alias]['id'];
		}
		return true;
	}
}

<?php
// {app}/views/categories/admin_edit.ctp
$this->pageTitle = "Ajouter";
 
if(!empty($this->data['Category']['id'])) {
	$this->pageTitle = "Modifier";
};
 
$this->pageTitle .= " une catégorie";
 
e($form->create('Category', array('action' => 'edit')));
e($form->input('id'));
?>
 
<fieldset>
	<legend><?php e($this->pageTitle); ?></legend>
 
	<?php
	e($form->input('parent_id', array('label' => "Parent :", 'empty' => "Racine")));
	e($form->input('libelle', array('label' => "Nom de la catégorie :")));
	?>
</fieldset>
 
<?php e($form->end('Valider')); ?>
 
<p><?php e($html->link("Liste des catégories", 'index')); ?></p>

<?php
// {app}/views/categories/admin_index.ctp
$this->pageTitle = "Arborescence des catégories";
 
echo $tree->generate(
	$categories,
	array('element' => 'categories_admin_index')
);
?>

<?php
// {app}/views/elements/categories_admin_index.ctp
$id = $data['Category']['id'];
?>
<h4><?php e($data['Category']['libelle']); ?></h4>
<ul class="options">
	<li><?php e($html->link('Monter', 'move_up/'.$id)); ?></li>
	<li><?php e($html->link('Descendre', 'move_down/'.$id)); ?></li>
	<li><?php e($html->link("Modifier", 'edit/'.$id)); ?></li>
	<li><?php e($html->link("Supprimer", 'delete/'.$id, null, "Etes-vous sûr ?")); ?></li>
</ul>

<?php
// {app}/controllers/categories_controller.php
class CategoriesController extends AppController
{
	// Appel du Helper Tree
	var $helpers = array ('Tree');
 
	/**
	 * Liste des catégories
	 */
	function admin_index()
	{
		$this->Category->recursive = -1;
		$categories = $this->Category->children(false);
 
		$this->set(compact('categories'));
	}
 
	/**
	 * Ajout/édition d'une catégorie
	 *
	 * @param int $id Id de la catégorie
	 */
	function admin_edit($id = null)
	{
		if(isset($this->data))
		{
			$this->Category->set($this->data);
 
			if (!$this->Category->validates())
			{
				$this->Session->setFlash("Corrigez les erreurs mentionnées.", 'message_notice');
				return;
			}
 
			$this->Category->save(null, false);
 
			$this->Session->setFlash("Données enregistrées.", 'message_ok');
			$this->redirect('index');
		}
 
		$this->data = $this->Category->read(null, $id);
		$this->set('parents', $this->Category->generatetreelist());
	}
 
 
	/**
	 * Monte une catégorie d'un cran
	 *
	 * @param int $id Id de la catégorie
	 */
	function admin_move_up($id = null)
	{
		if(!$this->Category->moveup($id))
		{
			$this->Session->setFlash("La catégorie ne peut pas aller plus haut.", 'message_notice');
		}
		else
		{
			$this->Session->setFlash("Ordre mis à jour.", 'message_ok');
		}
 
		$this->redirect($this->referer());
	}
 
	/**
	 * Descend une catégorie d'un cran
	 *
	 * @param int $id Id de la catégorie
	 */
	function admin_move_down($id = null)
	{
		if(!$this->Category->movedown($id))
		{
			$this->Session->setFlash("La catégorie ne peut pas aller plus bas.", 'message_notice');
		}
		else
		{
			$this->Session->setFlash("Ordre mis à jour.", 'message_ok');
		}
 
		$this->redirect($this->referer());
	}
 
	/**
	 * Suppression d'une catégorie
	 *
	 * @param int $id Id de la catégorie
	 */
	function admin_delete($id = null)
	{
		$this->Category->id = $id;
 
		if(!$this->Category->exists())
		{
			$this->Session->setFlash("Enregistrement introuvable.",'message_error');
		}
		else
		{
			$this->Category->removeFromTree($id, true);
			$this->Session->setFlash("Données supprimées.",'message_ok');
		}
 
		$this->redirect($this->referer());
	}
}