Stockage Flashcards
Question
Réponse
Qu’est-ce qu’un index dense?
Un index où toutes les valeurs de clé sont représentées dans l’index.
Qu’est-ce qu’un index plaçant?
Un index où les enregistrements associés aux clés sont classés/rangés dans l’ordre des clés.
Quel est l’avantage principal d’un arbre B+ par rapport à un arbre B?
Dans un arbre B+, les données se situent dans les feuilles et les feuilles sont chaînées les unes aux autres.
Quelle est la complexité de recherche dans un arbre B+?
O(log(n))
Quel est le principe de base du hachage en bases de données?
Division d’un fichier en paquets de taille fixe, où la clé est convertie en un numéro de paquet à l’aide d’une fonction de hachage.
Quelles sont les caractéristiques d’une bonne fonction de hachage?
Elle doit être calculable rapidement et assurer une répartition uniforme.
Qu’est-ce que le hachage extensible?
Une méthode de hachage dynamique qui utilise progressivement le hash-code et s’adapte à la croissance du fichier.
Quel est l’avantage principal du hachage extensible?
Il est adapté à des relations à forte dynamicité.
Qu’est-ce qu’une clé de placement?
Une clé au niveau physique qui détermine le placement d’une relation et sert de clé d’accès primaire.
Qu’est-ce qu’un index secondaire?
Un index créé pour accélérer les accès sur un attribut autre que celui du placement principal.
Qu’est-ce que la sélectivité d’une requête?
La proportion des enregistrements recherchés au regard de la totalité des articles.
Qu’est-ce qu’un plan d’exécution?
Ce qui est effectivement réalisé par le SGBD pour répondre à une requête, défini par l’optimiseur.
Quels sont les objectifs de l’optimisation de requêtes?
Minimiser le nombre d’E/S disque et minimiser le temps CPU.
Quel est le rôle de l’administrateur dans l’optimisation des requêtes?
Spécifier le placement initial et définir des chemins d’accès judicieux.
Quelle est la différence entre un accès primaire et un accès secondaire?
L’accès primaire est associé au placement d’une relation, tandis que l’accès secondaire est un chemin alternatif pour accélérer les accès sur un autre attribut.
Qu’est-ce que le facteur de blocage?
Le nombre d’enregistrements par bloc, calculé comme le nombre total d’enregistrements divisé par le nombre de blocs.
Quel est l’inconvénient principal du hachage statique?
La dégradation des performances de l’accès direct quand il y a débordement, nécessitant une réorganisation périodique.
Qu’est-ce que ISAM?
Une organisation spécifique avec un index trié, plaçant, non dense, statique, avec un index en arbre et des données triées.
Quels sont les avantages d’un index?
Accélération de certaines requêtes et limitation de l’accès aux seuls blocs/pages utiles d’une relation.
Quels sont les inconvénients d’un index?
Le stockage supplémentaire nécessaire et la mise à jour des index lors de la modification des tables concernées.
Qu’est-ce qu’un arbre B d’ordre m?
Un arbre où chaque nœud contient entre m et 2m clés (sauf la racine), avec des chemins de même longueur de la racine aux feuilles.
Dans quel cas l’utilisation d’un index peut-elle être inutile ou pénalisante?
Quand le taux de sélectivité n’est pas suffisant.
Qu’est-ce que le placement séquentiel non trié?
Une méthode où les tuples sont rangés dans l’ordre d’insertion, sans organisation particulière.
Qu’est-ce qu’un index multi-attributs?
Un index basé sur la concaténation de plusieurs attributs de recherche.
Quel est l’avantage principal du hachage par rapport à un arbre B?
Le hachage offre un accès en O(1) contre O(log(n)) pour l’arbre B.
Quelles sont les limites du hachage par rapport à un arbre B?
Le hachage ne permet pas de tri naturel des données ni de requêtes d’intervalle.
Que fait l’optimiseur de requêtes?
Il détermine le meilleur plan d’exécution pour une requête donnée, en choisissant les meilleures méthodes d’accès et l’ordre des opérations.
Qu’est-ce que la restructuration de l’arbre algébrique dans l’optimisation?
Une technique d’optimisation qui réorganise l’ordre des opérations dans une requête pour améliorer les performances.
Pourquoi les index bitmap sont-ils mentionnés dans le cours?
Ils sont cités comme un type d’index alternatif, bien que non détaillé dans le cours principal.
