base de datos

Realizar una investigación sobre:
1. Organización primaria de archivos:
-Secuencial (indexada, encadenada)
-Relativa
Concepto, ventajas, inconvenientes, diferencias.
2. Métodos de Acceso.
- Tipos de índices (primarios, agrupamiento, secundarios)
Explicar concepto y descripción gráfica
3. Investigar y explicar en qué consiste con un ejemplo el método de búsqueda binaria en ficheros.Indicar en cada caso, la fuente utilizada.

1.-

Es el tipo mas básico de organización . Los registros se colocan secuencialmente uno a continuación del otro y los registros nuevos se añaden al final del fichero.
La inserción es muy eficiente ya que siempre se hace en el ultimo bloque disponible, sin embargo, la búsqueda de datos resulta más complicada ya que se requiere una búsqueda lineal,bloque por bloque hasta llegar al registro buscado.
En cuanto al borrado de datos es muy ineficiente ya que al eliminar registros y no ocupar el espacio liberado quedan huecos en los bloques que, salvo que se elimine el fichero, no serán reutilizados, Aunque hay técnicas para aprovechar esos espacios lo mejor es reorganizar el fichero periódicamente, de modo que se empaqueten los registroseliminando los borrados.
La modificación más complicada ya que implica la búsqueda del registro y su reescritura. Esto es especialmente problemático en el caso de usar registros de longitud variable ya que puede ocurrir que el nuevo registro no quepa en el bloque, cuyo caso se debe eliminar del bloque y añadirlo al final del fichero como si fuese una inserción.
3.- Método de búsqueda binariaen ficheros.Para el caso de archivos de longitud fija el acceso a un registro por su posición dentro del archivo es muy sencillo ya que de este modo el i-ésimo registro se encontrara en el bloque resultado de obtener la parte entera de i/fbl( siendo fbl el factor de bloque o numero de registros por bloque) y, dentro de ese bloque , sera el registro numero i mod fbl (la función del modulo moddevuelve el resto de dividir i entre fbl)

Con el fin de mejorar las prestaciones de la organización secuencial surgen una serie de organizaciones que son variantes de ésta y que pueden ser utilizadas, con soportes direccionables. Las más empleadas son:

La organización secuencial indexada:
Los registros con los datos se graban en un fichero secuencialmente, pero se pueden recuperar con accesodirecto gracias a la utilización de un fichero adicional, llamado índice, que contiene información de la posición que ocupa cada registro en el fichero de datos.

La organización secuencial encadenada:
Permite tener los registros ordenados según un orden diferente del orden físico en el que están grabados gracias a la utilización de unos campos adicionales llamados punteros.

VENTAJAS YDESVENTAJAS.
La ventaja más importante es la capacidad de acceder al “siguiente” registro rápidamente, además de que son muy sencillos de usar y de aplicar.

Si la secuencia de acceso a registros en un archivo secuencial es conforme al ordenamiento físico de los mismos, entonces los tiempos de acceso serán muy buenos, sin embargo, si el acceso no está basado en el orden físico de los registros,entonces la eficiencia del programa puede ser terrible dando lugar a tiempos de acceso muy altos, provocando una desventaja.

Organización relativa:
En este tipo de archivos se graban en orden según e valor de unos de sus campos llamado campo de ordenación. Normalmente se usa un campo especial denominado campo clave, cuyos valores son distintos para cada registro.

En estos archivos lalectura es muy eficiente cuando se hace en orden según el campo de ordenación ya que el siguiente registro se encontrara a continuación del actual en el mismo bloque, o en el siguiente, si es el ultimo. Por el mismo motivo las búsquedas son muy rápidas, siempre que la condición de búsqueda incluya el campo de ordenación ya que en tal caso pude usarse la técnica de búsqueda binaria

VENTAJAS Y...