1
Juan Manuel de Torres EncinasJuan Jose Lopez Lopez
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
Direcciónde memoria
Marca de borrado
Campo 1 Campo 2
10 Oscar Garcia
11 Rafa Lopez
12 Sergio Lopez
13 Victor Gutierrez
14 Gema Torres
Registro
Registro 1
Registro 2
Registro
Registro 4
Registro
2
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
No se desperdicia espacio en el dispositivo de
almacenamiento
3
Hay que
realizar
consultas
secuenciales
para acceder a
un registro
Para insertar
nuevos
registros,
tienen que ser
al final de
todos.
Para mantener
ordenado y
compactado el
fichero, hay
que crear un
fichero nuevo
a partir del
existente
4
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
Direccionde memoria
Campo registro
12 Antonio 1
13 Carlos 2
Direccion de memoria
Campo registro
12 Antonio 1
13 Carlos 2
14 Juan 3
15 Pepe 4
7
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
Direccion de memoria
Campo registro
12 Antonio 1
13 Carlos 2
14 Juan 3
15 Pepe 4
Direccion de memoria
Campo registro
12 Antonio 1
13 Juan 2
14 Pepe 3
10
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
12
13 20
11 12 14 15 16
30 33 50
13
13 20 33
11
171615
232221
33 6050
30
12
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