Les documents sont interdits, sauf la traditionnelle feuille A4 r/v manuscrite.
Bonnes révisions,
guillaume raschia.
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épendences 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 de 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 graphes - définition, modèles de représentation, indexation, familles de requêtes, évaluation de requêtes
encoder un graphe selon un modèle adj. matrix/list, incidence matrix
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