Stockage

Question 1

Question

Answer 1

Réponse

Question 2

Qu’est-ce qu’un index dense?

Answer 2

Un index où toutes les valeurs de clé sont représentées dans l’index.

Question 3

Qu’est-ce qu’un index plaçant?

Answer 3

Un index où les enregistrements associés aux clés sont classés/rangés dans l’ordre des clés.

Question 4

Quel est l’avantage principal d’un arbre B+ par rapport à un arbre B?

Answer 4

Dans un arbre B+, les données se situent dans les feuilles et les feuilles sont chaînées les unes aux autres.

Question 5

Quelle est la complexité de recherche dans un arbre B+?

Answer 5

O(log(n))

Question 6

Quel est le principe de base du hachage en bases de données?

Answer 6

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.

Question 7

Quelles sont les caractéristiques d’une bonne fonction de hachage?

Answer 7

Elle doit être calculable rapidement et assurer une répartition uniforme.

Question 8

Qu’est-ce que le hachage extensible?

Answer 8

Une méthode de hachage dynamique qui utilise progressivement le hash-code et s’adapte à la croissance du fichier.

Question 9

Quel est l’avantage principal du hachage extensible?

Answer 9

Il est adapté à des relations à forte dynamicité.

Question 10

Qu’est-ce qu’une clé de placement?

Answer 10

Une clé au niveau physique qui détermine le placement d’une relation et sert de clé d’accès primaire.

Question 11

Qu’est-ce qu’un index secondaire?

Answer 11

Un index créé pour accélérer les accès sur un attribut autre que celui du placement principal.

Question 12

Qu’est-ce que la sélectivité d’une requête?

Answer 12

La proportion des enregistrements recherchés au regard de la totalité des articles.

Question 13

Qu’est-ce qu’un plan d’exécution?

Answer 13

Ce qui est effectivement réalisé par le SGBD pour répondre à une requête, défini par l’optimiseur.

Question 14

Quels sont les objectifs de l’optimisation de requêtes?

Answer 14

Minimiser le nombre d’E/S disque et minimiser le temps CPU.

Question 15

Quel est le rôle de l’administrateur dans l’optimisation des requêtes?

Answer 15

Spécifier le placement initial et définir des chemins d’accès judicieux.

Question 16

Quelle est la différence entre un accès primaire et un accès secondaire?

Answer 16

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.

Question 17

Qu’est-ce que le facteur de blocage?

Answer 17

Le nombre d’enregistrements par bloc, calculé comme le nombre total d’enregistrements divisé par le nombre de blocs.

Question 18

Quel est l’inconvénient principal du hachage statique?

Answer 18

La dégradation des performances de l’accès direct quand il y a débordement, nécessitant une réorganisation périodique.

Question 19

Qu’est-ce que ISAM?

Answer 19

Une organisation spécifique avec un index trié, plaçant, non dense, statique, avec un index en arbre et des données triées.

Question 20

Quels sont les avantages d’un index?

Answer 20

Accélération de certaines requêtes et limitation de l’accès aux seuls blocs/pages utiles d’une relation.

Question 21

Quels sont les inconvénients d’un index?

Answer 21

Le stockage supplémentaire nécessaire et la mise à jour des index lors de la modification des tables concernées.

Question 22

Qu’est-ce qu’un arbre B d’ordre m?

Answer 22

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.

Question 23

Dans quel cas l’utilisation d’un index peut-elle être inutile ou pénalisante?

Answer 23

Quand le taux de sélectivité n’est pas suffisant.

Question 24

Qu’est-ce que le placement séquentiel non trié?

Answer 24

Une méthode où les tuples sont rangés dans l’ordre d’insertion, sans organisation particulière.

Question 25

Qu’est-ce qu’un index multi-attributs?

Answer 25

Un index basé sur la concaténation de plusieurs attributs de recherche.

Question 26

Quel est l’avantage principal du hachage par rapport à un arbre B?

Answer 26

Le hachage offre un accès en O(1) contre O(log(n)) pour l’arbre B.

Question 27

Quelles sont les limites du hachage par rapport à un arbre B?

Answer 27

Le hachage ne permet pas de tri naturel des données ni de requêtes d’intervalle.

Question 28

Que fait l’optimiseur de requêtes?

Answer 28

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.

Question 29

Qu’est-ce que la restructuration de l’arbre algébrique dans l’optimisation?

Answer 29

Une technique d’optimisation qui réorganise l’ordre des opérations dans une requête pour améliorer les performances.

Question 30

Pourquoi les index bitmap sont-ils mentionnés dans le cours?

Answer 30

Ils sont cités comme un type d’index alternatif, bien que non détaillé dans le cours principal.