Ficheros con organización secuencial encadenada

Ficheros con organización

secuencial encadenada:

Punteros

Recuperación o

consulta.

• Es Secuencial.

Inserción

• Localizar la dirección del registro.

• Colocar el registro en un campo vacío.

• Actualizar el valor del puntero.

Borrado

• Eliminar el puntero del registro anterior.

• El S.O puede o no liberar el espacio ocupado por el registro.

Modificación

• Dependiendo si aumenta o no el tamaño del registro.

Árbol B y B+

• Es un tipo de estructura de datos de árboles.

• Representa una colección de datos ordenados de manera que se permite una inserción y borrado eficiente de elementos.

• Árbol B+ variación de árbol B