Discussion :

[Elysia]

J'ai une table sous oracle 8i qui se présente sous cette forme :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
id             |id_parent      | caractéristique
1              |0              |carac_1
2              |0              |carac_2
3              |1              |carac_1
4              |3              |carac_3

En règle générale, chaque id ne peut être parent qu'une seule fois (parfois 2, quand la personne qui a ajouté un enregistrement a fait des bêtises ).
Un enfant n'a qu'un seul parent.
Un et un seul enfant peut hériter de la caractéristique du parent.
La caractéristique peut se transmettre sur 5 générations maximum.
La caractéristique ne peut pas exister sur 2 générations différentes.(si un enregistrement possède une caractéristique, seul ses parents ou ses enfants pourront posséder la même).

Je cherche à garder uniquement le ou les derniers enregistrements, pas les parents. Je souhaite également savoir depuis combien de générations la caractéristique existe.Je n'ai pas besoin de garder les enregistrements ou l'ID_parent est 0

Ma requête ressemble actuellement à

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
Select id, id_parent, caractéristique, level
from Ma_table
start with id_parent != 0
connect by prior id = id_parent

le level me donne le (nombre de génération -1)

Avec ce code, je peux savoir le nombre de générations totales, mais pas celle qui portent la caractéristique. Je peux faire cette vérification via mon langage de développement, mais l'application est déjà assez lente et la table possède quelques milliers d'enregistrements.
Y a-t-il moyen d'affiner plus la echerche, ou de l'effectuer complètement par ddes requetes?

[SheikYerbouti]

Ne pouvez-vous pas filtrer la caractéristique à l'aide d'une clause where ?

[Elysia]

ça marche avec un Connect by?
J'ai bien essayé, mais ça ne fonctionnait pas.
Je testerais ça lundi

[Elysia]

la caractéristique est difficilement filtrable car il s'agit de vérifier qu'elle est la même que celle du parent.
Pour retrouver le nombre d'enregistrement possédant la caractéristique, je vais rajouter une requête qui compte le nombre d'id par caractéristique.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
Select caracteristique, count(id)
from Ma_Table
where caractéristique is not null
group by caractéristique

et traiter le tout par programmation. C'est un peu lourd mais je vois pas d'autre solutions.

Un petit coup de main serait le bienvenu

[pifor]

Qu'est-ce qui prime dans la résolution du problème ?
- la rapidité d'exécution ?
- le code le plus compact possible ?
- ou le temps mis à développer la solution ?

Si la rapidité d'exécution est ce qu'il y a de plus important, en fonction de la plate-forme la plus rapide (client ou server et langage utilisé), on peut charger toute la table dans un tableau ou une collection (c'est aussi possible en PL/SQL) et tout coder en travaillant en mémoire.

S'il faut livrer une solution le plus rapidement possible, vous avez intérêt à choisir le langage que vous maîtrisez le mieux.

S'il faut le code le plus compact possible, il y a peut-être une solution pure en SQL, mais elle sera peut-être la plus longue à développer et à exécuter ...

[Elysia]

Je cherche plutôt un compromis entre la rapidité d'exécution et le temps mis a développer.
Mais je connais pas vraiment grand chose en PL/SQL.
Le résultat des deux requêtes est stocké sur des tables et le traitement est fait par programmation.

Merci de votre aide