1. ESTRUCTURA DE LA ORGANIZACIÓN SECUENCIAL.2010 1 Juan Manuel de Torres Encinas Juan 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és 2

3. VENTAJAS 3

4. INCONVENIENTES 4

5. En 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. 5 ESCRITURA DE LOS ARCHIVOS SECUENCIALES

6. 6 Escritura

7. 7 Escritura

8. ¿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. 8

9. 9 Borrado

10. 10 Borrado

11. 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 ocupados 11 Árbol-B

12. 12 Arbol b 13 20 30 33 50 11 12 14 15 16

13. 13 Arbol b 13 20 33 33 60 50 11 12 17 16 15 23 22 21 30

14. 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 siguiente 14 Árbol-B+