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

Optimisations SGBD Discussion :

Niveau d'un B-arbre


Sujet :

Optimisations SGBD

  1. #1
    Membre du Club
    Inscrit en
    Février 2011
    Messages
    188
    Détails du profil
    Informations forums :
    Inscription : Février 2011
    Messages : 188
    Points : 51
    Points
    51
    Par défaut Niveau d'un B-arbre
    Bonjour,

    je travaille sur l'optimisation de requêtes dans les SGBDs. A un certain niveau, je veux estimer le temps d’exécution d'une requête. J'ai codé un programme en C++. J'ai implémenté toutes les formules mathématiques que j'ai donné dans la partie théorique afin de calculer ce cout. Dans l'une de ces formules, j'ai besoin de connaitre le nombre de niveaux ainsi que le degré de mon index B-arbre. En fait, j'ai supposé qu'un attribut dans la requête est indexé selon cet index. Je travaille d'une manière générale. Donc, je veux savoir en moyenne ces valeurs.

    Merci d'avance.

  2. #2
    Rédacteur

    Avatar de SQLpro
    Homme Profil pro
    Expert bases de données / SQL / MS SQL Server / Postgresql
    Inscrit en
    Mai 2002
    Messages
    21 736
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Var (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Expert bases de données / SQL / MS SQL Server / Postgresql
    Secteur : Conseil

    Informations forums :
    Inscription : Mai 2002
    Messages : 21 736
    Points : 52 447
    Points
    52 447
    Billets dans le blog
    5
    Par défaut
    C'est spécifique à chaque serveur de bases de données.
    Sous MS SQL Server, la commande est :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    DBCC IND ( { 'dbname' | dbid }, { 'objname' | objid }, { indid | 0 | -1 | -2 } )
    A +
    Frédéric Brouard - SQLpro - ARCHITECTE DE DONNÉES - expert SGBDR et langage SQL
    Le site sur les SGBD relationnels et le langage SQL: http://sqlpro.developpez.com/
    Blog SQL, SQL Server, SGBDR : http://blog.developpez.com/sqlpro
    Expert Microsoft SQL Server - M.V.P. (Most valuable Professional) MS Corp.
    Entreprise SQL SPOT : modélisation, conseils, audit, optimisation, formation...
    * * * * * Expertise SQL Server : http://mssqlserver.fr/ * * * * *

  3. #3
    Membre du Club
    Inscrit en
    Février 2011
    Messages
    188
    Détails du profil
    Informations forums :
    Inscription : Février 2011
    Messages : 188
    Points : 51
    Points
    51
    Par défaut
    Merci pour votre réponse.
    Autre question svp :
    Si j'ai un attribut de 10 valeurs différentes donc je dois avoir un arbre B+ avec un ordre égal à 2 et un nombre de niveaux égal à 2?

  4. #4
    Rédacteur

    Avatar de SQLpro
    Homme Profil pro
    Expert bases de données / SQL / MS SQL Server / Postgresql
    Inscrit en
    Mai 2002
    Messages
    21 736
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Var (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Expert bases de données / SQL / MS SQL Server / Postgresql
    Secteur : Conseil

    Informations forums :
    Inscription : Mai 2002
    Messages : 21 736
    Points : 52 447
    Points
    52 447
    Billets dans le blog
    5
    Par défaut
    Un BTree à toujours un niveau minimum de 2 :
    une page racine et une page de données

    A +
    Frédéric Brouard - SQLpro - ARCHITECTE DE DONNÉES - expert SGBDR et langage SQL
    Le site sur les SGBD relationnels et le langage SQL: http://sqlpro.developpez.com/
    Blog SQL, SQL Server, SGBDR : http://blog.developpez.com/sqlpro
    Expert Microsoft SQL Server - M.V.P. (Most valuable Professional) MS Corp.
    Entreprise SQL SPOT : modélisation, conseils, audit, optimisation, formation...
    * * * * * Expertise SQL Server : http://mssqlserver.fr/ * * * * *

Discussions similaires

  1. Algorithme pour trouver le niveau de chaque noeud d'un arbre binaire
    Par alex2746 dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 09/09/2013, 17h00
  2. Réponses: 1
    Dernier message: 27/03/2013, 18h33
  3. Calculer le niveau d'un arbre
    Par alex2746 dans le forum Général Java
    Réponses: 1
    Dernier message: 23/08/2011, 13h06
  4. Réponses: 3
    Dernier message: 16/06/2010, 11h19

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