El documento describe diferentes estructuras de organización de archivos. Explica que los archivos secuenciales almacenan registros uno después de otro de forma lineal, lo que hace que sólo se puedan leer y escribir desde el principio. También presenta árboles B y B+, donde los nodos internos contienen claves y punteros para una mejor organización, aunque usan más espacio.

1. ESTRUCTURA DE LA ORGANIZACIÓN SECUENCIAL.20101Juan Manuel de Torres EncinasJuan JoseLopezLopez

2. ¿Qué es laorganización secuencial?Archivo secuencial es la forma más simple de almacenar y recuperar registros de un archivo. En un archivo secuencial, se almacenan los registros uno tras otro.El primer registro almacenado se coloca al principio del archivo. El segundo se almacena inmediatamente después2

3. VENTAJAS 3

4. INCONVENIENTES4

5. ESCRITURA DE LOS ARCHIVOS SECUENCIALESEn estos archivos, la información sólo puede leerse y escribirse empezando desde el principio del archivo.Los archivos secuenciales tienen algunas características que hay que tener en cuenta:1. La escritura de nuevos datos siempre se hace al final del archivo.2. Para leer un dato concreto del archivo hay que avanzar siempre hasta donde se encuentre dicho dato. Al finalizar un archivo secuencial se denota con una marca de fin de archivo. (Endend-of-file)La única forma de recuperar registros es comenzando desde principio.5

6. ¿Cómo insertar archivos secuenciales?6Puede ser realizada de dos maneras:Crear un nuevo archivo. De alto coste. Es la única forma posible en caso de que el archivo se encuentre organizado secuencialmente ordenado.Agregarlo al final. De bajo costo. Puede NO ser útil en el caso de que el archivo se encuentre organizado secuencialmente ordenado.

7. ¿Cómo borrar archivos secuenciales?Eliminando total del archivo, dejando libre el espacio del soporte que ocupaba. Es la operación inversa a la creación de un archivo (kill, en inglés). Cuando se borra un archivo, éste ya no se puede utilizar y, por consiguiente, no se podrá acceder a ninguno de sus registros.7

8. Los arboles b, sirven para tener una mejor organización de todos los ficheros, tienen un número variable de nodos hijo dentro de un rango predefinido. Cuando se inserta o se elimina un dato de la estructura, la cantidad de nodos hijo varía dentro de un nodo. Para que siga manteniéndose el número de nodos dentro del rango predefinido, los nodos internos se juntan o se parten. Dado que se permite un rango variable de nodos hijo, los árboles-B no necesitan rebalancearse tan frecuentemente como los arboles binarios auto-balanceables, pero por otro lado pueden desperdiciar memoria, porque los nodos no permanecen totalmente ocupados8Árbol-B

9. Un árbol-B+ es una variación de un árbol-B. En un árbol-B+, en contraste respecto un árbol-B, toda la información se guarda en las hojas. Los nodos internos sólo contienen claves y punteros. Todas las hojas se encuentran en el mismo, más bajo nivel. Los nodos hoja se encuentran unidos entre sí como una lista enlazada para permitir búsqueda secuencial. Por lo tanto al estar enlazado, ocupa mas espacio pero va mas rapido ya que el puntero apunta hacia el fichero siguiente9Árbol-B+