Algorithmes et bases de données, année 2019

Informations générales du cours: Algorithmes des Bases de Données

L’objectif de cette moitié de cours est de comprendre comment les algorithmes classiques de bases de données sont utilisé et implantés dans PostgresQL.

Les TP sont réalisés sur openstack. À l’issus de cette moitiée cours, une bonne compréhension du fonctionnement interne de PostgreSQL devra être maîtrisée.

Plan prévisionnel du cours:

(Ce plan peut être modifié en fonction du déroulemnt des séances).

  1. Introduction à PostgresSQL
    • Survols de la Structure générale de PostgreSQL
    • Modèles de coûts et Analyse de requêtes
    • TP:
      • Rappels d’OpenStack
      • Utilisation simple du client psql
      • Exemple introduction
      • Explain / Explain Analyze
  2. Parser, planifier et optimiser des requêtes SLQ.
    • Rappels architecture générale de PostgreSQL
    • Les processus clients
    • L’optimisation de requêtes avec une seule table
    • L’optimisation de requêtes avec jointures.
  3. Transactions

  4. Optimisation de requêtes

  5. Sujets d’ouvertures (à déterminer parmis):
    • Triggers, Active Database
    • Maintenance de View
    • Administration
    • Type de données avancées
    • Indexations avancés
    • Tolérance à la panne
    • Limites de SQL, données incomplètes.