contiguïté Liste modèle avec deux tables

Question

Je pense ma question se résume à deux questions:

1. Comment puis-je construire une structure arborescente traversable en PHP lorsque l'arbre est stocké dans MySQL (entre deux tables) en utilisant l'approche du modèle de liste d'adjacence tout en gardant à l'esprit les performances? Qu'est-ce qu'une approche maintenable pour afficher l'arbre dans les formats requis sans dupliquer le code de traversée et jeter la logique avec les instructions if/else et switch?

Voici plus de détails:

J'utilise le Zend Framework.

Je travaille avec un questionnaire. Il est stocké dans une base de données MySQL entre deux tables distinctes: questions et question_groups. Chaque table étend les classes Zend_Db_Table_ * appropriées. La hiérarchie est représentée à l'aide de l'approche du modèle de liste d'adjacence.

Je me rends compte que les problèmes que je rencontre sont probablement dus au fait que je suis en train de bourrer une arborescence dans un SGBDR, donc je suis ouvert aux alternatives. Cependant, je stocke également les répondants au questionnaire et leurs réponses, de sorte que d'autres approches devraient soutenir cela.

Le questionnaire doit être affiché dans différents formats HTML:

1. En forme pour la saisie des réponses (Zend_Form)
2. Comme une liste ordonnée (imbriquée) avec des questions (et certains groupes) comme liens pour voir les réponses par question ou par groupe.
3. Comme une liste ordonnée (imbriquée) avec des réponses ajoutées à chaque question.

Les questions sont des nœuds feuilles et les groupes de questions peuvent contenir d'autres groupes de questions et/ou questions. Combiné, il y a un peu plus de 100 lignes à traiter et à afficher.

Actuellement, j'ai un assistant d'affichage qui effectue tout le traitement en utilisant la récursivité pour récupérer les enfants d'un groupe de questions (une requête qui effectue une union entre les deux tables: QuestionGroup :: getChildren ($ id)). De plus, lors de l'affichage du questionnaire avec la réponse à la question, deux questions supplémentaires sont nécessaires pour récupérer le répondant et sa réponse à chaque question.

Bien que le temps de chargement de la page ne soit pas très long, cette approche est incorrecte. La récursivité et les requêtes de base de données multiples pour presque tous les nœuds ne me rendent pas très chaud et flou à l'intérieur.

J'ai essayé recursion-less et des méthodes récursives sur le tableau d'arbre complet retourné à partir de l'UNION pour construire un tableau hiérarchique à parcourir et à afficher. Cependant, cela semble se briser car il y a des identifiants de nœuds dupliqués du fait que les groupes et les questions sont stockés dans des tables séparées. Peut-être qu'il me manque quelque chose là ...

Actuellement, la logique pour afficher l'arbre dans les formats énumérés ci-dessus est tout à fait un gâchis. Je préférerais ne pas dupliquer la logique de traversée partout. Cependant, les conditions générales partout ne produisent pas non plus le code le plus facilement maintenable.J'ai lu sur les visiteurs, décorateurs et certains des itérateurs PHP SPL mais je ne sais toujours pas comment tout cela fonctionnerait avec les classes qui étendent Zend_Db_Table, Zend_Db_Table_Rowset et Zend_Db_Table_Row. D'autant plus que je n'ai pas résolu le problème précédent de construction de la hiérarchie à partir de la base de données. Ce serait bien d'ajouter facilement de nouveaux formats d'affichage (ou de modifier ceux qui existent déjà).

Answer 1

• La liste contiguïté vous donne traditionnellement une colonne parent_id dans chaque ligne qui relie une ligne à son parent immédiat. Le parent_id est NULL si la ligne est la racine d'un arbre. Mais cela vous conduit à exécuter de nombreuses requêtes SQL, ce qui est coûteux.

• Ajoutez une autre colonne root_id afin que chaque ligne sache à quel arbre elle appartient. De cette façon, vous pouvez récupérer tous les nœuds d'un arbre donné avec une seule requête SQL. Ajoutez une méthode à votre classe Table pour récupérer un Rowset par l'ID racine de l'arborescence.

  class QuestionGroups extends Zend_Db_Table_Abstract 
  { 
      protected $_rowClass = 'QuestionGroup'; 
      protected $_rowsetClass = 'QuestionGroupSet'; 
      protected function fetchTreeByRootId($root_id) 
      { 
       $rowset = $this->fetchAll($this 
        ->select() 
        ->where('root_id = ?', $root_id) 
        ->order('id'); 
       ); 
       $rowset->initTree(); 
       return $rowset; 
      } 
  } 
  

• Ecrivez une classe personnalisée étendant Zend_Db_Table_Row et écrire des fonctions pour récupérer le parent et aussi un Rowset de ses enfants de la ligne donnée. La classe doit contenir des objets de données protégés pour référencer le parent et le tableau d'enfants. Un objet peut également avoir une fonction getLevel() et une fonction getAncestorsRowset() pour la chapelure.

  class QuestionGroup extends Zend_Db_Table_Row_Abstract 
  { 
      protected $_children = array(); 
      protected $_parent = null; 
      protected $_level = null; 
      public function setParent(Zend_Db_Table_Row_Abstract $parent) 
      { 
       $this->_parent = $parent; 
      } 
      public function getParent() 
      { 
       return $this->_parent; 
      } 
      public function addChild(Zend_Db_Table_Row_Abstract $child) 
      { 
       $this->_children[] = $child; 
      } 
      public function getChildren() 
      { 
       return $this->_children; 
      } 
      public function getLevel() {} 
      public function getAncestors() {} 
  } 
  

• Ecrivez une classe personnalisée extension Zend_Db_Table_Rowset qui a une fonction à itérer sur les lignes de l'ensemble de lignes, la mise en références des parents et des enfants afin que vous puissiez ensuite les traverser comme un arbre. Le Rowset doit également avoir une fonction getRootRow().

  class QuestionGroupSet extends Zend_Db_Table_Rowset_Abstract 
  { 
      protected $_root = null; 
      protected function getRootRow() 
      { 
       return $this->_root; 
      } 
      public function initTree() 
      { 
       $rows = array(); 
       $children = array(); 
       foreach ($this as $row) { 
        $rows[$row->id] = $row; 
        if ($row->parent_id) { 
        $row->setParent($rows[$row->parent_id]); 
        $rows[$row->parent_id]->addChild($row); 
        } else { 
        $this->_root = $row; 
        } 
       } 
      } 
  } 
  

Maintenant, vous pouvez appeler getRootRow() sur un ensemble de lignes, et il retourne le nœud racine. Une fois que vous avez le nœud racine, vous pouvez appeler getChildren() et faire une boucle sur eux. Ensuite, vous pouvez appeler getChildren() également sur l'un de ces enfants intermédiaires, et afficher récursivement un arbre dans le format de votre choix.