Code Tips and Snippets


Pas encore membre ?
Cliquez ici pour vous inscrire.
Vous pourrez poster des commentaires.

Articles concernant "MySQL"

Parcours rapide d'arbres stockés en bases de données
Posté par pk le Dimanche 14 Septembre 2014 à 15:23:22
Niveau 5 étoilesLangage phpMySQL

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 !


 
yakpro rulez!

Ce Site a été mis à jour le Jeudi 25 Mai 2017 à 09:16:27