REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE MINISTERE DE LENSEIGNEMENT
REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE MINISTERE DE L’ENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE Université Saida Dr. Tahar Moulay Faculté Technologies Département Informatique Master 2 (SIC) Informatique Spécialité : Sécurité Informatique et Cryptographie Administration et sécurité des BDD réparties Année universitaire : 2020 -2021 miloud. benyahia@univ-saida. dz miloudbenyahiauniv 20@gmail. com 1
ADMINISTRATION ET SÉCURITÉ DES BDD RÉPARTIES 2ème année Master (SIC) 2020 -2021 2
Références bibliographiques 1) « Systèmes Informatiques Répartis. Concepts Et Techniques » . Bordas. 2) Duchien, Laurence - Seinturier, Lionel « Sécurité Des Réseaux Et Systèmes Répartis » Hermes Science Publications. 3) Haddad, Serge « Méthodes Formelles Pour Les Systèmes Répartis Et Coopératifs » Hermes Science Publications. 4) T. Ozsu and P. Valduriez, Principles of Distributed Database Systems, Springer; 3 rd Edition. edition (March 2, 2011), ISBN-10: 1441988335 5) IBM i Version 7. 2 Database Distributed database programming 6) S. Spaccapietra, C. Vingenot, Bases de données réparties, http: //lbdwww. epfl. ch/f/teaching/courses/slides. BDA/BDR_se. pdf 7)Georges Gardarin, « Bases de données réparties » , Cours BDD Web. 8) Base de données distribuées – Site personnel Dr GUEZOULI Larbi 9) D. Donsez, Répartition, Réplication, Nomadisme, Hétérogénéité dans les SGBDs, http: //www. adele. imag. fr/~donsez/cours/ 10) … Administration et sécurité des BDD réparties - Master 2 (RISR) - 3
Administration de BDD - Optimisation des requêtes - Une Base de données est un gros ensemble d’informations structurées mémorisées sur un support permanent. Un Système de Gestion de Bases de Données (SGBD) est un logiciel de haut niveau qui permet de manipuler les informations stockées dans une base de données. ASBDDR - Master 2 (SIC) - 4
Administration de BDD - Optimisation des requêtes Architecture fonctionnelle typique d’un SGBD Analyseur Controleur Optimiseur Exécuteur Syntaxe Vues Ordonnancement Exécution Schéma Sémantique Intégrité Autorisations Élaboration d’un plan Méthodes d’accès BD ASBDDR - Master 2 (SIC) - 5
Administration de BDD - Optimisation des requêtes Un SGBD est un logiciel offrant 7 services : 1 - Persistance 2 - Gestion du disque (temps d’accès, les entrée/sorties , Index, Optimisation) 3 - Partage des données 4 - Fiabilité des données 5 - Sécurité des données 6 - Indépendance logique/physique 7 -Langage de description, d’interrogation et de traitement des données ASBDDR - Master 2 (SIC) - 6
Administration de BDD - Optimisation des requêtes l'optimiseur, est chargé de : L'optimiseur de requêtes 1) Prendre en entrée une requête, et la mettre sous forme d'opérations 2) Se fixer comme objectif l'optimisation d'un certain paramètre (en général le temps d'exécution) 3) construire un programme s'appuyant sur les index existant, et les opérations disponibles 4) Choisir le bon plan • • • Construire des plans possibles Evaluer (grossièrement) leurs coûts Choisir le meilleurs Problème: il y a trop de plans possibles Utiliser des heuristiques pour ne pas explorer tout l'espace des possibilités. ASBDDR - Master 2 (SIC) - 7
Administration de BDD - Optimisation des requêtes -contexte centraliséSoit une requête. Le but est de l'évaluer efficacement. - Comment on passe de SQL (déclaratif) à un arbre d'opérations (algébrique) - Comment l'optimiseur obtient plusieurs plans d'exécution possibles - Comment il effectue un choix parmi ces plans - Comment la requête est ensuite évaluée ? ? Ce sont des techniques de base, implantées dans tout SGBD relationnel, et dans ORACLE en particulier. ASBDDR - Master 2 (SIC) - 8
Administration de BDD - Optimisation des requêtes Les étapes de traitement d’une requête (1) 1) Analyse de la requête • à partir d’un texte SQL, le système vérifie la correction syntaxique puis contrôle la validité de la requête : existence des tables (ou vues) et des attributs (analyse sémantique). • Le résultat est un plan d’exécution logique (PEL) qui représente la requête sous la forme d’une arbre composé des opérations de l’algèbre relationnelle. 2) Optimisation • le plan d’exécution logique (PEL) est transformé en un plan d’exécution physique (PEP), comprenant les opérations d’accès aux données et les algorithmes d’exécution, placées dans un ordre supposé optimal (ou quasioptimal). . 3) Exécution de la requête • le plan d’exécution est finalement compilé, ce qui fournit un programme d’un type assez particulier. L’exécution de ce programme calcule le résultat de la requête. ASBDDR - Master 2 (SIC) - 9
Administration de BDD - Optimisation des requêtes Les étapes de traitement d’une requête (2) Traduction algébrique Requête SQl, QBE, … Plan d’exécution logique Optimisation Evaluation requête Plan d’exécution Physique ASBDDR - Master 2 (SIC) - 10
Administration de BDD - Optimisation des requêtes Les étapes de traitement d’une requête (3) Analyse de la requête Erreur de type 1 Analyse syntaxique Erreur de type 2 Analyse sémantique à l’aide de dictionnaire de données Optimisation de l’arbre algébrique Evaluation requête Exécution du plan choisi ASBDDR - Master 2 (SIC) - 11
Administration et sécurité des Systèmes d’informations Master 2 (RISR) - - Veuillez consulter régulièrement le lien google drive ci-dessous pour télécharge les outils de TP, des séquences vidéo, des présentations Power. Point et d’autre documents et fichiers. Lien google drive : «https: //drive. google. com/drive/folders/1 Hx. Vi 5 Yj. Wivrv 5 M 9 s. Zk. RM 8 b. Btp 3 QKk. Q 8 b? usp=sharing» n'hésitez pas à me contacter si vous avez des questions ou pour tout complément d'information. miloud. benyahia@univ-saida. dz miloudbenyahiauniv 20@gmail. com 12
- Slides: 12