ficheros con organización secuencial encadenada

Download Ficheros con organización secuencial encadenada

Post on 06-Jul-2015

2.338 views

Category:

Documents

2 download

Embed Size (px)

TRANSCRIPT

  • 1. Ficheros con organizacin secuencial encadenada:Punteros

2. Recuperacin o consulta.
Es Secuencial.
3. 4. Insercin
Localizar la direccin del registro.
Colocar el registro en un campo vaco.
Actualizar el valor del puntero.
5. 6. Borrado
Eliminar el puntero del registro anterior.
El S.O puede o no liberar el espacio ocupado por el registro.
7. 8. 9. Modificacin
Dependiendo si aumenta o no el tamao del registro.
10. 11. rbol B y B+
Es un tipo de estructura de datos de rboles.
Representa una coleccin de datos ordenados de manera que se permite una insercin y borrado eficiente de elementos.
rbol B+ variacin de rbol B