L'examen de mercredi 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 et meilleurs voeux de santé et de réussite pour 2019
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 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 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