ALMACENAMIENTO Y

ESTRUCTURA DE
ARCHIVOS
Jeisson Ariza Arboleda
Jonathan Mndez
Universidad Distrital Francisco Jos
de Caldas
Bases de Datos II

Medios Fsicos de
Almacenamiento
Cach
Memoria

Principal
Memoria flash
Discos Magnticos
Almacenamiento ptico
Almacenamiento en cinta

Imagen 1.Jerarqua de los

dispositivos de almacenamiento

Discos Magnticos
Caractersticas

Rendimiento

Tiempo acceso
Tiempo bsqueda
Velocidad transferencia
Tiempo medio de fallos

Optimizacin

del acceso a los

bloques del disco
Planificacin
Organizacin de archivos
RAM no voltil

RAID
RAIDs - Redundant Array of Independent Disks
Tener un gran nmero de discos en un sistema
presenta oportunidades para mejorar la
velocidad a la que se pueden leer o escribir los
datos si los discos funcionan en paralelo.
Los sistemas RAID se usan por su mayor
fiabilidad y por su mayor velocidad de
transferencia de datos, ms que por motivos
econmicos.

Mejora de Fiabilidad
Mediante Redundancia
La

solucin al problema de la
fiabilidad
es
introducir
la
redundancia.
El enfoque ms sencillo (pero el
ms costoso) para la introduccin
de la redundancia es duplicar todos
los discos.
Fallos De Suministro Elctrico: son
un problema si se est realizando
alguna transferencia de datos al
disco cuando tienen lugar.

Mejora de Rendimiento
Mediante Paralelismo
Con

la creacin de imgenes de los

discos la velocidad a la que las
solicitudes
de
lectura
pueden
procesarse se duplica.
Equilibrar la carga de varios accesos
de pequeo tamao (accesos a bloque)
de manera que la productividad de ese
tipo de accesos aumente.
Convertir en paralelos los accesos de
gran tamao para que su tiempo de
respuesta se reduzca.

Niveles de RAID

ALMACENAMIENTO
TERCIARIO
En

un sistema de bases de datos

de gran tamao puede que parte
de los datos tenga que residir en
almacenamiento terciario.

Los

dos medios de
almacenamiento terciario ms
frecuentes son los discos pticos
y las cintas magnticas.

Discos pticos
CD,

DVD-5, DVD-9, DVD-10, DVD-18.

Ms

lentas que las unidades

magnticas
(Velocidad
de
Transferencia).

La

velocidad de transferencia de las

unidades pticas se caracteriza por
n.

Cintas Magnticas
Lentas

en comparacin con los

discos magnticos y pticos.
Se utilizan principalmente para
copias de seguridad, para el
almacenamiento
de
la
informacin poco utilizada y como
medio sin conexin para transferir
informacin de un sistema a otro.
Distintos
Formatos segn la
capacidad.

ACCESO AL
ALMACENAMIENTO
Uno

de los principales objetivos del

sistema de bases de datos es
minimizar
el
nmero
de
transferencias de bloques entre el
disco y la memoria.
La memoria intermedia (buffer)
es la parte de la memoria principal
disponible para el almacenamiento
de las copias de los bloques del
disco.

Gestor de la Memoria
Intermedia
Recibe

solicitudes
cuando
necesita un bloque del disco.

Las

se

acciones internas del gestor de

la memoria intermedia resultan
transparentes para los programas
que formulan solicitudes de bloques
de disco. Si se est familiarizado
con los conceptos de los

Gestor de la Memoria
Intermedia
Estrategia

de Sustitucin: Eliminar
un bloque de la M.I. antes de que
se pueda escribir en l otro nuevo.
Bloques
Clavados: Limitar las
ocasiones en que se puede volver
a escribir el bloque en el disco.
Salida Forzada de Bloques: escribir
el bloque en el disco, aunque no se
necesite el espacio de memoria
intermedia que ocupa.

Organizacin de los
archivos

Longitud fija

Longitud

variable

Almacenamiento de varios tipos de registros en un

mismo archivo
Tipos de registro que permiten longitudes variables
para uno o varios de los campos
Tipos de registro que permiten campos repetidos

Representacin

en cadena de

bytes

Estructura de pginas con ranuras

ORGANIZACIN DE LOS
REGISTROS EN ARCHIVOS
Organizacin

en Montculo: Se
puede colocar cualquier registro en
cualquier parte del archivo en que
haya espacio suficiente.
Archivos Secuenciales: Se guardan
en orden secuencial, basado en el
valor de la clave de bsqueda de
cada registro.
Asociativa (Hash): Se calcula una
funcin de asociacin (hash) de
algn atributo de cada registro.

Organizacin de archivos
secuenciales
Estn

diseados para el
procesamiento eficiente de los
registros de acuerdo con un
orden basado en una clave de
bsqueda.

ALMACENAMIENTO CON
DICCIONARIOS DE DATOS

Los nombres de las relaciones

Los nombres de los atributos de cada relacin
Los dominios y las longitudes de los atributos
Los nombres de las vistas definidas en la base de
datos y las definiciones de esas vistas
Las restricciones de integridad (por ejemplo, las
restricciones de las claves)

Adems, muchos sistemas guardan los datos siguientes

de los usuarios del sistema:
Los nombres de los usuarios autorizados
La informacin de las cuentas de usuarios
Contraseas u otra informacin usada para autenticar
a los usuarios
Adems, se puede guardar informacin estadstica y descriptiva sobre estos asuntos:
Nmero de tuplas de cada relacin
Mtodo de almacenamiento utilizado para cada relacin (por ejemplo, con
agrupaciones o sin agrupaciones)

Gracias!

Bibliografa
Silberschatz

A., Korth H.,

Sudarshan S,. (2011), Database
System Concepts, 6th Ed., New
York, Mc Graw Hill (PDF)
Silberschatz A., Korth H.,
Sudarshan S,. (2002),
Fundamentos de bases de datos,
4ta Ed., Espaa, Mc Graw Hill
(PDF)