public marks

LINK

Gestion d'arbres par représentation intervallaire

by roulian & 3 others
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.

Comments

No comment on this link yet.


PUBLIC TAGS
on this link

arbre   data-tree   database   doc   lang:fr   php   sql   tree  

BY

roulian
the 27/06/2007 at 09:26

aSa
the 23/08/2006 at 21:01

benoit
the 08/04/2005 at 17:27

fredbird
the 07/01/2005 at 07:58