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

Contents:

• 1. Introduction
  • Contenu et plan du cours
  • Apprendre avec ce cours
  • S1: rappels
    • Bases de données et SGBD
    • Le modèle relationnel
    • Les langages
    • Quiz
• 2. Dispositifs de stockage
  • S1: Supports de stockage
    • Mémoires
    • Performances des mémoires
    • Disques
    • Les Solid State Drives
    • Quiz
  • S2: Gestion des mémoires
    • Les lectures
    • Les mises à jour
    • Le principe de localité
    • Quiz
  • S3: Enregistrements, blocs et fichiers
    • Enregistrements
    • Blocs
    • Fichiers
    • Quiz
  • Exercices
  • Atelier
• 3. Structures d’index: 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
  • Exercices
  • Atelier
    • Arbre B
    • Index dense et non dense
• 4. Structures d’index: le hachage
  • S1: le hachage statique
    • Principes de base
    • Recherche dans une table de hachage
    • Mises à jour
    • Quiz
  • S2: Hachage extensible
    • Quiz
  • S3: hachage linéaire
    • Quiz
  • Exercices
• 5. Moteurs de stockage
  • S1: Oracle
    • Fichiers et blocs
    • Les tablespaces
    • Création des tables
  • S2: MySQL
    • MyISAM
    • InnoDB
  • S3: SQL Server
  • S4: Postgres
• 6. Opérateurs et algorithmes
  • S1: Modèle d’exécution: les itérateurs
    • Matérialisation et pipelinage
    • Opérateurs bloquants
    • Itérateurs
    • Quiz
  • 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
    • Quiz
  • S3: Le tri externe
    • Phase de tri
    • Phase de fusion
    • Coût du tri-fusion
    • L’opérateur de tri-fusion
    • Quiz
  • S4: Algorithmes de jointure
    • Jointure avec un index
    • Jointure avec deux index
    • Jointure par boucles imbriquées
    • Jointure par tri-fusion
    • Jointure par hachage
    • Quiz
  • Exercices
• 7. Evaluation et optimisation
  • S1: Introduction à l’optimisation et à l’évaluation
    • Quiz
  • S2: traitement de la requête
    • Décomposition en bloc
    • Traduction et réécriture
  • S3: optimisation de la requête
    • La réécriture
    • Plans d’exécution
    • Arbres en profondeur à gauche
    • Quiz
  • S4: illustration avec Oracle
    • Paramètres et statistiques
    • Plans d’exécution Oracle
  • Exercices
• 8. Travaux pratiques: optimisation
  • Atelier en ligne: plans d’exécution
    • Un exemple
    • L’interprétation du plan
    • Et en changeant de base
• 9. 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 »
    • Quelques expériences avec l’interface en ligne
    • Mise en pratique directe avec un SGBD
    • Quiz
  • S3: effets indésirables des transactions concurrentes
    • Défauts de sérialisabilité
    • Défauts de recouvrabilité
    • Quiz
  • S4: choisir un niveau d’isolation
    • Les modes d’isolation SQL
    • Le mode read committed
    • Le mode repeatable read
    • Le mode serializable
    • Verrouillage explicite
    • Quiz
  • Exercices
  • Atelier: réservons des places pour Philippe
    • Préparation
    • Déroulement
• 10. Contrôle de concurrence
  • S1: isolation par versionnement
    • Versionnement et lectures « propres »
    • Lectures répétables
    • Quiz
  • 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
  • S4: le verrouillage à deux phases
    • Verrouillage
    • Contrôle par verrouillage à deux phases
    • Quelques exemples
    • Quiz
  • Exercices
  • Références
• 11. 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
  • Exercices
• 12. Annales des examens
  • Examen blanc du 20 janvier 2020 (sans concurrence)
    • Stockage et indexation
    • Index et optimisation
  • Examen blanc juin 2020
    • Questions sur le schéma (3 points)
    • Stockage et indexation (4 points)
    • Optimisation (7 points)
    • Concurrence (6 points)
  • Examen juin 2022
    • Stockage et indexation (6 points)
    • Jointures et optimisation (9 points)
    • Concurrence (6 points)

Indices and tables

• Index

• Index du module

• Page de recherche