Facult des Sciences et Techniques de Settat

- SIGMA -

Cours de Bases de Donnes

Anne universitaire 2012/2013

M. GRIDECH KHALIL

Bibliographie
Connolly T., Begg C.: Database systems, A practical approach to design, Implementation and Management, Addison Wesley, 2005

Elmasri R., Navathe S.: Fundamentals of Database Systems, Fourth Edition, Pearson, Addison Wesley, 2003
Garcia-Molina H, Ullman JD, Widom J: Database Systems the Complete Book, Prentice Hall, 2002 Gardarin G.: Bases de donnes, Eyrolles, 2003 Miranda S.: Bases de donnes, Architectures, modles relationnels et objets, SQL3 Dunod/01 Informatique , 2002

Ullmann J.D., Widom J.: A First Course in Database Systems, Prentice Hall, 1997

1 Introduction aux BD et aux SGBD

1 Introduction aux BD et aux SGBD

Contenu
Motivation et Exemples Dfinitions Historique Architecture

Supports en ligne
Rfrence principale
J. Ullman, CS 145 Slides Automn 2004 http://www-db.stanford.edu/~ullman/dscb/pslides/pslides.html

1 Introduction aux BD et aux SGBD

Partons d'un exemple

Le site de la SNCF

http://www.sncf.fr/
1er site franais d'e-commerce

Transactions scurises 4

1 Introduction aux BD et aux SGBD

Les trois dimensions d'une application

Stations de travail Interface

Langages de programmation / manipulation de donnes Traitements

SGBD Donnes

Bases de Donnes

1 Introduction aux BD et aux SGBD

Qu'est-ce une BD ? Et un SGBD ?

Base de Donnes (BD)
Dfinition "classique": un ensemble de donnes structures et intercorrles, enregistres avec le minimum de redondance et pouvant tre traites par une ou plusieurs applications, de faon optimale. La BD contient galement la description de ses donnes. Aujourdhui : concept plus large (donnes semi - structures, XML)

Systme de Gestion de Bases de Donnes (SGBD)

un ensemble de logiciels permettant aux utilisateurs de dfinir, crer, maintenir, contrler et accder la BD

1 Introduction aux BD et aux SGBD

Depuis quand ?
Depuis les annes '60, avec :
les BD hirarchiques (ex : IMS, Information Management Systems) BD rseaux ou CODASYL (Committee on Data Systems and Languages; ex : IDS, Integrated Data Store)

BD relationnelles (E.F. Codd, 1970) BD objets (ex : o2, Versant, 1990) BD hybrides objets-relationnel (ex : Oracle V8 en 1998) BD natives XML (ex: Tamino de Software AG, 2000)

1 Introduction aux BD et aux SGBD

Contexte

Les Bases de Donnes sont ncessaires tous les domaines d'activit

industrie, commerce, services, recherche scientifique,

Leur succs est li aux avances scientifiques et technologiques en gestion de l'information et des communications Les Systmes de Gestion des Bases de Donnes (SGBD) sont parmi les systmes logiciels les plus complexes Poids conomique: par exemple le SGBD Oracle a un CA 14,4 Milliards de $ et 65000 collaborateurs (1) , utilis par 98 entreprises du classement Fortune 100

(1) http://www.oracle.com/global/fr/corporate/index.html, dcembre 2005

1 Introduction aux BD et aux SGBD

Exemples de grandes applications

Systmes de compagnies ariennes Systmes bancaires, d'assurance, commerciaux Bases de donnes scientifiques, techniques
Biologie Astronomie Produits industriels

Bases de donnes bibliographiques et, de plus en plus, interactions entre applications de divers domaines
sant, transports, tourisme,

1 Introduction aux BD et aux SGBD

Exemples (2)

Pour une BD pour une compagnie arienne. Pour supporter les rservations:
quelles informations doivent tre stockes ? quels types d'interrogations sont souhaits ?

10

1 Introduction aux BD et aux SGBD

Exemples (3)
Les donnes
les les les les les appareils vols aroports rservations achats

Les types d'interrogations

quels sont les vols au dpart de X et arrivant Y le 15 mars 2004 ? quels sont les prix de ces vols ? combien de passagers ont voyag sur le vol 1234 du 15 mars 2004 ?

11

1 Introduction aux BD et aux SGBD

Exemples (4)
SGBD relationnel: les donnes sont stockes dans des tables
Exemple :
Vols nvol 123 234 compagnie Air France Alitalia . type_avion Boeing 747 Airbus A340

Requte SQL: Donner le type d'avion du vol 123 SELECT type_avion FROM Vols WHERE nvol = 123 ;

12

1 Introduction aux BD et aux SGBD

Les fonctions d'un SGBD

A partir des exemples des systmes prcdents, quelles fonctions doit-on exiger pour un SGBD ?

13

1 Introduction aux BD et aux SGBD

Les principales fonctions dun SGBD

Stockage de donnes persistantes, trs grands volumes (plusieurs Go (109), Tera-o (1012)), avec des structures flexibles Langages de dfinition de donnes, d'interrogation et de manipulation Catalogue accessible aux utilisateurs Gestion des autorisations, des transactions et des accs concurrents Gestion de l'intgrit des donnes Outils divers
programmation, dveloppement, administration, communication, aide la dcision,

Les vrais SGBD sont rares Avances significatives / systmes de fichiers

14

1 Introduction aux BD et aux SGBD

Les principales composantes d'un SGBD

Administrateur
DDL (langage de description de donnes)

Utilisateurs Utilisateurs Utilisateur

Utilisateurs Utilisateurs Application

Processeur de requtes Moteur d'excution Gestionnaire d'index, relations, tuples Gestionnaire de stockage

Gestionnaire de transactions
Journalisation

Gestion des accs concurrents

Mtadonnes Donnes

15

1 Introduction aux BD et aux SGBD

Approche oriente Bases de Donnes

Ensemble de programmes ayant des interactions avec la (les) base(s) de donnes grce des requtes appropries vers le SGBD

Application A1

Programmes pour A1 SGBD BD Programmes pour An

Application An

16