Cours de bases de données - Aspects systèmes

Contents:

• Introduction
• Dispositifs de stockage
  • S1: Supports de stockage
    • Mémoires
    • Performances des mémoires
    • Disques
    • Un mot sur les Solid State Drives
    • Exercices
  • S2: Gestion des mémoires
    • Les lectures
    • Les mises à jour
    • Le principe de localité
    • Exercices
• Fichiers séquentiels
  • S1: Enregistrements
    • Champs de tailles fixe et variable
    • En-tête d’enregistrement
    • Enregistrements de taille variable
  • S2: fichiers
    • Qu’est-ce qu’une organisation de fichier ?
    • Recherche
    • Mises à jour
• Indexation: l’arbre B
  • S1: Indexation de fichiers
    • Principes des index
    • Clé et accès à un index
    • Index non-dense
    • Index dense
    • Index multi-niveaux
  • S2: L’arbre-B
    • Présentation intuitive
    • Recherches avec un arbre-B
• Opérateurs et algorithmes
  • S1: Modèle d’exécution: les itérateurs
    • Matérialisation et pipelinage
    • Opérateurs bloquants
    • Itérateurs
  • S2: les opérateurs de base
    • Parcours séquentiel
    • Parcours d’index
    • Accès par adresse
    • Opérateurs de sélection et de projection
    • Exécution de requêtes mono-tables
  • S3: Le tri externe
    • Phase de tri
    • Phase de fusion
    • Coût du tri-fusion
    • L’opérateur de tri-fusion
  • S4: Algorithmes de jointure
    • Jointure avec un index
    • Jointure avec deux index
    • Jointure par boucles imbriquées
    • Jointure par tri-fusion
    • Jointure par hachage
• Evaluation et optimisation
  • S1: traitement de la requête
    • Décomposition en bloc
    • Traduction et réécriture
  • S2: optimisation de la requête
    • La réécriture
    • Plans d’exécution
    • Arbres en profondeur à gauche
  • S3: illustration avec ORACLE
    • Paramètres et statistiques
    • Plans d’exécution ORACLE
• Transactions
  • S1: Transactions
    • Notions de base
    • Exécutions concurrentes
    • Propriétés ACID des transactions
    • Un exemple de concurrence sous ORACLE
  • S2: effets indésirables des transactions concurrentes
    • Défauts de sérialisabilité
    • Défauts de recouvrabilité
    • Exercices
  • S3: choisir un niveau d’isolation
    • Les modes d’isolation SQL
    • Verrouillage explicite
    • Le mode read committed
    • Le mode repeatable read
    • Le mode serializable
    • Exercices
• Contrôle de concurrence
  • S1: Les mécanismes
    • Versionnement
    • Verrouillage
    • Exercices
  • S2: les algorithmes
    • Contrôle par verrouillage à deux phases
    • Contrôle de concurrence multi-versions
    • Exercices
• Reprise sur panne
  • S1: mécanismes fondamentaux
    • Pannes et mémoires
    • Le journal des transactions
  • S2: Algorithmes de reprise sur panne
    • La notion de checkpoint
    • Avec mises à jour différées
    • Avec mise à jour immédiate
    • Journaux et sauvegardes

Indices and tables

• Index
• Index du module
• Page de recherche