bases de datos

INDICE
6 Organización física de la base de datos diferentes tipos de índices.

6.1 Archivos Indexados
6.2 Archivos con Dispersión
6.3 Archivos de Autentificación
6.4 Árboles B

7 Temas complementarios de bases de datos

7.1 Administración de la Base de Datos (respaldo y recuperación de bases de datos)
7.2Bases de Datos Distribuidas
7.3Bases de Datos Orientadas a Objetos
7.4Aplicaciones Avanzadas (Depósitos de Datos, Minería de datos, Internet, etc.)

Página 2

6.1 Archivos Indexados
Archivos Secuenciales indexados
Un método popular para superar las desventajas de los archivos secuenciales es el del archivo
secuencias indexado. El archivo secuencial indexado mantiene las características básicas de los archivos
secuenciales: los registros están organizados en unasecuencia basada en un campo. Dos características
se añaden: un índice del archivo para soportar los accesos aleatorios y un archivo de desbordamiento
(overflow) . El índice provee una capacidad de búsqueda para llegar rápidamente a las proximidades de
un registro deseado. El archivo de desbordamiento (overflow) es similar al archivo de registro usado en
un archivo secuencial, pero estaintegrado de forma que los registros del archivo de desbordamiento se
ubican en la dirección de un puntero desde si registro precedente. En la estructura secuencial indexada
más simple, se usa un solo nivel de indexación. El índice, en este caso, es un archivo secuencial simple.
Cada registro del archivo índice tiene dos campos: un campo clave, que es el mismo que el campo clave
del archivo principaly un puntero al archivo principal. Para encontrar un campo específico se busca en el
índice hasta encontrar el valor mayor de la clave que es igual o precede al valor deseado de la clave. La
búsqueda continua en el archivo principal a partir de la posición indicada por el puntero.
Archivos Indexados
Los archivos secuenciales indexados retienen la limitación del archivo secuencial: la eficaciaen el
procesamiento se limita al basado en un único campo del archivo. Cuando es necesario buscar un
registro basándose en algún otro atributo distinto del campo clave ambas formas de archivo secuencial
no son adecuadas. En algunas aplicaciones esta flexibilidad es deseable.

Para alcanzar esta flexibilidad, se necesita una estructura que utilice múltiples índices, uno para cada
tipo decampo que pueda ser objeto de la búsqueda.

Se suelen utilizar dos tipos de índices. Uno indice exhaustivo contiene una entrada par cada registro del
archivo principal. Otro índice parcial contendrá entradas a los registros donde este el campo de interés.
Con registros de longitud variable, algunos registros no contendran todos los campos.
Los archivos indexados son muy utilizados enaplicaciones donde es critica la oportunidad de la
informacion y donde los datos son rara vez procesados de forma exhaustiva.

Página 3

6.2 Archivos con Dispersión

Archivos Directos o de Dispersión
Los archivos directos explotan la capacidad de los discos para acceder directamente a cualquier bloque
de dirección conocida. Como en los archivos secuenciales y secuenciales indexados, se requiere uncampo clave en cada registro. Sin embargo, aquí no hay concepto de ordenamiento secuencial.
Funciones de la gestión de archivos (File malajemente Funciones).
Los usuarios y las aplicaciones interactúan con el sistema de archivos mediante comandos para crear y
borrar archivos y realizar operaciones sobre los archivos. Antes de ejecutar alguna operación, los
archivos del sistema debenidentificar y localizar el archivo seleccionado. Esto requiere el uso de alguna
clase de directorio que es reservado para describir la localización de todos los archivos, más sus
atributos. Además, la mayoría de los sistemas compartidos aplican algún control de acceso a los
usuarios: solamente los usuarios autorizados están permitidos para acceder a archivos particulares en
determinados lugares. Las...