Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Bases de Datos II
Bases de Datos II
Bases de Datos II
Evaluacin
Evaluacin Permanente I: 15%
Tareas, prcticas en el laboratorio,
exposiciones, intervencin en clases.
Trabajo final
Diseo de un sistema de
simulacin y monitoreo de
vehculos de transporte
interprovincial.
Range Partitioning y
visualizacin de datos.
Introduccin
Qu factores motivan el
crecimiento de la data?
Estructurada, semi-estructurada,
no estructurada.
Qu es un petabyte?
Discos Duros
Platos
Motor RPM
Pistas (16000) y Sectores
(512 bytes)
Cabeza de lectura y
escritura
Las cabezas se desplazan
conjuntamente
Cabezas prximas al
disco
Qu es disco de cabezas
fijas?
Discos con varios
brazos?
Controlador de discos
Interfaz
Comprobacin de suma
Reasignacin de
sectores daados
El controlador no
administra cabezas,
brazos.
Interfaz ATA, IDE, SCSI
Discos se conectan con
cables o Red de rea de
Almacenamiento.
Organizacin de archivos
Evitar fragmentacin
Tarea de RAID
Organizacin de archivos
Se organizan en registros acorde a
los bloques?
Registros de longitud fija. Ej.
registros de cuentas de una BD
Bancaria
Problemas:
Borrado de registros
Traslape de bloques
Problemas
Reutilizar espacio de registros borrados
Datos fragmentados
Crecimiento de registros
Nmero de elementos.
Espacio libre.
Un de entradas: Ubicacin y tamao.
Tamao de registros?
Costo de trasladar registros es elevado?
xito: Indireccin
Desperdicio significativo de
espacio
ndices
ndice de BD = ndice de libro =
Fichas de Biblioteca
Evaluacin de ndices
Tipos de acceso
Tiempo de acceso
Tiempo de insercin
Tiempo de borrado
Espacio adicional requerido
ndices ordenados
ndices primarios y secundarios
Clave de bsqueda
Archivos secuenciales indexados
Sino..
ndices secundarios
Son densos con un ptr. a cada registro.
rbol B+
Degradacin de archivos secuenciales
indexados y sus ndices
rbol equilibrado
rboles balanceados
Bloques de 4 KB.
Clave de bsqueda de 12 bytes.
Tamao de puntero de 8 bytesn sera
Clave de bsqueda de 32 bytesn sera
200
Si se tiene un milln de valores de la clave de bsqueda :
100
= 4 accesos
En un rbol binario
nodos
tendramos 20 accesos a
Insercin:
Si valor de la clave de bsqueda ya existe.
Si no, se inserta valor en la hoja y luego en el archivo.
rboles B (1/3)
rboles B (2/3)
Transacciones
Transferencia de fondos.
Coleccin de operaciones -> Unidad lgica
Una BD debe garantizar
Ejecucin correcta
Ejecucin concurrente
Implementacin en BD y lenguajes.
Transacciones: Propiedades
Atomicidad.
Todas o ninguna
Consistencia
Ejecucin aislada
Aislamiento
Ejecucin concurrente
Durabilidad
Permanencia de cambios.
Consistencia
Suma de A + B no sea alterada
De quin es la responsabilidad?
Atomicidad
Antes de: A=1000 y B = 2000
Fallo despus de escribir (A), antes
de escribir (B)
Nuevos valores 950 y B = 2000
Estado inconsistentedentro de Ti ?
Qu hace la BD para no mostrar estados
inconsistentes?
Componente de gestin de transacciones
Componente de gestin de
recuperaciones
Implementacin de Atomicidad y
Durabilidad (1/2)
Copia en la sombra
Implementacin de Atomicidad y
Durabilidad (1/2)
Cundo pasara a estado comprometida?
Fallo de transaccin
Antes de escribir el puntero
Fallo de sistema
Antes de escribir el puntero
Despus de actualizar el puntero
Ejecuciones concurrentes
Ms simple es secuencial que concurrente
Productividad y utilizacin de recursos mejorada.
CPU y E/S en paralelo
Planificaciones
A=2000 y B=1000
A = 855 y B = 2145
Caractersticas
Incluir todas las instrucciones
Conservar el orden
Planificaciones secuenciales. N!
Planificaciones concurrentes. > N!
Planificaciones concurrentes
Estado consistente e inconsistente
Secuencialidad
Planificaciones consistentes y no !
No se interpretan tipos de operaciones
Conflicto: Operaciones de
diferentes transacciones
sobre mismo dato y al menos una instruccin es
escribir. Ej. Planificacin 3.
960 y 2040
Secuencialidad en cuanto
a vistas (1/4)
Secuencialidad en cuanto
a vistas (2/4)
P1 es equivalente a P2?
Secuencialidad en cuanto
a vistas (3/4)
P1 es equivalente a P3?
Secuencialidad en cuanto
a vistas (4/4)
P es secuenciable en cuanto a vistas si es equivalente
en cuanto a vistas a una planificacin secuencial
P9 es equivalente a Psecuencia <T3,T4,T6>?
Escritura a ciegas?
Recuperabilidad (1/2)
Si Tj depende de Ti y Ti falla, hay que abortar
ambas.
Es necesario poner restricciones
Planificaciones recuperables
Sean Ti y Tj, tal que Tj lee lo escrito por Ti, la
operacin de comprometer Ti aparece antes que Tj
Recuperabilidad (2/2)
Planificaciones sin cascada
Comprobacin de la
secuencialidad (1/3)
Grafo G =(V,A) para determinar la
secuencialidad.
Arcos:
Si
en toda P, Ti precede a Tj
Comprobacin de la
secuencialidad (2/3)
Comprobacin de la
secuencialidad (3/3)