Université de Sherbrooke, Département d informatique

Transcription

1 Université de Sherbrooke, Département d informatique IFT287 : Exploitation de BD relationnelles et OO, examen périodique Professeur : Marc Frappier, jeudi 18 octobre 2007, 8h30 à 11h20 Documentation permise. La correction est, entre autres, basée sur le fait que chacune de vos réponses soit claire, c est-à-dire lisible et compréhensible pour le lecteur; précise, c est-à-dire exacte et sans erreur; concise, c est-à-dire qu il n y ait pas d élément superflu; complète, c est-àdire que tous les éléments requis sont présents. Pondération : 1 15 pts 2 15 pts 3 15 pts 4 45 pts 5 10 pts total 100 pts Nom : Prénom : Signature : Matricule : 1. (15 pts) Tracez le diagramme qui montre les objets instanciés par le code ci-dessous. Utilisez la notation graphique vue en cours (un sommaire est présenté à la fin de ce questionnaire). Map<Integer,String> m = new HashMap<Integer,String>( m.put(1,"ab" m.put(2,"cd" m.put(1,"ef" Collection<String> c = m.values( c.remove("ab" List<String> l = new LinkedList<String>( l.add(m.get(2) l.add(m.get(1) Set<String> s = new HashSet<String>( s.add(l.get(1) s.add("ef" l = 0 1 s = String ef String cd m = c = k v Integer 1 Integer 2 1 de 10

2 2. (15 pts) Écrivez en Java avec JDBC la méthode m1, dont la signature est la suivante public static void m1(list<t> l, Connection c) throws Exception et qui utilise les définitions de tables et de classe suivante. CREATE TABLE T1 ( a numeric(3) check(a > 0), b varchar(10) check(b!= 'abc'), PRIMARY KEY (a) ) CREATE TABLE T2 ( a numeric(3), b varchar(10), PRIMARY KEY (a,b) public class T public int a; public String b; Cette méthode doit effectuer le traitement suivant pour chaque élément de la liste l. Elle insère l'élément dans la table T1. Elle supprime cet élément de T2, s'il existe dans T2 et qu'il a été inséré dans T1. Elle supprime l'élément de l. Vous pouvez supposer que : cette méthode a un accès exclusif aux tables T1 et T2 et à la liste l. la connexion reçue en paramètre est ouverte, mais on ne connait pas la valeur de ses attributs setautocommit et settransactionisolation. Votre méthode : doit être la plus efficace possible; ne doit pas perdre d'élément de la liste l, c'est-à-dire que si un élément est supprimé de la liste, alors il doit avoir été inséré dans T1 et supprimé de T2; doit être robuste, c'est-à-dire que si l contient des données invalides, ces données sont ignorées, sans émettre de message d'erreur (par souci de concision doit être résistante aux pannes, c'est-à-dire que si on l'appelle une deuxième fois suite à une panne de connexion avec la BD, elle peut poursuivre son traitement là ou elle s'est arrêtée. 2 de 10

3 public static void m1(list<t> l, Connection c) throws Exception c.setautocommit(false c.settransactionisolation(connection.transaction_read_committed PreparedStatement stmtselectt1 = c.preparestatement("select * from t1 where a =?" PreparedStatement stmtinsertt1 = c.preparestatement("insert into T1 (a,b)values (?,?)" PreparedStatement stmtdeletet2 = c.preparestatement("delete from T2 where a =? and b =?" Iterator<T> it = l.iterator( while (it.hasnext()) T t = it.next( try if (t.a > 0 && t.b.length() <= 10 &&!t.b.equals("abc")) stmtselectt1.setint(1, t.a ResultSet rset = stmtselectt1.executequery( if (!rset.next()) stmtinsertt1.setint(1, t.a stmtinsertt1.setstring(2, t.b stmtinsertt1.executeupdate( stmtdeletet2.setint(1, t.a stmtdeletet2.setstring(2, t.b stmtdeletet2.executeupdate( c.commit( it.remove( catch (Exception e) c.rollback( throw e; 3 de 10

4 3. (15 pts) Considérez le diagramme entité-relation suivant. A1 A2 A3 A4 E1 N R N E2 Donnez l'énoncé de création des tables du modèle relationnel correspondant en utilisant Postgres. Tous les attributs sont NUMERIC(3). create table e1 ( a1 numeric(3), a2 numeric(3) not null, primary key (a1), unique (a2) create table e2 ( a4 numeric(3), primary key (a4) create table r ( a1 numeric(3), a4 numeric(3), primary key (a1,a4), foreign key (a1) references e1, foreign key (a4) references e2 create table ra3 ( a1 numeric(3), a4 numeric(3), a3 numeric(3), primary key (a1,a4,a3), foreign key (a1,a4) references r 4 de 10

5 4. (45 pts) On désire construire un système très très simple qui gère des voyages. Un voyage est identifié de manière unique par un numéro, appelé idvoyage. Un voyage est composé de vols. Un vol ne peut exister sans référer à un voyage (ce n'est pas un système de gestion des vols de compagnies aériennes). Pour un voyage donné, un vol est identifié de manière unique par la date et heure de départ; on indique aussi pour un vol sa durée, exprimée en minutes. Un vol ne peut être référencé par plusieurs voyages. La durée minimale d'un vol est de 30 minutes. a) Donnez le modèle entité-relation pour ce système. N'ajoutez aucun attribut autre que ceux mentionnés dans la description ci-dessus. b) Donnez le modèle relationnel de ce système. c) Codez la transaction ajoutervol, dont la signature est la suivante public void ajoutervol(int idvoyage, Timestamp dateheuredepartvol, int duree) throws Exception La durée est exprimée en minutes. La méthode doit vérifier que les vols sont ajoutés en ordre chronologique, c'est-à-dire que le vol ajouté doit toujours être le dernier des vols courants du voyage. De plus, il doit y avoir au moins une heure entre deux vols consécutifs d'un voyage. Respectez l'architecture vue en cours (section 24.4). Codez toutes les méthodes appelées par ajoutervol, en précisant dans quelle classe elles apparaissent. Si les méthodes appelées utilisent des attributs, donnez les attributs ainsi que leur initialisation par le constructeur, si un constructeur est nécessaire. Ne codez rien de plus (le code additionnel ne sera pas considéré). N'ajoutez pas de contrainte ou validation autres que celles spécifiées dans la question. Ne donnez pas le code de la classe Connexion, car on suppose que vous ré-utilisez celle vue en cours. CREATE TABLE voyage ( idvoyage numeric(3), PRIMARY KEY (idvoyage) CREATE TABLE vol ( idvoyage numeric(3), dhdepart timestamp, duree numeric(4) check(duree >= 30), primary key (idvoyage, dhdepart), foreign key (idvoyage) references voyage package q4; import java.sql.*; 5 de 10

6 public class GestionVol Connexion cx; private Voyage voyage; private Vol vol; public GestionVol(Connexion _cx, Voyage _voyage, Vol _vol) cx = _cx; voyage = _voyage; vol = _vol; public void ajoutervol( int idvoyage, Timestamp dateheuredepartvol, int duree ) throws Exception try /* validation */ if (!voyage.existe(idvoyage)) throw new Exception("Voyage n'existe pas." if (dateheuredepartvol == null) throw new Exception("Date et heure de départ invalide." if (duree < 30) throw new Exception("La duree minimale d'un vol est de 60 minutes." TupleVol tv = vol.getderniervol(idvoyage if (tv!= null) long dhminimale = tv.dhdepart.gettime() + (tv.duree + 60)*60*1000; if (dateheuredepartvol.gettime() < dhminimale) throw new Exception("Il doit y avoir au moins 60 minutes entre deux vols consécutifs." /* Insertion du vol */ vol.ajouter(idvoyage, dateheuredepartvol, duree cx.commit( catch(exception e) cx.rollback( throw e; 6 de 10

7 package q4; import java.sql.*; public class Vol private Connexion cx; private PreparedStatement stmtinsert; private PreparedStatement stmtderniervol; public Vol(Connexion _cx) throws SQLException cx = _cx; stmtderniervol = cx.getconnection().preparestatement( "select * from vol v1 " + "where v1.idvoyage =? and v1.dhdepart >= all ( " + "select v2.dhdepart from vol v2 where v2.idvoyage = v1.idvoyage)" stmtinsert = cx.getconnection().preparestatement( "insert into vol (idvoyage, dhdepart, duree) values (?,?,?)" public TupleVol getderniervol(int idvoyage) throws SQLException stmtderniervol.setint(1, idvoyage ResultSet rset = stmtderniervol.executequery( if (rset.next()) TupleVol tv = new TupleVol( tv.idvoyage = rset.getint("idvoyage" tv.dhdepart = rset.gettimestamp("dhdepart" tv.duree = rset.getint("duree" rset.close( return tv; else return null; public void ajouter(int idvoyage, Timestamp dhdepart, int duree) throws Exception stmtinsert.setint(1, idvoyage stmtinsert.settimestamp(2, dhdepart stmtinsert.setint(3, duree stmtinsert.executeupdate( 7 de 10

8 package q4; import java.sql.*; public class Voyage private Connexion cx; private PreparedStatement stmtexiste; public Voyage(Connexion _cx) throws SQLException cx = _cx; stmtexiste = cx.getconnection().preparestatement ("select idvoyage from voyage where idvoyage =?" public boolean existe(int idvoyage) throws SQLException stmtexiste.setint(1,idvoyage ResultSet rset = stmtexiste.executequery( boolean existe = rset.next( rset.close( return existe; package q4; import java.sql.*; public class TupleVol public int idvoyage; public Timestamp dhdepart; public int duree; 8 de 10

9 5. (10 pts) Un collègue vous propose la classe GestionM qui permet d'ajouter une instance de la relation R entre les entités E1 et E2. Il vous décrit son approche comme une alternative à l'architecture vue en cours (section 24.4). GestionM ne représente que le gestionnaire de transaction. Elle fait appel à des gestionnaires de tables pour faire les requêtes SQL appropriées, mais vous n'avez pas le code source de ces classes. En dépit de ce manque d'information, critiquez son approche à partir de l'information disponible dans la classe, en décrivant ses forces et ses faiblesses. class GestionM Connexion cx; private E1 e1; // gestion des requêtes sur table E1 private E2 e2; // gestion des requêtes sur table E2 private R r; // gestion des requêtes sur table R, // qui est une relation entre E1 et E2 public GestionM(String serveur, String bd, String user, String pass) /* appel de la classe connexion telle que vue en cours */ cx = new Connexion(serveur, bd, user, pass e1 = new E1( // gestionnaire de table, mais différent de celui vu en cours e2 = new E2( r = new R( /* Ajout d'une instance de R */ public void addr(int ke1, int ke2, String a) if (!e1.existe(cx, ke1) throw new AppException("e1 n'existe pas" if (!e2.existe(cx, ke2) throw new AppException("e2 n'existe pas" if (r.existe(cx, ke1, ke2, a)) throw new AppException("r existe dejà" r.add(cx, ke1, ke2, a cx.commit( // class Cette approche 1. ne permet pas d'utiliser des PreparedStatement, car les gestionnaire de table ne reçoit pas de connexion en paramètre de son constructeur; elle est donc moins efficace à l'exécution; 2. utilise une connexion par gestionnaire de transaction, ce qui n'est pas nécessaire; il est préférable que les gestionnaires de transaction puissent partager la même connexion, afin de minimiser les ressources du systèmes 3. il manque un rollback à la fin de la méthode en cas d'exception levée; les enregistrements lus seront verrouillés jusqu'au prochain commit ou rollback; de plus, les mises à jour effectuées par les autres utilisateurs ne seront pas visibles 9 de 10

10 Conventions pour la représentation graphique des objets en mémoire vive. Variable de type primitif exemple int i = 0; Variable de type référence : Exemple : Vecteur de type primitif int[] v = new int[3]; v[0] = 4; v[1] = 5; v[2] = 6; Exemple : Vecteur d'objets String[] v = new String[2]; v[0] = "ab"; v[1] = "cd"; Exemple : Collection d'objets Collection<String> b = new OSHashBag<String>( b.add("ab" b.add("cd" b.add("ab" Exemple : Set d'objets Set<String> s = new HashSet<String>( s.add("ab" s.add("cd" s.add("ab" Exemple : List d'objets List<String> l = new LinkedList<String>( l.add("ab" l.add("cd" Exemple : Map d'objets Map<Integer,String> s = new HashMap<Integer,String>( m.put(1,"ab" m.put(3,"cd" Exemple : Classe avec attributs Class C int i; String s; C(int i, String s) this.i=i; this.s=s String s = "ab"; C c1 = new C(1,s c1 = s = i = s = C 1 String ab 10 de 10