• Complexité algorithmique réduite : Pour certaines opérations, comme la recherche,

l'insertion et la suppression.
• Équilibre structurel : Les arbres équilibrés assurent des performances optimales.
• Répartition uniforme : Une meilleure répartition des données, surtout dans le cas des
arbres de hachage.
• Gestion de grandes quantités de données : Peut-être plus adapté à la gestion efficace de
grandes quantités de données.

Q1) Hachage statique :

Limites : Distribution inégale, redimensionnement complexe, gestion des collisions.
Solutions : Fonctions de hachage améliorées, redimensionnement dynamique, gestion des
collisions (chaînage, sondage linéaire).

Q2) Segmentation horizontale (Bases de données distribuées) :

Principe : Diviser une table en fragments répartis sur différentes machines.
Avantages : Distribution équilibrée, parallélisme des requêtes, amélioration des
performances.

Q3) Granule, Blocage de transactions, Coût de gestion des verrous :

Granule : Plus petite unité verrouillable.
Blocage : Transactions verrouillant un granule, pouvant entraîner des attentes.
Coût : Augmentation du coût avec plus de verrous, impactant les performances.
Relation : Gestion efficace des verrous pour minimiser blocages et optimiser les
performances.
Q1) Ordonnancement algébrique :
Principe : Organisation de l'exécution des opérations pour exploiter les ressources
parallèles.
Objectif : Optimisation des performances via la réorganisation des opérations algébriques.

Q2) Tampon DataBase de la SGA - Listes Dirty et LRU :

Liste Dirty : Stocke les pages modifiées non encore persistées sur le disque.
Liste LRU : Classe les pages par ordre d'utilisation récente pour gérer le remplacement des
pages.

Q3) Variantes des vues :

Vue Simple : Représentation virtuelle de table(s).
Vue Matérialisée : Stocke physiquement les résultats pour améliorer les performances.
Vue Mise à Jour : Permet les opérations de mise à jour directe.
Vue Jointe : Résultat de l'opération de jointure sur plusieurs tables.
Q1) Définir ce que sont les transactions imbriquées et quelques règles pour leurs gestions

Q2) Expliquer comment les contraintes d'intégrités sont vérifiées dans un contexte de
transactions imbriquées réparties (TIR)

Q3) Comparer les méthodes de gestion des chaines de débordement dans le hachage
statique et le hachage dynamique linéaire et est-ce que c'est possible de les éviter
complètement

Repense :

Q1) Transactions imbriquées :

Définition : Transactions contenues dans d'autres transactions.
Règles : Commit intermédiaire, rollback intermédiaire, commit final.

Q2) Contraintes d'intégrité dans TIR :

Vérification : Réalisée de manière distribuée.
Coordination : Protocoles comme le two-phase commit assurent la cohérence.

Q3) Gestion des débordements dans hachage statique et dynamique :

Hachage statique : Utilise le chaînage pour gérer les débordements.

Hachage dynamique linéaire : Ajuste la fonction de hachage, peut causer du clustering.
Évitement complet : Difficile à atteindre, des techniques telles que le réhachage périodique
peuvent réduire les risques, mais l'élimination complète est complexe, surtout avec des jeux
de données dynamiques.
Q1) Différence entre hachage statique et hachage dynamique :
Statique : Taille fixe, gestion des collisions par chaînage.
Dynamique : Taille ajustable dynamiquement pour éviter les collisions excessives.

Q2) Débordement dans le hachage linéaire :

Définition : Se produit lors de collisions de hachage.
Gestion : Ajustement linéaire de la position pour éviter le débordement.

Q3) Équilibre dans l'organisation B-Arbre :

Maintien de l'équilibre : Réorganisation dynamique lors des insertions et suppressions.
Objectif : Assurer une hauteur d'arbre équilibrée pour des performances de recherche
optimales.
Q1) Sérialisabilité des transactions concurrentes :
Définition : Garantit des résultats équivalents entre exécution concurrente et séquentielle.
Moyens : Utilisation de verrous, niveaux d'isolation.

Q2) Granularité des verrous et granularité variable :

Granularité : Taille des données verrouillées.
Granularité variable : Verrous sur des ensembles de données de tailles variables pour une
meilleure efficacité.

Q3) Fragmentation dans les bases de données réparties :

Fragmentation : Division d'une table sur différents sites.
Propriétés : Horizontale (lignes), verticale (colonnes), mixte (combinaison).

Q4) Analyse de la fragmentation :

Étapes : Identification des entités, critères, définition et allocation des fragments.
Objectif : Améliorer les performances dans les bases de données réparties en optimisant
l'accès aux données et les coûts de communication.
Q1) Impact de la structure physique sur les performances des SGBD :
Indexation : Influence la vitesse des opérations de recherche.
Partitionnement : Affecte la distribution et les opérations de jointure.
Compression : Réduit l'espace de stockage, améliore la vitesse.
Clustering : Impacte la localité des données et l'efficacité des requêtes.
Système de fichiers : Affecte l'accès aux données sur le disque.

Q2) Segmentation dans les bases de données réparties :

Objectifs : Répartition équilibrée, performances améliorées, gestion efficace des requêtes.
Étapes : Identification des entités, choix des critères, définition des fragments, allocation des
fragments.

Q3) Vérification des contraintes d'intégrité dans les transactions imbriquées :

Objectifs : Garantir la cohérence, maintenir la validité des données, préserver l'intégrité
référentielle, assurer la sérialisabilité.