Publicité
+ Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

Discussion: Coût de jointure

  1. #1
    Futur Membre du Club
    Inscrit en
    février 2011
    Messages
    181
    Détails du profil
    Informations forums :
    Inscription : février 2011
    Messages : 181
    Points : 19
    Points
    19

    Par défaut Coût de jointure

    Salut

    svp, je voudrai savoir le cout en nombre d'ES et en temps CPU des algorithmes de jointure : nested-loop , tri-fusion et hash-join dans les bases des données orientées objet.


    Merci d'avance.

  2. #2
    Rédacteur

    Avatar de SQLpro
    Homme Profil pro Frédéric BROUARD
    Expert SGBDR & SQL
    Inscrit en
    mai 2002
    Messages
    13 563
    Détails du profil
    Informations personnelles :
    Nom : Homme Frédéric BROUARD
    Localisation : France

    Informations professionnelles :
    Activité : Expert SGBDR & SQL
    Secteur : Conseil

    Informations forums :
    Inscription : mai 2002
    Messages : 13 563
    Points : 30 068
    Points
    30 068

    Par défaut

    Soit n et m les cardinalité des tables en jeu des deux côté de la jointure...

    tri fusion = n + m si les jointures sont faites sur des clefs indexées (cas de la clef primaire, et doit normalement être le cas de la clef étrangère), donc, algo de cout minimal

    nested loop = n x m, c'est à dire le pire si n et m sont >> 1

    hash-join : cout très difficile à déterminer, mais entre les deux en général :
    1) cout du calcul de la transformation de la données en clef de hachage
    2) cout de placement de la clef hachée dans un "baquet"
    3) cout de rapprochement des "baquets" (voisi du tri fusion)
    4) cout de recherche d'une valeur à l'intérieur du baquet

    A +
    Frédéric Brouard - SQLpro - ARCHITECTE DE DONNÉES - expert SGBDR et langage SQL
    Site sur les SGBD relationnels et le langage SQL: http://sqlpro.developpez.com/
    Expert Microsoft SQL Server - M.V.P. (Most valuable Professional) MS Corp.
    Blog SQL, SQL Server, modélisation données : http://blog.developpez.com/sqlpro
    http://www.sqlspot.com : modélisation, conseils, audit, optimisation, formation
    * * * * * Enseignant CNAM PACA - ISEN Toulon - CESI Aix en Provence * * * * *

Liens sociaux

Règles de messages

  • Vous ne pouvez pas créer de nouvelles discussions
  • Vous ne pouvez pas envoyer des réponses
  • Vous ne pouvez pas envoyer des pièces jointes
  • Vous ne pouvez pas modifier vos messages
  •