Presentacion de base de datos

Preview:

Citation preview

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

Recommended