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

Contents:

• 1. TO DO
  • Support de cours NFP106 - Philippe / Nicolas
    • Chapitre intro
    • Chapitre stockage
    • Chapitre « Structures d’index: l’arbre B »
    • Chapitre « Structures d’index: le hachage »
    • Chapitre « Moteurs de stockage »
    • Chapitre « Travaux pratiques: stockage »
    • Chapitre « Opérateurs et algorithmes »
    • Chapitre « Evaluation et optimisation »
    • Chapitre « TP optimisation »
    • Chapitre « Transactions »
• 2. Introduction
  • S1: rappels
    • Bases de données et SGBD
    • Le modèle relationnel
    • SQL et la formulation déclarative des requêtes
    • L’algèbre relationnelle
  • S1: Introduction à l’optimisation et à l’évaluation
    • Quiz
• 3. 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
  • S3: Enregistrements, blocs et fichiers
    • Enregistrements
    • Blocs
    • Fichiers
    • Quiz
    • Exercices
• 4. 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
• 5. Structures d’index: le hachage
  • S1: Principe du hachage
• 6. Moteurs de stockage
  • S1: Oracle
    • Fichiers et blocs
    • Les tablespaces
    • Création des tables
• 7. Travaux pratiques: moteurs de stockage
• 8. 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
• 9. 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
• 10. Travaux pratiques: optimisation
  • Atelier en ligne: plans d’exécution
    • Un exemple
    • Ordonner, grouper, dé-dupliquer
    • Requêtes avec ou sans index
    • Algorithmes de jointure
• 11. 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
  • 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
    • Exercices
• 12. 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
    • Quiz
    • Exercices
  • S4: le verrouillage à deux phases
    • Verrouillage
    • Contrôle par verrouillage à deux phases
    • Quelques exemples
    • Quiz
    • Exercices
    • Références
• 13. 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