Les SGBD doivent gérer des volumes de données parfois considérables (plusieurs gigas-octets qui sont accédés de façon concurrente par plusieurs utilisateurs simultanément). Ceci impose des contraintes de gestion efficace des données avec un contrôle fin au niveau de lutilisation afin dassurer une certaine sécurité et un confort dutilisation maximum. Le niveau physique dun SGBD adresse cette problématique. La figure 1 montre les différents composants qui assurent la gestion physique de la base de données.
Lobjectif est donc de stocker les données afin dassurer les performances maximales au niveau des requêtes dinterrogation, dinsertion, de suppression et de mise à jour.
Afin dassurer la pérennité de linformation, les données de la base de données sont stockées sur un support de mémoire secondaire. Il existe différents types de mémoire :
les mémoires accessibles directement par la CPU (MC, mémoires caches) - mémoires volatiles -.
les mémoires secondaires (disques, BM, ...) plus lentes d'accès mais en général avec une capacité plus grande. Non directement accessibles, - mémoires non volatiles -.
Les données d'une base de données sont en général trop volumineuses pour tenir entièrement en mémoire centrale (RAM). Les données sont stockées sous la forme de fichiers d'enregistrements. Les échanges entre la mémoire secondaire et la mémoire centrale se font par transfert de page.
Définition
Une page est une granule d'allocation d'espace mémoire secondaire (unité de lecture/écriture sur le support).
Chacune des pistes comporte la même quantité d'information. Un bloc (une page) représente l'unité de transfert entre disque et zone tampon (buffer) qui est une zone réservée en mémoire centrale. Il est possible de transférer plusieurs blocs à la fois (cluster). Le temps d'accès au premier bloc se situe entre 15 et 60 ms; il est de l'ordre de 1 à 2 ms pour le bloc suivant.
Lutilisation de plusieurs buffers permet daméliorer les performances en réduisant considérablement les temps d'accès. Ceci est possible dans le cas d'une machine multi-processeurs ou d'un processeur d'E/S dédié.
Le Système de Gestion de Fichiers (SGF) gère les différentes méthodes d'accès. Il alloue de lespace pour les fichiers. Un fichier peut être considéré comme un ensemble de pages sur le disque. Cette vision facilite la gestion en faisant correspondre des adresses relatives et des adresses physiques.
@relative (npage, déplacement) ® @absolue (ncylindre, npiste, nsecteur)
Le gestionnaire d'entrées/sorties gère les différentes structures pour chaîner les différentes pages affectées à un fichier d'enregistrements. Un enregistrement n'est pas nécessairement de taille fixe (champ de taille variable ou champs optionnels). On utilise donc des séparateurs de champs et d'enregistrements pour faciliter le parcours de linformation. Un fichier peut contenir des enregistrements de différents types (cluster). On utilise des indicateurs de type d'enregistrements. Un bloc peut contenir plusieurs enregistrements (facteur de blocage).
Le nombre d'enregistrements/bloc est soit fixe, soit variable (chaînage).
Les blocs sont soit consécutifs, soit chaînés.
Le but est de minimiser le nombre d'accès pour retrouver un bloc particulier. Un descripteur de fichier donne le nom du fichier, le nom du propriétaire, la liste des droits associés, la date de création, la taille, l'organisation, le nombre de champs...
Un chemin d'accès spécifie la structure de données accélérant la recherche d'enregistrements (un fichier, plusieurs chemins d'accès). Une méthode d'accès est un ensemble des fonctions assurant l'exploitation d'un chemin d'accès. Lorganisation de fichiers concerne le mode de stockage des enregistrements (1 fichier, 1 organisation).
Lorganisation la plus triviale est lorganisation séquentielle non triée.
Lalgorithme dinsertion est très simple et consiste à transférer le dernier bloc dans le buffer. Lajout de l'enregistrement, ré-écriture du bloc). En revanche les recherches sont coûteuses. La suppression nécessite des indicateurs de suppression et provoque des trous ce qui engendre des réorganisations.
Lorganisation séquentielle triée
Elle repose sur une notion de champ clé. Elle permet daccélérer les recherches.
Linsertion est très coûteuse : on peut laisser de la place libre dans chaque bloc ou réserver une zone non triée pour les insertions.
Lorganisation relative stockage séquentiel,
enregistrements de taille fixe.
Lorganisation hachée
Un fichier est découpé en paquets de faible taille qui peuvent être composés d'une ou plusieurs pages. Les enregistrements sont répartis dans ces paquets en utilisant une fonction de hachage : Fonction H : Clé ----> Paquet.
Lindexation a pour but daccélérer les traitements en ajoutant des structures de servitude. Il existe différentes techniques (indexation, hachage) selon le contexte. Lévaluation d'une technique se fait selon des critères de temps d'accès, délai d'insertion, délai d'effacement, occupation mémoire.
Pour une même relation, il est possible d'avoir plusieurs index :
Un Index primaire (plaçant) qui fait lordonnancement des clés dans l'index correspond à l'ordonnancement des enregistrements dans le fichiers.
Lindex secondaire (non plaçant) qui fait lordonnancement des clés dans l'index correspond à un ré-ordonnancement logique des enregistrements dans le fichier.
Un fichier séquentiel indexé est un fichier à accès séquentiel où lensemble des enregistrements sont ordonnés selon une clé de tri. Cette définition est une vision logique dun fichier denregistrement car physiquement il est possible que lordre de stockage ne corresponde pas à lordre logique.
Un exemple nous est donné par le fichier DISQUE où lon suppose avoir un index sur le titre.
Fichier DISQUE
| Titre | Auteur | Année |
| T1 | A1 | 1998 |
| T2 | A2 | 1999 |
| T3 | A3 | 1997 |
Cette organisation pose un problème de maintien de l'ordre. Lors de la suppression dun enregistrement on voit apparaître des trous dans le fichiers. Une insertion peut nécessité la gestion dune zone de débordement. Elle nécessite également la gestion dun fichier dindex dont on mesure la densité.
Définition
La densité est le quotient du nombre de valeurs de clé de tri dans l'index sur le nombre d'enregistrements dans le fichier.
On distingue les index denses et les index non denses (creux ?).
Définition
Dans un index dense on trouve un enregistrement d'index pour chaque valeur de la clé de tri du fichier.
Définition
Dans un index non dense on trouve un enregistrement pour certains enregistrements du fichier.
En général, on spécifie un index non dense pointant sur chaque page disque. Il faut néanmoins essayer de respecter la contrainte de taille car il est préférable que lindex tienne en mémoire centrale. Un index non dense requiert moins de mises à jour lors des opérations dinsertion et de suppression. Il faut établir un compromis entre temps d'accès / espace mémoire. Par exemple si lon a 100 000 enregistrements , 10 enregistrements / page. Si lindex contient 1 enregistrement / page il faudra 10 000 enregistrements d'index.. Soit 100 enregistrements d'index/ page et donc un index sur 100 pages. En cas de recherche dichotomique (b pages d'index) il faudra transférer .1 + log2(b) pages. Soit ici 8 pages !
Il est possible de spécifier un index secondaire, en général sur des attributs non-clés. Ce type dindex est utilisé si la le fichier n'est pas trié sur la clé d'index. Il nécessite une indirection pour regrouper les pointeurs. Ceci implique une optimisation.
Les fichiers séquentiels indexés perdent leurs performances quand leur taille grandit. On propose donc des organisations différentes tels que les fichiers indexés par arbre B+ (B Balanced, équilibré) , qui sont très utilisés si lon a des modifications fréquentes. Ils sont efficaces, quelque soit les opérations d'insertion ou d'effacement de données. Servitude lors des opérations d'insertion ou de suppression. Un arbre B+ est sous la forme d'un arbre équilibré.
Tous les chemins qui mènent de la racine à une feuille ont la même longueur. Chaque noeud de l'arbre possède de n/2 à n enfants. La valeur n est fixée pour chaque arbre.
Un pointeur Pi pointe soit sur le premier enregistrement de clé Ki, soit sur un paquet de pointeurs qui pointent sur Ki.
Un noeud terminal comprend n - 1 valeurs de clés de tri K1, K2, , Kn-1et n pointeurs P1, Pn. Pour les valeurs i telles que 1 <= i <= n , Pi pointe vers un groupe de pointeurs qui pointent vers les enregistrements de clé Ki. Les valeurs de clés de tri, ordonnées : si i < j alors Ki < Kj.
Pour un noeud terminal d'une arborescence B+, Pn utilisé pour chaîner les noeuds terminaux, chaque noeud peut être caractérisé par n - 1 valeurs ( 5(n-1)/2 au minimum). La structure d'un noeud non-terminal correspond à un index multi-niveaux. La structure est identique à celle des noeuds terminaux. Les pointeurs renvoient vers des noeuds de l'arbre. Chaque noeud peut être caractérisé par n - 1 valeurs ( (n-1)/2 au minimum). La racine échappe à cette règle. Si m valeurs, Pi pointe vers le sous-arbre contenant les valeurs de clé de tri inférieures à Ki et supérieures à Ki-1. Pm pointe sur la partie du sous-arbre contenant les valeurs de clé de tri inférieures à Km-1. P1 pointe sur la partie du sous-arbre contenant les valeurs de clé de tri à K1.
Les fichiers indexés par arbre B ont le même aspect que les arbres B+ mais les redondances des clés de tri sont éliminés.
Néanmoins la structure des noeuds non terminaux est différente. Il y a moins de noeuds que les arbre B+. Dans le cas d'une recherche, on est pas on est pas obligé d'aller au bout d'un chemin. En revanche, cette représentation possède quelques inconvénients : Inconvénients : les noeuds terminaux et non terminaux n'ont pas la même dimension. L'effacement est très complexe. Aussi pour les index de grande dimension on choisira les arbres B+.
Le hachage a pour but déviter de parcourir un index pour accéder à une donnée. Etant donnée une valeur clé d'un enregistrement, l'application d'une fonction de hachage doit permettre de trouver la position de cet enregistrement dans la structure contenant tous les enregistrements (tableau, fichier). Lors d'une insertion, l'application de la fonction de hachage permet de déterminer la place ou l'enregistrement doit être inséré. Il peut se poser des problèmes de collision (différentes techniques sont alors utilisées (place libre suivante, chaînage, seconde fonction de hachage). Au dessus d'un taux de remplissage de 70%, les techniques de hachage s'avèrent inefficaces.
Fonctions de hachage externe.
Hachage statique.
Sur disque, un bloc contient plusieurs enregistrements. La fonction de hachage à laquelle on passe en paramètre la valeur de clé de tri retourne l'adresse d'un bloc (paquet) contenant les données de clé de tri considérée. En général, il existe une table d'indirection qui donne pour un n de paquet, l'adresse du bloc correspondant.
Il faut trouver une fonction assurant une répartition homogène entre les paquets. Plus mauvaise fonction : toutes les clés de tri dans le même paquet. Meilleure fonction : une clé de tri/ paquet. Exemple : on crée 26 paquets et une fonction de hachage qui assure une répartition par ordre alphabétique. Pb pas de distribution uniforme (Q, Z)
En général, calcul sur la représentation binaire des caractères représentatifs de la clé de tri : Exemple :
Somme des représentations binaires des caractères de la clé modulo le nombre de paquets.
Problèmes du hachage statique. Un paquet peut contenir des clés de tri différentes.==> h(Ki) fait pointer sur un paquet, puis il faut ensuite examiner la valeur de clé de chaque enregistrement pour vérifier que l'on a atteint l'enregistrement cherché. La technique de hachage n'est pas très efficace si l'on fait un parcours dans l'ordre de la clé de tri. Problème : Si n clés de tri possibles (K1, Kn) il faut n/b paquets (avec n = nombre de valeurs possibles pour les clés de tri et b facteur de blocage) => Trop de place réservée a priori.
Hachage Dynamique.
But : Allouer dynamiquement les paquets nécessaires.
Principe : Passer par une table d'indirection. Le résultat de l'application d'une fonction de hachage peut être considéré comme une chaîne de bits. Au départ 1 paquet dans lequel on insère tant qu'il reste de la place disponible. Ensuite, on divise le paquet en 2. Dans le premier paquet on garde les enregistrements dont la valeur de hachage est 0 et réciproquement pour l'autre paquet. => structure d'arbre
Hachage extensible.
L'arbre est remplacé par une table de pointeurs : + rapide et + compact.
Pas une technique meilleure que l'autre dans l'absolu. Doit-on utiliser l'une ou l'autre des techniques? Le coût des réorganisations périodiques dues à l'indexation ou au hachage est-il acceptable? Quelles sont les fréquences comparées des insertions et des suppressions? Est-il souhaitable d'optimiser le temps d'accès moyen et d'avoir des cas critiques? Quelles requêtes sont le plus fréquemment faites sur la BD?
select A1, A2, ..., An
from R
where Ai = C
Hachage
select A1, A2, ,An
from R
where Ai <= C2 and Aj > C1
Indexation à cause de l'ordre des paquets
 |
|---|
Le langage SQL (Structured Query Language) peut être considéré comme le langage daccès normalisé aux bases de données. Il est aujourdhui supporté par la plupart des produits commerciaux que ce soit par les systèmes de gestion de bases de données micro tel que Access ou par les produits plus professionnels tels que Oracle ou Sybase. Il a fait lobjet de plusieurs normes ANSI/ISO dont la plus répandue aujourdhui est la norme SQL2 qui a été définie en 1992. Nous décrivons ici les principaux aspects de cette norme.
Le succès du langage SQL est du essentiellement à sa simplicité et au fait quil sappuie sur le schéma conceptuel pour énoncer des requêtes en laissant le SGBD responsable de la stratégie dexécution. Le langage SQL propose un langage de requêtes ensembliste et assertionnel. Néanmoins, le langage SQL ne possède pas la puissance dun langage de programmation : entrées/sorties, instructions conditionnelles, boucles et affectations. Pour certains traitements il est donc nécessaire de coupler le langage SQL avec un langage de programmation complet au sens Turing du terme.
Le langage SQL comporte :
une partie sur la définition des données :
le langage de définition des données (LDD) qui permet de définir des relations, des vues externes et des contraintes dintégrité;
une partie sur les requêtes :
le langage de manipulation des données (LMD) qui permet dinterroger une base de données sous forme déclarative sans se préoccuper de lorganisation physique des données;
une partie sur le contrôle des données :
le langage de contrôle des données (LCD) qui permet de contrôler la sécurité et les accès aux données.
Nous présentons ici les principaux aspects du langage en utilisant une méthode par lexemple.
Le langage de définition des données permet de définir et de manipuler les concepts du modèle relationnel liés au schéma : relation, attribut, clé, contraintes dintégrité, vues ainsi que certains éléments liés à ladministration de la base de données : index, droits des utilisateurs.
Les types de données disponibles dépendent du SGBD mais on retrouve généralement les types entier, réel, chaînes de caractères et date. Les principaux types de données disponibles en SQL sont : SMALLINT, INTEGER, DECIMAL, FLOAT, DOUBLE, DATE, TIME, TIMESTAMP, CHAR et VARCHAR.
| Relations | ||||
| Nom | Commentaires | Exemple | ||
| ALTER TABLE | |  | ||
| CREATE TABLE | |
| ||
| DROP TABLE | | | ||
| Clause | ||||
| CASCADE CONSTRAINS | | | ||
La création dun index permet de réduire les temps de recherche.
La création dindex ne fait pas partie de la norme ANSI SQL. Néanmoins, tous les produits sérieux SQL supportent la création dindex. Leffet de cette commande est la création dun index en général de type B-arbre sur les attributs spécifiés avec les clés triées soit par ordre ascendant (ASC) ou descendant (DESC). Si le mot clé UNIQUE est utilisé, le SGBD interdit les doublons.
| Index | ||||
| Nom | Commentaires | Exemple | ||
| CREATE INDEX | | | ||
| DROP INDEX | |
| ||
| Vues | ||||
| Nom | Commentaires | Exemple | ||
| CREATE VIEW | | | ||
| DROP VIEW | | | ||
| Instructions de mises à jour | ||||
| Nom | Commentaires | Exemple | ||
| INSERT | |
| ||
| DELETE | |
| ||
| UPDATE | | | ||
Pour dterminer le comportement à adopter en fonction des contraintes d'intégrité, il est possible d'ajouter une clause lors de la définition de la contrainte.
| Contraintes d'intégrités | ||||
| Nom | Fonction | Exemple | ||
| RESTRICT | Interdit la suppression. | | ||
| CASCADE | Permet de faire des suppressions éventuellement en cascade. | | ||
| SET NULL | Remet les références à nul. | |||
Une requête se présente généralement sous la forme " SELECT ... FROM ... WHERE " :
la clause SELECT exprime le résultat attendu sous la forme dune liste dattributs auxquels il est possible dappliquer différents opérateurs et fonctions.
la clause FROM liste les relations utilisées pour évaluer les requêtes;
la clause WHERE qui est facultative énonce une condition que doivent respecter les enregistrements sélectionnés.
SELECT [DISTINCT] { * | <nom_de_relation>,<nom_dattribut> [alias] | <nom_dattribut>[alias] [, ...]
FROM [<nom_dutilisateur>]<nom_de_relation> [alias] [, ...]
[WHERE <condition>]
[GROUP BY <nom_dattribut> [, ...] [HAVING <condition>] ]
[ {UNION | INTERSECT | MINUS [ALL]} <commande_SELECT>
[ ORDER BY {<nom_dattribut> | <numéro_de_colonne>} [{ASC | DESC}] [, ... ]
Avant dintroduire lutilité des différentes clauses facultatives ainsi que les différentes possibilités offertes par SQL, nous montrons le lien entre algèbre relationnel et SQL.
Soient les schémas relationnels R1, R2, R3 et R4 définis comme suit :
R1 (A :D1, B :D2)
R2 (C :D1, D :D2)
R3 (A :D1, E :D3)
R4 (B :D2)
| Opération | Expression algébrique | Expression SQL équivalente |
| Projection | P A ( R1 ) | SELECT A FROM R1 |
| Sélection | s < condition > ( R1 ) | SELECT * FROM R1 WHERE <condition > |
| Produit cartésien | R1 X R2 | SELECT * FROM R1, R2 |
| Jointure | R1 * R3 | SELECT * FROM R1, R3 WHERE R1.A = R3.A |
| Union | R1 U R2 | SELECT * FROM R1 UNION SELECT * FROM R2 |
| Intersection | R1 Ç R2 | SELECT * FROM R1, R2 WHERE R1.A = R2.C and R1.B = R2.D |
| Différence | R1 / R2 | SELECT * FROM R1 WHERE not exists (SELECT * FROM R2 WHERE R2.C = R1.A and R2.D = R1.B ) |
| Division | R1 : R2 | SELECT A FROM R1 GROUP BY A HAVING COUNT (distinct B ) = (SELECT count (distinct B ) FROM R4) |
| Requêtes imbriquées | ||||
| Nom | Commentaires | Exemple | ||
| IN | Permet de tester la présence d'une valeur particulière dans un ensemble. |
| ||
| NOT IN | Permet de tester l'absence d'une valeur particulière dans un ensemble. |
| ||
| ALL | Compare chacune des valeurs de l'ensemble à une valeur particulière et retourne "VRAI" si la comparaison est évaluée pour chacun des éléments. |
| ||
| ANY | Compare chacune des valeurs de l'ensemble à une valeur particulière et retourne "VRAI" si la comparaison est évaluée à "VRAI" pour au moins un des éléments. |
| ||
| EXISTS | Retourne "VRAI" si une requête imbriquée retourne au moins une ligne. |
| ||
| Prédicats | ||||
| Nom | Commentaires | Exemple | ||
| BETWEEN | Teste l'appartenance d'une valeur à un intervalle. |
| ||
| LIKE | Permet de faire une recherche approximative. |
| ||
| IS NULL | Permet de tester si un champ a été affecté. |
| ||
| Clauses | ||||
| Nom | Commentaires | Exemple | ||
| GROUP BY | Application de fonction agégats à des collections d'enregistrements reliées sémentiquement. |
| ||
| HAVING | Cette clause ne s'emploie qu'avec un "GROUP BY". |
| ||
| ORDER BY | Permet l'ordonnancement du résultat avant l'affichage. |
| ||
| DISTINCT | Elimine les doublons avant d'utiliser une fonction agrégat. |
| ||
Ces fonctions ne peuvent être utilisées que dans une clause SELECT ou dans une clause HAVING .
| Fonctions agrégats | ||||
| Nom | Commentaires | Exemple | ||
| COUNT | |
| ||
| SUM | |
| ||
| MIN | |
| ||
| MAX | |
| ||
| AVG | |
| ||
On peut préfixer expr par les mots clés [DISTINCT | ALL] .
Fonction
La commande INSERT permet dajouter des enregistrements à une relation dont le schéma a été préalablement définie soit un enregistrement à la fois soit en utilisant une expression de sélection. La syntaxe de cette commande est :
Syntaxe
INSERT INTO <nom_de_relation > [(<liste_dattributs>)] VALUES (<liste_de_valeurs >) ou
INSERT INTO <nom_de_relation> [(<liste_dattributs>)] <expression_de_sélection>
Il est évident que dans beaucoup dapplications, il est préférable dutiliser une interface graphique conviviale pour ajouter de nouvelles données à la base. Néanmoins, lutilisation de fichiers de commandes permet une certaine indépendance vis à vis du SGBD cible et peut aider à la migration dun système vers un autre. De plus, certaines interfaces graphiques génèrent automatiquement le code correspondant aux commandes.
Fonction
La commande DELETE permet de supprimer des enregistrements dune relation. Cette opération naffecte pas le schéma de la relation et ceci même dans le cas où la commande a pour effet de supprimer tous les enregistrements de la relation.
Syntaxe
DELETE FROM < nom_de_relation > [WHERE < expression_de_selection > ]
Problèmes
La suppression de certains enregistrements peut poser des problèmes de respect dintégrité référentielle. Par exemple, si lon souhaite supprimer un disque actuellement emprunté par un abonné, la contrainte " FOREIGN KEY NumDisque REFERENCES DISQUE " sera violée. Pour dicter au SGBD lattitude à avoir dans un tel cas, une clause " ON DELETE " peut être ajoutée en même temps que la définition de la contrainte dintégrité référentielle.
Quatre options sont disponibles :
ON DELETE RESTRICT
Permet dinterdire la suppression dun enregistrement référencé par un enregistrement dune autre relation. On trouve également lexpression NO ACTION à la place du mot clé RESTRICT dans certains SGBD.
ON DELETE SET NULL
Affecte la valeur NULL à la clé étrangère.
ON DELETE SET DEFAULT
Affecte la valeur par défaut (selon le type de données) à la clé étrangère.
ON DELETE CASCADE
Indique au SGBD quil est possible de détruire la clé étrangère en détruisant toutes les clés étrangères avec la même valeur.
R1 : Quel est le contenu de la relation LIVRE ?
Solution
R2 : Quels sont les titres des romans édités par Flammarion ?
Solution
Q5 : Liste des titres que lon retrouve à la fois comme titre de disque et titre de livre ?
Solution
Q7 : Quelle est lidentité des auteurs qui ont fait des disques et écrit des livres ?
Solution
R3 : Quels sont les différents styles de disques proposés ?
Solution
R7 : Quel est le salaire annuel des membres du personnel gagnant plus de 150 000 F en ordonnant le résultat par salaire descendant et nom croissant ?
Solution
R15 : Donnez le nombre de prêts en cours pour chaque famille en considérant quune famille regroupe des personnes de même nom et possédant le même numéro de téléphone ?
Solution
Q10 : Quel est le code du disque dont la médiathèque possède le plus grand nombre dexemplaires?
Solution
R4 : Quels sont les éditeurs pour lesquels lattribut Collection na pas été renseigné ?
Solution
R5 : Quels sont les abonnés dont le nom contient la chaîne " ALDO " et habitant en Isère ?
Solution
R8 : Quel est le nombre de prêts en cours ?
Solution
R9 : Quels sont les salaires minimum, maximum et moyen des employés exerçant une fonction de bibliothécaire ?
Solution
R10 : Quel est le nombre de genres de livres différents ?
Solution
Q9 : Quel est le nombre de disques achetés en 1998 ?
Solution
R6 : Quel est le salaire annuel des membres du personnel gagnant plus de 150 000 F ?
Solution
R11 : Quel est le nom , le prénom et ladresse des abonnés ayant emprunté un disque le 12-JAN-99 ?
Solution
R12 : Quels sont les titres des livres et des disques actuellement empruntés par Marlène Sirva ?
Solution
R13 : Quels sont les titres des ouvrages livres policiers ou disques de jazz empruntés par Olivier Lobry ?
Solution
R14 : Quelle est lidentité des auteurs qui nont écrit que des romans policiers (genre = policier) ?
Solution
Q8 : Quels sont les codes des ouvrages des livres pour lesquels il y a au moins un exemplaire emprunté et au moins un exemplaire disponible ?
Solution
Cette partie du langage SQL comporte deux commandes, la commande GRANT pour donner des droits à des utilisateurs et la commande REVOKE pour supprimer des droits préalablement accordés.
Fonction
La commande GRANT permet dattribuer des privilèges. Un privilège est une autorisation dexécuter un acte. Les privilèges les plus courants sont la permission dinsérer (INSERT) des enregistrements dans une relation donnée, la permission de supprimer (DELETE) des enregistrements dans une relation donnée et enfin la permission de sélectionner (SELECT) des enregistrements dans une relation donnée. Un utilisateur ne peut exécuter que les commandes SQL pour lesquelles les droits lui ont été explicitement attribués ou quil possède implicitement car lobjet accédé a été créé par lui-même.
Les privilèges sur un objet (TABLE, VIEW) sont distribués soit pour un utilisateur donné, soit pour tout le monde (PUBLIC).
Syntaxe
GRANT < privilège > [, ...] ON [TABLE] <nom_de_relation> TO {<nom_dutilisateur > [, ...] | PUBLIC}
Fonction
La commande REVOKE permet de supprimer des privilèges.
Syntaxe
REVOKE <privilège > [, ...] ON [TABLE] <nom_de_relation> FROM {<nom_dutilisateur> [, ...] | PUBLIC}
| |
 |
|---|
Gtjocvlxngldjglx ,kdlfxdnlnl: kjhkjggggggg ggggggggjh jjjjjjjjjjj jjjjj jjjjjjjjjjjjnnnnnn nnnnnnggggggggggggg ggggggggg gggggggggggg gggggggggggg gggggggggggggg gggg kkkkkkkkkkkkk jjjjjjjjjjjjjj hhhhhhhhhhhh yyyyyyyyyyyyy tttttttttttttttt er zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz zzzzzzzzz sssssssssssss ddddddddddd d ddddddddddddd ddddd gggggggg gggggggg gggggggg ggg ggg ggggggg
HTML/Essais/Essai2.css 100744 163 56704 572 7171351251 13647 0 ustar martin storm HTML/Essais/JavaScript.html 100744 163 56704 12623 7171351252 15004 0 ustar martin storm|
| |||
Affectation : fleche : ¬
Selection : sigma : s
Projection : pi : p
Produit : croix : *
Division : trait et 2 boules : ¸
HTML/Essais/Plan2.htm 100744 163 56704 10562 7171351252 13536 0 ustar martin storm
Le langage SQL (Structured Query Language) peut être considéré comme le langage daccès normalisé aux bases de données. Il est aujourdhui supporté par la plupart des produits commerciaux que ce soit par les systèmes de gestion de bases de données micro tel que Access ou par les produits plus professionnels tels que Oracle ou Sybase. Il a fait lobjet de plusieurs normes ANSI/ISO dont la plus répandue aujourdhui est la norme SQL2 qui a été définie en 1992. Nous décrivons ici les principaux aspects de cette norme.
Le succès du langage SQL est du essentiellement à sa simplicité et au fait quil sappuie sur le schéma conceptuel pour énoncer des requêtes en laissant le SGBD responsable de la stratégie dexécution. Le langage SQL propose un langage de requêtes ensembliste et assertionnel. Néanmoins, le langage SQL ne possède pas la puissance dun langage de programmation : entrées/sorties, instructions conditionnelles, boucles et affectations. Pour certains traitements il est donc nécessaire de coupler le langage SQL avec un langage de programmation complet au sens Turing du terme.
Le langage SQL comporte :
une partie sur la définition des données :
le langage de définition des données (LDD) qui permet de définir des relations, des vues externes et des contraintes dintégrité;
une partie sur les requêtes :
le langage de manipulation des données (LMD) qui permet dinterroger une base de données sous forme déclarative sans se préoccuper de lorganisation physique des données;
une partie sur le contrôle des données :
le langage de contrôle des données (LCD) qui permet de contrôler la sécurité et les accès aux données.
Nous présentons ici les principaux aspects du langage en utilisant une méthode par lexemple.
On considère le schéma relationnel suivant qui modélise une application sur la gestion de livres et de disques dans une médiathèque :
DISQUE (CodeOuv, Titre, Style, Pays, Année, Producteur)
Cette relation regroupe un certain nombre dinformations sur un disque : le code douvrage (CodeOuv) qui est la clé de la relation, le titre, le style (par exemple Jazz ou Rock), le pays, lannée de sortie et le producteur (par exemple Barclay). Ces informations sont générales et pour un enregistrement de la relation DISQUE, on aura n (n > 1) enregistrements dans la relation E_DISQUE correspondant aux exemplaires de ce disque possédés par la médiathèque.
E_DISQUE (CodeOuv, NumEx, DateAchat, Etat)
Cette relation contient un enregistrement pour chaque exemplaire de disque possédé par la médiathèque. Chaque exemplaire est identifié par son code (CodeOuv) et un numéro dexemplaire (NumEx). On trouve également la date dachat (DateAchat) et létat du disque (par exemple Neuf ou Abimé).
LIVRE (CodeOuv, Titre, Genre, Editeur, Collection)
Cette relation regroupe un certain nombre dinformations sur un livre : le code douvrage (CodeOuv) qui est la clé de la relation, le titre, le genre (par exemple Policier ou Roman), léditeur (par exemple Glénat) et la collection (par exemple livre de poche). Ces informations sont générales et pour un enregistrement de la relation LIVRE, on aura n (n > 1) enregistrements dans la relation E_LIVRE correspondant aux exemplaires de ce livre possédés par la médiathèque.
E_LIVRE (CodeOuv, NumEx, DateAchat, Etat)
Cette relation contient un enregistrement pour chaque exemplaire de livre possédé par la médiathèque. Chaque exemplaire est identifié par son code (CodeOuv) et un numéro dexemplaire (NumEx). On trouve également la date dachat (DateAchat) et létat du livre (par exemple Neuf ou Abimé).
AUTEUR (CodeOuv, Identité)
Chaque enregistrement de cette relation correspond à lun des auteurs dun ouvrage particulier (livre ou disque). Lattribut identité peut avoir pour valeur un nom de personne (par exemple Alexandre Dumas) ou un nom de groupe (par exemple Rolling Stones).
ABONNE (NumAbo, Nom, Prénom, Rue, Ville, CodeP, Téléphone)
Cette relation regroupe les informations sur les abonnés de la médiathèque : NumAbo qui identifie tout abonné de manière individuelle, le nom (Nom) et le prénom (Prénom) de labonné, son adresse (Rue, Ville, CodeP), son téléphone (Téléphone).
PRET (CodeOuv, NumEx, NumAbo, DatePrêt)
Cette relation contient un enregistrement par prêt effectué. Pour chaque prêt, on trouve lidentifiant du livre ou du disque (code ouvrage CodeOuv et numéro dexemplaire NumEx) , le numéro de labonné effectuant le prêt (NumAbo) et enfin la date du prêt (DatePrêt). Cette relation ne contient des informations que pour les prêts en cours cest à dire pour les emprunts non encore rendus.
PERSONNEL (NumEmp, Nom , Prénom, Adresse, Fonction, Salaire)
Cette relation contient un enregistrement par employé. Chaque employé est identifié par un numéro NumEmp. Pour chaque employé, la relation donne son nom, son prénom, son adresse, sa fonction et son salaire mensuel.
Le langage de définition des données permet de définir et de manipuler les concepts du modèle relationnel liés au schéma : relation, attribut, clé, contraintes dintégrité, vues ainsi que certains éléments liés à ladministration de la base de données : index, droits des utilisateurs.
La création dune relation se fait par lintermédiaire de la commande CREATE TABLE dans laquelle on spécifie le nom de la relation à créer, le nom et le type de chacun des attributs, les contraintes dintégrité et éventuellement une initialisation avec des données provenant dautres relations. La syntaxe de cette commande est :
CREATE TABLE <nom_de_relation> ( <nom_dattribut> <type_de_données> [NOT NULL] [, ...]
[, PRIMARY KEY (<nom_dattribut> [, ...] ) ]
[, FOREIGN KEY (<nom_dattribut>) REFERENCES <nom_de_relation> [, ...] ] )
[CHECK (<condition>)]
Les types de données disponibles dépendent du SGBD mais on retrouve généralement les types entier, réel, chaînes de caractères et date. Les principaux types de données disponibles en SQL sont : SMALLINT, INTEGER, DECIMAL, FLOAT, DOUBLE, DATE, TIME, TIMESTAMP, CHAR et VARCHAR.
Avec larrivée des données multimédias (images, textes, sons et vidéos), un type de données Binary Large Objects (Blob) a été proposé. Ce type de données permet linclusion de données volumineuses et non standards dans un SGBD. La manipulation reste sous la responsabilité de lutilisateur mais ladjonction de ce nouveau type a permis lhébergement de ces données non conventionnelles dans la base de données.
Exemple dinstruction en Oracle 7
La commande DROP TABLE permet de supprimer une relation dun schéma de base de données. La syntaxe de cette commande est :
DROP TABLE <nom_de_relation> [CASCADE CONSTRAINTS]
Exemple :
Pour supprimer la relation VOYAGE, il suffit décrire :
DROP TABLE VOYAGE
La clause CASCADE CONSTRAINTS concerne les relations où des contraintes de clés étrangères ont été spécifiées. Par exemple, la suppression de la relation VOYAGE remet en cause la contrainte référentielle sur CodeVoy spécifiée dans la relation RESERVATION. Lajout de la clause CASCADE CONSTRAINTS permet de supprimer toutes les contraintes dintégrités référentielles qui réfèrent aux clés (PRIMARY KEY et unique) de la relation supprimée. Si cette option est omise, la suppression pourra être refusée. Dans notre exemple, on écrira donc :
DROP TABLE VOYAGE CASCADE CONSTRAINTS
Un schéma de base de données nest quun reflet partiel du monde réel et il doit donc parfois évoluer afin de prendre en considération les inévitables changements (par exemple passage de 8 à 10 chiffres pour les numéros de téléphone ou ajout dune adresse électronique (email) pour les employés dune entreprise). Il peut être également souhaitable dajouter ou de supprimer une contrainte dintégrité pour faire face à une situation. Ce type de modification pose de nombreux problèmes dans la gestion et lutilisation des bases de données.
En effet, lajout dun attribut à une relation par exemple implique des répercussions non triviales sur le stockage des données de cette relation. Ceci peut également entraîner des problèmes de concordance de type entre les programmes dapplication et le schéma de la base de données. En ce qui concerne lajout de contraintes dintégrité, il peut impliquer des problèmes de cohérence sur les données déjà existantes et il nest pas nécessairement souhaitable ou cohérent dopérer à une vérification de contraintes dintégrité a posteriori.
Certains SGBD tel que INGRES ne proposent quasiment pas de moyens de faire évoluer un schéma de relation. Dans ORACLE 7, il est possible dajouter un attribut, dajouter ou de supprimer une contrainte dintégrité ou enfin de redéfinir le type dun attribut. Pour cela on utilise la commande ALTER TABLE.
ALTER TABLE <nom_de_relation> ADD ( <nom_d'attribut> <type_de_données> )
Exemple :
ALTER TABLE CLIENT ADD (EMAIL CHAR(30))
La création dun index permet de réduire les temps de recherche.
CREATE [UNIQUE] INDEX <nom_de_lindex>
ON <nom_de_relation> (<nom_dattribut> [{ASC | DESC}] [, ...])
Exemple :
CREATE INDEX INOM
ON ABONNE (NOM ASC)
La création dindex ne fait pas partie de la norme ANSI SQL. Néanmoins, tous les produits sérieux SQL supportent la création dindex. Leffet de cette commande est la création dun index en général de type B-arbre sur les attributs spécifiés avec les clés triées soit par ordre ascendant (ASC) ou descendant (DESC). Si le mot clé UNIQUE est utilisé, le SGBD interdit les doublons.
La commande DROP INDEX permet de supprimer un index. Comme pour la commande DROP TABLE, le contenu de lindex et la définition de lindex elle-même sont supprimés.
DROP INDEX <nom_de_lindex>
Exemple :
DROP INOM
| Index | ||||
| Commande | Fonction | Exemple | ||
| CREATE INDEX |
| Exemple | ||
| DROP INDEX |
| Exemple | ||
CREATE VIEW <nom_de_la_vue> AS <commande_SELECT> [WITH CHECK OPTION]
Exemple :
| CREATE VIEW VUE |
||
| AS | SELECT * | |
| FROM ABONNE | ||
| WHERE Ville='Grenoble' | ||
La commande DROP VIEW permet de supprimer une vue. Contrairement à la commande DROP TABLE, les données incluses dans la vue ne seront pas détruites. Seule la définition de la vue est supprimée du catalogue.
Exemple :
DROP VIEW VUE
| Commande | Fonction | Exemple | ||
| Instruction de mises à jour | ||||
| INSERT |
| Exemple |
||
| DELETE |
| Exemple | ||
| Contraintes d'intégrités référentielles | ||||
| RESTRICT |
| Exemple | ||
| CASCADE |
| Exemple | ||
| SET NULL |
| Exemple | ||
| UPDATE |
| Exemple | ||
| Vues | ||||
| Commande | Fonction | Exemple | ||
| CREATE VIEW |
| Exemple | ||
| DROP VIEW |
| Exemple | ||
| UPDATE |
| Exemple | ||
SELECT [DISTINCT] { * | <nom_de_relation>.<nom_dattribut> [alias] | <nom_dattribut>[alias] [, ...]
FROM [<nom_dutilisateur>.]<nom_de_relation> [alias] [, ]
[WHERE <condition>]
[GROUP BY <nom_dattribut> [, ...] [HAVING <condition>] ]
[ {UNION | INTERSECT | MINUS [ALL]} <commande_SELECT>
[ ORDER BY {<nom_dattribut> | <numéro_de_colonne>} [{ASC | DESC}] [, ... ]
Une requête se présente généralement sous la forme " SELECT ... FROM ... WHERE " :
la clause SELECT exprime le résultat attendu sous la forme dune liste dattributs auxquels il est possible dappliquer différents opérateurs et fonctions.
la clause FROM liste les relations utilisées pour évaluer les requêtes;
la clause WHERE qui est facultative énonce une condition que doivent respecter les enregistrements sélectionnés.
Avant dintroduire lutilité des différentes clauses facultatives ainsi que les différentes possibilités offertes par SQL, nous montrons le lien entre algèbre relationnel et SQL. Ce lien est souvent utilisé par les optimiseurs de requêtes qui transforment une requête SQL en un équivalent algébrique afin de pouvoir opérer à des transformations qui garantissent de meilleures performances. Le travail des optimiseurs est présenté à la fin de ce chapitre.
Soient les schémas relationnels R1, R2, R3 et R4 définis comme suit :
R1 (A :D1, B :D2)
R2 (C :D1, D :D2)
R3 (A :D1, E :D3)
R4 (B :D2)
| Opération | Expression algébrique | Expression SQL équivalente |
| Projection | P A ( R1 ) | SELECT A FROM R1 |
| Sélection | s < condition > ( R1 ) | SELECT * FROM R1 WHERE < condition > |
| Produit cartésien | R1 X R2 | SELECT * FROM R1, R2 |
| Jointure | R1 * R3 | SELECT * FROM R1, R3 WHERE R1.A = R3.A |
| Union | R1 U R2 | SELECT * FROM R1 UNION SELECT * FROM R2 |
| Intersection | R1 Ç R2 | SELECT * FROM R1, R2 WHERE R1.A = R2.C and R1.B = R2.D |
| Différence | R1 / R2 | SELECT * FROM R1 WHERE not exists (SELECT * FROM R2 WHERE R2.C = R1.A and R2.D = R1.B ) |
| Division | R1 : R2 | SELECT A FROM R1 GROUP BY A HAVING COUNT (distinct B ) = (SELECT count (distinct B ) FROM R4) |
| Commande | Fonction | Exemple | ||
| Requêtes imbriquées | ||||
| IN | Permet de tester la présence d'une valeur particulière dans un ensemble. |
| ||
| NOT IN | Permet de tester l'absence d'une valeur particulière dans un ensemble. |
| ||
| DISTINCT |
|
| ||
| ALL | Compare chacune des valeurs de l'ensemble à une valeur particulière et retourne "VRAI" si la comparaison est évaluée pour chacun des éléments. |
| ||
| ANY | Compare chacune des valeurs de l'ensemble à une valeur particulière et retourne "VRAI" si la comparaison est évaluée à "VRAI" pour au moins un des éléments. |
| ||
| EXISTS | Retourne "VRAI" si une requête imbriquée retourne au moins une ligne. |
| ||
| Prédicats | ||||
| BETWEEN | Teste l'appartenance d'une valeur à un intervalle. |
| ||
| LIKE | Permet de faire une recherche approximative. |
| ||
| IS NULL | Permet de tester si un champ a été affecté. |
| ||
| Fonctions agrégats | ||||
| Count () | Dénombre les lignes sélectionnées. |
| ||
| Sum () | Additionne les valeurs de type numérique. |
| ||
| Min () | Retourne la valeur minimale d'une colonne de type caractère ou numérique. |
| ||
| Max () | Retourne la valeur maximale d'une colonne de type caractère ou numérique. |
| ||
| Avg () | Calcule la moyenne d'une colonne de type numérique. Il est possible d'utiliser le mot clef "DISTINCT" pour éliminer les doublons avant d'utiliser une fonction agrégat. |
| ||
| Clauses | ||||
| GROUP BY | Application de fonction agégats à des collections d'enregistrements reliées sémentiquement. |
| ||
| HAVING | Cette clause ne s'emploie qu'avec un "GROUP BY". |
| ||
| ORDER BY | Permet d'ordonner le résultat. |
| ||
R1 : Quel est le contenu de la relation LIVRE ?
Réponse
R2 : Quels sont les titres des romans édités par Flammarion ?
Réponse
R3 : Quels sont les différents styles de disques proposés ?
Réponse
R4 : Quels sont les éditeurs pour lesquels lattribut Collection na pas été renseigné ?
Réponse
R5 : Quels sont les abonnés dont le nom contient la chaîne " ALDO " et habitant en Isère ?
Réponse
R6 : Quel est le salaire annuel des membres du personnel gagnant plus de 150 000 F ?
Réponse
R7 : Quel est le salaire annuel des membres du personnel gagnant plus de 150 000 F en ordonnant le résultat par salaire descendant et nom croissant ?
Réponse
Il existe plusieurs fonctions SQL permettant de faire des calculs sur des groupements de données. Ces fonctions ne peuvent être utilisées que dans une clause SELECT ou dans une clause HAVING .
COUNT (expr )
Dénombre les lignes sélectionnées.
SUM ( expr )
Additionne les valeurs d'une colonne de type numérique.
MIN ( expr )
Retourne la valeur minimale d'une colonne de type caractère ou numérique.
MAX ( expr )
Retourne la valeur maximale d'une colonne de type caractère ou numérique.
AVG ( expr )
Calcule la moyenne des valeurs d'une colonne de type numérique.
On peut préfixer expr par les mots clés [DISTINCT | ALL]
R8 : Quel est le nombre de prêts en cours ?
Réponse
R9 : Quels sont les salaires minimum, maximum et moyen des employés exerçant une fonction de bibliothécaire ?
Réponse
R10 : Quel est le nombre de genres de livres différents ?
Réponse
R11 : Quel est le nom , le prénom et ladresse des abonnés ayant emprunté un disque le 12-JAN-99 ?
Réponse
R12 : Quels sont les titres des livres et des disques actuellement empruntés par Marlène Sirva ?
Réponse
R13 : Quels sont les titres des ouvrages livres policiers ou disques de jazz empruntés par Olivier Lobry ?
Réponse
R14 : Quelle est lidentité des auteurs qui nont écrit que des romans policiers (genre = policier) ?
Réponse
R15 : Donnez le nombre de prêts en cours pour chaque famille en considérant quune famille regroupe des personnes de même nom et possédant le même numéro de téléphone ?
Réponse
Q5 : Liste des titres que lon retrouve à la fois comme titre de disque et titre de livre ?
Solution
Q7 : Quelle est lidentité des auteurs qui ont fait des disques et écrit des livres ?
Solution
Q8 : Quels sont les codes des ouvrages des livres pour lesquels il y a au moins un exemplaire emprunté et au moins un exemplaire disponible ?
Solution
Q9 : Quel est le nombre de disques achetés en 1998 ?
Solution
Q10 : Quel est le code du disque dont la médiathèque possède le plus grand nombre dexemplaires?
Solution
La commande INSERT permet dajouter des enregistrements à une relation dont le schéma a été préalablement définie soit un enregistrement à la fois soit en utilisant une expression de sélection. La syntaxe de cette commande est :
INSERT INTO < nom_de_relation > [(<liste_dattributs>)] VALUES (<liste_de_valeurs >) ou
INSERT INTO <nom_de_relation> [(<liste_dattributs>)] <expression_de_sélection>
Il est évident que dans beaucoup dapplications, il est préférable dutiliser une interface graphique conviviale pour ajouter de nouvelles données à la base. Néanmoins, lutilisation de fichiers de commandes permet une certaine indépendance vis à vis du SGBD cible et peut aider à la migration dun système vers un autre. De plus, certaines interfaces graphiques génèrent automatiquement le code correspondant aux commandes.
La commande DELETE permet de supprimer des enregistrements dune relation. Cette opération naffecte pas le schéma de la relation et ceci même dans le cas où la commande a pour effet de supprimer tous les enregistrements de la relation.
Exemples :
Suppression de tous les enregistrements de la relation ABONNE :
DELETE * FROM ABONNE
Suppression de labonné numéro 1234 :
DELETE FROM ABONNE WHERE NumAbo = 1234
La suppression de certains enregistrements peut poser des problèmes de respect dintégrité référentielle. Par exemple, si lon souhaite supprimer un disque actuellement emprunté par un abonné, la contrainte " FOREIGN KEY NumDisque REFERENCES DISQUE " sera violée. Pour dicter au SGBD lattitude à avoir dans un tel cas, une clause " ON DELETE " peut être ajoutée en même temps que la définition de la contrainte dintégrité référentielle.
Quatre options sont disponibles :
ON DELETE RESTRICT
Permet dinterdire la suppression dun enregistrement référencé par un enregistrement dune autre relation. On trouve également lexpression NO ACTION à la place du mot clé RESTRICT dans certains SGBD.
ON DELETE SET NULL
Affecte la valeur NULL à la clé étrangère.
ON DELETE SET DEFAULT
Affecte la valeur par défaut (selon le type de données) à la clé étrangère.
ON DELETE CASCADE
Indique au SGBD quil est possible de détruire la clé étrangère en détruisant toutes les clés étrangères avec la même valeur.
Cette partie du langage SQL comporte deux commandes, la commande GRANT pour donner des droits à des utilisateurs et la commande REVOKE pour supprimer des droits préalablement accordés.
GRANT < privilège > [, ...] ON [TABLE] < nom_de_relation > TO {< nom_dutilisateur > [, ...] | PUBLIC}
La commande GRANT permet dattribuer des privilèges. Un privilège est une autorisation dexécuter un acte. Les privilèges les plus courants sont la permission dinsérer (INSERT) des enregistrements dans une relation donnée, la permission de supprimer (DELETE) des enregistrements dans une relation donnée et enfin la permission de sélectionner (SELECT) des enregistrements dans une relation donnée. Un utilisateur ne peut exécuter que les commandes SQL pour lesquelles les droits lui ont été explicitement attribués ou quil possède implicitement car lobjet accédé a été créé par lui-même.
Les privilèges sur un objet (TABLE, VIEW) sont distribués soit pour un utilisateur donné, soit pour tout le monde (PUBLIC).
Exemples :
GRANT SELECT ON DISQUE TO PUBLIC
Signifie que toute personne ayant le droit daccéder à la base de données peut accéder à la relation DISQUE.
GRANT INSERT ON DISQUE TO Marion
REVOKE <privilège > [, ...] ON [TABLE] <nom_de_relation> FROM {<nom_dutilisateur> [, ...] | PUBLIC}
Exemple :
REVOKE INSERT ON DISQUE FROM Bastien
| |
|---|
Modèle de données Système de gestion de base de données Notions d'indépendance
Bonjour monde !!!
HTML/Essais/Titi/ 42755 163 56704 0 7171351253 12642 5 ustar martin storm HTML/Essais/Titi/titi.js 100644 163 56704 2765 7171351253 14256 0 ustar martin storm /* Titi par E.D Prod 1998 http://javascript.lab.cc */ var isNS = (navigator.appName == "Netscape" && parseInt(navigator.appVersion) >= 4); var div1 = (isNS) ? document.obj1 : document.all.obj1.style; var div2 = (isNS) ? document.obj2 : document.all.obj2.style; var objet;var coord;var coordb = 800; objet = new Array(div1,div2);coord = new Array(); coord[0]=50;coord[1]=50; function placeObj(i,px,py) { objet[i].left=px; objet[i].top=py; } function voirObj(i) { objet[i].visibility="visible"; } function cacheObj(i) { objet[i].visibility="hidden"; } var userAgent=navigator.appName + " " + navigator.appVersion; var agentInfo=userAgent.substring(0, 12); if(agentInfo >= "Netscape 4.0") { document.captureEvents(Event.MOUSEMOVE); var Xpos = 50;var Ypos = 50; function MouveA(evnt) { Xpos = evnt.pageX;Ypos = evnt.pageY; } document.onMouseMove = MouveA; } else { var Xpos = 50;var Ypos = 50; function MouveB() { ofy=document.body.scrollTop;ofx=document.body.scrollLeft; Xpos = event.clientX+ofx;Ypos = event.clientY+ofy; } document.onmousemove = MouveB; } function vole() { x0=coord[0];y0=coord[1];ex=Xpos;ey=Ypos reelx=x0+0.04;reely=y0+0.04; rx=reelx;ry=reely; rx+=(ex-rx)*0.04;ry+=(ey-ry)*0.04; reelx=rx;reely=ry; x0=Math.round(reelx);y0=Math.round(reely); coord[0]=x0;coord[1]=y0; if (x0<=Xpos) {voirObj(0);cacheObj(1);} else {voirObj(1);cacheObj(0);} placeObj(0,x0-22,y0-37);placeObj(1,x0-22,y0-37); setTimeout("vole()", 15); } vole(); HTML/Essais/Titi/titi.htm 100644 163 56704 1262 7171351253 14421 0 ustar martin stormIl est bien curieux ce volatile...
Par contre, ce texte est en mode paragraphe....
HTML/Essais/feuilleStyle.css 100744 163 56704 402 7171351253 15161 0 ustar martin storm HTML/Exemples/ 42755 163 56704 0 7171351265 12267 5 ustar martin storm HTML/Exemples/BaseDonnees.htm 100744 163 56704 3635 7171351265 15272 0 ustar martin stormExemple : | ||
| ||
| Lexique : | texte : chaîne. | |
| Algo : | texte= | " Caro part en voyage à Rio, |
| Xavier à Mexico, | ||
| Audrey à Prague, | ||
| Voyage à Rio=4500frs. " | ||
|
| ||
| Lexique : | Type VOYAGE=structure{ | Personne : chaîne, |
| Destination : chaîne} | ||
|
| ||
| Algo : | V1,V2,V3 : VOYAGE | |
|
| ||
| V1.Personne=Caro | ||
| V1.Destination=Rio | ||
| V2.Personne=Xavier | ||
| V2.Destination=Mexico | ||
| V3.Personne=Audrey | ||
| V3.Destination=Prague | ||
| ... | ||
| INFO :Voyage=4500 |
Exemple d'instruction en Oracle 7 : |
||
| CREATE TABLE VOYAGE ( | CodeVoy CHAR(7) not null, | |
| Destination CHAR(30), | ||
| Circuit BLOB, | ||
| DateDep DATE, | ||
| DateRet DATE, | ||
| Prix FLOAT, | ||
| PRIMARY KEY(CodeVoy)) | ||
Dans cet exemple, nous avons défini la relation VOYAGE en spécifiant deux contraintes dintégrité. La première (NOT NULL) indique que lattribut CodeVoy doit être obligatoirement renseigné et la seconde (PRIMARY KEY) indique que lattribut CodeVoy est la clé de cette relation et implique donc son unicité. La définition de la relation CLIENT nous permet dintroduire une contrainte de clé concernant un identifiant secondaire.
| CREATE TABLE CLIENT ( | NumCli integer NOT NULL, |
| Nom CHAR(40), | |
| Prénom CHAR(40), | |
| Rue CHAR(50), | |
| Ville CHAR(30), | |
| CodeP CHAR(5), | |
| Téléphone CHAR(10), | |
| PRIMARY KEY (NumCli), | |
| unique (Nom, Prénom, Téléphone)) |
La spécification de la propriété unique pour le sous-ensemble dattributs (Nom, Prénom, Téléphone) indique la présence dune autre clé candidate. Lunicité de ce triplet de valeurs sera assurée par le SGBD. Il est également possible de spécifier des contraintes de clés étrangères ou clés référentielles entre différentes relations.
| CREATE TABLE RESERVATION ( | NumRésa integer NOT NULL , |
| NumCli integer, | |
| CodeVoy CHAR(7), | |
NbPlaces integer, | |
| Prix FLOAT , | |
| Solde FLOAT, | |
| PRIMARY KEY (NumRésa), | |
| FOREIGN KEY (NumCli) REFERENCES CLIENT, | |
| FOREIGN KEY (CodeVoy) REFERENCES VOYAGE) |
Loption [CHECK (<condition>)] interdit linsertion denregistrements qui ne respecte pas la condition spécifiée.
Exemple : Prix NOT LIKE %F.
HTML/Exemples/Note1SQL.htm 100744 163 56704 1330 7171351265 14440 0 ustar martin stormIl est conseillé d'utiliser cette commande dans vos fichiers de création de base de données avant toute commande CREATE TABLE. En effet, la création d'une relation déjà existante provoque une erreur tandis que la suppression d'une relation inexistante provoque un warning.
HTML/Exemples/imag.htm 100744 163 56704 6715 7171351265 14023 0 ustar martin storm
L'IMAG est une fédération d'unités de recherche du CNRS,de l'INPG et de l'UJF, implantées sur plusieurs sites de l'agglomération grenobloise. L'IMAG regroupe une communauté d'environ 650 personnes : chercheurs, enseignants-chercheurs, ingénieurs, techniciens, administratifs et doctorants. Cette communauté scientifique participe activement aux programmes de recherche du site grenoblois, à la formation de plus d'un millier d'étudiants dans les écoles doctorales de l'INPG et de l'UJF, dans les écoles d'ingénieurs de l'INPG, dans les cycles universitaires de l'UJF. Elle prend une part tr`s active aux collaborations industrielles, aux transferts de hautes technologies, et au rayonnement international de l'Institut.
Présentation
Depuis 1988, des unités de recherche du secteur "Informatique et Mathématiques Appliquées" du CNRS (départements Sciences Pour l'Ingénieur SPI et Sciences Physiques et Mathématiques SPM), de l'Institut National Polytechnique de Grenoble (INPG) et de l'Université Joseph Fourier (UJF), sont regroupées au sein de la fédération de recherche IMAG. Cette fédération regroupe actuellement 8 Unités Mixtes de Recherche (UMR) et une équipe postulante (EP), une communauté de 650 personnes dont 40 % de doctorants. Les enseignants-chercheurs et les chercheurs participent aux formations en informatique et mathématiques appliquées du site.
La fédération :
coordonne la politique scientifique de la communauté; organise l'émergence, l'évaluation et le suivi scientifique de projets IMAG qui en soulignent les principaux axes de recherche; gre les moyens communs des unités de recherche, les réseaux et moyens informatiques, une médiathèque et d'autres services mutualisés.
Les unités mixtes de recherche UMR
CLIPS
Communication Langagière et Interaction Personne-Système
GRAVIR
Informatique Graphique, Vision, Robotique
ID
Informatique et Distribution
LEIBNIZ
Mathématiques discrètes, recherche opérationnelle,
informatique théorique, systèmes cognitifs
LMC
Laboratoire de Modélisation et Calcul
LSR
Logiciels, Systèmes, Réseaux
TIMC
Techniques en Imagerie, Modélisation, Cognition
VERIMAG
Vérification et temps réel
Allan TURING
| [ANSI75] | ANSI/X3/SPARC, Study Group on Database Management Report, Tsichritzis ed., Février 1975, réédité dans Information System, Vol 3. 1978. |
| [Atkinson89] | Atkinson M., Bancilhon F., De Witt D., Dittrich D., Maier D., Zdonick S., The Object Oriented Database Manifesto, DOOD Conference Kyoto, décembre 1989. |
| [Bouzeghoub90] | Bouzeghoub M., Jouve M., Pucheral P., Systèmes de bases de données, des techniques dimplantation à la conception de schémas, édition Eyrolles, 1990. |
| [Bell92] | Bell D., Grimson J., Distributed Database Systems, International computer science series, Addison-Wesley 1992. |
| [Chen76] | Chen P., The Entity Relationship Model - Toward a unified View of Data, ACM TODS, Vol. 1, n 1, mars 1976. |
| [Coad93] | Coad P., Yourdon E., Analyse orientée objets / Conception orientée objets, Editeur Masson 1993. |
| [Codd70] | Codd E.F. , A Relational Model of Data for Large Shared Data Banks, Communication ACM, Vol. 13, n 6, juin 1970. |
| [Date81] | Date C.J., An Introduction to Databases Systems, The systems programming series, Editeur Addison-Wesley, 1981. |
| [Dittrich94] | Dittrich K.R., Object-Oriented Data Model Concepts, Advances in Object-Oriented Database Systems, NATO ASI Series, Springer-Verlag, 1994. |
| [Gardarin84] | Gardarin G., Bases de données, les systèmes et leurs langages, Editeur Eyrolles 1984. |
| [Gulutzan94] | Gulutzan P., Pelzer T., Optimizing SQl, Embedded SQL in C, R&D publications, Inc., Editeur Prentice Hall, 1994.. |
| [Nanci92] | Nanci D., Espinasse B., Cohen B., Heckenroth H., Ingénierie des systèmes dinformation avec Merise, édition SYBEX 1992. |
| [Rumbaugh95] | Rumbaugh J., Concepts et techniques de modélisation des systèmes dinformation, édition française, Prentice Hall et Masson, 1995. |
| [Saleh92] | Saleh I., Les bases de données avancées : du modèle relationnel au modèle orienté objet, édition Hermes 1992. |
| [Plotkin94] | Plotkin B., Universal Algebra, Algebraic Logic, and Databases, Mathematic and its Applications, Kluwer Academic Publishers, 1994. |
| [Tardieu83] | Tardieu H., Rochfeld A., Coletti R., La méthode Merise - tome 1 : principes et outils, éditions dOrganisation 1983. |
| [Tardieu85] | Tardieu H., Rochfeld A., Coletti R., Pänet G., Vahee G., La méthode Merise - tome 2 : démarche et pratiques, éditions dorganisation 1985. |
| [Van Griethuysen82] | Van Griethuysen J., Concepts and Terminology for the Conceptual Schema and the Information Base, ISO TC97 SC5 WG3, 1982. |
| [Viallet92] | Viallet F., Augier J.-M., Bellosta M.-J., Les langages de requêtes des systèmes de gestion de bases de données orientés objets, article publié dans [Saleh92], édition Hermes, 1992. |
| Adresse n1 | Description |
Linformatique évolue vers le traitement de masses dinformations de plus en plus grandes dans des environnements répartis géographiquement où doivent cohabiter des matériels hétérogènes. Dans ce contexte, les bases de données sont utilisées de façon intensive pour de nombreux domaines dapplication tels que le domaine médical, les administrations ou les associations. Les applications concernées par lutilisation dun SGBD possèdent des caractéristiques différentes tant au niveau du volume de données concernées quau niveau de la complexité de ces données et des traitements informatiques à réaliser. Néanmoins, le regroupement des données dans une base de données gérée par un système de gestion de base de données apporte de nombreux avantages dans la plupart des cas dutilisation. De manière intuitive, il est possible de définir une base de données de la façon suivante :
Une base de données est une collection de données sur un domaine dapplication particulier où les propriétés des données ainsi que les relations sémantiques entre ces données sont spécifiées en utilisant les concepts proposés par le modèle de données sous-jacent.
La notion de modèle de données est essentielle et cest elle qui souvent motive le choix de lutilisation dune base de données. En effet, la résolution dun problème par un automate nécessite de représenter linformation sur le domaine traité appelé parfois mini-monde ou univers du discours sous une forme digitale qui soit interprétable et manipulable par un ordinateur. Le modèle doit donc être spécifié en utilisant des données codées et stockées en mémoire ainsi que par des opérations (programmes) qui déterminent comment ces données peuvent être utilisées pour résoudre le problème posé [Diettrich94]. Un modèle peut se définir comme une représentation abstraite de l'information et éventuellement des opérateurs de manipulation de l'information.
Un système de gestion de bases de données (SGBD) est une collection de logiciels permettant de créer, de gérer et dinterroger efficacement une base de données indépendamment du domaine dapplication.
Dun point de vue fonctionnel, les apports escomptés dun SGBD sont les suivants :
Supporter les concepts définis au niveau du modèle de données.
Ceci afin de pouvoir représenter les propriétés des données. Ce niveau de représentation nest pas nécessairement lié à la représentation interne sous forme de fichiers. Il regroupe en général la définition de types spécifiques et la définition de règles de cohérence.
Rendre transparent le partage des données entre différents utilisateurs.
Ceci signifie que plusieurs utilisateurs doivent pouvoir utiliser la base de façon concurrente et transparente. Le problème posé ici est du au fait que le SGBD pour des raisons évidentes de performances (partage du CPU) doit permettre des exécutions concurrentes sur une même base de données.
Assurer la confidentialité des données.
Il est nécessaire de pouvoir spécifier qui à le droit daccéder ou de modifier tout ou partie dune base de données. Il faut donc se prémunir contre les manipulations illicites quelles soient intentionnelles ou accidentelles. Cela nécessite dune part une identification des utilisateurs, la constitution de groupes dutilisateurs avec des recouvrements potentiels et d'autre part, une spécification des droits ajout, suppression, mise à jour). Il est patent que garantir la confidentialité des données engendre un surcoût en temps au niveau des manipulations.
Assurer le respect des règles de cohérence définies sur les données.
A priori, après chaque modification sur la base de données, toutes les règles de cohérence doivent être vérifiées sur toutes les données. Evidemment, une telle approche est irréalisable pour des raisons de performances et il faut déterminer des moyens de trouver précisément quelles règles et quelles données sont susceptibles dêtre concernées par les traitements réalisés sur la base de données. Ces traitements doivent pouvoir être effectués sans arrêter le système.
Fournir différents langages d'accès selon le profil de lutilisateur.
En général, on admet que le SGBD doit au moins supporter un langage adressant les concepts du modèle. Dans le cas du modèle relationnel, ce langage est le langage SQL. Néanmoins ce type de langage ne permet pas tous les types de manipulation et les SGBD proposent soit un langage plus complet au sens Turing du terme avec la possibilité de définir des accès à la base de données, soit un couplage dun langage tel que SQL avec un langage de programmation conventionnel (tels que le langage C ou le langage Cobol). La définition dune interface entre une base de données et le Web pose ce type de problème de spécification et de navigation dans une base de données.
Etre résistant aux pannes.
Ceci afin de protéger les données contre tout incident matériel ou logiciel quil soit intentionnel ou fortuit. Il faut donc garantir la cohérence de linformation et des traitements en cas de panne. Les applications opérant sur des bases de données sont souvent par nature amenées à opérer des traitements longs sur dimportants volumes de données. Les possibilités de panne en cours de traitement sont donc nombreuses et il faut fournir des mécanisme de reprise en cas de panne.
Posséder une capacité de stockage élevée.
Permettre ainsi la gestion de données pouvant atteindre plusieurs milliards doctets. Les capacités de stockage des ordinateurs sont en augmentation croissante. Cependant, les besoins des utilisateurs sont également en croissance forte. Avec lessor des données multimédia (texte, image, son, vidéo) les besoins sont encore accrus. Les unités de stockage sont passées du mégaoctet (106) au gigaoctet (109), puis au téra-octet (1012), peta-octet (1016), et l'on commence &agrve; parler de exa-octet (1018) voire de zettaoctet (1021).
Pouvoir répondre à des requêtes avec un niveau de performances adapté.
Une requête est une recherche dinformation à effectuer sur une ou plusieurs bases de données qui peut impliquer des caractéristiques descriptives sur linformation ou des relations entre les données. La puissance des ordinateurs nest pas la seule réponse possible à apporter aux problèmes de performance. Une requête peut généralement être décomposée en opérations élémentaires. Lordre dexécution des opérations en fonction de leurs propriétés (associativité, commutativité) ainsi que le regroupement de certaines opérations utilisant le même ensemble de données sont des éléments qui permettent de diminuer significativement le temps dexécution dune requête.
Fournir des facilités pour la gestion des méta-données.
Par exemple à travers un dictionnaire de données ou un catalogue système. Les méta-données concernent les données sur le schéma de la base de données (relations, attributs, contraintes, vues), sur les données (vues), sur les utilisateurs (identification, droits) et sur le système (statistiques). Ces données doivent être gérées et consultées de la même manière que les données afférent à lapplication. Cette notion de catalogue assure également une certaine flexibilité au niveau de l'utilisation du SGBD. Cette flexibilité permettant lajout sous contrôle de nouveaux utilisateurs ainsi que la modification de structures de données existantes sous certaines conditions. De plus, ce type dinformation permet entre autre à ladministrateur de la base de données ou au SGBD lui-même dadapter la politique de stockage en fonction du contenu.
Il existe des SGBD de complexité variable qui possèdent tout ou partie des propriétés ci-dessus. Prenons en exemple deux produits assez caractéristiques : le SGBD relationnel Oracle 7 et le SGBD relationnel Access. Le SGBD Oracle 7 est un SGBD relationnel utilisé pour des applications critiques et qui offre un maximum des caractéristiques présentées ici. Le SGBD Access est un SGBD dans le monde de linformatique individuelle qui présente lavantage dune grande facilité dutilisation et qui peut convenir à des application de taille réduite ou moyenne. Laspect convivial de ce dernier étant évident. En revanche, les niveaux de performance et de sécurité ne sont pas comparables.
Les SGBD reposent sur trois niveaux dabstraction qui assurent lindépendance logique et physique des données, autorisent la manipulation de données, garantissent lintégrité des données et optimisent laccès aux données. Larchitecture ANSI/SPARC [ANSI75] spécifie cette architecture à trois niveaux pour un SGBD :
Le niveau externe.
Il regroupe toutes les possibilités daccès aux données par les différents usagers. Ces accès, éventuellement distants, peuvent se faire via différents types dinterfaces et langages plus ou moins élaborés. Ce niveau détermine le schéma externe qui contient les vues des utilisateurs sur la base de données cest à dire le sous-ensemble de données accessibles ainsi que certains assemblages dinformation et éventuellement des informations calculées. Il peut donc exister plusieurs schémas externes représentant différentes vues sur la base de données avec des possibilités de recouvrement.
Le niveau conceptuel.
Il correspond à la vision des données générale indépendante des applications individuelles et de la façon dont les données sont stockées. Cette représentation est en adéquation avec le modèle de données utilisé. Dans le cas des SGBD relationnels, il sagit dune vision tabulaire où la sémantique de linformation est exprimée en utilisant les concepts de relation, attributs et de contraintes dintégrité. Le niveau conceptuel est défini au travers du schéma conceptuel.
Le niveau physique.
Il regroupe les services de gestion de la mémoire secondaire. Il sappuie sur un système de gestion de fichiers pour définir la politique de stockage ainsi que le placement des données. Cette politique est définie en fonction des volumes de données traitées, des relations sémantiques entre les données ainsi quen fonction de lenvironnement matériel disponible. Comme le suggère la figure 1, il est tout à fait possible de répartir les données sur différents supports de stockages distribués sur un réseau. Le niveau physique est donc responsable du choix de lorganisation physique des fichiers ainsi que de lutilisation de telle ou telle méthode daccès en fonction de la requête. Ce niveau doit également assurer le partage des ressources, la gestion de la concurrence et des pannes. La personne responsable de ce niveau est un administrateur de bases de données. Son rôle est à la fois dassurer la mise en place et le contrôle des procédures systèmes liées à la gestion de la base mais aussi de gérer les droits daccès à la base.
Cette architecture vise à identifier différents niveaux de structuration dans un SGBD comme cela est illustré sur la figure 1. Lobjectif visé par cette structuration est lobtention dune indépendance maximale entre les niveaux.
Figure 1 : architecture dun SGBD
Indépendance logique.
Possibilité de modifier le schéma conceptuel sans remettre en cause les schémas externes ou les programmes dapplication. Lajout de nouveaux concepts ne doit pas modifier des éléments qui ny font pas explicitement référence.
Indépendance physique.
Possibilité de modifier le schéma physique et la politique de stockage (modification de lorganisation physique des fichiers, ajout ou suppression de méthodes daccès) sans remettre en cause le schéma conceptuel et donc le schéma externe. Le but de ce niveau dindépendance est de rendre transparente la gestion physique des données aux programmes dapplication.
Cette architecture logique permet donc didentifier la logique de structuration dun système de gestion de bases de données. Dun point de vue fonctionnelle, il est possible didentifier plusieurs composants que lon retrouve dans la plupart des SGBD. La figure 2 illustre cette composition.
Figure 2 : composants dun SGBD
Le catalogue système ou dictionnaire de données est un composant au coeur de la communication entre les autres composants. Il contient toutes les méta-données utiles au système. Ces méta-données correspondent à la description des données (type, taille, valeurs autorisées, etc.), aux autorisations daccès, aux vues et autres éléments systèmes. Le catalogue correspond à la réalisation de larchitecture à trois niveaux décrite précédemment. Le catalogue contient la description des différents schémas (physique, conceptuel et externes) ainsi que les règles de passage dun schéma vers lautre.
Le gestionnaire de requêtes est responsable du traitement des commandes des utilisateurs visant à stocker, rechercher et mettre à jour des données dans la base de données. En utilisant les informations stockées dans le catalogue, il interprète ces requêtes et les traduit en des requêtes daccès physique aux données susceptibles dêtre traitées par le système de gestion de fichiers.
Le gestionnaire de transactions est responsable de traiter les transactions. Une transaction est un ensemble dopérations daccès et de mise à jour de données émises par un utilisateur. Ces opérations doivent être traitées comme un tout et le gestionnaire de transaction doit assurer dune part lindivisibilité des opérations soumises, la cohérence du système après lexécution de lensemble des opérations, lisolation des traitements par rapports aux autres traitements qui peuvent être soumis de façon concurrente et enfin la persistance des résultats une fois lensemble des opérations achevées.
Le gestionnaire de reprise est un élément essentiel dun SGBD qui doit remplacer le système de gestion de fichier traditionnel afin de minimiser les effets dune panne sur la base de données. Un tel système ne peut évidemment pas être sûr ou sécurisé à 100 %. Néanmoins, il est indispensable que le gestionnaire de reprise puisse pallier à certaines pannes qui peuvent avoir différentes causes telle quune division par zéro dans un programme, à un problème de disque défectueux ou à une panne dalimentation. Lobjectif essentiel du gestionnaire de reprise est de restaurer la base de données dans un état cohérent. Vue les causes très différentes de panne et les difficultés liées à cette gestion, cet élément est un élément central qui concerne environ 10 % ou plus du code dun SGBD.
 |
|
|---|
Les SGBD doivent gérer des volumes de données parfois considérables (plusieurs gigas-octets qui sont accédés de façon concurrente par plusieurs utilisateurs simultanément). Ceci impose des contraintes de gestion efficace des données avec un contrôle fin au niveau de lutilisation afin dassurer une certaine sécurité et un confort dutilisation maximum. Le niveau physique dun SGBD adresse cette problématique. La figure 1 montre les différents composants qui assurent la gestion physique de la base de données.
Lobjectif est donc de stocker les données afin dassurer les performances maximales au niveau des requêtes dinterrogation, dinsertion, de suppression et de mise à jour.
Afin dassurer la pérennité de linformation, les données de la base de données sont stockées sur un support de mémoire secondaire. Il existe différents types de mémoire :
les mémoires accessibles directement par la CPU (MC, mémoires caches) - mémoires volatiles -.
les mémoires secondaires (disques, BM, ...) plus lentes d'accès mais en général avec une capacité plus grande. Non directement accessibles, - mémoires non volatiles -.
Les données d'une base de données sont en général trop volumineuses pour tenir entièrement en mémoire centrale (RAM). Les données sont stockées sous la forme de fichiers d'enregistrements. Les échanges entre la mémoire secondaire et la mémoire centrale se font par transfert de page.
Définition
Une page est une granule d'allocation d'espace mémoire secondaire (unité de lecture/écriture sur le support).
Chacune des pistes comporte la même quantité d'information. Un bloc (une page) représente l'unité de transfert entre disque et zone tampon (buffer) qui est une zone réservée en mémoire centrale. Il est possible de transférer plusieurs blocs à la fois (cluster). Le temps d'accès au premier bloc se situe entre 15 et 60 ms; il est de l'ordre de 1 à 2 ms pour le bloc suivant.
Lutilisation de plusieurs buffers permet daméliorer les performances en réduisant considérablement les temps d'accès. Ceci est possible dans le cas d'une machine multi-processeurs ou d'un processeur d'E/S dédié.
Le Système de Gestion de Fichiers (SGF) gère les différentes méthodes d'accès. Il alloue de lespace pour les fichiers. Un fichier peut être considéré comme un ensemble de pages sur le disque. Cette vision facilite la gestion en faisant correspondre des adresses relatives et des adresses physiques.
@relative (npage, déplacement) ® @absolue (ncylindre, npiste, nsecteur)
Le gestionnaire d'entrées/sorties gère les différentes structures pour chaîner les différentes pages affectées à un fichier d'enregistrements. Un enregistrement n'est pas nécessairement de taille fixe (champ de taille variable ou champs optionnels). On utilise donc des séparateurs de champs et d'enregistrements pour faciliter le parcours de linformation. Un fichier peut contenir des enregistrements de différents types (cluster). On utilise des indicateurs de type d'enregistrements. Un bloc peut contenir plusieurs enregistrements (facteur de blocage).
Le nombre d'enregistrements/bloc est soit fixe, soit variable (chaînage).
Les blocs sont soit consécutifs, soit chaînés.
Le but est de minimiser le nombre d'accès pour retrouver un bloc particulier. Un descripteur de fichier donne le nom du fichier, le nom du propriétaire, la liste des droits associés, la date de création, la taille, l'organisation, le nombre de champs...
Un chemin d'accès spécifie la structure de données accélérant la recherche d'enregistrements (un fichier, plusieurs chemins d'accès). Une méthode d'accès est un ensemble des fonctions assurant l'exploitation d'un chemin d'accès. Lorganisation de fichiers concerne le mode de stockage des enregistrements (1 fichier, 1 organisation).
Lorganisation la plus triviale est lorganisation séquentielle non triée.
Lalgorithme dinsertion est très simple et consiste à transférer le dernier bloc dans le buffer. Lajout de l'enregistrement, ré-écriture du bloc). En revanche les recherches sont coûteuses. La suppression nécessite des indicateurs de suppression et provoque des trous ce qui engendre des réorganisations.
Lorganisation séquentielle triée
Elle repose sur une notion de champ clé. Elle permet daccélérer les recherches.
Linsertion est très coûteuse : on peut laisser de la place libre dans chaque bloc ou réserver une zone non triée pour les insertions.
Lorganisation relative stockage séquentiel,
enregistrements de taille fixe.
Lorganisation hachée
Un fichier est découpé en paquets de faible taille qui peuvent être composés d'une ou plusieurs pages. Les enregistrements sont répartis dans ces paquets en utilisant une fonction de hachage : Fonction H : Clé ----> Paquet.
Lindexation a pour but daccélérer les traitements en ajoutant des structures de servitude. Il existe différentes techniques (indexation, hachage) selon le contexte. Lévaluation d'une technique se fait selon des critères de temps d'accès, délai d'insertion, délai d'effacement, occupation mémoire.
Pour une même relation, il est possible d'avoir plusieurs index :
Un Index primaire (plaçant) qui fait lordonnancement des clés dans l'index correspond à l'ordonnancement des enregistrements dans le fichiers.
Lindex secondaire (non plaçant) qui fait lordonnancement des clés dans l'index correspond à un ré-ordonnancement logique des enregistrements dans le fichier.
Un fichier séquentiel indexé est un fichier à accès séquentiel où lensemble des enregistrements sont ordonnés selon une clé de tri. Cette définition est une vision logique dun fichier denregistrement car physiquement il est possible que lordre de stockage ne corresponde pas à lordre logique.
Un exemple nous est donné par le fichier DISQUE où lon suppose avoir un index sur le titre.
Fichier DISQUE
| Titre | Auteur | Année |
| T1 | A1 | 1998 |
| T2 | A2 | 1999 |
| T3 | A3 | 1997 |
Cette organisation pose un problème de maintien de l'ordre. Lors de la suppression dun enregistrement on voit apparaître des trous dans le fichiers. Une insertion peut nécessité la gestion dune zone de débordement. Elle nécessite également la gestion dun fichier dindex dont on mesure la densité.
Définition
La densité est le quotient du nombre de valeurs de clé de tri dans l'index sur le nombre d'enregistrements dans le fichier.
On distingue les index denses et les index non denses.
Définition
Dans un index dense on trouve un enregistrement d'index pour chaque valeur de la clé de tri du fichier.
Définition
Dans un index non dense on trouve un enregistrement pour certains enregistrements du fichier.
En général, on spécifie un index non dense pointant sur chaque page disque. Il faut néanmoins essayer de respecter la contrainte de taille car il est préférable que lindex tienne en mémoire centrale. Un index non dense requiert moins de mises à jour lors des opérations dinsertion et de suppression. Il faut établir un compromis entre temps d'accès / espace mémoire. Par exemple si lon a 100 000 enregistrements , 10 enregistrements / page. Si lindex contient 1 enregistrement / page il faudra 10 000 enregistrements d'index.. Soit 100 enregistrements d'index/ page et donc un index sur 100 pages. En cas de recherche dichotomique (b pages d'index) il faudra transférer .1 + log2(b) pages. Soit ici 8 pages !
Il est possible de spécifier un index secondaire, en général sur des attributs non-clés. Ce type dindex est utilisé si la le fichier n'est pas trié sur la clé d'index. Il nécessite une indirection pour regrouper les pointeurs. Ceci implique une optimisation.
Les fichiers séquentiels indexés perdent leurs performances quand leur taille grandit. On propose donc des organisations différentes tels que les fichiers indexés par arbre B+ (B Balanced, équilibré) , qui sont très utilisés si lon a des modifications fréquentes. Ils sont efficaces, quelque soit les opérations d'insertion ou d'effacement de données. Servitude lors des opérations d'insertion ou de suppression. Un arbre B+ est sous la forme d'un arbre équilibré.
Tous les chemins qui mènent de la racine à une feuille ont la même longueur. Chaque noeud de l'arbre possède de n/2 à n enfants. La valeur n est fixée pour chaque arbre.
Un pointeur Pi pointe soit sur le premier enregistrement de clé Ki, soit sur un paquet de pointeurs qui pointent sur Ki.
Un noeud terminal comprend n - 1 valeurs de clés de tri K1, K2, , Kn-1et n pointeurs P1, Pn. Pour les valeurs i telles que 1 <= i <= n , Pi pointe vers un groupe de pointeurs qui pointent vers les enregistrements de clé Ki. Les valeurs de clés de tri, ordonnées : si i < j alors Ki < Kj.
Les fichiers indexés par arbre B ont le même aspect que les arbres B+ mais les redondances des clés de tri sont éliminés.
Néanmoins la structure des noeuds non terminaux est différente. Il y a moins de noeuds que les arbre B+. Dans le cas d'une recherche, on est pas on est pas obligé d'aller au bout d'un chemin. En revanche, cette représentation possède quelques inconvénients : Inconvénients : les noeuds terminaux et non terminaux n'ont pas la même dimension. L'effacement est très complexe. Aussi pour les index de grande dimension on choisira les arbres B+.
Le hachage a pour but déviter de parcourir un index pour accéder à une donnée. Etant donnée une valeur clé d'un enregistrement, l'application d'une fonction de hachage doit permettre de trouver la position de cet enregistrement dans la structure contenant tous les enregistrements (tableau, fichier). Lors d'une insertion, l'application de la fonction de hachage permet de déterminer la place ou l'enregistrement doit être inséré. Il peut se poser des problèmes de collision (différentes techniques sont alors utilisées (place libre suivante, chaînage, seconde fonction de hachage). Au dessus d'un taux de remplissage de 70%, les techniques de hachage s'avèrent inefficaces.
Il n'y a pas de technique meilleure qu'une autre dans l'absolu. Doit-on utiliser l'une ou l'autre des techniques? Le coût des réorganisations périodiques dues à l'indexation ou au hachage est-il acceptable? Quelles sont les fréquences comparées des insertions et des suppressions? Est-il souhaitable d'optimiser le temps d'accès moyen et d'avoir des cas critiques? Quelles requêtes sont le plus fréquemment faites sur la BD?
HTML/HtmlFinal/ModeleRelationnel.htm 100744 163 56704 130153 7171351266 16637 0 ustar martin storm
Le modèle relationnel a été proposé par E.F. Codd en 1970 [Codd70]. Il est souvent considéré comme le plus simple et le plus élégant des modèles. Sa simplicité est due à une vision tabulaire des données très intuitive. Son élégance résulte de bases formelles issues de la théorie mathématique des ensembles.
Les objectifs du modèle relationnel étaient différents de ceux des modèles réseau et hiérarchique: Parmi les lacunes de ces modèles auxquelles E.F. Codd souhaitait apporter une solution nous en retenons deux :
Permettre un haut degré d'indépendance entre les applications (programmes, interfaces) et la représentation interne des données (fichiers, chemins d'accès)
Etablir une base solide pour traiter les problèmes de cohérence et de redondance des données.
Le modèle relationnel présente également de nombreux avantages dus au fait qu'il soit basé sur la théorie des ensembles : Langage de manipulation des données ensemblistes grâce à l'algèbre relationnelle et grâce à des langages assertionnels qui permettent de spécifier ce que l'on souhaite obtenir sans dire comment l'obtenir. Le SGBD est responsable de la politique d'exécution des requêtes.
On considère le schéma relationnel suivant qui modélise une application sur la gestion de livres et de disques dans une médiathèque :
DISQUE (CodeOuv, Titre, Style, Pays, Année, Producteur)
Cette relation regroupe un certain nombre dinformations sur un disque : le code douvrage (CodeOuv) qui est la clé de la relation, le titre, le style (par exemple Jazz ou Rock), le pays, lannée de sortie et le producteur (par exemple Barclay). Ces informations sont générales et pour un enregistrement de la relation DISQUE, on aura n (n > 1) enregistrements dans la relation E_DISQUE correspondant aux exemplaires de ce disque possédés par la médiathèque.
E_DISQUE (CodeOuv, NumEx, DateAchat, Etat)
Cette relation contient un enregistrement pour chaque exemplaire de disque possédé par la médiathèque. Chaque exemplaire est identifié par son code (CodeOuv) et un numéro dexemplaire (NumEx). On trouve également la date dachat (DateAchat) et létat du disque (par exemple Neuf ou Abimé).
LIVRE (CodeOuv, Titre, Genre, Editeur, Collection)
Cette relation regroupe un certain nombre dinformations sur un livre : le code douvrage (CodeOuv) qui est la clé de la relation, le titre, le genre (par exemple Policier ou Roman), léditeur (par exemple Glénat) et la collection (par exemple livre de poche). Ces informations sont générales et pour un enregistrement de la relation LIVRE, on aura n (n > 1) enregistrements dans la relation E_LIVRE correspondant aux exemplaires de ce livre possédés par la médiathèque.
E_LIVRE (CodeOuv, NumEx, DateAchat, Etat)
Cette relation contient un enregistrement pour chaque exemplaire de livre possédé par la médiathèque. Chaque exemplaire est identifié par son code (CodeOuv) et un numéro dexemplaire (NumEx). On trouve également la date dachat (DateAchat) et létat du livre (par exemple Neuf ou Abimé).
AUTEUR (CodeOuv, Identité)
Chaque enregistrement de cette relation correspond à lun des auteurs dun ouvrage particulier (livre ou disque). Lattribut identité peut avoir pour valeur un nom de personne (par exemple Alexandre Dumas) ou un nom de groupe (par exemple Rolling Stones).
ABONNE (NumAbo, Nom, Prénom, Rue, Ville, CodeP, Téléphone)
Cette relation regroupe les informations sur les abonnés de la médiathèque : NumAbo qui identifie tout abonné de manière individuelle, le nom (Nom) et le prénom (Prénom) de labonné, son adresse (Rue, Ville, CodeP), son téléphone (Téléphone).
PRET (CodeOuv, NumEx, NumAbo, DatePrêt)
Cette relation contient un enregistrement par prêt effectué. Pour chaque prêt, on trouve lidentifiant du livre ou du disque (code ouvrage CodeOuv et numéro dexemplaire NumEx) , le numéro de labonné effectuant le prêt (NumAbo) et enfin la date du prêt (DatePrêt). Cette relation ne contient des informations que pour les prêts en cours cest à dire pour les emprunts non encore rendus.
PERSONNEL (NumEmp, Nom , Prénom, Adresse, Fonction, Salaire)
Cette relation contient un enregistrement par employé. Chaque employé est identifié par un numéro NumEmp. Pour chaque employé, la relation donne son nom, son prénom, son adresse, sa fonction et son salaire mensuel.
Définition :
Un domaine D est un ensemble de valeurs caractérisé par un nom. Du point de vue du modèle relationnel, chaque valeur du domaine est atomique et donc indivisible.
Cette notion permet de définir les ensembles de départ. Un domaine peut être défini en extension en donnant la liste des valeurs composantes ou en compréhension en définissant une propriété caractéristique du domaine.
Du point de vue de la réalisation informatique, le domaine se restreint à la notion de type de données. Néanmoins, il est essentiel au cours de l'étape de conception de clairement définir les domaines.
Définition
Un schéma de relation R, dénoté R(A1:D1, A2:D2, ..., An:Dn) est un ensemble dattributs. Chaque attribut Ai est le nom dun rôle joué par son domaine Di dans le schéma de relation R.
Un schéma de relation R est utilisé pour décrire une relation.
Le schéma de relation ABONNE se compose de lattribut NumAbo qui prendra pour valeur un entier représentant le numéro de labonné; lattribut Nom aui prendra pour valeur le nom de labonné; lattribut Prénom aui prendra pour valeur le prénom de labonné. Définir un schéma de relation revient à spécifier un nouveau type de données équivalent à un type RECORD en langage Pascal. Le modèle relationnel nautorise quun seul niveau de structure. Il n'est pas possible par exemple de définir un attribut Adresse qui se décompose en Rue, Ville CodeP.
Définition
Une relation r dénotée r(R) du schéma de relation R(A1:D1, A2:D2, ..., An:Dn) est un ensemble d'enregistrements. Chaque enregistrement ei est une liste ordonnée de n valeurs ei = <v1, v2, ...,vn> ou chaque vi est une valeur du domaine de lattribut Ai ou une valeur nulle spéciale représentant labsence dinformation.
Notons que la présence de valeurs nulles dans une relation est souvent difficile à interpréter et rend plus complexe les manipulations.
Définition
Une clé de relation est un sous-ensemble d'attributs qui permet de caractériser tout enregistrement d'une relation.
Par définition, une relation est un ensemble de enregistrements et il ne peut donc pas y avoir deux enregistrements strictement identiques dans la même relation. Il existe généralement un sous-ensemble SC dattributs dun schéma de relation R pour lequel deux enregistrements de toute relation r(R) ne peuvent avoir la même combinaison de valeurs pour ces attributs.
Quelque soit t1, t2 Î r(R), t1 [SC] ¹ t2 [SC].
Tout ensemble d'attributs vérifiant cette propriété est appelé superclé du schéma R. Il existe au moins une superclé qui est l'ensemble de tous les attributs.
Une clé C d'un schéma R est une superclé ayant la propriété suivante :
si l'on enlève un attribut à C alors C n'est plus une superclé.
De manière informelle, une clé est un ensemble minimum d'attributs dont la connaissance des valeurs permet d'identifier un enregistrement unique de la relation considérée [Gardarin89]. Une clé est invariante dans le temps.
En général, il existe plusieurs clés pour une même relation R. Parmi les clés possibles, on choisit une clé qui sera appelée clé primaire . Lors de la définition d'un schéma cette clé est mise en évidence (soulignement).
Un schéma de base de données relationnel S est un ensemble de schémas de relation S = {R1, R2, , Rp} et un ensemble de contraintes d'intégrité CI.
Une contrainte dintégrité est une propriété du schéma, invariante dans le temps.
Il existe différents types de contraintes d'intégrité:
liées au modèle (pas de doublons dans une relation.);
de domaine (nb_heure < 100; pas de valeur nulle pour la clé primaire);
référentielles dites de clé étrangère qui impose que la valeur d'attribut de la relation r1 apparaîssent comme valeur de clé dans une autre relation r2.
Une instance de base de données relationnelle BD est un ensemble d'instances de relations
BD = {r1, r2, ..., rn} ou chaque ri respecte les contraintes d'intégrité.
Lalgèbre relationnelle est une collection dopérations permettant dopérer sur les concepts du modèle relationnel. Elle permet par exemple de sélectionner certains enregistrements dune relation satisfaisant une condition ou encore de regrouper des enregistrements de relations différentes. Le résultat de toute opération de lalgèbre est une nouvelle relation. Cette propriété implique notamment quil ny a pas de doublons dans le résultat et permet lécriture dexpressions de calcul. Etant donnée, que le modèle relationnel est basé sur la théorie des ensembles, lalgèbre relationnelle utilise les opérateurs classiques de manipulation des ensembles (union, intersection, différence et produit cartésien) et introduit des opérateurs propres aux bases de données (sélection, projection, jointure, division).
Deux relations sont union-compatibles si elles ont le même nombre d'attribut et que ceux-ci ont le même domaine.
È, Ç et - necéssitent que les relations soient union-compatibles.
Définition
Soient R et S, deux relations de schémas respectifs X et Y. Les schémas X et Y doivent être union-compatibles cest à dire posséder le même nombre dattributs et que ceux-ci soient de même domaine. Lunion des deux relations, R È S produit une nouvelle relation de schéma identique à R possédant les enregistrements appartenant à R ou à S ou aux deux relations.
Définition
Soient R et S, deux relations de schémas respectifs X et Y. Les schémas X et Y doivent être union-compatibles. Lintersection des deux relations R Ç S produit une nouvelle relation de schéma identique à R possédant les enregistrements appartenant conjointement à R et à S.
Définition
Soient R et S, deux relations de schémas respectifs X et Y. Les schémas X et Y doivent être union-compatibles. La différence des deux relations R / S produit une nouvelle relation de schéma identique à R possédant les enregistrements présents dans R mais pas dans S.
Le produit cartésien est un opérateur issu de la théorie des ensembles défini comme suit : si A et B sont deux ensembles, leur produit cartésien A X B contient toutes les paires (a, b) avec a Î A et b Î B [Plotkin94]. Ceci signifie que le produit cartésien permet dobtenir toutes les combinaisons possibles entre les éléments de deux ensembles. Dans le cadre de lalgèbre relationnelle nous définirons donc le produit cartésien comme suit :
Définition
Soient R et S, deux relations de schémas respectifs X et Y. Les schémas X et Y doivent être disjoints cest à dire ne pas avoir dattributs communs. Le produit cartésien des deux relations R X S produit une nouvelle relation de schéma Z égal à lunion des schémas R et S et possédant comme enregistrements, la concaténation des enregistrements de R avec ceux de S.
Définition
L'affectation permet d'identifier le résultat d'une expression algébrique afin de pouvoir réutiliser cette expression dans une autre expression ou bien de renommer une relation et ses attributs ou de construire une image d'une relation.
Syntaxe
R ( A1; A2; ...; An ) ¬ < relation >
Définition
La sélection prend en entrée une relation R de schéma X et produit en sortie une nouvelle relation de schéma X ayant comme enregistrements ceux de R satisfaisant la condition de sélection.
La condtion de sélection utilise les opérateurs de comparaison ( <; <=; >; =>; =; != ), les connecteurs logiques (et ou non) et les parenthèses.
Syntaxe
s < condition >
Définition
La projection prend en entrée une relation R de schéma X et produit en sortie une nouvelle relation de schéma A1; A2; ...; An (schéma inclu dans X) ayant comme enregistrements ceux de R restreints au sous-schéma A1; A2; ...; An.
Syntaxe
p A1; A2; ...; An ( < relation > )
Définition
Soient R et S deux relations de schéma respectif X et Y. Il faut que les schémas X et Y possèdent une intersection Z non vide.
La relation résultat a un schéma qui est l'union des deux schémas X et Y et comme enregistrements la concaténation des enregistrements de R avec ceux de S s'ils ont la même valeur pour les attributs communs.
Syntaxe
R * S
Définition
La relation résultat est définie sur le schéma X et comprend tous les n-uplets dont la concaténation avec tous les n-uplets de S appartiennent à R.
Syntaxe
R ¸ S
R est défini sur un shéma X;
S est défini sur un schéma Y.
On souhaite créer une base de données concernant une entreprise. Une première étude a mis en évidence trois relations. Pour chacune des relations, la clé est soulignée.
EMPLOYE (NumEmp, Nom, Prénom, Adresse, Téléphone, Qualification)
SERVICE (NomService, Responsable, Téléphone)
PROJET (NomProjet, DateDeb, DateFin, NumEmp)
En considérant les possibilités offertes par ce schéma, répondre aux questions suivantes en justifiant vos réponses par rapport au modèle relationnel et par rapport à la sémantique intuitive des relations :
Question 1 :
Un employé peut il avoir plusieurs qualifications ?
Question 2 :
Un employé peut il faire plusieurs projets en même temps ?
Question 3 :
Une personne peut elle être responsable de plusieurs services ?
Question 4 :
Un service peut il avoir plusieurs responsables ?
| |
|
|---|
Le langage SQL (Structured Query Language) peut être considéré comme le langage daccès normalisé aux bases de données. Il est aujourdhui supporté par la plupart des produits commerciaux que ce soit par les systèmes de gestion de bases de données micro tel que Access ou par les produits plus professionnels tels que Oracle ou Sybase. Il a fait lobjet de plusieurs normes ANSI/ISO dont la plus répandue aujourdhui est la norme SQL2 qui a été définie en 1992. Nous décrivons ici les principaux aspects de cette norme.
Le succès du langage SQL est du essentiellement à sa simplicité et au fait quil sappuie sur le schéma conceptuel pour énoncer des requêtes en laissant le SGBD responsable de la stratégie dexécution. Le langage SQL propose un langage de requêtes ensembliste et assertionnel. Néanmoins, le langage SQL ne possède pas la puissance dun langage de programmation : entrées/sorties, instructions conditionnelles, boucles et affectations. Pour certains traitements il est donc nécessaire de coupler le langage SQL avec un langage de programmation complet au sens Turing du terme.
Le langage SQL comporte :
une partie sur la définition des données :
le langage de définition des données (LDD) qui permet de définir des relations, des vues externes et des contraintes dintégrité;
une partie sur les requêtes :
le langage de manipulation des données (LMD) qui permet dinterroger une base de données sous forme déclarative sans se préoccuper de lorganisation physique des données;
une partie sur le contrôle des données :
le langage de contrôle des données (LCD) qui permet de contrôler la sécurité et les accès aux données.
Nous présentons ici les principaux aspects du langage en utilisant une méthode par lexemple.
Le langage de définition des données permet de définir et de manipuler les concepts du modèle relationnel liés au schéma : relation, attribut, clé, contraintes dintégrité, vues ainsi que certains éléments liés à ladministration de la base de données : index, droits des utilisateurs.
Les types de données disponibles dépendent du SGBD mais on retrouve généralement les types entier, réel, chaînes de caractères et date. Les principaux types de données disponibles en SQL sont : SMALLINT, INTEGER, DECIMAL, FLOAT, DOUBLE, DATE, TIME, TIMESTAMP, CHAR et VARCHAR.
| Relations | ||||
| Nom | Commentaires | Exemple | ||
| ALTER TABLE | | | ||
| CREATE TABLE | |
| ||
| DROP TABLE | | | ||
| Clause | ||||
| CASCADE CONSTRAINS | | | ||
La création dun index permet de réduire les temps de recherche.
La création dindex ne fait pas partie de la norme ANSI SQL. Néanmoins, tous les produits sérieux SQL supportent la création dindex. Leffet de cette commande est la création dun index en général de type B-arbre sur les attributs spécifiés avec les clés triées soit par ordre ascendant (ASC) ou descendant (DESC). Si le mot clé UNIQUE est utilisé, le SGBD interdit les doublons.
| Index | ||||
| Nom | Commentaires | Exemple | ||
| CREATE INDEX | | | ||
| DROP INDEX | |
| ||
| Vues | ||||
| Nom | Commentaires | Exemple | ||
| CREATE VIEW | | | ||
| DROP VIEW | | | ||
| Instructions de mises à jour | ||||
| Nom | Commentaires | Exemple | ||
| INSERT | |
| ||
| DELETE | |
| ||
| UPDATE | | | ||
Pour dterminer le comportement à adopter en fonction des contraintes d'intégrité, il est possible d'ajouter une clause lors de la définition de la contrainte.
| Contraintes d'intégrités | ||||
| Nom | Fonction | Exemple | ||
| RESTRICT | Interdit la suppression. | | ||
| CASCADE | Permet de faire des suppressions éventuellement en cascade. | | ||
| SET NULL | Remet les références à nul. | |||
Une requête se présente généralement sous la forme " SELECT ... FROM ... WHERE " :
la clause SELECT exprime le résultat attendu sous la forme dune liste dattributs auxquels il est possible dappliquer différents opérateurs et fonctions.
la clause FROM liste les relations utilisées pour évaluer les requêtes;
la clause WHERE qui est facultative énonce une condition que doivent respecter les enregistrements sélectionnés.
SELECT [DISTINCT] { * | <nom_de_relation>,<nom_dattribut> [alias] | <nom_dattribut>[alias] [, ...]
FROM [<nom_dutilisateur>]<nom_de_relation> [alias] [, ...]
[WHERE <condition>]
[GROUP BY <nom_dattribut> [, ...] [HAVING <condition>] ]
[ {UNION | INTERSECT | MINUS [ALL]} <commande_SELECT>
[ ORDER BY {<nom_dattribut> | <numéro_de_colonne>} [{ASC | DESC}] [, ... ]
Avant dintroduire lutilité des différentes clauses facultatives ainsi que les différentes possibilités offertes par SQL, nous montrons le lien entre algèbre relationnel et SQL.
Soient les schémas relationnels R1, R2, R3 et R4 définis comme suit :
R1 (A :D1, B :D2)
R2 (C :D1, D :D2)
R3 (A :D1, E :D3)
R4 (B :D2)
| Opération | Expression algébrique | Expression SQL équivalente |
| Projection | P A ( R1 ) | SELECT A FROM R1 |
| Sélection | s < condition > ( R1 ) | SELECT * FROM R1 WHERE <condition > |
| Produit cartésien | R1 X R2 | SELECT * FROM R1, R2 |
| Jointure | R1 * R3 | SELECT * FROM R1, R3 WHERE R1.A = R3.A |
| Union | R1 U R2 | SELECT * FROM R1 UNION SELECT * FROM R2 |
| Intersection | R1 Ç R2 | SELECT * FROM R1, R2 WHERE R1.A = R2.C and R1.B = R2.D |
| Différence | R1 / R2 | SELECT * FROM R1 WHERE not exists (SELECT * FROM R2 WHERE R2.C = R1.A and R2.D = R1.B ) |
| Division | R1 : R2 | SELECT A FROM R1 GROUP BY A HAVING COUNT (distinct B ) = (SELECT count (distinct B ) FROM R4) |
| Requêtes imbriquées | ||||
| Nom | Commentaires | Exemple | ||
| IN | Permet de tester la présence d'une valeur particulière dans un ensemble. | | ||
| NOT IN | Permet de tester l'absence d'une valeur particulière dans un ensemble. | | ||
| ALL | Compare chacune des valeurs de l'ensemble à une valeur particulière et retourne "VRAI" si la comparaison est évaluée pour chacun des éléments. | | ||
| ANY | Compare chacune des valeurs de l'ensemble à une valeur particulière et retourne "VRAI" si la comparaison est évaluée à "VRAI" pour au moins un des éléments. | | ||
| EXISTS | Retourne "VRAI" si une requête imbriquée retourne au moins une ligne. | | ||
| Prédicats | ||||
| Nom | Commentaires | Exemple | ||
| BETWEEN | Teste l'appartenance d'une valeur à un intervalle. | | ||
| LIKE | Permet de faire une recherche approximative. | | ||
| IS NULL | Permet de tester si un champ a été affecté. | | ||
| Clauses | ||||
| Nom | Commentaires | Exemple | ||
| GROUP BY | Application de fonction agégats à des collections d'enregistrements reliées sémentiquement. | | ||
| HAVING | Cette clause ne s'emploie qu'avec un "GROUP BY". | | ||
| ORDER BY | Permet l'ordonnancement du résultat avant l'affichage. | | ||
| DISTINCT | Elimine les doublons avant d'utiliser une fonction agrégat. | | ||
Ces fonctions ne peuvent être utilisées que dans une clause SELECT ou dans une clause HAVING .
| Fonctions agrégats | ||||
| Nom | Commentaires | Exemple | ||
| COUNT | | | ||
| SUM | | | ||
| MIN | | | ||
| MAX | | | ||
| AVG | | | ||
On peut préfixer expr par les mots clés [DISTINCT | ALL] .
Fonction
La commande INSERT permet dajouter des enregistrements à une relation dont le schéma a été préalablement définie soit un enregistrement à la fois soit en utilisant une expression de sélection. La syntaxe de cette commande est :
Syntaxe
INSERT INTO <nom_de_relation > [(<liste_dattributs>)] VALUES (<liste_de_valeurs >) ou
INSERT INTO <nom_de_relation> [(<liste_dattributs>)] <expression_de_sélection>
Il est évident que dans beaucoup dapplications, il est préférable dutiliser une interface graphique conviviale pour ajouter de nouvelles données à la base. Néanmoins, lutilisation de fichiers de commandes permet une certaine indépendance vis à vis du SGBD cible et peut aider à la migration dun système vers un autre. De plus, certaines interfaces graphiques génèrent automatiquement le code correspondant aux commandes.
Fonction
La commande DELETE permet de supprimer des enregistrements dune relation. Cette opération naffecte pas le schéma de la relation et ceci même dans le cas où la commande a pour effet de supprimer tous les enregistrements de la relation.
Syntaxe
DELETE FROM < nom_de_relation > [WHERE < expression_de_selection > ]
Problèmes
La suppression de certains enregistrements peut poser des problèmes de respect dintégrité référentielle. Par exemple, si lon souhaite supprimer un disque actuellement emprunté par un abonné, la contrainte " FOREIGN KEY NumDisque REFERENCES DISQUE " sera violée. Pour dicter au SGBD lattitude à avoir dans un tel cas, une clause " ON DELETE " peut être ajoutée en même temps que la définition de la contrainte dintégrité référentielle.
Quatre options sont disponibles :
ON DELETE RESTRICT
Permet dinterdire la suppression dun enregistrement référencé par un enregistrement dune autre relation. On trouve également lexpression NO ACTION à la place du mot clé RESTRICT dans certains SGBD.
ON DELETE SET NULL
Affecte la valeur NULL à la clé étrangère.
ON DELETE SET DEFAULT
Affecte la valeur par défaut (selon le type de données) à la clé étrangère.
ON DELETE CASCADE
Indique au SGBD quil est possible de détruire la clé étrangère en détruisant toutes les clés étrangères avec la même valeur.
Q1 : Quel est le contenu de la relation LIVRE ?
Solution
Q2 : Quels sont les titres des romans édités par Flammarion ?
Solution
Q3 : Liste des titres que lon retrouve à la fois comme titre de disque et titre de livre ?
Solution
Q4 : Quelle est lidentité des auteurs qui ont fait des disques et écrit des livres ?
Solution
Q5 : Quels sont les différents styles de disques proposés ?
Solution
Q6 : Quel est le salaire annuel des membres du personnel gagnant plus de 150 000 F en ordonnant le résultat par salaire descendant et nom croissant ?
Solution
Q7 : Donnez le nombre de prêts en cours pour chaque famille en considérant quune famille regroupe des personnes de même nom et possédant le même numéro de téléphone ?
Solution
Q8 : Quel est le code du disque dont la médiathèque possède le plus grand nombre dexemplaires?
Solution
Q9 : Quels sont les éditeurs pour lesquels lattribut Collection na pas été renseigné ?
Solution
Q10 : Quels sont les abonnés dont le nom contient la chaîne " ALDO " et habitant en Isère ?
Solution
Q11 : Quel est le nombre de prêts en cours ?
Solution
Q12 : Quels sont les salaires minimum, maximum et moyen des employés exerçant une fonction de bibliothécaire ?
Solution
Q13 : Quel est le nombre de genres de livres différents ?
Solution
Q14 : Quel est le nombre de disques achetés en 1998 ?
Solution
Q15 : Quel est le salaire annuel des membres du personnel gagnant plus de 150 000 F ?
Solution
Q16 : Quel est le nom , le prénom et ladresse des abonnés ayant emprunté un disque le 12-JAN-99 ?
Solution
Q17 : Quels sont les titres des livres et des disques actuellement empruntés par Marlène Sirva ?
Solution
Q18 : Quels sont les titres des ouvrages livres policiers ou disques de jazz empruntés par Olivier Lobry ?
Solution
Q19 : Quelle est lidentité des auteurs qui nont écrit que des romans policiers (genre = policier) ?
Solution
Q20 : Quels sont les codes des ouvrages des livres pour lesquels il y a au moins un exemplaire emprunté et au moins un exemplaire disponible ?
Solution
Cette partie du langage SQL comporte deux commandes, la commande GRANT pour donner des droits à des utilisateurs et la commande REVOKE pour supprimer des droits préalablement accordés.
Fonction
La commande GRANT permet dattribuer des privilèges. Un privilège est une autorisation dexécuter un acte. Les privilèges les plus courants sont la permission dinsérer (INSERT) des enregistrements dans une relation donnée, la permission de supprimer (DELETE) des enregistrements dans une relation donnée et enfin la permission de sélectionner (SELECT) des enregistrements dans une relation donnée. Un utilisateur ne peut exécuter que les commandes SQL pour lesquelles les droits lui ont été explicitement attribués ou quil possède implicitement car lobjet accédé a été créé par lui-même.
Les privilèges sur un objet (TABLE, VIEW) sont distribués soit pour un utilisateur donné, soit pour tout le monde (PUBLIC).
Syntaxe
GRANT < privilège > [, ...] ON [TABLE] <nom_de_relation> TO {<nom_dutilisateur > [, ...] | PUBLIC}
Fonction
La commande REVOKE permet de supprimer des privilèges.
Syntaxe
REVOKE <privilège > [, ...] ON [TABLE] <nom_de_relation> FROM {<nom_dutilisateur> [, ...] | PUBLIC}
| |
|
|---|
le caractère spécial - indique lobligation davoir exactement un caractère quel que soit sa valeur.