L'examen portera sur les éléments traités en cours. La liste
exhaustive est reportée ci-dessous, avec quelques exemples de
compétences à mettre en oeuvre pour chaque thème.
Les documents sont interdits, sauf la traditionnelle feuille A4 r/v manuscrite.
Bonnes révisions
guillaume raschia.
Au menu :
Les relations emboîtées - NF2, algèbre étendue, PNF, arbres de schéma
définitions nest et unnest, requêtes algébriques NF2
correspondance 4NF vs. PNF
construire un schéma NF2 à partir des dépendances multivaluées
Des objets complexes aux arbres - données semi-structurées, nested sets, listes d'adjacence et CTE
propriétés des arbres (données semi-structurées
représenter une collection d'arbres sous la forme d'ensembles emboîtés (nested sets) ou listes d'adjacence
déterminer les modalités de maintenance d'une telle représentation
poser des requêtes de chemin avec SQL
Les bd de graphes
- définition, modèles de représentation, familles de requêtes
- requêtes CYPHER
- encoder un graphe dans une base de données relationnelles et l'interroger en SQL
Introduction au NoSQL
- limitations des SGBD-R, concepts clés, modèles de données et persistance polyglotte
comparer les modèles de données
justifier l'usage de systèmes de stockage en fonction d'une application cible