Suite à la lecture extrêment intéressante du billet Stockage d'arbres dans une base de données sur le blog de Satz, proposant 2 modèles pour stocker un arbre en base de données, je me suis dit qu'il pourrait être intéressant de parler un peu de la méthode utilisée dans PhpWebGallery.

Le pré-requis à la lecture de ce billet est la lecture du billet de Satz (précédemment lié dans ce billet). Nous voilà donc avec 2 méthodes : liste adjacente (nommons la M1) et liste imbriquée (M2). Je ne connaissais pas M2 et je vais peut-être réfléchir (avec l'équipe de dev) pour déterminer si son implémentation dans PhpWebGallery est pertinente. En effet, PhpWebGallery utilise M1, avec une bonne dose d'optimisation.

Lire la suite