[MySQL] code php mysql reccurent

Il faut utiliser la récursivité. MySQL est mal armée face à cela.
Pour commencer je te conseille une approche naïve.

Je te donne un exemple que tu pourras facilement adapter à tes besoins...

Arborescence :

Code:

1
2
3
4
5
6
7
8
9
10
11
         A
        / \
       B   C
      / \   \
     D  E    F
       /|\    \
      G H I    J
     /|   |   /|\
    K L   M  N O P
            /
           Q

Structure BdD :

Code:

1
2
3
4
5
elements
------------
element_id
element_parent
------------

Données :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
A, NULL
B, A
C, A
D, B
E, B
F, C
G, E
H, E
I, E
J, F
K, G
L, G
M, I
N, J
O, J
P, J
Q, N

Pour récupérer les éléments enfants de profondeur $depth d'un élément donné :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
function get_children_by_depth($parents, $depth = 1)
{
    $sql = sprintf('SELECT ALL element_id FROM elements WHERE element_parent IN("%s")',
                   implode('", "', (array)$parents)) ;
    $rs = mysql_query($sql) ;
    $children = array( ) ;
    while ( $tuple = mysql_fetch_assoc($rs) ) {
        $children[ ] = $tuple['element_id'] ;
    }
    if ( $depth > 1 && ! empty($children) ) {
        return get_children_by_depth($children, $depth - 1) ;
    } else {
        return $children ;
    }
}

Recherche des enfants de niveau 3 de B :

Code:

1
2
3
4
5
6
7
mysql_connect('127.0.0.1', 'root', '') ;
mysql_select_db('test') ;
 
$root = 'B' ;
$depth = 3 ;
$children = get_children_by_depth($root, $depth) ;
echo $root, '@', $depth, ': ', print_r($children, TRUE) ;

Donne :

Code:

1
2
3
4
5
6
B@3: Array
(
    [0] => K
    [1] => L
    [2] => M
)

Bon développement ;)