TECNICAS DE ALMACENAMIENTO

TECNICAS DE ALMACENAMIENTO
• TECNICAS DE ALMACENAMIENTO PARA SGBD
relacionales
Æ Disco dividido en particiones, consistentes cada una de ellas en
un número de segmentos. Cada segmento consta de un número de
páginas o bloques.
Espacio libre consecutivo
Espacio libre
total
Array de desplazamiento
Cabecera
Z
A
F
Figura 1 Organización de una página de almacenamiento
B
Æ Para manejar registros de longitud variable, la mayoría de los SGDB
almacenan los registros directamente sobre páginas de disco y
simultáneamente le asignan un identificador para cada registro. La
estructura que se escoge para los Ids desempeña un papel muy
importante en la velocidad con la que se recuperan los registros-
La Figura 2 muestra la organización de una página donde las
direcciones de los registros en la página están contenidas en un vector.
puntero hacia adelante
dir 1
dir 2
dir 3
dir 4
Figura 2 Direccionamiento de los registros con un vector.
LAS VENTAJAS DE ESTE MÉTODO SON:
ÆPermite cambiar la longitud de los registros y relocalizar éstos
en la misma página o en una diferente.
ÆEs más rápida que un sistema que utilice un ID puramente
lógico.
• TECNICAS
SGBDOO
DE
ALMACENAMIENTO
PARA
ÆEl modelo de bases de datos orientado a objetos es más complejo.
Debe ser capaz de manejar de forma eficiente:
• Objetos con atributos lo mismo atómicos que complejos.
• Objetos con atributos multievaluados, que pueden ser a su vez
atómicos o complejos.
• Objetos con atributos variantes.
• Objetos con atributos <<de campos muy largos>>
LA EFICIENCIA TAMBIËN DEPENDE DE LA FORMA EN LA QUE LOS
PROGRAMAS DE APLICACIÓN ACCEDEN A LOS OBJETOS: PATRONES
DE ACCESO
Æ Los patrones se ubican en dos categorías:
1. Acceso basado en el objeto completo.
2. Acceso basado en los atributos del objeto.
LAS TÉCNICAS DE ALMACENAMIENTO SE ENCUENTRAN DENTRO DE
DOS ENFOQUES:
1. MODELO DIRECTO
2. MODELO NORMALIZADO
EN GENERAL, SE USA UN MODELO MIXTO
EL MODELO DIRECTO PRESENTA LOS SIGUIENTES INCONVENIENTES:
1. Al manejar atributos de longitud variable.
2. Cuando se crean nuevos atributos
3. Si la mayoría de atributos tienen el valor nulo (atributos esparcidos).
PARA SOLUCIONAR ESTOS PROBLEMAS :
1. Se utiliza el modelo normalizado.
2. y 3. Se utilizan LISTAS DE PROPIEDADES
Una lista de propiedades es una secuencia de triplos
<identificador, tamaño, valor>
PRESENTAN LAS SIGUIENTES PROPIEDADES:
1. El mismo tipo de atributo puede tener valores de diferentes
longitudes en objetos diferentes, o los atributos pueden estar
almacenados en localizaciones físicas diferentes
2. Los nulos no se les necesita almacenar.
LA JERARQUIA DE HERENCIA TAMBIÉN INFLUYE EN LA FORMA EN LA
QUE SE ALMACENAN LOS ATRIBUTOS.
EN LA HERENCIA SIMPLE: el objeto se puede almacenar primero
almacenando los atributos de su clase padre y luego aquellos de sus
subclases, respectivamente
HERENCIA MULTIPLE: no se pueden utilizar las técnicas de
almacenamiento descritas anteriormente. En este caso se puede utilizar la
lista de propiedades; o los objetos se pueden almacenar separadamente,
cada uno de ellos conteniendo los campos asociados con una superclase, y
enlazado con otro.
ATRIBUTOS VARIANTES