Sistemes de Gestió de Bases de Dades (SGBD)
| Professors Responsables: |
FELIX SALTOR SOLER (saltor lsi.upc.edu)
|
|
Crèdits: 6.0 (3.0 T 1.5 P 1.5 L)
| |
Departament:
LSI
|
Tipus d'assignatura
Optativa per la EI
Requisits de l'assignatura
|
DBD
- Pre-correquisit per la EI
|
|
Objectius docents
Que l'estudiant conegui com són els Sistemes de Gestió de Bases de Dades, és a dir, les seves arquitectures i les tècniques que fan servir per resoldre la problemàtica de la gestió de bases de dades: procés de consultes, control de concurrència, recuperació, etc.
Es parteix dels coneixements rebuts a les assignatures FBD i DBD.
Programa
1. ARQUITECTURES D'UN SGBD RELACIONAL
1.1 Esquemes de Bases de Dades. Nivells d'esquemes. ANSI/SPARC
1.2 Arquitectura modular d'un SGBD relacional
2. MÒDUL DE PROCÉS DE CONSULTES
2.1 Seguretat
- 2.1.1 Introducció
- 2.1.2 Identificació i autentificació de l'usuari
- 2.1.3 Determinació dels accessos autoritzats
- 2.1.4 Algorismes de revocació
- 2.1.5 Altres aspectes de la seguretat
- 2.1.6 Accés a BD estadístiques
2.2 Implementació de vistes
2.3 Restriccions d'integritat
- 2.3.1 Conceptes
- 2.3.2 Anàlisi de les restriccions d'integritat
- 2.3.3 Comprovació de les restriccions d'integritat
2.4 Optimització
- 2.4.0 Introducció
- 2.4.1 Optimització semàntica
- 2.4.2 Optimització sintàctica
- 2.4.3 Optimització física
3. GESTOR DE CONCURRÈNCIA
3.1 Introducció
3.2 Conceptes de Control de concurrència
- 3.2.1 Les transaccions des del punt de vista de la integritat
- 3.2.2 Interferències entre transaccions
- 3.2.3 Serialitzabilitat
3.3 Tècniques per al control de concurrència
- 3.3.1 Reserves
Conceptes; reserves de lectura i actualització; protocols de reserva de dues fases (2PL); reserves amb dues versions dels grànuls; reserves amb múltiples nivells de granularitat; abraçada mortal; altres.
- 3.3.2 Time-stamping
- 3.3.3 Tècniques de validació de lectures abans de la gravació
- 3.3.4 Comparació de les tècniques per al control de concurrència
4. GESTOR DE DADES: RECUPERACIÓ I BUFFERS
4.1 Introducció
4.2 Gestor de buffers
4.3 El dietari
4.4 El gestor de restauracions
4.5 El gestor de reconstruccions
Avaluació
L'avaluació de la part teòrica i de problemes de la assignatura es farà amb una prova final, sense apunts.Es tindran en compte les intervencions a classe i les exposicions de solucions als problemes.
Hi haurà treballs de laboratori, que seran obligatoris.La seva avaluació donarà lloc a la nota de laboratori.
La nota global de l'assignatura es calcula a partir d'un 75% de la nota de
teoria i problemes, i d'un 25% de la de laboratori, tenint present que
ambdues han de ser >=4 (sobre 10)
Bibliografia
Bibliografia bàsica
- G. Gardarin & P. Valduriez Relational Databases and Knowledge Bases
Addison-Wesley, 1989
- R. Elmasri & S. Navathe Fundamentals of Database Systems (2nd edition) Benjamin Cummings, 1994
Bibliografia complementària
- J.D. Ullman Principles of Database and Knowledge Base Systems
Computer Science Press, 1988/89
|
