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 B
Figura 1 Organización de una página de almacenamiento
Æ 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 DE ALMACENAMIENTO PARA SGBDOO Æ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.