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

Contents:

• 1. Introduction
• 2. Dispositifs de stockage
  • S1: Supports de stockage
    • Mémoires
    • Performances des mémoires
    • Disques
    • Un mot sur les Solid State Drives
    • Quiz
    • Exercices
  • S2: Gestion des mémoires
    • Les lectures
    • Les mises à jour
    • Le principe de localité
    • Quiz
    • Exercices
• 3. Fichiers séquentiels
  • S1: Enregistrements, blocs et fichiers
    • Enregistrements
    • Blocs
    • Fichiers
    • Quiz
    • Exercices
  • S2: Oracle
    • Fichiers et blocs
    • Les tablespaces
    • Création des tables
• 4. Indexation: l’arbre B
  • S1: Indexation de fichiers
    • Structure et contenu des index
    • Comment chercher avec un index
    • Index non-dense
    • Index dense
    • Index multi-niveaux
    • Quiz
  • S2: L’arbre-B
    • Structure de l’arbe B
    • Construction de l’arbre B
    • Recherches avec un arbre-B
    • Création d’un arbre B
    • Propriétés de l’arbre B
    • Quiz
• 5. Opérateurs et algorithmes
  • S1: Introduction à l’optimisation et à l’évaluation
    • Quiz
  • S2: Modèle d’exécution: les itérateurs
    • Matérialisation et pipelinage
    • Opérateurs bloquants
    • Itérateurs
    • Quiz
  • S3: 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
    • Quiz
  • S4: Le tri externe
    • Phase de tri
    • Phase de fusion
    • Coût du tri-fusion
    • L’opérateur de tri-fusion
    • Quiz
  • S5: Algorithmes de jointure
    • Jointure avec un index
    • Jointure avec deux index
    • Jointure par boucles imbriquées
    • Jointure par tri-fusion
    • Jointure par hachage
    • Quiz
• 6. 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
    • Quiz
  • S3: illustration avec ORACLE
    • Paramètres et statistiques
    • Plans d’exécution ORACLE
• 7. Transactions
  • S1: Transactions
    • Notions de base
    • Exécutions concurrentes
    • Propriétés ACID des transactions
    • Quiz
  • S2: Pratique des transactions
    • L’application en ligne “Transactions”
    • Mise en pratique directe avec un SGBD
  • S3: effets indésirables des transactions concurrentes
    • Défauts de sérialisabilité
    • Défauts de recouvrabilité
  • S4: choisir un niveau d’isolation
    • Les modes d’isolation SQL
    • Verrouillage explicite
    • Le mode read committed
    • Le mode repeatable read
    • Le mode serializable
    • Exercices
• 8. Contrôle de concurrence
  • S1: isolation par versionnement
    • Versionnement et lectures “propres”
    • Lectures répétables
  • S2: la sérialisabilité
    • Conflits et graphe de sérialisation
    • Condition de sérialisabilité
    • Quiz
  • S3: Contrôle de concurrence multi-versions
    • Les possibilités de conflit
    • L’algorithme
    • Limites de l’algorithme
    • Quiz
  • S4: le verrouillage à deux phases
    • Verrouillage
    • Contrôle par verrouillage à deux phases
    • Quelques exemples
    • Quiz
    • Exercices
    • Références
• 9. Reprise sur panne
  • S1: introduction
    • L’état de la base
    • Garanties transactionnelles
    • Quiz
  • S2: mise à jour différée, immédiate et opportuniste
    • Ecritures immédiates
    • Ecritures différées
    • Ecritures opportunistes
    • Quiz
  • S3: une approche simpliste
    • Quiz
  • S4: journal des transactions
    • Quiz
  • S5: Algorithmes de reprise sur panne
    • La notion de checkpoint
    • Avec mises à jour différées
    • Avec mise à jour immédiates ou opportunistes
    • Quiz
  • S6: pannes de disque
    • Journaux et sauvegardes
    • Quiz

Indices and tables

• Index
• Index du module
• Page de recherche