Actualités

Stockage des arbres en SQL

  • Ecrit par Damien Seguy

Pour stocker des données hiérachisées dans une base de données MySQL (un forum, une arborescence de fichiers), l'approche classique est la liste par adjacence : chaque élément retient un lien vers son père. Si cette approche est facile à comprendre, elle fonctionne surtout dans un sens (du bas vers le haut). D'autres techniques existentes, comme les ensembles imbriqués. Voici plus de théorie sur ces sujets SQL classiques.

Pour stocker des données hiérachisées dans une base de données MySQL (un forum, une arborescence de fichiers), l'approche classique est la liste par adjacence : chaque élément retient un lien vers son père. Si cette approche est facile à comprendre, elle fonctionne surtout dans un sens (du bas vers le haut). D'autres techniques existentes, comme les ensembles imbriqués. Voici plus de théorie sur ces sujets SQL classiques.

Commentaires

Vous pouvez ajouter votre commentaire!


Vous devez vous connecter pour commenter