Nested Set Behavior

Version imprimable

Nested Set Behavior

Bonjour,

J'ai besoin, pour stocker des opérations, d'utiliser le behavior Doctrine : NestedSet. Mais je rencontre deux problèmes.

Le premier, est la méthodologie pour stocker des objets et enregistrer leurs relations hiérarchiques. J'ai beau utiliser des :

insertAsLastChildOf
insertNextSiblingOf
etc.

je n'obtiens jamais quelque chose de très correct. Par exemple, pour stocker l'opération : 3 * (1 + 2), il faut que je déclare les éléments à l'envers :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
    /**
     * Sets the hierarchy for 3*(1+2):
     *  - *
     *  - - 3
     *  - - +
     *  - - - 1
     *  - - - 2
     *  
     *  @return nothing
     */
    function setConstraintHierarchy()
    {
        Doctrine_Core::getTable('PocConstraint')->getTree()->createRoot($this->mult);
        $this->plus->getNode()->insertAsLastChildOf($this->mult);
        $this->operand_2->getNode()->insertAsLastChildOf($this->plus);
        $this->operand_1->getNode()->insertAsLastChildOf($this->plus);
        $this->operand_3->getNode()->insertAsLastChildOf($this->mult);
 
    }

alors que je souhaiterais plutôt faire :

Code:

1
2
3
4
5
6
7
8
9
 
    function setConstraintHierarchy()
    {
        Doctrine_Core::getTable('PocConstraint')->getTree()->createRoot($this->mult);
        $this->operand_3->getNode()->insertAsLastChildOf($this->mult);
        $this->plus->getNode()->insertAsLastChildOf($this->mult);
        $this->operand_1->getNode()->insertAsLastChildOf($this->plus);
        $this->operand_2->getNode()->insertAsLastChildOf($this->plus);
    }

L'autre problème me vient de l'utilisation de la méthode getChildren. Dans mon cas d'utilisation, je veux récupérer l'ensemble des enfants d'un noeud et afficher leur valeur :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
 
    public function __toString()
    {
        $value = $this->getValue();
 
        if ($children = $this->getNode()->getChildren()) {
            foreach ($children as $constraint) {
                $value .= $constraint->__toString();
            }
        }
 
        return $value;
    }

Or, ce code ne marche pas en l'état, avec l'initialisation précédente, mais marche si j'ajoute :

Code:

1
2
3
4
5
6
7
8
9
10
11
    function setConstraintHierarchy()
    {
        Doctrine_Core::getTable('PocConstraint')->getTree()->createRoot($this->mult);
        $this->plus->getNode()->insertAsLastChildOf($this->mult);
        $this->operand_2->getNode()->insertAsLastChildOf($this->plus);
        $this->operand_1->getNode()->insertAsLastChildOf($this->plus);
        $this->operand_3->getNode()->insertAsLastChildOf($this->mult);
        
        $treeObject = Doctrine_Core::getTable('PocConstraint')->getTree();
        $tree = $treeObject->fetchTree();
    }

Je ne comprends pas du tout l'utilité d'ajouter le fetchTree à un objet que je n'utilise même pas ...

Si quelqu'un avait des idées, merci !!

10/02/2011, 14h25
Michel Rotta

Le message est passé a la trappe.

Je crains que le nombre de spécialiste, ici, ne soit très limité sur ce behavior.

A part si le code (que je n'ai pas inspecté) du fechTree fait des écritures sur la base, ne je vois pas. Sauf à considérer qu'il forcerait l'écriture d'un éventuel cache, mais alors, pourquoi ta lecture ne le ferait-il pas aussi ?

D'autant que j'avoue ne pas bien comprendre le code que tu utilises, ni l'intérêt d'utiliser une structure de bdd pour stocker ceci.

Est-ce que parser une chaine : "3 * ( 1 + 2 )" ne serait pas plus simple à stocker et gérer ?

Dans le pire des cas, créer un environnement d'objets "emboitables" et sérialisable pour ne stocker que la partie sérialisée ?

J'ai un peu l'impression d'avoir vu passer un boulet au dessus de la tête d'une mouche décoiffée :mouarf:
11/02/2011, 08h52
bilbonec

Bonjour Michel,

Merci d'avoir pris le temps de répondre :)

Citation:

A part si le code (que je n'ai pas inspecté) du fechTree fait des écritures sur la base, ne je vois pas. Sauf à considérer qu'il forcerait l'écriture d'un éventuel cache

Ayant eu il y a quelques jours (sur un tout autre sujet que les NestedSet) un problème similaire à ce que tu évoques (la gestion du cache), il est bien possible que cela vienne de quelque part par là.

En ce qui concerne l'intérêt, le code proposé ici n'est qu'une méthode pour une série de tests unitaires. Ce que je cherche à stocker n'est pas une expression du type 1+(2*3) mais une hiérarchie entre objets métiers.

Bien que ce soit le premier problème le plus bloquant, merci de la piste pour le second !! J'ai tendance à croire que la vérité se trouve là :)
11/02/2011, 09h22
Michel Rotta

Je te laisse mener les recherches, sur que tu nous fera part de tes conclusions.

Et tant pis pour la mouche on va lui acheter un peigne :mouarf:
11/02/2011, 10h24
Vivian Pennel

L'intérêt du behavior est de simplifier les requêtes sur structure hiérarchique.

Pour que ceci fonctionne correctement notamment ton problème de getChildren() il faut hydrader les objets hiérarchiquement, via Doctrine_Core::HYDRATE_HIERARCHY ou fetchTree() plus directement.

Ensuite pour tes problèmes d'insertions à l'envers, il faut bien comprendre comment fonctionne la structure d'un arbre SQL, pour ca je te conseille de lire cet article
http://sqlpro.developpez.com/cours/arborescence/