Bon j'avance dans l'utilisation des arbres intervallaires, et j'ai une chose qui me manque (et j'espère que j'ai mal cherché, j'ai pas envie de faire ça à la main), j'aimerais savoir s'il existe un générateur de graph de ce style : http://sqlpro.developpez.com/cours/arbo ... Ltree3.gif
Afin de vérifier que les scripts écrit donne bien les bons résultats...

Merci d'avance !

(note: le script plus haut est en partie buggué, je corrigerais une fois tout vérifié chez moi)

<?php

class ArbreIntervallaire {
    
    private $_bg = 'borne_gauche';
    private $_bd = 'borne_droite';
    
    public static function insert($table,$borne_gauche_parent,Array $data=array()){
    
        $db = Zend_Db_Table_Abstract::getDefaultAdapter();
        
        $fields=array($this->_bg,$this->_bd);
        $values = array($borne_gauche_parent,$borne_gauche_parent+1);
        
        foreach($data as $k=>$v){
            $values[]=$v;
            $fields[]=$k;
        }
        $interros = array_fill(0,count($values),'?');
        $db->beginTransaction();

        try {
            
            $db->query('UPDATE '.$table.' SET '.$this->_bd.' = '.$this->_bd.' + 2 WHERE '.$this->_bd.' >= ?',$borne_gauche_parent);
            $db->query('UPDATE '.$table.' SET '.$this->_bg.' = '.$this->_bg.' + 2 WHERE '.$this->_bg.' >= ?',$borne_gauche_parent);
            $db->query('INSERT INTO '.$table.' ('.implode('',$fields).') VALUES ('.implode('',$interros).')',$values);

            $db->commit();
            $return = $db->lastInsertId();

        } catch (Exception $e) {
            
            $db->rollBack();
            $return = false;
        }
        
        return $return;
    }
    
    public static function delete($table,$borne_gauche){
        
        $db = Zend_Db_Table_Abstract::getDefaultAdapter();
        
        try {
            
            $db->query('DELETE FROM '.$table.' WHERE '.$this->_bg.' = ?',$borne_gauche);
            $db->query('UPDATE '.$table.' SET '.$this->_bg.' = '.$this->_bg.' - 2 WHERE '.$this->_bg.' >= ?',$borne_gauche);
            $db->query('UPDATE '.$table.' SET '.$this->_bd.' = '.$this->_bd.' - 2 WHERE '.$this->_bd.' >= ?',$borne_gauche);

            $db->commit();
            $return = true;

        } catch (Exception $e) {
            
            $db->rollBack();
            $return = false;
        }
        
        return $return;
    }
    
    public static function deleteChildren($table,$borne_gauche,$borne_droite){
        
        $db = Zend_Db_Table_Abstract::getDefaultAdapter();
        
        try {
            
            $db->query('DELETE FROM '.$table.' WHERE '.$this->_bg.' >= ? AND '.$this->_bd.' <= ?',array($borne_gauche,$borne_droite));
            $db->query('UPDATE '.$table.' SET '.$this->_bd.' = '.$this->_bd.' - '.($borne_droite-$borne_gauche+1).' WHERE '.$this->_bd.' >= ?',$borne_gauche);
            $db->query('UPDATE '.$table.' SET '.$this->_bg.' = '.$this->_bg.' - '.($borne_droite-$borne_gauche+1).' WHERE '.$this->_bg.' >= ?',$borne_gauche);

            $db->commit();
            $return = true;

        } catch (Exception $e) {
            
            $db->rollBack();
            $return = false;
        }
        
        return $return;
    }
}