Base de données: Généralités IFT6800 – E 2008 Pierre Poulin

Pourquoi une base de données? Beaucoup de données Une structure régulière et fixe (e.g. adresse, information sur une personne, …) Traitement similaire Stockage dans une structuration (base de données) prédéfinie Une vue uniforme et abstraite de ces données Offrir des traitements (consultation, mise-à-jour, …) efficaces et standards Garantir la cohérence …

Définition Wikipédia: Le concept de base de données permet de stocker et dorganiser une grande quantité dinformation Les SGBD (Système de Gestion de Base de Données) permettent de naviguer dans ces données et dextraire (ou de mettre à jour) les informations voulues au moyen d'une requête

Exemple Données de vente dun magasin –Date –Numéro darticle –Nom darticle –Montant –Vendeur Structure fixe Beaucoup de données avec la même structure

Exemple: Vente Date Numéro darticle Nom darticle MontantVendeur 2007/03/05B1234Casserole53.50Véronique 2007/03/05A928 Nappe tissue 16.30Marc … 2007/03/06B7645 Poêle à frire 32.85Claude …

Traitements possibles Statistiques –le volume de vente dun jour/mois, … –le volume de vente dun vendeur –les articles populaires (les plus vendus) –... Extraction dune partie des données –les ventes par Véronique –les ventes > 50$

Dautres informations: Fabricant Numéro darticle FabricantPaysStock A192ABC inc.Canada250 A928 Tissue Expert Chine538 B1234XUSA64 B7645VéritableCanada3 …

Dautres opérations Combiner les informations de plusieurs tables –Vente darticles en provenance de la compagnie ABC inc. –Nombre de casseroles en stock Opération de jointure DateNuméro darticle Nom darticle MontantVendeur 2007/03/05B1234Casserole53.50Véronique Numéro darticleFabricantPaysStock B1234XUSA64 Numéro darticleFabricantPaysStockDateNom darticleMontantVendeur B1234XUSA642007/03/07Casserole53.50Véronique

Dautres opérations Ces opérations peuvent être lancées par lutilisateur dans un langage standard (e.g. SQL) Lutilisateur na pas à connaître la façon dont les données sont stockées – il lui suffit de connaître leur organisation (schéma conceptuel)

Organisation BD relationnelle –Les données apparaissent comme stockées dans des tables –Une table est une relation entre les différents champs qui la composent 2007/03/05B1234Casserole53.50Véronique

Différents modèles BD Hiérarchique –Les données dans une hiérarchie (arbre) Réseau –Toutes connexions sont autorisées entre les données Relationnelle –E. F. Codd qui fonde le modèle relationnel est « A Relational Model of Data for Large Shared Data Banks", CACM 13, No. 6, June 1970 À Objet XML

Généralité sur limplantation Couches: Traitement de requêtes Accès aux données Gestion du disque

Séquence de traitements Requête dutilisateur –Déterminer les relations, les attributs –Déterminer les fichiers qui les contiennent Accéder aux données dans les fichiers –Blocage durant lécriture –Gestion de la cache (est-ce que la donnée existe dans la cache?) –Déterminer lindex de la donnée –Index -> adresse Accéder à la donnée sur disque –Lire ou écrire une donnée selon ladresse –Gestion de lespace

Un peu de détails Déterminer le fichier qui stocke une relation –Utiliser un dictionnaire: relation -> fichier Déterminer ladresse où la n-uplet est stockée –Index: clé->adresse –E.g. Clé Adresse –Si on a beaucoup de clés? Recherche séquentielle très coûteuse Index dans une structure (e.g. B-tree) ABACADAL… F…

B-tree Déterminer une donnée avec une clé (e.g. 16) Déterminer un ensemble de données dans (e.g. clé>18) Gestion de la structure dindex –Création –Mise-à-jour

Suite Voir la présentation sur les bases de données