Parcours rapide d'arbres stockés en bases de données
Posté par pk le Dimanche 14 Septembre 2014 à 15:23:22
La méthode la plus simple pour stocker une arborescence en base de données est évidemment la structure de table ou chaque enregistrement représente un nœud, et où une colonne sert à préciser la clé du nœud parent.
C’est de loin la plus pratique pour toute manipulation sur l’arbre ( insérer, supprimer un nœud, etc.).
Le parcours de l’arbre se fait très facilement par une simple micro-fonction récursive.
L’inconvénient de son avantage ( et oui, c’est bien connu : chaque avantage possède 1 ou n inconvénients. ),
réside dans le fait que le parcours récursif en question nécessite à chaque appel l’exécution d’une requête SQL.
Heureusement, il existe une structure de base de données améliorée, qui permet un parcours ultra rapide de l’arborescence : Une seule requête SQL suffit !