|
FBDA: FITXERS I BASES DE DADES
| Pla | ETIG |
Codi | 11710 |
Tipus | OBO |
Crèdits | 6 |
Intensitat presencial | |
| Curs | 5 |
Sigla | FBDA |
Periocitat | 1,2 |
Depart | 723 |
| |
|
Idioma Clases
Català:
Espanyol:
Anglès:
|
Responsable | |
|
| Descripció [Català] | |
 |
|
|
| Descripció [Castellà] | |
|
|
|
| Descripció [Anglès] | |
|
|
| Ordre | Descripció | Tipus | Hores |
| 1 | Teoria | Temes | 0 |
| |
|
| Hores exposicions teòriques: 0 |
Hores treball pràctic: 0 |
| Hores treball grup: 0 |
Hores treball individual: 0 |
| | |
| Objectius | | |
|
Amb aquesta assignatura es pretén complementar la visió lògica dels fitxers i de les bases de dades relacionals estudiades a IBD, amb diferents formes d'implementació física, tant pels TAD's tipificats el curs anterior, com per les estructures de dades amb que habitualment s'implementen les BD, especialment les relacionals. Es pretén també fer algunes valoracions qualitatives i quantitatives de les implementacions, en espai ocupat en disc, i en temps o nombre d'accessos. Finalment, s'estudia amb més profunditat el llenguatge SQL, estàndard per les BDR. | | |
| Continguts | | |
| 1. Complements de fitxers. Camps: longitud implícita/ explícita, fixa/ variable. Registres: longitud, implementacions, blocs. Fitxers: tipus, operacions, índex d'activitat i volatilitat. 2. Accés per posició: implementacions. Implementació general de fitxers seqüencials i relatius. Buckets. Implementació al VAX. Us de fitxers relatius: "índex" i/o "dades", hashing, arbres, encadenaments,... 3. Accés per valor o contingut: implementacions. Implemnetació particular de fitxers per valor sobre fitxers ordenats: dicotomies, interpolació lineal, ordenats lògics.+ndex en arbres B, i hashings estàtics i dinàmics. +ndex arbres B+, i "Bounded Disorder Files". "information retireval": multillistes i fitxers invertits. 4. Disseny general de fitxers. Organització o tipus de fitxer. Suports. Volums. Freqüències. Volatilitat i Activitat. Longitud de registres. Factor de bloqueig. Blocs. Buffers. Buckets. Factor de càrrega. Zones d'overflow. Amplitud de nusos d'arbres. 5. Els models pre-relacionals. El model jeràrquic. El model en xarxa. 6. Implementació física d'estructures de dades. Arbres elementals, jerarquíes i xarxes. Representació intraregistre/ interregistre. Apuntadors. Representació de BD: jeràrquiques, en xarxa i relacionals. Clusters. Compressió de dades. Codificació de dades. 7. Sistemes Relacionas. Catàleg. Vistes. Relacionabilitat. 8. Ampliació als llenguatges relacionals. SQL interactiu, hostatjat, i idea de SQL dinàmic. | | |
| | | |
| 2 | Laboratori | Pràctiques | 0 |
| |
|
| Hores exposicions teòriques: 0 |
Hores treball pràctic: 0 |
| Hores treball grup: 0 |
Hores treball individual: 0 |
| | |
| Objectius | | |
| Complementar els coneixements adquirits sobre les bases de ìdades. Hi haurà classes de pràctiques, que inclouran ìexercicis i treballs pràctics amb i sense ordinador. | | |
| | | |
|
|
| Hores Exposicions Teòriques: [0] |
| Hores Treball Pràctic: [0] |
| Hores de Treball en Grup: [0] |
| Hores treball individual: [0] |
|
| Hores totals: [0] |
| Crèdits ECTS: [0] |
|
| 1 | Teoria | Temes |
| 2 | Laboratori | Pràctiques |
| |
|
|
|
| Hores Avaluació: 0 |
|
| Nota Final = 30% Actividades en Laboratorio (incluye el desarrollo de una práctica) + 35% Examen Parcial + 35% Examen Final |
| |
| CRÈDITS ECTS: Detall dels crèdits totals, separats per tipus |
| Treball en curs |
|
Treball encarregat durant el curs, realitzat de forma individual, en un termini prefixat |
| Treball en grup |
|
Treball encarregat durant el curs, realitzat en grup, en un termini prefixat |
| Projecte individual |
|
Treball realitzat de forma individual, integrant diversos coneixements de la matèria, i diferent per a cada estudiant |
| Pràctiques (PC) |
|
Treball d'aplicació dels coneixements de la matèria en el cas pràctic real, realitzat de forma individual o en grup |
| Treball escrit (WW) |
|
Treball realitzat de forma individual i per escrit, en un termini prefixat |
| Exàmen escrit (WE) |
|
Prova individual realitzada per escrit en un temps fixat i en un lloc predeterminat i controlat |
| Ex. Teòric/pràctic (TP) |
|
Prova individual relacionada amb aspectes teòrics i pràctics de la matèria, realitzada en un temps fixat i en un lloc predeterminat i controlat |
|
|
