PHP

[php] Optimisation de ma classe 'Arbre de categories'

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [php] Optimisation de ma classe 'Arbre de categories'

tomsoft

:hello:

Apres avoir appris l'objet cette année, j'ai decidé de reprendre mon site en objet :love:

J'utilise un singleton de connexion mysql, ma table categorie :

Le resultat à l'affichage :

Je vous demande donc conseil pour essayer d'ameliorer ca, par ex, dans ma methode parents() je prefererais pas refaire une requete

Mon code :

Code :

<?php
    include_once("MysqlDB.php" );
    
    class CategorieTree {
        private $id;
        private $parent;
        private $designation;
        private $description;
        private $enfants = array();
        private $niveau;
        private $visible = false;
        
        public function __construct($_id = 0, $_niveau = 0){
            $this->id = (int)$_id;
            $this->niveau = $_niveau;
            if ($_id == 0){
                $this->parent = NULL;
                $this->designation = 'root';
                $this->description = NULL;
            }
            else{
                $query = MysqlDB::requete("SELECT * FROM categorie WHERE categorie.id = $_id" );
                $row = mysql_fetch_assoc($query);
                $this->parent = (int)$row['parent'];
                $this->designation = $row['designation'];
                $this->description = $row['description'];
            }
            $query = MysqlDB::requete("SELECT categorie.id FROM categorie WHERE categorie.parent = $_id" );
            while ($row = mysql_fetch_assoc($query))
                $this->enfants[] = new CategorieTree($row['id'], $_niveau+1);
        }
        
        public function affiche($_url, $_ulClass = "", $_tout = false){
            if ($this->visible || $_tout){
                echo "<ul class=$_ulClass'" . $this->niveau . "'>\n";
                if ($this->id != 0)
                    echo '<li><a href="' . $_url .  $this->id . '">' . $this->designation . "</a></li>\n";
                foreach ($this->enfants as $tree)
                    $tree->affiche($_url, $_ulClass, $_tout);
                echo "</ul>\n";
            }
        }
        public function ouvrir($_id = 0){
            $this->ouvrir_enfants($this->parents($_id),1);
        }
        
        public function ouvrir_enfants($_parents, $_cpt){
            $this->visible = true;
            foreach ($this->enfants as $cat){
                $cat->visible = true;
                if ($_cpt < sizeof($_parents) && $cat->id == $_parents[$_cpt])
                    $cat->ouvrir_enfants($_parents, $_cpt+1);
            }
        }
        
        private function parents($_id){
            $parents = array();
            $parents[] = $_id;
            while (end($parents) != 0){
                $query = MysqlDB::requete("SELECT parent FROM categorie WHERE id=" . end($parents) . "" );
                $row = mysql_fetch_assoc($query);
                $parents[] = (int)$row['parent'];
            }
            return array_reverse($parents);
        }
    }
?>

ya des optis a faire ?

Message cité 1 fois
Message édité par tomsoft le 09-06-2008 à 13:17:29

Publicité

tomsoft

a faire : verifier que la cat soit bien dans la bdd :lol:

utilisation :

Code :

<?php
    include_once("../classes/CategorieTree.php" );
 
    $tree = new CategorieTree;
    $tree->ouvrir($_GET['cat']);
    $tree->affiche("?cat=" );
?>

en pensant a verifier que $_GET['cat'] est set :jap:

Paulp

~, sweet ~

tomsoft a écrit :

:hello:

Apres avoir appris l'objet cette année, j'ai decidé de reprendre mon site en objet :love:

J'utilise un singleton de connexion mysql, ma table categorie :

http://img521.imageshack.us/img521/8779/dbbo1.png

Le resultat à l'affichage :

http://img67.imageshack.us/img67/6875/screendm9.png

Je vous demande donc conseil pour essayer d'ameliorer ca, par ex, dans ma methode parents() je prefererais pas refaire une requete

Mon code :...

ya des optis a faire ?

Je pense pas que ce soit tellement optimisable ...
En tout cas, c'est propre, c'est rare de voir du beau PHP comme ça, avec séparation des données et de leur traitement ...

Juste pour info, si tu veux faire du pur objet, ruby on Rails te permet de réécrire tout ce code en :

Code :

class CategorieTree < ActiveRecord::Base
  act_as_tree :order=>:designation
 
  def to_s
    children.each{
      ret=""
      ret += "<li>#{description}</li>" if this.parent
      children.each { |c| ret+="<ul>#{c}</ul>" if this.children.length > 0 }
  end
end

Tu as alors les méthodes (entre autres) :

Code :

CategorieTree.find(:all)
c=CategorieTree.find_by_parent_id(1)
d=CategorieTree.new()
d.description="azerty"
d.save
cats=c.children
root=c.parent
root=c.root()
parents=c.ancestors()
d.create(:designation=>"azer", :parent=>c, :description=>"blabla" )
c.update(:description=>"blablabla" )

et si tu fais l'équivalent d'un 'echo $c' en PHP
tu as directement tout qui s'affiche ...

Bref, tout le code est allégé ...

Message édité par Paulp le 04-06-2008 à 23:47:35

tomsoft

hum simpa ce ruby on rails

merci, mais une idée pour ma fonction parents qui integroge n fois ma bdd ?

Message cité 1 fois

czh

Les associations réflexives sont très consommatrices en requêtes, la vraie bonne solution pour éviter d'avoir trop de requêtes c'est les procédures stockées mais bon niveau compatibilité c'est pas top. Sinon il y a des variantes suivant ce qu'on est prêt à sacrifier ou que l'on tient absolument à respecter. La conception ultime n'existe pas, il a toujours des avantages et des inconvénients.

Essaie juste d'éviter d'avoir la ("fonction parents qui integroge n fois ma bdd" x i x j) ^ ("fonction parents qui integroge n fois ma bdd" x k x l).

Message édité par czh le 05-06-2008 à 00:39:25

Paulp

~, sweet ~

tomsoft a écrit :

hum simpa ce ruby on rails

merci, mais une idée pour ma fonction parents qui integroge n fois ma bdd ?

A la limite, la représentation intervallaire :
http://www.siteduzero.com/tuto-3-2 [...] laire.html
http://sqlpro.developpez.com/cours/arborescence/#L2

tu as ton noeud courant $n
Tu veux ses ancetres :
SELECT * FROM categorie WHERE borne_gauche < {$n->borne_gauche} and borne_droite > {$n->borne_droite} ORDER BY borne_gauche
pour les enfants directs :
SELECT * FROM categorie WHERE borne_gauche > {$n->borne_gauche} and borne_droite < {$n->borne_droite} and niveau={$n->niveau}+1 ORDER BY borne_gauche
pour les descendants :
SELECT * FROM categorie WHERE borne_gauche > {$n->borne_gauche} and borne_droite < {$n->borne_droite} ORDER BY borne_gauche

C'est assez puissant ...
Et pour l'affichage
SELECT * FROM caregorie ORDER BY borne_gauche
Et tu as toutes tes catégories dans l'ordre :

Code :

$prev=0;
echo "<ul>";
while($cat = mysql_fetch_object($result)){
  if($cat->niveau > $prev)
    echo "<ul>";
  if($cat->niveau < $prev)
    echo "</ul>";
  echo "<li>".$cat->description."</li>";
}
echo "</ul>";

Message édité par Paulp le 05-06-2008 à 00:53:54

tomsoft

:jap:

Je vais laisser comme cela pour le moment c'est assez rapide pour ce que j'ai a faire

sino je l'ai enrichit d'une nouvelle methode (2 exactment) pour selectionner une cat dans un select option :

Code :

public function affiche_select($_selectName = 'categorie'){
    echo "<select name='$_selectName'>";
    $this->affiche_select_r();
    echo "</select>\n";
}
 
public function affiche_select_r(){
    if ($this->id != 0){
        echo '<option name="' . $this->id . '">';
        for ($i = 1; $i < $this->niveau; $i++)
            echo '&nbsp;&nbsp;&nbsp;&nbsp;';
        echo $this->designation . "</option>\n";
    }
    foreach ($this->enfants as $tree)
        $tree->affiche_select_r();
}

une methode d'init qui appele une methode recursive

au fait, ya un moyen d'inserer une tab en html ? pour eviter le "    "

Message édité par tomsoft le 08-06-2008 à 22:24:28

PunkRod

Digital Mohawk

Utilise plutôt les styles css, tu gagneras en souplesse pour modifier l'apparence

tomsoft

je peut appliquer un style css dans un "<option>" ? :heink:

PunkRod

Digital Mohawk

Code :

<select name="hihi">
<option style="text-indent:5px;">Un</option>
<option style="text-indent:10px;">Deux</option>
<option style="text-indent:15px;">Trois</option>
</select>

ça marche sous FF au moins
(IE 7 n'en a cure par contre)

Message édité par PunkRod le 09-06-2008 à 13:44:11

Publicité

tomsoft

oui pareil avec un margin-left, mais IE s'en tappe royal :lol:

FORUM HardWare.fr

Programmation

PHP

[php] Optimisation de ma classe 'Arbre de categories'

Sujets relatifs
[Java] Optimisation d'un serveur websphere	Implémentation d'une classe dans un header ?
Exception dans un constructeur puis traitement dans une autre classe	Optimisation de code
Optimisation de la syntaxe d'un code (pour gain en rapidité)	charger une classe dynamiquement
afficher un arbre dans une fenêtre graphique ( != tuto sun)	initaliser un tableau de classe avec new ?
Optimisation Flash pour affichage HTML [Résolu]	Problème accès à une méthode d'un vecteur de classe
Plus de sujets relatifs à : [php] Optimisation de ma classe 'Arbre de categories'

Page générée en 0.110 secondes