La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Base de données: Généralité IFT6800 Jian-Yun Nie.

Présentations similaires


Présentation au sujet: "Base de données: Généralité IFT6800 Jian-Yun Nie."— Transcription de la présentation:

1 Base de données: Généralité IFT6800 Jian-Yun Nie

2 Pourquoi 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 standard Garantir la cohérence …

3 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

4 Exemple Données de vente dun magasin: –Date –No. darticle –Nom darticle –Montant –Vendeur Structure fixe Beaucoup de données de la même structure

5 Exemple: Vente DateNo.article#Nom darticle MontantVendeur 2007/03/05B1234Casserole53.50Véronique 2007/03/05A928Nappe tissue 16.30Marc … 2007/03/06B7645Poêle à frire 32.85Claude …

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

7 Dautres informations: Fabricant No.article#FabricantPaysStock A192ABC inc.Canada250 A928Tissue Expert Chine538 B1234XUSA64 B7645VéritableCanada3 …

8 Dautres opérations Combiner les information de plusieurs table –Vente darticles de la compagnie ABC inc. –Nombre de casseroles en stock Opération de jointure 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). DateNo.article # Nom darticle MontantVendeur 2007/03/ 05 B1234Casserole53.50Véronique No.article#FabricantPaysStock B1234XUSA64 No.article#FabricantPaysStockDateNom darticleMontantVendeur B1234XUSA642007/03/07Casserole53.50Véronique

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

10 Différents modèles BD (culture) 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

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

12 Traitements (culture) 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 du 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

13 Un peu de détails (culture) 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…

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

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


Télécharger ppt "Base de données: Généralité IFT6800 Jian-Yun Nie."

Présentations similaires


Annonces Google