Voir la source de INFO710 : Compléments de base de données

Ce wiki est un complément de cours pour le cours "info-710 : compléments de bases de données" (année 2007/2008). J'encourage tous les étudiants à y participer en l'augmentant et le corrigeant au fur et à mesure de l'avancement du cours. Pour pouvoir modifier les pages, inscrivez-vous pour obtenir un login et mot de passe. (Please, utilisez votre vrai nom...)

Vous pouvez aller voir [http://meta.wikimedia.org/wiki/Aide:Contenu ce guide] pour vous familiariser avec les wikis. 


<u>Exercice :</u> si vous n'en avez pas, créez-vous un compte et essayez de modifier cette page (correction de fôtes d'aurtograffe, rajout de détails, mise en page, ...)

Vous pouvez aussi utiliser la page de discussion pour ... discuter.



==Introduction==

===Présentation, qu'est-ce qu'une base de données===

Voici une définition possible de base de données (Richard Grin) :

<i>"une base de données est un ensemble structuré de données enregistrées dans un ordinateur et accessibles de façon sélective par plusieurs utilisateurs."</i>

Donc, il s'agit d'un <u>ensemble de données</u> qui sont :
* <i>structurées</i> : ça n'est pas mon bureau,
* <i>enregistrées dans un ordinateur</i> : ça n'est pas la BU,
* <i>accessibles de façon sélective</i> : ça n'est pas un fichier pdf,
* <i>par plusieurs utilisateurs</i> : ça n'est pas un fichier dans un tableur.

On pourrait rajouter les choses suivantes :

* <i>modifiables</i> par plusieurs utilisateurs <i>en même temps</i> (ça n'est donc pas un fichier tableur sur un système de fichiers partagé),
* accessibles <i>de manière fine</i> (ça n'est pas un catalogue),
* dont la <i>gestion</i> est possible (tous les utilisateurs ne peuvent pas forcement faire la même chose).


<u>Exercice :</u> cherchez des exemples pour souligner l'importance de chaque point.

Trouvez-vous d'autres aspects à rajouter ?


Le terme <i>"base de données"</i> ("BD" ou "BDD") est généralement réservé aux données, alors que la partie logicielle permettant l'utilisation d'une BDD est appelée <i>"système de gestion de bases de données"</i> (ou "SGBD" pour les intimes).



===Historique===

Un rapide survol des développements des BD :

* préhistoire : avant même les ordinateur, le problème de stocker, gérer et utiliser de grandes quantités de données c'est posé. (recensement, bibliothèques, cadastre etc.)

* années 60 : l'informatique devient accessible pour les entreprises. Deux modèles (modèle hiérarchique et modèle réseau) sont développés pour gérer des banques de données. Un problème est que l'utilisateur doit connaître les détails de l'implantation de ces systèmes pour pouvoir les utiliser.

* au début des années 70 : E. F. Codd propose un nouveau modèle qui sera à la base de la plupart des SGBD suivants : le <i>modèle relationnel</i>. Ce modèle a l'avantage d'abstraire la couche informatique et permet donc l'étude théorique des problèmes liés à la représentation des données et leur utilisation.

* 1976 : apparition du modèle "entités / relation" pour faciliter la conception de BD à un niveau plus élevé.

* milieu des années 80 : le langage SQL (<i>Structured Querry Language</i>) devient un standard.

* milieu des années 90 : développement de l'internet, demande croissante d'outils pour gérer des BD à distance.

* fin des années 90 : développement de SGBD ouvert (MySQL, PostgreSQL).

* actuel : de nouveau problèmes apparaissent à cause de la taille des BD existantes. Une gestion fine et des algorithmes très efficaces sont nécessaires pour pouvoir accéder à certain projets (génome, espace etc.)



===Premiers exemples===

<u>Exercice :</u> donnez quelques exemples détaillés de BD. Quels types de recherches fines pourriez-vous effectuer sur de telle BD ? Quels problèmes peuvent se produire, et quelle solution envisagez-vous ?

==Représentation graphique de la structure d'une BDD (modèle conceptuel des données)==

Le but de cette représentation est de donner la structure de notre BD
indépendemment d'un quelconque SGBD. Comme en programmation, il est important
de réfléchir avant de commencer à coder, de peur de faire n'importe quoi...

[[Image:Img-01.png]]

un (mauvais) exemple de morceau de BDD

===Entités et attributs===

====Entités====

Une <i>entité</i> est une catégorie d'objets de même nature : des étudiants,
des livres, des maisons, des crayons etc. Pour chaque type d'objet que l'on
veut stocker dans la BD, il faut un attribut correspondant.

Les entités sont représentées par un rectangle :

[[Image:Img-02.png]]

L'entité <i>cours</i>

====Attributs====

Les <i>attributs</i> sont des propriétés "importantes" (pour l'utilisateur de
la BD) d'une entité. Les attributs sont listés sous le nom de l'entité comme
suit :

[[Image:Img-03.png]]

====Notions de clé====

Chaque objet d'une entité doit pouvoir être désigné de manière unique à partir
d'un ou de plusieurs de ces attributs :
* un cours est désigné par son code (info-710) et son année,
* un enseignant par son nom et prénom (??)
* un étudiant par son numéro d'étudiant
* ...

Un ensemble d'attributs qui permet de désigner un élément d'une entité est
appelé un <i>clé candidate</i>. Si cette clé est minimale (on ne peut pas
enlever d'attributs sans perdre la propriété d'être une clé), on parle de
<i>clé minimale</i>.

Chaque entité doit posséder une <i>clé principale</i>, choisie par le
concepteur. Le (ou les) attributs de cette clé sont soulignés :

[[Image:Img-04.png]]

Le choix d'une clé peut avoir de graves conséquences sur les performances. Il
est de manière générale souhaitable d'avoir des clés comportant un seul
attribut de type <tt>entier</tt>.

<u>Exercice :</u> est-ce qu'une clé principale peut prendre plusieurs fois la
même valeur ?

Pour chacune des entités considérées précédemment, donnez les clés candidates
et choisissez une clé principale.

===Associations===

Une <i>association</i> permet de relier deux entités entre elles : elles sont
représentées par des rectangles aux coins arrondis. Les entités concernées
sont reliées à l'association par un trait plein.

Les associations peuvent avoir des attributs, mais ce n'est pas obligatoire.
Par exemple, on pourrait avoir une entité <tt>sport</tt> d'attributs
<tt>nom</tt>, <tt>horaire</tt> et <tt>lieu</tt>, et une association sans
attributs appelée <tt>pratique</tt> entre les entités <tt>etudiant</tt> et
<tt>sport</tt>.

[[Image:Img-05.png]]

C'est kiki rajoute un joli dessin ?

<b>Note :</b> les associations n'ont pas de clé.

===Cardinalités===

La dernière information sur un diagramme de BD est la cardinalité : on indique
combien de membres d'une entité peuvent être reliés à un élément d'une autre.
On indique le minimum et le maximum, séparés par une virgule. La lettre
<math>n</math> permet de préciser un nombre arbitraire. (Tous les
<math>n</math> apparaissant dans un diagramme sont indépendants...)

Par exemple, dans le premier diagramme de
[[INFO710_:_Compl%C3%A9ments_de_base_de_donn%C3%A9es#Repr.C3.A9sentation_graphique_de_la_structure_d.27une_BDD|cette
partie]],
* chaque étudiant assiste au moins à un cours ("1,n")
* chaque cours est suivi par plusieurs étudiants, éventuellement aucun ("0,n")
* ...

Les cardinalités les plus courantes sont "0,n", "1,n", "0,1" et "1,1".

<u>Exercice :</u> donnez des exemples pour chacune de ces cardinalités.

===Associations non binaires===

<tt>---à faire---</tt>

==Le langage SQL, première partie==


==Modèle théorique : modèle relationnel==


==Formes normales==


==Le langage SQL, deuxième partie==


==¿Intégration avec d'autres outils?  //  ¿Conception de BDD?==


==Quelques références==

* [http://fr.wikipedia.org/wiki/Base_de_donn%C3%A9es article wikipedia sur les bases de données]

* [http://www.postgresqlfr.org/ le site francophone du SGBD PostgreSQL]

* [http://www.faqs.org/docs/ppbook/book1.htm le livre "Practical PostgreSQL" en ligne] (pour les TP)



==Détails techniques sur le cours==

===Organisation des séances===

Comme il n'y a qu'un seul groupe, le cours sera entièrement en mode <i>cours / TD</i>.

Seulement deux TP sont officiellement prévus : les 19 et 20 décembre ! Nous ferons en fait probablement trois TP qui remplaceront des séances de cours / TD. Je vous tiendrais au courant...


===Les support de TD et TP===

<tt>---rien pour le moment---</tt>