Vous êtes sur la page 1sur 39

TIME Universit

Module
Bases de Donnes Avances

Laboratoire RIADI-ENSI

Module BDA :

Objectifs

Approfondir les connaissances de base de l'tudiant(e) dans le domaine des bases de donnes :

Rappeler les fonctionnalits des SGBD et les diffrentes tapes de dveloppement de ces systmes Rendre l'tudiant(e) capable de comprendre les besoins d'volution des SGBD relationnels Faire connatre l'tudiant(e) les plus rcents dveloppements dans le domaine des bases de donnes : BD actives, dductives, objets, multimdia, distribues, datawarehouse, ... Initier l'tudiant(e) un travail de recherche

Introduction Gnrale Objectifs et Fonctionnalits des SGBD Systme de Gestion de Bases de Donnes (SGBD) Systme logiciel charg d'assurer le stockage et l'accs une base de donnes Ensemble d'outils pour dcrire les donnes manipuler les donnes partager les donnes Un SGBD repose sur le modle de donnes qu'il supporte

Modle de Donnes Dfinition ensemble de rgles et de concepts permettant de reprsenter le monde rel. Exemples modle rseau modle relationnel modle smantique modle objet

Fonctionnalits des SGBD Gestion fiable et concurrente de l'espace mmoire secondaire stocker efficacement les donnes sur mmoire secondaire garantir la fiabilit des donnes (rsistance aux pannes ) assurer le partage des donnes entre plusieurs utilisateurs

Offrir des langages de dfinition et de manipulation de donnes pour les diffrents utilisateurs langage de dfinition de donnes pour les administrateurs langage de manipulation de donnes pour l'utilisateur final langages et outils pour les dveloppeurs d'applications

Fonctionnalits des SGBD (suite)

Traitement efficace des requtes utilisateur mcanismes d'optimisation de requtes gestion de l'intgrit smantique des donnes utilisation des mthodes d'accs

Trois gnrations ont t dveloppes

Premire gnration : SGBD hirarchiques et rseaux : modles de donnes bass sur l'existence de pointeurs physiques entre les donnes le modle HIERARCHIQUE limit des liens hirarchiques 1-N entre les donnes le modle RESEAU permettant une assez bonne reprsentation de la ralit

SGBD hirarchiques et rseaux Langages : langages de manipulation dits "navigationnels", permettant de naviguer travers le rseau ou la hirarchie langages uniquement accessibles depuis un langage de programmation (Cobol par exemple) Produits : IMS, DBMS 32... produits commercialiss dans les annes 60-70 encore prsents dans les entreprises

Diffrentes Gnrations de SGBD

Deuxime gnration : SGBD relationnels repose sur la dfinition de domaines et de relations entre ces domaines toutes les donnes sont reprsentes sous forme de tables l'algbre relationnelle permet la manipulation du contenu des tables

Le modle relationnel Le modle relationnel de E. CODD Version 1 : 1970 Versions 2 et 3 : 1990 Version 4 : Chris DATE en 1995 ( partir de V1)
Tout modle de donnes doit avoir 3 composantes : dfinition contrle manipulation Autrement dit : des structures dfinissant les donnes des rgles d intgrit induites par les structures dfinissant les contraintes sur les donnes des oprateurs manipulant les donnes

Les concepts du modle relationnel


4 concepts sont relatifs la dfinition des donnes Relations n-aires (tuples) Domaines / attributs Cl primaire Cl trangre / domaine primaire 3 concepts sont relatifs l intgrit des donnes Intgrit de domaine Intgrit de relation Intgrit de rfrence

3 concepts sont relatifs la manipulation des donnes Oprateurs smantiques (lis aux domaines) Oprateurs ensemblistes (union, intersection, diffrence) Oprateurs relationnels (slection, projection, jointure, division)

SGBD relationnels Langages de manipulation dits "assertionnels", l'utilisateur spcifie ce qu'il veut obtenir et non comment l'obtenir langage de dfinition et de manipulation de donnes intgrs et normaliss : SQL langage interactif de dfinition et de manipulation

Produits : Oracle, Sybase, IBM/UDB... produits commercialiss dans les annes 80 trs prsents dans les entreprises

Diffrentes Gnrations de SGBD Troisime gnration : SGBD avancs Modle de donnes : modle de donnes plus riche smantiquement (modle objet) distinction entre concepts d'entits, d'associations distinction entre diffrents types d'associations Langages : langages de manipulation combinant la formulation de requtes associatives et de requtes navigationnelles Intgration langage de programmation et langage bases de donnes Intgration et adquation avec les langages de programmation objet

SGBD avancs

Approches extensions des systmes relationnels introduction des SGBD objet dveloppement de systmes ddis Produits produits commercialiss la fin des annes 80 (1989) utiliss pour de nouvelles applications

Architecture type d'un SGBD


utilisateur

SGBD externe

SGBD interne

Systme de stockage des donnes

Donnes S o u rc e

Donnes S o u rc e

Composants Systme de stockage de donnes assure la gestion des donnes sur mmoires secondaires

SGBD interne assure le placement des donnes dans les fichiers, assemblage des donnes, liens entre donnes et structures SGBD externe assure l'analyse et l'interprtation des requtes de l'utilisateur, la mise en forme des rsultats.

Les nouvelles applications Exemple : Rseau d'agences immobilires en Tunisie Chaque agence : dcrit les biens immobiliers : maisons, appartements dont elle est charge de la vente peut modifier la description de ces biens effectue des recherches sur l'ensemble des biens qu'elle possde recherche des biens : maisons, appartements dans la liste de ceux dtenus par d'autres agences

Nouvelles applications L'ensemble des agences ont une description homogne des biens collaborent et peuvent s'changer des informations peuvent accder aux descriptions des autres agences Caractristiques du systme d'information systme rparti donnes complexes donnes multimdia

Architecture du systme
Tunis Jendouba

Sfax

Rseau d'interconnexion

Bizerte Tozeur

Exemple de donnes

Description des maisons vendre adresse nombre d'tages tage 1 description des pices plan photo de la maison

salle manger cuisine

sjour

insrer image maison

Particularits Architecture des systmes rpartition coopration interopration Types de donnes donnes traditionnelles images, plans, son, vido

Modlisation Nouveaux types de donnes donnes structurs objets volumineux Distinction des diffrentes associations spcialisation, agrgation, ... Dfinition de procdures associes exemple : calcul de la surface

Schma relationnel

Appartement

Numapp 1 2 3

Adresse 123 Cit des Jardins. Tunis 123 Cit des Jardins. Tunis 45 Rue de la libert. Sousse

Etage 1 2 1

Pice

Numapp 1 1 1 1 1 2 2 1 2 3 4 5 2 1

Numpice

Nom Salon Salle manger cuisine chambre Salle de bains chambre Salon

Superficie 30 20 10 20 6 15 40

Traitement et manipulation Rcursivit rechercher les immeubles proches de l'immeuble sis 540 Cit des Jardins Tunis. Dduction de nouvelles informations la superficie totale de la maison dduite partir de la superficie des diffrentes pices analyse et extraction d'informations Les maisons de plus de 100.000 DT sont achets par des couples de professionnels

Limites du modle relationnel

Modlisation difficult d'intgrer les nouveaux types de donnes "platitude" du modle : les hirarchies de composition doivent tre casses pas de distinction entre les diffrents concepts de modlisation : un seul concept : la relation pas de modlisation des traitements

Limites du modle relationnel Manipulation un nombre fini d'oprateurs de manipulation : les oprateurs de l'algbre relationnelle pas d'oprateurs permettant le traitement rcursif expression explicite des oprations de jointure manipulation de type ensembliste pas de possibilit de navigation travers la composition

Axes de recherche Bases de donnes objet : intgrer les concepts objets dans les SGBD (classe, hritage) Bases de donnes dductives : enrichir les SGBD de possibilits de dduction Bases de donnes multimdia : intgrer dans un SGBD la gestion des donnes textuelles, graphiques, images, sons etc...

SGBDE
Exodus, Postgres, Sabrina

Modle relationnel

TAD Ada Clu

Logique
Datalog

Modle NF2

LPOO Smalltalk C++

Logique + NF2 LDL Nail Modles NF2 + Identit BDOO Gemstone Iris Orion O2

Autres Langages

Modles Smantique IFO Dapl ex FQL

LPP PS-Algol Napier Pascal - R

Panorama Gnral de l volution des SGBD

Axes de recherche Bases de donnes rparties : permettre d'interroger et de mettre jour des donnes provenant de sites rpartis gographiquement

Systmes d'aide la dcision gnrer de nouvelles informations partir de l'analyse de gros volumes de donnes; entreposer et accder aux "vieilles" donnes.

Systmes de gestion de bases de donnes objet C'est un systme qui intgre les fonctionnalits d'un Systme de Gestion de Bases de Donnes et les caractristiques d'un langage objet

Modlisation : intgration des concepts des modles objet objets complexes (BLOB ) conception homogne des donnes et des programmes concept de classe et notions d'hritage

Systmes de gestion de bases de donnes objet

Aspects systme stockage efficace, adapt aux diffrents types de donnes recherches efficaces algorithmes de contrle de concurrence paramtrables

Systmes de gestion de bases de donnes dductifs Intgrer les fonctionnalits des SGBD et des Systmes Experts stockage recherche dduction Offrir un systme complet pour : le contrle des donnes le dveloppement d'applications sophistiques Dduire de nouvelles informations partir : des donnes de la base des rgles modlisant la connaissance

Systmes de gestion de bases de donnes dductifs Offrir un langage de dfinition de la connaissance langage de rgles Assurer une excution efficace du processus de dduction stockage des rgles optimisation des programmes de rgles contrle de l'excution

Systmes de gestion de bases de donnes Multimdia Rponse aux besoins des applications de type : Bureautique Conception Assiste par Ordinateur (CAO) Bases de donnes conomiques Bases de donnes vocales Bases de donnes d'images et de vidos Systmes d'information gographiques (SIG) Objectifs : intgrer plusieurs types de donnes grer des objets de type multimdia offrir des possibilits de modlisation de donnes offrir des langages de manipulation de donnes adapts

Systmes de gestion de bases de donnes Multimdia Solutions apportes au niveau de : description des objets multimdia stockage des diffrents types de donnes manipulation des objets multimdia gestion des traitements

Des systmes spcifiques selon les applications : SIG : systmes d'information gographiques Bases de donnes d'images Bases de donnes documentaires Bases de donnes de sons et vidos

Systmes de Gestion de Bases de Donnes Rparties Base de donne rpartie : collection de donnes ayant des liens entre elles et localises sur diffrents ordinateurs d'un rseau Chaque site du rseau peut excuter des transactions locales participe l'excution d'au moins une transaction globale Systme de Gestion de Bases de Donnes Rparties (SGBDR) logiciel charg de la gestion de bases de donnes rparties

Systmes de Gestion de Bases de Donnes Rpartis

SGBD rparti une seule base de donnes logique distribue physiquement sur plusieurs sites un seul systme grant cette base de donnes logique SGBD htrogne ou fdr une collection de SGBD cooprants mais autonomes notions de bases locales et bases globales SGBD multibase couplage faible de diffrentes bases de donnes qui ne constituent pas une entit logique

Systmes D'aide la Dcision Entrepts de donnes (datawarehouse) : collection de donnes ayant des liens entre elles et localises sur diffrents ordinateurs d'un rseau Analyse de donnes (OLAP) OLAP : On Line Analytic Processing Analyse de donnes et des transactions ayant port sur ces donnes Prospection de donnes (Datamining) recherche dans les donnes afin de dterminer un comportement ou des caractristiques communes utilisables pour prendre des dcisions (extraction de connaissances)