-
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.
-
C'est spécifique à chaque serveur de bases de données.
Sous MS SQL Server, la commande est :
Code:
DBCC IND ( { 'dbname' | dbid }, { 'objname' | objid }, { indid | 0 | -1 | -2 } )
A +
-
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?
-
Un BTree à toujours un niveau minimum de 2 :
une page racine et une page de données
A +