ficheros con organización secuencial encadenada
TRANSCRIPT
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