public marks

PUBLIC MARKS from Spone with tags intervalle & sql

20 July 2009 21:45

Les petits papiers de SQLPro - Représentation intervallaire des arborescences - Club des décideurs et professionnels en Informatique

by 1 other
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.

Spone's TAGS related to tag intervalle

arborescence +   sql +