Ficheros con organización secuencial encadenada
13
Ficheros con organización secuencial encadenada: Punteros
Transcript of Ficheros con organización secuencial encadenada
![Page 1: Ficheros con organización secuencial encadenada](https://reader033.fdocument.pub/reader033/viewer/2022061408/55998b2b1a28abb1578b45f5/html5/thumbnails/1.jpg)
Ficheros con organización
secuencial encadenada:
Punteros
![Page 2: Ficheros con organización secuencial encadenada](https://reader033.fdocument.pub/reader033/viewer/2022061408/55998b2b1a28abb1578b45f5/html5/thumbnails/2.jpg)
Recuperación o
consulta.
• Es Secuencial.
![Page 3: Ficheros con organización secuencial encadenada](https://reader033.fdocument.pub/reader033/viewer/2022061408/55998b2b1a28abb1578b45f5/html5/thumbnails/3.jpg)
![Page 4: Ficheros con organización secuencial encadenada](https://reader033.fdocument.pub/reader033/viewer/2022061408/55998b2b1a28abb1578b45f5/html5/thumbnails/4.jpg)
Inserción
• Localizar la dirección del registro.
• Colocar el registro en un campo vacío.
• Actualizar el valor del puntero.
![Page 5: Ficheros con organización secuencial encadenada](https://reader033.fdocument.pub/reader033/viewer/2022061408/55998b2b1a28abb1578b45f5/html5/thumbnails/5.jpg)
![Page 6: Ficheros con organización secuencial encadenada](https://reader033.fdocument.pub/reader033/viewer/2022061408/55998b2b1a28abb1578b45f5/html5/thumbnails/6.jpg)
Borrado
• Eliminar el puntero del registro anterior.
• El S.O puede o no liberar el espacio ocupado por el registro.
![Page 7: Ficheros con organización secuencial encadenada](https://reader033.fdocument.pub/reader033/viewer/2022061408/55998b2b1a28abb1578b45f5/html5/thumbnails/7.jpg)
![Page 8: Ficheros con organización secuencial encadenada](https://reader033.fdocument.pub/reader033/viewer/2022061408/55998b2b1a28abb1578b45f5/html5/thumbnails/8.jpg)
![Page 9: Ficheros con organización secuencial encadenada](https://reader033.fdocument.pub/reader033/viewer/2022061408/55998b2b1a28abb1578b45f5/html5/thumbnails/9.jpg)
Modificación
• Dependiendo si aumenta o no el tamaño del registro.
![Page 10: Ficheros con organización secuencial encadenada](https://reader033.fdocument.pub/reader033/viewer/2022061408/55998b2b1a28abb1578b45f5/html5/thumbnails/10.jpg)
![Page 11: Ficheros con organización secuencial encadenada](https://reader033.fdocument.pub/reader033/viewer/2022061408/55998b2b1a28abb1578b45f5/html5/thumbnails/11.jpg)
Á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
![Page 12: Ficheros con organización secuencial encadenada](https://reader033.fdocument.pub/reader033/viewer/2022061408/55998b2b1a28abb1578b45f5/html5/thumbnails/12.jpg)
![Page 13: Ficheros con organización secuencial encadenada](https://reader033.fdocument.pub/reader033/viewer/2022061408/55998b2b1a28abb1578b45f5/html5/thumbnails/13.jpg)