public marks

PUBLIC MARKS from keusta with tags php & arborescence

21 July 2008 09:30

Représentation intervallaire des arborescences

by 1 other (via)
Peu connue, la représentation intervallaire des arbres est une technique très performante. Traditionnellement les représentations hiérarchiques font appel à des arborescenses modélisées par une table avec une autojointure entre la clef primaire des données mère et une clef secondaire relative aux données de la ligne fille. Cette simplicité a un coût élevé puisque la plupart des requêtes de recherche dans un tel arbre nécessitent un processus récursif, donc de la programmation dans un langage hôte ou dans une procédure stockée. Avec la représentation intervallaire, toutes les recherches deviennent de simples requêtes basique et les performances sont sans communes mesure avec le modèle en autojointure.