Una Base de Datos Orientada a Objetos es una base de datos donde las entidades son las clases,

los elementos de datos son objetos y las relaciones se mantienen por medio de inclusin lgica.

Pasos involucrados en el procesamiento de una consulta

1. Anlisis y traduccin

2. Optimizacin

3. Evaluacin

Como ejemplo, considrese la consulta

Select saldo

From cuenta

Where saldo<2500

Esta consulta se puede traducir en alguna de las siguientes expresiones del lgebra relacional:

saldo<2500( saldo (cuenta))

saldo ( saldo<2500 (cuenta))

Regla heurstica para la transformacin de consultas del lgebra relacional:

Llevar acabo las operaciones de seleccin tan pronto como sea posible.

Llevar acabo las proyecciones tan pronto como sea posible.

Organizacin de archivos: Secuencial, Secuencial indexada, Directa, En agrupamiento o cluster.

Los archivos se organizan lgicamente como secuencias de registros. Estos registros se

corresponden con los bloques del disco.

Organizacin de archivos en montculo. En esta organizacin se puede colocar cualquier

registro en cualquier parte del archivo en que haya espacio suficiente. No hay ninguna
ordenacin de los registros. Generalmente slo hay un archivo por cada relacin.

Organizacin de archivos secuenciales. En esta organizacin los registros se guardan en

orden secuencial, basado en el valor de la clave de bsqueda de cada registro. La
implementacin de esta organizacin se describe en el Apartado 11.7.1.
Organizacin asociativa (hash) de archivos. En esta organizacin se calcula una
funcin
de asociacin (hash) de algn atributo de cada registro. El resultado de la funcin de
asociacin especifica el bloque del archivo en que se deber colocar el registro.

Los archivos secuenciales estn diseados para el procesamiento eficiente de los registros
de acuerdo con un orden basado en una clave de bsqueda. Una clave de bsqueda es
cualquier atributo o conjunto de atributos
Una organizacin de archivos en agrupaciones es una organizacin de archivos que
almacena registros relacionados de dos o ms relaciones en cada bloque.

Tipos de ndice: Denso, Disperso, Multinivel, rbol balanceado.

Hay dos tipos bsicos de ndices:

ndices ordenados. Estos ndices estn basados en una disposicin ordenada de los
valores.
ndices asociativos (hash ndices). Estos ndices estn basados en una distribucin
uniforme de los valores a travs de una serie de cajones (buckets).
El valor asignado a cada cajn est determinado por una funcin, llamada funcin de
asociacin (hash function).

..

Un registro ndice o entrada del ndice consiste en un valor de la clave de bsqueda y

punteros a uno o ms registros con ese valor de la clave de bsqueda.

El puntero un registro consiste en el identificador de un bloque de disco y un

desplazamiento en el bloque de disco para identificar el registro dentro del bloque.

Hay dos clases de ndices ordenados que se pueden emplear:

ndice denso. Aparece un registro ndice por cada valor de la clave de bsqueda en el
archivo.
ndice disperso. Slo se crea un registro ndice para algunos de los valores.

Los ndices con dos o ms niveles se llaman ndices multinivel.

Los atributos o conjunto de atributos usados para buscaren un archivo se llaman claves de
bsqueda.

TRANSACCIONES
Una transaccin es una unidad de la ejecucin ejecucin de un programa que accede
accede y posiblemente actualiza varios elementos de datos.

ACID
Atomicidad
Consistencia
Aislamiento
Durabilidad