Cours de Bases de données








télécharger 391.04 Kb.
titreCours de Bases de données
page7/14
date de publication23.12.2016
taille391.04 Kb.
typeCours
ar.21-bal.com > droit > Cours
1   2   3   4   5   6   7   8   9   10   ...   14

IX.EXERCICES : REQUETES SQL

6.1) Exercice 1: Base Cinéma



Soit la base Cinéma ayant le schéma Cinéma (Film, Lieu, Pgme_hebdo). Les schémas de relation sont les suivants
Films(Titre, Réalisateur, Acteur), Lieu(Salle, Adresse, Tel) et Pgme_hebdo(Salle, Titre, jour, horaire). Exprimer les requêtes suivantes en SQL
1. Qui est le réalisateur de "The big Lebowsky" ?

2. Dans quelles salles passe le film "Cris et chuchotements" (On veut le nom de la salle ainsi que son adresse) ?

3. Quels sont les réalisateurs qui jouent dans leurs propres films

4. Donner les paires de personnes (Pi, P2) telles que Pi a dirigé P2 dans un film et P2 a dirigé Pi dans un autre.

5. Quelles sont les salles où je pourrais voir un film de où joue "J.P Bacri"'?

6. Quelles sont les salles qui programment tous les films de où joue "J.P Bacri"?

7. On veut pour chaque réalisateur, le nombre de ses films qui sont programmés, à condition que ce nombre soit supérieur à 3.

8. Quels sont les réalisateurs qui ont dirigé le plus d'acteurs.

9. Quels sont les réalisateurs qui ont dirigé plus d'acteurs que Bergman et Hitchcok

6.2) Exercice 2: Base Enseignement



Soit la base Enseignement(Etudiant, Cours, Inscrit, Enseignant) où les schémas des relations sont respectivement

Etudiant(NumE, NomE, AgeE)

Cours(NomC, HoraireC, SalleC, EnsC)

Inscrit(NumE, NomC)

Enseignant(NumEn, NomEn, NumDept)
Exprimer les requêtes suivantes en SQL
1. Quels sont les cours ayant lieu en salle 123?

2. Quels sont les cours pour lesquels il y a plus de 5 inscrits ?

3. Quels sont les noms des étudiants inscrits à au moins deux cours prévus aux mêmes horaires ?

4. Quels sont les enseignants qui ont moins de 20 étudiants (en considérant tous les cours qu'ils assurent) ?

5. Quels sont les noms des étudiants ayant le plus d'inscriptions ?

6. Quels sont les étudiants qui ne sont inscrits à aucun cours ?

Fichiers et disques

  1. Structure fonctionnelle d'un SGBD


Requêtes

Gestion de disque



Opérateurs relationnel




Méthodes d'accès




Gestion de tampon




Optimisateur de requêtes




BD



Fichiers et Disques





  • Lecture : Transfert des données du disque vers la mémoire centrale.

  • Ecriture : Transfert de la RAM vers le disque.


Ces 2 opérations sont relativement coûteuses par rapport a d'autres opérations qui sont effectuées en RAM. Mais alors, pourquoi ne pas tout garder en RAM ? Il faut savoir qu’avec 1200 Frs, on a 128Mb de RAM ou 7.5Go de disque. Il faut aussi prendre en compte la volatilité de la RAM, la hiérarchie de stockage RAM pour les données en cours d'utilisation.
On en déduit qu’il vaut donc mieux utiliser des disques durs pour stocker toute la BD, et des bandes magnétiques ou des CD ROM pour les archives.
LES DISQUES
Le principal avantage des disques est l’accès direct aux données contre un accès séquentiel pour les bandes. Les données sont stockées et donc accédées par blocs ou pages entières. Contrairement aux RAM, le temps d'accès aux données sur les disques dépend de l'emplacement. Il faut donc bien placer les données pour optimiser les transferts.


disque.jpg



Les disques ont une vitesse de rotation (ex: 90 tr/s).
Les pistes de même diamètre forment un cylindre.
Une seule tête peut lire ou écrire.
La taille d'un bloc est un multiple de la taille d'un secteur.



2.1) Paramètres d'un disque

Temps d'accès a un bloc (TAB):





  • Temps de positionnement (TP): temps nécessaire pour positionner la tête de L/E sur la bonne piste. Il varie entre 1 et 10 ms.




  • Latence de rotation (LR): temps nécessaire pour positionner la tête de L/E au bon endroit sur la piste. C’est ½ tour de disque en moyenne. Il dépend donc de la vitesse de rotation du disque (exemple pour 90 tr/s : LR= 1/90 /2= 0.0056). Varie entre 0 et 10 ms.




  • Temps de transfert (TT): temps du transfert du disque à la RAM (ou inversement). Le débit du transfert est de l’ordre de 5 Mo/ms.


Pour optimiser les transferts, il faut optimiser TP et LR en placant correctement les données sur le disque.
Exemple de caractéristiques de disques durs :
Seagate Hawk 2XL : 2,l5Go. TR = 5.55 ms. TP = 9 ms. Passer d'une piste a une piste voisine = l ms. Le temps de positionnement maximum = 22 ms. 512 octets par secteur. 4559 cylindres. 4 disques double face. Le débit du transfert TT = 5 Mo/s.
High performance Barracuda : 9 Go. TR = 4.l ms. TP = 8.5 ms. TT = lO Mo/s.

2.2) Placement des pages sur disque



Le concept du bloc "suivant" :


  1. Mettre les blocs (successifs) sur la même piste,

  2. blocs sur le même cylindre, ensuite

  3. blocs sur le cylindre adjacent


Les blocs d'un fichier doivent être stockés séquentiellement sur le disque ("suivant") pour minimiser TP et LR. Lorsque l'on veut faire un balayage séquentiel d'un fichier, le fait de pouvoir préparer (pré-fetch) plusieurs pages a la fois représente un gain considérable. L'arrangement des fichiers sur les disques est une tache supportée par une couche basse du SGBD (en collaboration avec le système d'exploitation). Elle communique avec la couche juste au dessus par des appels de pages.


1

6

7

.

2

5

.

.

3

4

.

.

Zone Id (identificateur de la zone du tampon)

< 3, 1 > : Page Id (adresse de la page sur le disque)

Page ou bloc : généralement, cela correspond à un secteur (ou alors à un multiple de secteurs). Au niveau du disque : Page Id < n° plateau, face, n° piste, n° secteur >
1   2   3   4   5   6   7   8   9   10   ...   14

similaire:

Cours de Bases de données iconAdministrateur(trice) de bases de données / Intégrateur(trice) d’applications
«Accompagner les transitions agro-écologiques des systèmes et territoire d’élevage») et sur le pôle basmati («Bases de données, modèles...

Cours de Bases de données iconI ] Les différents modèles de bases de données

Cours de Bases de données iconUniversité Sidi Mohamed Ben Abdellah
«pose» sur le IaaS. IL permet d’externaliser l’infrastructure matérielle, mais également des applications middleware : bases de données,...

Cours de Bases de données iconC onsultant(e) système spécialiste O. S. et bases de données / Grenoble...

Cours de Bases de données iconProtection des logiciels et des bases de données

Cours de Bases de données iconM. Bilodeau est un professionnel dynamique, versé dans plusieurs...

Cours de Bases de données iconPour les projets de logiciels et/ou de bases de données, cette déclaration...

Cours de Bases de données iconCours : mat-4172-2 Collecte de données en contexte fondamental

Cours de Bases de données iconAccès sécurisés aux données partout dans le monde avec aprol
«parlantes» sont transférées à la base de données du cloud. Cette méthode basée sur les concepts du fog computing (informatique géodistribuée)...

Cours de Bases de données iconAu risque de refroidir les ardeurs de quelques dsi, le temps semble...
«humeur» des internautes. A nous les connexions vers les sites métiers pour remplir nos bases de données des informations professionnels...








Tous droits réservés. Copyright © 2016
contacts
ar.21-bal.com