J'ai développé une procédure qui calcule valeurs des nœuds d'un arbre donné.
La procédure base sur l'idée de récursivité, c’est vraiment un casse tête pour l’implémenter.
Donc, j'ai pensé à modéliser mon idée sous un SQL/Oracle en mettant la requête générique valable pour n'importe quel arbre .
L'arbre doit être introduit dans une table. cette dernière comporte 03 champs: pere, fils et valeur.
[b]Exemples:[/b]
Les noeuds sont presentés comme suite dans la table:
pere | fils | valeur
A | B | null
Les feuilles sont présentés comme suite dans la table:
pere | fils | valeur
B | null| 3
Une façon de générer un script de création de tables existantes d'un schéma via une fonction de table pipelined.
Donc, avec un simple select, on aura des script des tables voulues.
la fonction possède six paramètres. A part le nom de la table, touts les paramètres sont à 0 par défaut.
Si on cherche les scripts d'une table, introduit le nom exacte, sinon on a la possibilité d'utiliser le pourcentage % comme un caractère joker .
Un arbre est graphe sans cycle (boucle).
Ce programme, développé sous Oracle-Forms, aide à introduire les pères-fils d'une arborescence en supprimant les liaisons qui provoquent les boucle.
Création de table:
[code]create table Z_ECRANS
(
PERE VARCHAR2(100) not null,
FILS VARCHAR2(100) not null
)[/code]
