Cadia Marquez

los datos necesarios para la salida, estos archivos contienen caracteres especiales necesarios para controlar a la impresora. Estos caracteres especiales contienen códigos de comandos para la impresora necesarios para que dicho dispositivo realice funciones como los retornos de carro, formateo de fuentes, fabulaciones.

Ventajas y desventajas:

Ventajas:

Los archivos secuenciales proveen la mejor utilización de espacio y son rápidos cuando los registros son accesos secuencialmente.

Los archivos con poca volatilidad, gran actividad y tamaño variable son altamente susceptibles de ser organizados secuencialmente.

La ventaja más importante de la técnica de organización secuencial de archivos es la capacidad de acceso al "siguiente" registro rápidamente: Mientras que el patrón de acceso a un archivo secuencial se conforme al ordenamiento de registros en el archivo, los tiempos de acceso serán muy buenos. Sin embargo, si el patrón de acceso al programa no se conforma al patrón de ordenamiento de los registros, entonces la eficiencia del programa puede ser terrible.

Otra ventaja de los archivos de organización secuencial es que son muy sencillos de usar y aplicar.

Desventajas:

El acceso a un registro es pobre, la localización de un determinado registro no se puede hacer individualmente no de manera rápida, y el acceso aleatorio es impráctico.

Además, en los archivos secuenciales la dirección de registro está implícita y están vulnerables a fallas del sistema.

En clases realizamos programas que nos permitieron realizar este método de búsqueda.

2.2 Organización Secuencial Indexada

Una de las organizaciones de archivos más ampliamente usada es la secuencial indexada, la cual es posible el acceso a un registro en particular (aleatoria) y el proceso secuencial a partir del inicio del archivo en cualquier otro registro del archivo.

Cada registro en el archivo se identifica por medio de un número o un grupo de caracteres exclusivos; la llave primaria.

Los registros se almacenan según una secuencia física dada, este ordenamiento más usualmente es de disponerlos en el orden indicado por la llave, con lo cual permite un procesamiento secuencial de los registros precisamente en el orden en que están distribuidos en el archivo y también es posible el procesamiento aleatoria, en el que se llega a los registro en un orden cualquiera.

El índice puede definirse como una entidad que opera con un procedimiento que acepta información acerca de cierto valor de atributo, como entrada, y provee como salida una información que permite la rápida localización del registro de le llama primario al índice que utiliza como entrada la llave primaria y da como salida una información referente a la ubicación física del registro.

Para que la búsqueda sea más eficiente y reducir el tamaño del archivo índice, los campos referentes a la información asociada se almacenan separadamente, con los cual se tendrá que considerar una colección ante la llave y los datos asociados, esta es a través de un apuntador.

Al tener un apuntador fuera de la estructura califica al archivo como índice, en cual básicamente es una colección de pares, llaves-dirección.

Si este archivo contiene un par llave-dirección para cada registro de la colección de datos se le llama índice denso, de otra manera índice no denso se le llama índice disperso.

Índice Datos

Una forma sencilla de ver la estructura de un archivo índice es la de un árbol de búsqueda binaria, el cual es usado para cumplir el requerimiento de acceso particular a un registro, esta es una organización no secuencial indexada

D B G A C E J 1 2 3 Datos no ordenados D 1 B 2 G 3 A 4 C 5 D 6 J 7 Llave Dirección

Ventajas:

Permite procesar el archivo secuencialmente por orden lógico y también procesarlo al azar.

La organización secuencial indexada es conveniente para archivos con mediana volatilidad, actividad variable y tamaño relativamente estable.

Desventajas:

Los índices requieren espacio extra, se necesita una doble búsqueda; una en el índice y otra en el archivo.

Los registros deben ser de longitud fija.

El archivo debe estar separado por un dispositivo de acceso aleatorio; no se puede utilizar en cintas magnéticas.

Muchas técnicas para organizar un archivo como índice han sido propuestas. No todos los esquemas sencillos pueden ser óptimos para todas las aplicaciones, se utilizan principalmente las técnicas para implementar un índice Árbol y Árbol B+.

ARBOL B

Una de las estructuras que más ampliamente se ha usado para organizar un índice en un sistema de base de datos y en administradores de archivos tradicionales es el árbol B. (B Tree).

Un árbol B es una clase especial de árbol multicamino equilibrado que permite recuperar, eliminar e insertar registros de un archivo extremo con buen rendimiento en el peor caso.

Árbol B (Orden 5) ABC EF HDK MN PQ ST VW Y7 DG ORUX L

Formalmente, un árbol de M vías es un árbol de búsqueda de orden M con las siguientes propiedades:

1.- Cada nodo del árbol, excepto la raíz y las hojas tienen al menos [ ½ * M] subárboles y no más de M subárboles.

2.- La raíz del árbol tiene al menos dos subárboles, si es que no es una hoja.

3.- Todas las hojas del árbol están al mismo nivel.

Las estructuras que se usan en el árbol B están basadas en tres tipos de nodos:

1.- Un bloque para el nodo raíz

2.- Nodos bloque para las ramas

3.- Nodos bloque para las hojas

El nodo raíz inicia la estructura del árbol. Una hoja es un nodo terminal sin hijos. El tamaño de un nodo (bloque) es usualmente elegido para reflejar algún múltiplo

...