Cours de bases de donnees ch4
Chapitre LANGAGES DE MANIPULATION RELATIONNELS CSommaire Langages de Manipulation de Données LMD LMD algébriques et LMD prédicatifs L ? algèbre Relationnelle ? Les opérateurs algébriques ? Comment écrire une requête compliquée ? Les opérateurs déduits ? Complexité des opérateurs ? Propriétés des opérateurs C Langages de Manipulation de Données LMD ??Les langages de manipulation de données LMD sont des langages qui manipulent les relations avec des opérateurs particuliers en vue de répondre aux requêtes des utilisateurs ??Ils restent assez conceptuels c'est-à- dire ne portent que sur les concepts du schéma relations attributs domaines ??Ils ignorent tout de l'organisation interne des relations ??ils sont e ?caces c'est-à-dire ils ont des temps de réponse courts même si la base de données est très grande C LMD algébriques et LMD prédicatifs ??Le modèle relationnel a été à l'origine proposé avec deux LMD de base l'algèbre relationnelle et le calcul des tuples équivalents en puissance et qui ont ?xé l'ensemble des fonctions que tout LMD relationnel doit o ?rir ??Un LMD basé sur l ? algèbre relationnelle s ? appelle un langage algébrique ??Une requête exprimée dans un langage algébrique spéci ?e un encha? nement d'opérations conduisant au résultat désiré c'est-à-dire comment construire le résultat à partir des relations de la base de données ??L'intérêt de l'algèbre relationnelle est multiple ? l'algèbre a identi ?é les opérateurs fondamentaux d'utilisation d'une base de données relationnelle ? ces opérateurs ont dé ?ni les principales fonctions à optimiser dans les SGBD relationnels ? l'algèbre a donné naissance à des LMD pour les utilisateurs C'est le cas de ISBL qui a été développé par IBM en habillant l'algèbre d'une syntaxe plus agréable C LMD algébriques et LMD prédicatifs ??Un LMD basé sur le calcul des tuples calcul des prédicats de la logique du premier ordre s ? appelle un langage prédicatif ??Une requête exprimée dans un tel langage spéci ?e par des prédicats uniquement les caractéristiques du résultat qu'elle veut obtenir c'est-àdire la dé ?nition du résultat désiré ??Deux adaptations de ce calcul au modèle relationnel ont été proposées ? le calcul des tuples qui a donné naissance au LMD QUEL du SGBD relationnel Ingres ? le calcul des domaines qui a donné naissance à des LMD de type graphique dont QBE proposé par IBM ?SQL qui est le LMD relationnel le plus répandu du fait que c'est la seule norme existante pour les LMD relationnels comporte des caractéristiques de type algébrique et d'autres de type prédicatif C L ? algèbre Relationnelle Dé ?nition L ? algèbre relationnelle est un ensemble d'opérateurs qui à partir d'une ou deux relations existantes créent en résultat une nouvelle relation temporaire Formellement l'algèbre comprend cinq opérateurs de base sélection projection union di ?érence et produit - un opérateur syntaxique renommer qui ne fait que modi ?er le schéma et pas les tuples - Des opérateurs déduits à partir de ces opérateurs équivalents à la composition de plusieurs opérateurs de base Les opérateurs de l'algèbre peuvent être regroupés en deux classes ? les
Documents similaires










-
43
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise- Détails
- Publié le Mar 03, 2022
- Catégorie Philosophy / Philo...
- Langue French
- Taille du fichier 59.5kB