| 摘要 |
L'invention concerne un procédé rapide de recherche hiérarchique de données vérifiant au moins un ensemble de critères prédéterminés C, dans un graphe orienté acyclique qui est stocké dans un système de gestion de base de données relationnelle apte à être interrogé par un langage de requête, les critères étant déterminés sur les noeuds et/ou les liens du graphe. Chaque critère est déterminé bloquant (respectivement non bloquant) c'est-à-dire tel que dès que le critère n'est pas vérifié, ses noeuds descendants sont exclus, (respectivement seul ce noeud est exclu, sans conséquence sur ses noeuds descendants).Il comprend les étapes suivantes consistant à :- séparer l'ensemble C en un ensemble de critères bloquants Cb et non bloquants Cnb- rechercher au moyen du langage de requête les noeuds du graphe vérifiant l'ensemble des critères bloquants Cb, ces noeuds étant regroupés dans un ensemble G,- rechercher au moyen du langage de requête, les noeuds de G vérifiant l'ensemble des critères non bloquants Cnb.
|
