Ce cours s'adresse aux étudiants désirant approfondir la modélisation des bases de données relationnelles. Nous y présentons l'approche par décomposition basée sur les formes normales. Après avoir vu comment modéliser une situation réelle avec des dépendances fonctionnelles et multivaluées, nous montrons comment en proposer une décomposition non redondante en 4ième forme normale.
Mot(s) clés libre(s) : Formes Normales, 4NF, dépendance fonctionnelle, dépendance mulitvaluée, décomposition en 4NF

Nous vivons à l'ère de l'information : les données numériques prennent une place croissante en sciences, dans le monde technologique et dans la société. Un mot fourre-tout a même été créé récemment pour décrire cette tendance : le Big Data... Mais comment extraire du sens de toutes ces données ? Dans cette présentation, je vais donner un aperçu de l'apprentissage automatique, la science derrière l'analyse automatique de données, et qui forme un domaine multi-disciplinaire fascinant en plein croissance.
Mot(s) clés libre(s) : big data, apprentissage automatique, analyse automatique de données

Dans cette dernière séquence de la première partie, nous allons nous intéresser au verrouillage hiérarchique. C'était une autre manière d'améliorer les performances des transactions dans les bases de données.
Mot(s) clés libre(s) : transaction, bases de données relationnelles, SGBD, MYSQL, SQL, estampillage, verouillage hiérarchique

Dans cette séquence, nous allons présenter une deuxième manière d'atteindre la sérialisabilité qui est le verrouillage à deux phases ou "two-phase locking" en anglais noté 2PL. En fait, ce qu'on a vu avec l'estampillage, c'est que soit tout se passe bien, soit on choisit d'annuler et de revenir plus tard. C'est un peu comme si dans la vraie vie, plutôt que de faire la queue au guichet de poste et si jamais il y avait des gens, on partirait et puis on reviendrait en espérant un jour qu'il n'y ait personne devant soi. C'est effectivement pas ce qu'on fait, il y a des espèces de files d'attentes qui font que plutôt que d'annuler, revenir et retenter la même opération plus tard, on attend. Alors il va falloir garantir un fonctionnement correct, donc sérialisable, des transactions en permettant à certaines transactions de s'interrompre et d'attendre que d'autres transactions aient terminées...
Mot(s) clés libre(s) : transaction, bases de données relationnelles, SGBD, MYSQL, SQL, estampillage

Dans cette cinquième séquence, nous allons commencer à étendre notre catalogue d'opérateurs, en examinant deux opérateurs très importants : le tri et le hachage. En fait dans cette séquence, on va détailler le fonctionnement de l'opérateur de tri.
Mot(s) clés libre(s) : transaction, hachage, optimisation, bases de données relationnelles, SGBD, MYSQL, SQL

Dans cette troisième séquence, nous nous intéressons maintenant au concept de sérialisabilité. On a vu précédemment qu'une transaction est une séquence d'opérations. Et lorsqu'on a de nombreuses transactions, exécuter des transactions de manière sérielle signifie exécuter l'ensemble des opérations d'une première transaction puis l'ensemble des opérations d'une seconde transaction etc. Si on fait ça, on n'a pas de problème pour l'isolation des transactions. Le concept de sérialisabilité permet de répondre aux problèmes d'isolation dans le cas d'opérations qui s'enchevêtrent. Mais il va néanmoins falloir garantir la meilleure fluidité possible dans l'exécution de toutes ces transactions, la meilleure performance possible naturellement et puis éviter les blocages.
Mot(s) clés libre(s) : transaction, bases de données relationnelles, SGBD, MYSQL, SQL, serialisabilite

Nous débutons la partie 5 de ce cours qui va être consacré à la reprise sur panne. La reprise sur panne est une fonctionnalité majeure des SGBD, elle est extrêmement apprciable puisqu'elle garantit la sécurité des données même en cas de panne et le plus souvent sans intervention de l'administrateur. Ce qui est donc un très fort atout pour garantir la continuité du fonctionnement des applications et l'absence de perte de données.
Mot(s) clés libre(s) : transaction, bases de données relationnelles, SGBD, MYSQL, SQL, reprise sur panne

Dans cette cinquième séquence, nous allons étudier la réplication. L'idée à retenir : la raison essentielle à la réplication c'est la fiabilité.
Mot(s) clés libre(s) : réplication, transaction, bases de données relationnelles, SGBD, MYSQL, SQL, base de donnée distribuée

Dans cette deuxième séquence, nous allons étudier la manière dont le système va produire, à partir d’une requête SQL, une expression algébrique donnant la manière d’évaluer cette requête, une première façon un peu abstraite mais déjà représentative d’appliquer des opérations aux données disponibles pour évaluer la requête.
Mot(s) clés libre(s) : transaction, optimisation, bases de données relationnelles, SGBD, MYSQL, SQL

Bienvenue dans ce cours sur les bases de données relationnelles. Le but de cet enseignement est extrêmement simple, on vous veut vous faire comprendre les BDR pour que vous puissiez mieux les maîtriser. Pour faire ça, on s’y est mis à trois : je suis Serge Abiteboul et je fais ça avec deux amis, Benjamin Nguyen et Philippe Rigaux.
Mot(s) clés libre(s) : bases de données relationnelles, SGBD, MYSQL, SQL, algèbre relationnelle