INF3180-31 FICHIERS ET BASES
DE DONNÉES
Coordonnateur du cours: Robert
Godin Local: PK-4520
Téléphone : (514)987-3000 (ext.3088) URL : http://www.labunix.uqam.ca/~godin
Courriel: godin.robert@uqam.ca
DESCRIPTION (du cours selon
l'annuaire)
Familiariser
l'étudiant avec les structures de données utilisées dans les systèmes de
gestion de bases de données. Introduire les concepts fondamentaux des bases de
données en insistant sur le modèle relationnel. Structures de données pour les
bases de données. Représentation des enregistrements. Gestion de l'espace.
Organisations de base: sériel, séquentiel, indexé, adressage dispersé.
Complexité des différents modes d'accès. Structures inter-enregistrements:
contiguïté physique, chaînage, indirection, groupage physique. Système de
gestion de bases de données. Architecture hiérarchique ANSI/SPARC. Introduction
aux principaux modèles de données. Systèmes relationnels: structures de
données, contraintes de clé et d'intégrité référentielle, algèbre
relationnelle, calcul des prédicats, SQL. Concept de transaction. Mécanismes de
contrôle de concurrence. Mécanismes de récupération.
Ce cours comporte une séance obligatoire de laboratoire (2 heures).
Préalable(s):
INF2110 Programmation II
CONTENU DU COURS
Les
connaissances de base en structures de données (création et manipulation),
structures de listes, tableaux, arbres binaires seront supposées connues. Les
sujets suivants sont abordés dans ce cours:
OBJECTIFS
Généraux
Ce
cours vise à fournir à l'étudiant les connaissances de base indispensables sur
les systèmes de gestion de fichiers (SGF) et sur les systèmes de gestion de
bases de données (SGBD).
Spécifiques
Ce
cours a plus particulièrement pour objectifs de :
ÉVALUATION
Description sommaire |
Pondération |
Examen intra |
30% |
Examen final |
30% |
Travail pratique 1 |
15% |
Travail pratique 2 |
25% |
PLAGIAT |
Tout acte
de plagiat, fraude, copiage, tricherie ou falsification de document commis par
une étudiante, un étudiant, de même que toute participation à ces actes ou
tentative de les commettre, à l’occasion d’un examen ou d’un travail
faisant l’objet d’une évaluation ou dans toute autre circonstance,
constituent une infraction au sens de ce règlement |
La liste
non limitative des infractions est définie comme suit : · la substitution de personnes ; ·
l’utilisation totale ou partielle du texte d’autrui en le faisant
passer pour sien ou sans indication de référence ; ·
la transmission d’un travail pour fins d’évaluation alors qu’il
constitue essentiellement un travail qui a déjà été transmis pour fins
d’évaluation académique à l’Université ou dans une autre institution
d’enseignement, sauf avec l’accord préalable de l’enseignante, l’enseignant ;
·
l’obtention par vol, manœuvre ou corruption de questions ou de
réponses d’examen ou de tout autre document ou matériel non autorisés, ou
encore d’une évaluation non méritée ; ·
la possession ou l’utilisation, avant ou pendant un examen, de tout
document non autorisé ; ·
l’utilisation pendant un examen de la copie d’examen d’une autre
personne ; ·
l’obtention de toute aide non autorisée, qu’elle soit collective ou
individuelle ; ·
la falsification d’un document, notamment d’un document transmis par
l’Université ou d’un document de l’Université transmis ou non à une tierce
personne, quelles que soient les circonstances ; ·
la falsification de données de recherche dans un travail, notamment
une thèse, un mémoire, un mémoire-création, un rapport de stage ou un
rapport de recherche. Les
sanctions reliées à ces infractions sont précisées à l’article 3 du Règlement
no 18 Pour plus
d’information sur les infractions académiques et comment les prévenir : www.integrite.uqam.ca |
Il n'y a pas de reprises des
examens s'il y a absence aux dates prévues. Un étudiant absent à un examen se
verra normalement attribuer la note zéro pour cet examen. Cependant, une
attestation d'un médecin en bonne et due forme, présentée au plus tard deux
semaines après l'examen et confirmant que l'étudiant était dans
l'impossibilité de se présenter à l'examen pour des raisons de santé pourra
être considérée comme une justification d'absence valable. L'attestation du
médecin traitant doit obligatoirement être complétée sur le formulaire
du Département d'informatique prévu à cette fin :
voir http://www.info.uqam.ca/enseignement/politiques/absence-examen.
CALENDRIER
Semaine |
Contenu |
Chap. Godin (2012) |
Laboratoire |
À rendre |
Poids |
1 4 sept. |
Introduction, plan du
cours, introduction aux SGBD |
1 |
|
|
|
2 11 sept. |
Introduction au modèle
relationnel, algèbre relationnelle |
3.1, 3.2, 3.4 |
N.B. le mardi de la semaine suivante Exercices 3 et 4 du chap. 3 |
|
|
3 18 sept. |
Environnement SQL, LDD de
base, dictionnaire de données SQL, types SQL, SELECT de base |
4.1, 4.2 (début) |
Introduction à SQL*plus Exécution du script SchemaVentesPleinDeFoin.sql Exercices |
|
|
4 25 sept. |
SELECT suite, INSERT,
DELETE, UPDATE, COMMIT, ROLLBACK, |
4.2 (suite), 4.3 |
Exercices 1. e à m
du chap.4 |
|
|
5 2 oct. |
SQL : niveau externe
(GRANT, VIEW), et interne (CREATE INDEX), interface SQL & programme
(introduction seulement) |
4.4, 4.5, 4.6 5 (seulement introduction) |
Exercices 1. p à z
du chap.4 + (2.a,b dans solutions Web) |
|
|
6 9 oct. |
Extension
procédurale à SQL (PL/SQL) Routines stockées Contraintes
d'intégrité fondamentales en SQL (DOMAIN, PRIMARY KEY, UNIQUE, FOREIGN KEY) |
5.2 6.1-6.4 |
Exercices
1,2 chap. 5 Exercices
1-a et 1-g du chap. 6 |
|
|
7 16 oct. |
Contraintes
d'intégrité en SQL, suite (CHECK, ASSERTION et TRIGGER SQL:1999) |
6.5-6.10 |
Exercice 1-b,c,d,e,f, h chap.6 |
TP1 |
15% |
|
|
|
|
|
|
8 23 oct. |
Examen intra |
|
|
Intra |
30% |
9 30 oct. |
Évaluation des requêtes relationnelles
(concepts de base) Caractéristiques des disques Fichiers et répertoire Organisation par blocs |
10.1 7.1, 7.2, 7.3 |
Outils de mise au point
de requêtes d'Oracle (EXPLAIN, trace, SQL Analyse) |
|
|
10 6 nov. |
Organisation par
enregistrement, allocation d'espace, organisation sérielle, adressage
relatif, organisation par grappe, organisation séquentielle |
7.5 à 7.9 |
Exercices 1 à 9 du chap. 7 |
|
|
semaine 11 13 nov. |
Indexage par arbre-B+ et
arbre digital Hachage |
8.1, 8.2, 8.3 |
Exercices 1 et 2 du chap.
8 Exercices 4 à 9 du chap.
8 |
||
semaine 12 20 nov. |
Évaluation des requêtes
relationnelles (décomposition de la requête, estimation du coût des
opérations physiques sur une table) |
10.2 à 10.3.3.13 |
Exercice 1 a,b,c,f,k du chap. 10 |
||
semaine 13 27 nov. |
Estimation du coût des
opérations de jointure Optimisation |
10.3.3.14-15 10.4 |
Exercices 2 a,c,e,h du chap. 10 NB 2 c et e sans l’optimisation Exercices 3 a,f, g, 4, 5 ,6 du chap. 10 |
|
|
semaine 14 4 déc. |
Aperçu de sujets non
couverts |
|
Révision |
TP2 |
25% |
semaine 15 11 déc. |
Examen final |
|
|
Final |
30% |
RÉFÉRENCES
LIVRE DE RÉFÉRENCE
Godin, R. (2012). Systèmes de gestion de bases de données par
l’exemple. Longueuil, Canada: Loze-Dion.
N.B. Matériel complémentaire disponible à : http://www.labunix.uqam.ca/~godin/materiel.html
AUTRES
Elmasri, R.
& Navathe, S. B. (2011). Fundamentals of
Database Systems
(1172 p.).
Boston: Pearson/Addison Wesley.
Garcia-Molina, H.,
Ullman, J. D. & Widom, J. (2009). Database systems
: the Complete Book (1203 p.). Upper Saddle River, N.J.: Pearson
Prentice Hall.
Silberschatz, A., Korth,
H. F. & Sudarshan, S. (2011). Database
System Concepts (1349 p.). New York: McGraw-Hill.