Almacenamiento y Recuperacion de Informacion

Unidad 4: Diseno fsico de Bases de Datos

Cristopher Omar Barraza Vicencio
cbarraza@alumnos.inf.utfsm.cl
7 de marzo de 2013
Al dise
nar una base de datos la idea principal es organizarla de tal forma de que las operaciones sobre ellas sean
lo m
as r
apidas posibles desde todos los lugares que acceden a ella, para ellos los software que las crean cuentan con
m
ultiples opciones de acceso y de organizaci
on de los datos al interior de ellas.
Algunos aspectos a considerar son el tiempo de respuesta, es decir el tiempo que se demora en acceder a la Base
de datos y encontrar lo que se pide, en este proceso influyen factores como la organizacion de los datos al interior
de la base de datos. Otro aspecto es el espacio que se ocupa en el disco y el rendimiento del sistema en que se trabaja.

1. Tareas del Dise

no Fsico
Se deben analizar las consultas y las transacciones, esto se refiere a los accesos que se hacen a la base de
datos, lo importante de este an
alisis es que el tiempo de consulta y de transaccion debe ser el menor posible,
ya que en hay casos en que se puede estar interactuando con un usuario y este lo que espera es obtener la
informaci
on de manera expedita, por lo cual la estructura de la base de datos debe permitir encontrar r
apidamente lo que se le pide, para lo cual se debe tener un orden adecuado para los datos. Ademas de lo anterior
hay que considerar que pueden darse casos en que la informacion que se pide puede estar en mas de una parte
de la base de datos.
En ocasiones las bases de datos reciben mayoritariamente un tipo de consultas, por lo que el modo en que
esta ordenada debe dar preferencia a este tipo de consultas.
Adem
as de las b
usquedas hay que considerar las modificaciones que se hacen sobre la base de datos (inserci
on,
eliminaci
on y actualizaci
on).

2. M
etodos para realizar el dise
no fsico
- Una opci
on de organizar la base de datos es dejar los registros desordenados y utilizar ndices secundarios en base a los campos de consulta m
as frecuentes.
- Otra opci
on es ordenarlos mediante una cierta clave, de preferencia la que tiene consultas mas frecuentas o
las que son de tipo Join (aquellas que en base a un solo campo traen informacion de mas archivos que poseen
el mismo campo), para que de este modo el acceso sea mas rapido.
- Otro caso es usar lo anterior m
as ndices secundarios que sirvan para acceder a los campos de Join.
Consideraciones:
- Si el archivo va a ser actualizado de forma frecuente, se debe tratar de tener la menor cantidad de ndices
posibles.
- Los Hashing son u
tiles en el caso que un atributo sea frecuentemente usado para b
usqueda y Join, pero no
para recuperaci
on de registros en orden. El hashing estatico es u
til en caso de que se trabaje con archivos
que no varen mucho de tama
no, mientras que para casos en que el tama
no aumente mucho se usa el hashing
extendible.
- Las estructuras jer
arquicas sirven para casos en que el volumen de datos sea bajo y registros de poco tama
no.