Arbres

Les bases de données relationnelles sont conçues pour modéliser et organiser des informations structurées sous forme de tables, reliées entre elles par des relations. Dans la plupart des cas, les données s’organisent naturellement sous une forme tabulaire simple (par exemple une liste de clients, de commandes ou de produits).

Cependant, certaines situations nécessitent de représenter des données hiérarchiques, c’est-à-dire des données organisées en arbres. C’est le cas, par exemple, lorsqu’on souhaite gérer :

• une arborescence de catégories de produits et leurs sous-catégories,
• une structure d’entreprise avec ses départements et sous-départements,
• ou encore des commentaires imbriqués dans un forum.