Académique Documents
Professionnel Documents
Culture Documents
1 Rappel PDF
1 Rappel PDF
Des objectifs principaux ont été fixés aux systèmes de gestion de bases de données dès
l'origine de ceux-ci et ce, afin de résoudre les problèmes causés par la démarche classique.
Ces objectifs sont les suivants :
Indépendance par rapport :
-aux traitements : Pour faciliter la maintenance, un SGBD doit favoriser l'indépendance des
traitements
–à l'implantation physique des données :(codage, support d'enregistrement, ordre dans lequel
les données sont enregistrées,…)
–à l'implantation logique des données (existence d'index, décomposition en "fichiers
logiques",…)
Manipulations des données par des non informaticiens
Il faut pouvoir accéder aux données sans savoir programmer ce qui signifie des
langages "quasi naturels".
Efficacité des accès aux données
Ces langages doivent permettre d'obtenir des réponses aux interrogations en un temps
"raisonnable". Ils doivent donc être optimisés et, entre autres, il faut un mécanisme
permettant de minimiser le nombre d'accès disques. Tout ceci, bien sur, de façon
complètement transparente pour l'utilisateur.
Administration centralisée des données
Des visions différentes des données (entre autres) se résolvent plus facilement si les
données sont administrées de façon centralisée.
Introduction aux bases de données SAOUDI Lalia
2. Modèle entité/Association
1-Entité et type-entité
Définition : Une entité est un objet, une chose concrète ou abstraite qui peut être
reconnue distinctement.
Définition : Un type-entité est un ensemble d'entités qui possèdent les mêmes
caractéristiques.
Attention ! Par abus de langage, on utilise souvent le mot entité en lieu et place du
mot type-entité, il faut cependant prendre garde à ne pas confondre les deux concepts.
2-Attribut, propriété
Définition : Un attribut (ou une propriété) est une caractéristique associée à un type-
entité.
Au niveau du type-entité, chaque attribut possède un domaine qui définit l'ensemble
des valeurs possibles qui peuvent être choisies pour lui (entier, chaîne de caractères,
booléen…).
Exemples d'attribut : l'âge d'une personne, le code d'un fournisseur, le numéro d'un
produit…
Exemple de représentation graphique d'un type-entité avec deux attributs :
3-Association, relation
Définition : Une association (ou une relation) est un lien entre plusieurs entités.
Définition : Un type-association (ou un type-relation) est un ensemble de relations
qui possèdent les mêmes caractéristiques.
Le type-association décrit un lien entre plusieurs types-entités. Les associations de ce
type-association lient des entités de ces types-entités.
Introduction aux bases de données SAOUDI Lalia
Attention ! Par abus de langage, on utilise souvent le mot association en lieu et place
du mot type-association, il faut cependant prendre garde à ne pas confondre les deux
concepts.
*Exemples de type-association : le transport d'un produit vers un entrepôt, l'affectation
d'un employé à un service…
4-Identifiant
5-Cardinalité
- 1 Cela signifie qu'une entité ne peut exister que si elle est impliquée dans au
moins une association.
- n Cela signifie qu'une entité ne peut exister que si elle est impliquée dans
plusieurs associations.
- 0 Cela signifie qu'une entité ne peut pas être impliquée dans une association.
- 1 Cela signifie qu'une entité peut être impliquée dans au maximum une
association.
- n Cela signifie qu'une entité peut être impliquée dans plusieurs associations.
Remarques diverses
7-Exercices de modélisation
o Décrivez, grâce au modèle EA, des enseignements avec des matières, des
enseignants et des étudiants.
o Décrivez, grâce au modèle EA, des appartements avec leurs propriétaires,
leurs locataires et leurs occupants.
o Décrivez, grâce au modèle EA, un système répondant à la description
suivante que vous donne un commerçant : « Des clients me commandent
des articles. J'ai aussi des lots d'articles. Je conserve tous les bons de
commande. »
Etude de cas :
Chaque année, le département d'informatique doit organiser des stages obligatoires des
étudiants de troisième année. Chaque étudiant de ce niveau doit effectuer un stage de 16
semaines dans une entreprise avec laquelle un accord est signé par le département. Pour cela,
le département dispose d'une liste d'entreprises ayant déjà proposé des stages, et leur écrit
pour les inciter à renouveler leurs propositions. Au vu de celles-ci, les étudiants prennent
contact avec les entreprises qui les intéressent. Quand les conventions de stage sont signées,
chaque stagiaire se voit désigner un enseignant pour l'encadrer en stage, appelé parrain de
l'étudiant. Le parrain doit veiller au bon déroulement du stage et aller rendre visite à l'étudiant
dans son entreprise d'accueil. Chaque enseignant du département doit ainsi, quelle que soit sa
spécialité, encadrer au moins 4 étudiants. Afin de mieux répartir les enseignants, le chef de
département doit connaître les entreprises que les enseignants ont déjà visitées lors des stages
des promotions précédentes?
Le modèle relationnel
1-Introduction :
En 1969 un mathématicien appelé CODD , travaillant au centre de recherche de IBM à SAN
JOSE CALIFORNIE , publié un article qui donne les bases du modele relationnel .
Ce modele ne sera implanté réellement que vers la fin des années 70.
C’est le modele le plus utilisé par les SGBDs actuellement disponibles sur le marché.
Definitions :
Les objets et associations du monde réel sont représentés par un concept unique : les
relations ; les relations sont des tableaux à deux dimensions appelés des tables.
2-Notion de domaine
Un domaine est un ensemble de valeurs que peut prendre un attribut.
Exemple de domaines:
Dnom : chaînes de caractères de longueur maximale 30
Dnum : entiers compris entre 0 et 99999
Dsexe : {"f", "m", }
Dniveau:{1iére, 2iémé , 3iémé , 4 ieme , 5 ieme} .
3-Attribut :
il représente une colonne d’une relation caractérisé par un nom : nom, num, sexe…sont des
attributs de la relation étudiant.
La population d'une relation est constituée de l'ensemble des tuples de la relation. C'est un
ensemble; il n'y a donc ni doubles, ni ordre (les nouveaux tuples sont rajoutés à la fin de la
relation).
On appelle schéma d'une base de données relationnelle l'ensemble des schémas de ses
relations. On appelle base de données relationnelle, la population de toutes ses relations.
Les règles
Toute entité devient une relation.
L’identifiant de l’entité devient clé primaire de la relation.
Les attributs de l'entité deviennent attributs de la relation.
E1
P1
P2 E1(P1,P2,P3, …)
P3
…
ASSOCIATION DE TYPE: (*,N)(*,N)/ *={0,1}.
Cet association devient une relation dont La clé de cette relation la concaténation des clés des
entités participantes , les attributs de l’association sont insérés dans la relation.
ASSOCIATION DE TYPE 1,1 *,N
Chaque entité devient une relation.
La clé de l’entité père devient un attribut dans la relation fils.
ASSOCIATION DE TYPE 1,1 1,1 :
Chaque entité devient une relation , la clé d’une entité devient un attribut dans l’autre .