IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Oracle Discussion :

Construction d'un arbre en Oracle 10i


Sujet :

Oracle

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé Avatar de magic charly
    Inscrit en
    Février 2006
    Messages
    167
    Détails du profil
    Informations forums :
    Inscription : Février 2006
    Messages : 167
    Par défaut
    Bonjour,

    Je ressors le sujet ...
    Bravo laurent pour ton explication.
    je serai intéressé par le même genre de problématique mais cette fois ci en 10g. Saurais tu m'expliquer en quoi la solution est simplifiée en 10g ?


    Merci d'avance.

    Magic Charly

  2. #2
    Expert confirmé
    Avatar de laurentschneider
    Homme Profil pro
    Administrateur de base de données
    Inscrit en
    Décembre 2005
    Messages
    2 944
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Suisse

    Informations professionnelles :
    Activité : Administrateur de base de données
    Secteur : Finance

    Informations forums :
    Inscription : Décembre 2005
    Messages : 2 944
    Par défaut
    au lieu de faire un substr et un connect_by_path, tu fais juste un connect_by_root

  3. #3
    Expert confirmé
    Avatar de laurentschneider
    Homme Profil pro
    Administrateur de base de données
    Inscrit en
    Décembre 2005
    Messages
    2 944
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Suisse

    Informations professionnelles :
    Activité : Administrateur de base de données
    Secteur : Finance

    Informations forums :
    Inscription : Décembre 2005
    Messages : 2 944
    Par défaut
    ce qui est étrange dans ta table c'est ta ligne a-a (comment peut-on être son propre fils)

    Si on supprime ta ligne <A;A>, alors

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
     
    SQL> delete arbre where pere=fils;
     
    1 row deleted.
     
    SQL> select connect_by_root pere parent,fils, level from arbre connect by pere=prior fils;
     
    P F      LEVEL
    - - ----------
    A B          1
    A D          2
    A H          3
    A I          3
    A E          2
    A C          1
    A F          2
    A G          2
    B D          1
    B H          2
    B I          2
    B E          1
    C F          1
    C G          1
    D H          1
    D I          1

  4. #4
    Expert éminent
    Avatar de orafrance
    Profil pro
    Inscrit en
    Janvier 2004
    Messages
    15 967
    Détails du profil
    Informations personnelles :
    Âge : 48
    Localisation : France

    Informations forums :
    Inscription : Janvier 2004
    Messages : 15 967
    Par défaut
    Citation Envoyé par laurentschneider
    ce qui est étrange dans ta table c'est ta ligne a-a (comment peut-on être son propre fils)
    Pour identifier un père c'est peut-être plus performant de chercher le père qui est fils que le père qui a au moins un fils

Discussions similaires

  1. [Oracle 10i] Fonction Exists et Tableaux
    Par ftrifiro dans le forum SQL
    Réponses: 2
    Dernier message: 31/01/2007, 15h50
  2. Réponses: 1
    Dernier message: 02/01/2007, 11h22
  3. [Lisp] Construction d un arbre n-aire
    Par Treuze dans le forum Lisp
    Réponses: 5
    Dernier message: 19/11/2006, 19h22
  4. cherche algorithme de construction d'un arbre
    Par Invité(e) dans le forum Algorithmes et structures de données
    Réponses: 9
    Dernier message: 07/05/2006, 11h04
  5. cherche algorithme de construction d'un arbre
    Par Invité(e) dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 05/05/2006, 12h28

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo