Tomemos como ejemplo un modelo Page que cumple con las siguientes condiciones:

  • Tiene asociado el TreeBehavior, es decir, cada Page del sistema podría ser hija de otra Page.
  • Tiene un campo created en donde se guarda la fecha en que la página fue creada.
  • Al momento de mostrar el árbol de páginas quiero que se ordenen por fecha de creación y, si hay dos páginas con la misma fecha de creación, que se ordenen por número de id.

Esto podría conseguirse mediante el siguiente código

$pages = $this->Page->find(
   'threaded', 
   array('order' => array('Page.created ASC, Page.id ASC'))
);

Lo cual genera la siguiente consulta

SELECT `Page`.`id`, `Page`.`parent_id`, `Page`.`lft`, `Page`.`rght`, `Page`.`title`, `Page`.`text`, `Page`.`created` FROM `pages` AS `Page` WHERE 1 = 1 ORDER BY `Page`.`created` ASC, `Page`.`id` ASC

Hasta acá todo perfecto, pero si necesitamos generar un listado en forma de árbol para poder usar en un select generado por el Form helper, escribiríamos lo siguiente

$this->Page->generateTreeList();

Que genera la siguiente consulta

SELECT `Page`.`id`, `Page`.`title`, `Page`.`lft`, `Page`.`rght` FROM `pages` AS `Page` WHERE 1 = 1 ORDER BY `Page`.`lft` asc

Como podemos ver el problema es que generateTreeList siempre ordena a través del campo lft y no hay posibilidad de definir un ordenamiento diferente (puedes ver el código aquí)

Intento de solución

Ya que no podemos reordenar los datos al momento de hacer la consulta, intentaremos reordenarlos cuando guardamos las páginas. Para eso, el treeBehavior tiene un método llamado reorder al que podemos pasarle por parámetros cómo queremos que se reordene nuestro árbol. Cada vez que llamamos a reorder, los campos lft y rght del modelo se actualizan automáticamente, de modo que la próxima vez que hagamos un generateTreeList recibiremos los datos ordenados de la forma que queríamos.

El problema con esta solución es que reorder sólo nos permite reordenar a través de un único campo, con lo cual no nos sirve para nuestro ejemplo. Hemos abierto un ticket sugiriendo una pequeña modificación para que nos permita reordenar a través de consultas más complejas, puedes verlo aquí: http://cakephp.lighthouseapp.com/projects/42648/tickets/1263-complex-sort-on-tree-reorder

Solución final

Podemos crear un behavior propio que extienda al treeBehavior oficial y que sobreescriba el método reorder, con las modificaciones que se sugieren en el ticket. De este modo no necesitamos modificar el núcleo de CakePHP.