BDA-2022-2023 Chap1
BDA-2022-2023 Chap1
BDA-2022-2023 Chap1
Bureau 28
Bloc des enseignants- Université de Bejaia
& LIMED
[email protected]
2007-a
ujourd
Big Data ’ hui
SGBD NoSQL,
SGBD NewSQL (Données NoSQL, Big data,
données NewSQL, Hadoop,
SGBD Objet Relationnel (Oracle Si, DB2,….) Spanner)
+100Go (SQL99, Entrpôt de données, OLAP,
1999-2004 ETL, Data Mining, XML)
SGBD Orienté objet (ObjectStore, 02) (SQL1(86), SQL92, ODL, DQL, UML,
100Go
1985-1995 Données multimédias)
SGBD Relationnel (Oracle, Ingres)
2Go (QUEL, SQUEL, QBE(77), Relation,
1970-1980 OLTP)
Modèle hiérarchique (IBM) Modèle Réseau (CODASYL)
50Mo (Structure hiérarchique, Réseau)
1950-1960
modèle entité/association
Modèle EA
Definition: les objets et les associations sont représentés par un concept unique: les relations.
Les relations sont des tableaux à deux dimensions appels tables
Modèle relationnel
• Domaine
• Attribut:
Modèle relationnel
• Relation (table): est un sous ensemble du produit cartésien de
domaine, ce sous ensemble sera désigné par un nom qui sera le nom
de la relation
• Exemple:
• Dnum {1/105,002/5,003/5…..}
• Dniveau{1ere, 2eme, 3eme…}
• Dspec{Ro,Info,Bio….}
• Dnum*Dniveau*Dspec={(1/105, 1ere,Ro), (1/105, 2eme,Ro),…..(003/5,
3eme , Bio)…..}
Modèle relationnel
Table Etudiant
Bureau 28
Bloc des enseignants- Université de Bejaia
& LIMED
[email protected]
[email protected]
B26, Bloc des enseignants- Université de Bejaia
& LIMED
2022/2023 M1RN RS/SIA/ASR
Nassima BOUADEM
Modèle relationnel
• Propose une structuration des données à l’aide de deux concepts
élémentaires
• le domaine et la relation.
• Un domaine est un ensemble nommé de valeurs donné a priori
• Une relation est un ensemble nommé d’agrégats de n valeurs,
chacune appartenant à un domaine.
• Les composants de même rang des lignes forment un attribut de
• la relation.
• Les attributs d’une relation portent des noms distincts.
Modèle relationnel
• Notation de relation:
• OFFRE(CHAINE: char(20), PRODUIT: char(16), PRIX: decimal(6,2))
• ou, plus simplement, si on ignore les domaines:
• OFFRE(CHAINE, PRODUIT, PRIX) avec implantation(Chaine, Ville)
La relation OFFRE indique quelles chaînes de magasins offrent un produit déterminé et à quel prix.
La relation IMPLANTATION nous informe sur les villes où on trouve un magasin d’une chaîne
déterminée.
L’identifiant (clé)
1. VENTE(ARTICLE, MAGASIN, PRIX, ...). Dans le domaine d’application décrit, un article n’est vendu que dans
un seul magasin, et à prix fixe.
2. VENTE'(ARTICLE, MAGASIN, PRIX, ...). Ici, un article peut être vendu par plusieurs magasins. Son prix dépend
du magasin qui le vend.
3. VENTE"(ARTICLE, MAGASIN, PRIX, ...). Un magasin peut vendre un même article à différents prix (selon une
règle qui n’est pas précisée).
4.EMPLOYE(MATR, NSS, NOM, ADRESSE). Cette relation est dotée de deux identifiants distincts, indiquant par
là qu’un employé peut être identifié soit par son matricule (MATR), soit par son numéro de Sécurité sociale
(NSS).
• On appelle fermeture de F par les règles d’Armstrong l’ensemble F+ qui inclut F et qui contient en
outre toutes les DF qu’on peut en dériver en appliquant itérativement les règles d’Armstrong.
• F ne possède qu’une seule fermeture F+.
• On appelle couverture minimale de F un plus petit ensemble de DF à partir duquel il est possible
de reconstituer F par les règles d’Armstrong.
• F peut admettre plusieurs couvertures minimales. Elles ont la même fermeture que F.
• La notion de fermeture existe aussi pour les attributs : si K est un ensemble d’attributs
de R, on appelle fermeture de K selon F l’ensemble K+ des attributs de R déterminés
par K. Soit l’ensemble K = {NCOM} de la relation COM. On détermine
aisément K+ = {NCLI, NOM, ADRESSE, NCOM, DATE}
Propriétés des dépendances fonctionnelles