ENSSA – Tlemcen @ Département Classe préparatoire
I- Introduction à la notion de connaissance, donnée et
information
La base de données est une notion très fréquentée par la
majorité des ingénieurs (dans leurs études ou profession) qui
vont ou bien l’utilisée ou programmée. Ceci montre bien
l’intérêt d’apprendre les notions principales de base de données.
Les bases de données sont fortement reliées à l’organisation
(entreprise, systèmes …) qui la sollicite. Par exemple : la base
de données des comptes dans une banque, la base de données
des étudiants dans une université, la base de données des tests
dans le projet de fin d’étude …etc.
Les notions d’algorithmiques et de programmation vous
permettent de programmer une base de données en utilisant la
notion de listes chainées (données volatiles) ou bien de fichiers
(données permanentes). Cependant, on utilise d’autre notions
dédiées à la programmation et gestion des bases de données à
savoir la modélisation (conceptuelle – logique) et
l’implémentation (Langage de définition de données LDD –
Langage de manipulation de données LMD– Langage de
contrôle de données LCD).
II- Définition
II-1- Base de données
Une base de données peut être définit comme une collection de
données opérationnelles stockées et utilisées par le système
d’application d’une entreprise particulière.
Une entreprise est un terme général qui désigne n’importe
quelle organisation commerciale, scientifique, technique … etc.
par exemple ; une usine, une banque, un hôpital, une université,
un département gouvernementale … etc.
N’importe quelle entreprise doit maintenir un grand nombre de
données sur ces opérations (données opérationnelles). Par
exemple ; les données d’un produits, les données d’un compte,
les données d’un patients, les données d’un étudiants, les
données d’un planning … etc.
Le système d’application est le système informatique
permettant de gérer l’entreprise et aider à résoudre ces
problèmes.
II-2- Système de gestion de base de données SGBD
Un SGBD est l’ensemble de programmes permettant la
manipulation de la base de données. Il doit :
- Permettre aux utilisateurs la création de nouvelles bases de
données et spécifier leur schéma (Une structure logique des
données) en utilisant un langage spécial appelé langage de
définition de données.
- Donner aux utilisateurs la possibilité d’interroger (créer,
rechercher, filtrer, trier …) et de modifier (ajouter,
supprimer, mettre a jour …) une base de donnée en utilisant
un langage spécial appelé langage de manipulation de
données (requêtes).
- Permettre le stockage d’une très grande quantité de données
(giga-octets et plus) pendant une longue période de temps,
tout en gardant ces données à l’abri des accidents et des
utilisations non permises et en permettant l’accès efficace
aux données pour les interrogées et les modifiées.
- Contrôler l’accès aux données provenant de plusieurs
utilisateurs à la fois sans permettre à un utilisateur
Module : Base de données Chap1: Introduction
2018-2019 Semestre II
d’affecter d’autres utilisateurs et sans permettre l’accès
simultané de corrompre (‫)افساد‬ les données
accidentellement.
La figure suivante montre les parties essentielles d’un SGBD.
En bas de la figure on voit une présentation de la place ou on va
stocker les données. Généralement, on utilise des disques
(disque dure …) pour stocker ces données. Dans la figure on
voit aussi un gestionnaire de stockage dont le but est d’obtenir
les informations demandées (après une requête) du stock des
données et de modifier les données dans ce stock lorsqu’on lui
demande de le faire par un niveau plus haut du SGBD.
Schéma de
Interrogation Modifications
modification
s
Processeur
de requêtes
Gestionnaire
de transaction
Gestionnaire
de stockage
Stock de
Données
Architecture d’un SGBD
Un autre composant du SGBD est le processeur de requêtes
qui va exécuter (Demande au gestionnaire de stock) les requêtes
(interrogation ou bien modification). Le gestionnaire de
transaction est responsable de l’intégrité du système. Il doit
assurer que plusieurs requêtes exécutées simultanément ne
doivent pas s’interférer entre eux et que le système ne doit pas
perdre les données même s’il ya une panne. Il s’interagie (‫)يتفاعل‬
avec le processeur de requêtes puisqu’il doit savoir quelle
donnée est en train d’être utilisée par la requête en cours (pour
éviter les actions de conflits), il peut aussi retarder quelques
requêtes pour que ce conflit ne se produit pas. Il s’interagie
aussi avec le gestionnaire de stock puisque la protection des
données inclut généralement le stockage d’un LOG des
changements affectant les données. Un LOG est une suite
d’opérations ordonnées contenant un enregistrement (une trace)
des changements de telle façon que si une pane se produit avant
d’atteindre certains changements le système peut les ré-exécutés
après redémarrage.
En haut de la figure, on remarque trois entrées du SGBD :
 Interrogations : C’est des questions sur les données. Ils
sont générés de deux manières :
- Interface de requête générique : par exemple à travers des
requêtes SQL (commande de base) exécuter par le
processeur de requêtes.
- Interface de programme d’application : par exemple à
travers un programme (graphiques) écrit par un
©A.BEKADDOUR page 1
ENSSA – Tlemcen @ Département Classe préparatoire 2018-2019 Semestre II
programmeur permettant d’appeler le SGBD pour - Traitement des transactions: Le SGBD doit inclure un sous-
interroger la base de données. système de contrôle de la concurrence pour faire en sorte que
 Modifications : C’est des opérations permettant la plusieurs utilisateurs essayant de mettre à jour les mêmes
données soient contrôlés. Les résultats de toutes les mises à jour
modification des données. Comme les interrogations elles
de la base de données doivent maintenir la cohérence et la
peuvent être générées par une interface de requêtes validité.
génériques ou bien de programme d’application. - Fournir des services de sauvegarde et de restauration: Si le
 Schéma de modification : ce sont des commandes émises système informatique échoue au milieu d'un processus de mise
par des utilisateurs autorisés appelés parfois à jour complexe, le sous-système de récupération est
administrateurs de base de données qui ont la permission responsable de faire en sorte que la base de données est
de modifier le schéma de la base de données ou bien de restaurée à l'étape où il était avant l’échoue.
créer une nouvelle base de données. II-5 Type de base de données
On classifie une base de données selon sa structure logique et la
II-3 Pourquoi une base de données manière dans laquelle les données sont stockées, organisées et
- Les bases de données peuvent stocker un très grand nombre manipulées. On distingue:
d'enregistrements de manière efficace (ils prennent peu de - base de données fichiers (Flat file) la structure est un
place). fichier.
- Il est très rapide et facile de trouver des informations.
- Il est facile d'ajouter de nouvelles données et de modifier ou
supprimer des données anciennes.
- Les données peuvent être recherchées facilement.
- Les données peuvent être triées facilement.
- Les données peuvent être importées dans d'autres applications
(exemple: publipostage)
- Plus d'une personne peut accéder à la même base de données - base de données hiérarchiques (Hierarchical) la structure
en même temps - multi-accès. est un arbre.
- La sécurité peut être meilleure que dans des dossiers papier.
II-4 Caractéristiques des bases de données
Une base de donnée est caractérisée par:
- Nature auto-descriptive: Un système de base de données
contient non seulement la base de données, mais aussi les
descriptions de la structure des données et des contraintes
(méta-données).
- Isolation entre programme et donnée: Les données ne sont pas
stockées avec le programme. - base de données relationnels (Relational) la structure est
- Plusieurs vues de données: Une vue est un sous-ensemble de une table.
la base de données qui est définie et dédiée pour des utilisateurs
particuliers du système. Plusieurs utilisateurs du système
peuvent avoir des vues différentes du système. Chaque vue peut
contenir seulement les données d'intérêt pour un utilisateur ou
un groupe d'utilisateurs.
- Partage de données et système multiutilisateurs: Un système
de base de données multiutilisateur doit permettre à plusieurs
utilisateurs d'accéder à la base de données en même temps. En
conséquence, le SGBD multiutilisateurs doit disposer de
stratégie de contrôle de concurrence pour assurer que plusieurs
utilisateurs accèdent à la même donnée en même temps et en
s’assurant que les données seront toujours correcte - l'intégrité
des données.
- Contrôle de la redondance des données: chaque élément de
données doit être stocké dans un seul endroit dans la base de
données (pas de duplication).
- Partage de données: la capacité de produire plus
d'informations à partir d'une quantité données connus.
- Application de contraintes d'intégrité: Le SGBD doit fournir
des capacités pour définir et faire respecter certaines contraintes
telles que le type de données, le caractère unique de données,
etc.
- Restriction de l'accès non autorisé: Pas tous les utilisateurs du
système ont les mêmes privilèges d‘accès. Le SGBD doit
fournir un sous-système de sécurité pour créer et contrôler les
comptes d'utilisateurs.

Module : Base de données Chap1: Introduction ©A.BEKADDOUR page 2

ENSSA – Tlemcen @ Département Classe préparatoire 2018-2019 Semestre II
- base de données réseaux (Network) la structure est un VII-1-1- Modélisation par MEA
graphe. - Les symboles utilisés dans cette représentation sont :

Entité Libellé de l’entité

- propriété 1

- propriété 2
Association cardinalité cardinalité
……. Libellé

- Base de données orientées objet (Object-oriented) la propriétés

structure est un objet.
III- Modélisation des bases de données
Comme déjà préciser, avant d’implémenter une base de données
il faut la modéliser. La modélisation consiste à poser la question
suivante : qu’es ce que fait votre organisation ? En effet, le
système le plus évolué (high tech) dans le monde sera mis à
l’écart s’il ne répond pas aux exigences de l’organisation. On
distingue deux types de modélisation : conceptuelle et logique.
La modélisation conceptuelle consiste à représenter
graphiquement les exigences de l’organisation sans prendre en
compte l’ordinateur (soft et hard).
En plus, la donnée est la partie la plus importante d’une
application. Une structure de donnée puissante et précise permet
de réaliser des applications puissantes et précises. La
modélisation logique consiste à convertir le modèle conceptuel
(modèle résultant de la modélisation conceptuelle) en un
modèle reflétant la structure de donnée utilisée.
III-1- Modélisation conceptuelle
- La modélisation conceptuelle est la représentation graphique
des différentes entités du monde réel ainsi que la relation entre
ces entités en respectant certains symboles de représentation
(Ce n’est pas la base de données).
- Le résultat de la modélisation conceptuelle est appelé MCD
(Modèle Conceptuel de Données).
- Le MCD est une description concise (‫ )بإيجاز‬des exigences de
l’utilisateur.
- Le MCD ne comporte pas des détails sur l’implémentation.
- Le MCD doit être facile à comprendre (il va être utilisé pour
communiquer avec des utilisateurs hors domaine technique).
- On distingue plusieurs représentations de la modélisation
conceptuelle dont les plus connus sont:
- Modélisation par MEA (Modèle Entité Association)
- Modélisation par MER (Modèle entité relation)
- Une entité est un objet distinguable (existence indépendante)
du monde réel (par exemple étudiant note enseignant
module …).
- Une entité possède des attributs - des propriétés qui la
décrivent - (par exemple : nom prénom date de naissance …)
- On distingue deux types d’attributs : les attributs simples vs
composés et les attributs mono-valeurs vs multi-valeurs.
- Un attribut composé est constitué d’une ou plusieurs attribut
simple ou composé (par exemple : Le Nom est composé d’un
prénom, deuxième nom et nom de famille).
- Un attribut mono-valeurs est décrit par une seul valeur (par
exemple : l’âge dune personne) alors qu’un attribut multi-
valeurs est décrit par plusieurs valeurs (par exemple : la
couleur d’un oiseau multi-coloré).
- Une instance d’entité est une occurrence d’une entité (par
exemple une instance de l’entité étudiant est :
BENABDEKADER ZOUBIR 12/12/1992 GHARDAYA
12345-P-16 …).
- Un attribut ou un ensemble d’attributs qui identifie d’une
manière unique une entité sont appelés identifiant (par
exemple : le numéro d’inscription est un identifiant de
l’entité étudiant).
- Quand un ensemble d’attributs définissent un identifiant alors
l’ensemble est appelé identifiant composée (par exemple : le
nom, prénom, date de naissance est un identifiant composé
de l’entité étudiant).
- Un identifiant composé doit être minimal (aucun attribut de
l’identifiant composé ne doit être un identifiant).
- Un identifiant est toujours souligné dans le MCD.
- On appelle domaine d’attributs l’ensemble des valeurs qu’un
attribut peut avoir (par exemple : l’attribut âge de l’entité
employé est l’intervalle des valeurs entières entre 18 et 65).
- Un attribut composé pouvant avoir n valeurs de domaines D1,
D2 … Dn, alors le domaine de l’attribut est D1 x D2 x … x Dn.
- Prenant le cas d’une entreprise :
Entité Attributs
Department Dept_id, Nom,
nombre_employes, Chef, …
Projet Proj_id, Nom, Duree,
Emplacement, Dept_control,
…
Employe Emp_id, Nom (P,D,F), NSS,
Adresse, Salaire, …
- La relation entre entités est appelée association (par exemple
l’association prendre entre étudiant et module).
- Une instance association est une occurrence de l’association
(par exemple l’étudiant - BENABDEKADER ZOUBIR

Module : Base de données Chap1: Introduction ©A.BEKADDOUR page 3

ENSSA – Tlemcen @ Département Classe préparatoire 2018-2019 Semestre II
12/12/1992 GHARDAYA 12345-P-16 - prend le module - On parle de contrainte de participation lorsque l’existence
-INFORMATIQUE INFO4-). d’une instance entité dépend de l’existence d’une instance
- L’association entre entités est soumise à des règles qu’on association.
appelle contraintes. - si on prend l’exemple de l’association suivante :
- On distingue deux types de contraintes : Cardinalités et Departement
Employe
contraintes de participation. 1,1 Travailler 1,N
- La cardinalité est un couple de valeur que l'on trouve entre Emp_id Dept_id
chaque entité et ses associations liées. Donc, pour une Nom Nom
association de 2 entités, il y a 4 cardinalités (2 de chaque côté). …….. 1,1 1,1 ….
Entité 1 Entité 2
min,max Association min,max Gérer

Un employé doit travailler dans un département, donc

- Pour les associations à 2 entités, les cardinalités sont des
valeurs qui permettent d’indiquer combien de fois au minimum
et au maximum une occurrence d'entité peut être liée à une autre
occurrence d'entité.
- Les cardinalités traduisent des règles de gestion.
a- La cardinalité Min : Elle est exprimée presque toujours par
l’une des deux valeurs 0 ou 1.
Prenant le cas de la relation entre Client et Produit. Si la règle
de gestion est : tout client doit commander au moins un
produit alors:
l’existence de l’instance entité employe dépend de l’existence
de l’instance association Travailler. Dans cet exemple on dit
que l’entité employe « participe totalement » dans
l’association Travailler. On dit aussi que l’association
Travailler introduit une « dépendance d’existence » sur
l’entité employe.
Maintenant, il y a quelques employés seulement qui gèrent le
département, on dit que la participation est partielle.
- On distingue trois types d’associations selon la dépendance :
a- Les associations hiérarchiques [1,n] :
Ce sont les associations où d'un côté la cardinalité maximale est
à 1 et de l'autre côté la cardinalité maximale est à n.

Si maintenant la règle de gestion est : Enregistrer les clients

même s’ils ne commandent pas de produits alors :

C'est un lien de dépendance fonctionnelle. On dit que B dépend

fonctionnellement de A.
Un exemple est la relation entre un fils et son père :

Trouver la cardinalité minimale pour l’entité produit ?

Peut-il exister dans la base de données des produits qui
n'ont jamais été commandés?
b- La cardinalité Max : Elle est exprimée presque toujours par
l’une des deux valeurs 1 ou N. b- Les associations non hiérarchiques [n,n] :
Prenant le cas de la relation entre Salarié et Service. Si la règle Ce sont les associations où la cardinalité maximale est à n dans
de gestion est : Un salarié est affecté au plus à un seul service et les deux cotés.
dans un service sont affectés plusieurs salariés alors:

Prenant le cas de la relation entre élève et option avec la règle c- Les associations [1,1] :
de gestion: Un élève peut suivre au maximum 3 options alors : Cas exceptionnel.

-On distingue 3 types d’associations selon le nombre d’entités :

a- Les associations réflexives (unaire):
Une association réflexive est une association reliant des
On remarque que la cardinalité Max peut être une valeur limitée occurrences de la même entité.
(rarement trouvée).
Trouver les cardinalités minimales des quatre entités (Salarié,
Service, Elèves et Option) ?

Module : Base de données Chap1: Introduction ©A.BEKADDOUR page 4

ENSSA – Tlemcen @ Département Classe préparatoire
Laquelle des deux associations (encadrer, composition) est
réflexive hiérarchique ?
b- Les associations de dimension 2 (binaire):
C’est une association qui peut relier 2 entités exactement.
L’association réflexive est un cas particulier des associations de
2 dimensions.
c- Les associations de dimension 3(ternaire) ou plus:
C’est une association qui peut relier plus de 2 entités, le plus
souvent trois (ternaire).
-Pour un ouvrier, on peut avoir plusieurs pièces différentes à la
même date (il peut fabriquer plusieurs types de pièces le même
jour).
-Une pièce peut être fabriquée par plusieurs ouvriers différents
le même jour.
-A des dates différentes, un même ouvrier peut fabriquer les
mêmes pièces.
- En général :
Module : Base de données Chap1: Introduction
2018-2019 Semestre II
Prenant le cas d’exemple suivant :
Un hôpital, qui est caractérisé par un numéro identifiant, un
nom, un numéro de téléphone et une adresse, possède plusieurs
laboratoires de recherche.
Un laboratoire de recherche, qui se trouve dans un hôpital, est
caractérisé par un numéro identifiant et un nom.
Un médecin est caractérisé par un numéro identifiant, un nom,
un prénom et un numéro de téléphone.
Un médecin peut être médecin traitant ou médecin chercheur.
Un médecin chercheur est rattache a un laboratoire de
recherche dans l'hôpital.
Un médecin traitant peut prescrire plusieurs ordonnances
médicales.
Une ordonnance médicale est caractérisée par un numéro
identifiant et une date.
Une ordonnance médicale est prescrite par un seul médecin
traitant et elle concerne un patient.
Un patient est caractérisé par un numéro identifiant, un nom,
un prénom, un téléphone et une adresse.
Une ordonnance médicale regroupe plusieurs médicaments
prescrits.
Un médicament est caractérisé par un code identifiant et un
nom.
Pour chaque médicament prescrit, le médecin traitant précise le
dosage et le mode d'utilisation de ce médicament.
Construire le modèle conceptuel de données (MCD)
correspondant.
©A.BEKADDOUR page 5
ENSSA – Tlemcen @ Département Classe préparatoire 2018-2019 Semestre II

Hôpital Lab_rech Exemple :

Num_id 1,n Se trouve 1,1 Num_id
Nom Nom
Tel
Adresse

1,n

Medecin 1,1 Rattache

Medecin_cher
Num_id
Nom
Prenom
Tel
ordonnance
Num_id
date
1,n prescrire 1,1
Medecin_trait

1,1 1,n
1,n patient
1,n concerne
Num_id
Nom
Prenom
Tel regrouper
Adresse

Réaliser le modèle entité relation de l’exemple de l’hôpital ?

Preciser Medicament
1,1 1,1
Dosage code_id III-2- Modélisation logique
Mode_utilis Nom La modélisation logique consiste à convertir le modèle
conceptuel en un modèle proche de l’ordinateur (tient compte
- Dans cet exemple, il y à plusieurs notions à définir : des choix concernant le système de gestion de la base de
- On remarque que l’entité médecin est divisée en deux entités données) qu’on appel MLD (Modèle logique de donnée). Le
(appelées entités faible –weak entity) médecin traitant et modèle logique le plus utilisé est le modèle Relationnel associé
médecin chercheur. à la base de données relationnel (Oracle, Informix, SQLserver,
- Une entité faible est une entité qui ne peut exister que si elle ..., Access, Foxpro, Paradox, ...).
est référencier à une autre entité. Dans notre exemple un
médecin traitant ne peut exister que s’il est médecin en
premier temps (respecter la représentation graphique par flèche
et le double rectangle). L’entité Médecin est dite entité forte.
-On remarque aussi que l’association Préciser possède elle
aussi des attributs.
VII-1-2- Modélisation par MER
Les symboles utilisés dans cette représentation sont :
Entité Caractéristique1 Caractéristique2

Caractéristique3
Libellé de l’entité

Caractéristique… Caractéristique4

Relation
Libellé

Caractéristique

Entité
Libellé de l’entité
faible

Module : Base de données Chap1: Introduction ©A.BEKADDOUR page 6