Download - Organización Secuencial
![Page 1: Organización Secuencial](https://reader035.vdocuments.co/reader035/viewer/2022073116/556414ddd8b42a2a0a8b4636/html5/thumbnails/1.jpg)
Ficheros con organización secuencial
![Page 2: Organización Secuencial](https://reader035.vdocuments.co/reader035/viewer/2022073116/556414ddd8b42a2a0a8b4636/html5/thumbnails/2.jpg)
Introducción
![Page 3: Organización Secuencial](https://reader035.vdocuments.co/reader035/viewer/2022073116/556414ddd8b42a2a0a8b4636/html5/thumbnails/3.jpg)
Tipos de ficheros con organización secuencial
Organización secuencial encadenada
Organización secuencial indexada
Organización secuencial indexada-encadenada
![Page 4: Organización Secuencial](https://reader035.vdocuments.co/reader035/viewer/2022073116/556414ddd8b42a2a0a8b4636/html5/thumbnails/4.jpg)
Ventajas
Rapidez en el accesoCompactación1. No hay espacio vacíos2. No se realiza compactación3. No se desperdicia espacio
![Page 5: Organización Secuencial](https://reader035.vdocuments.co/reader035/viewer/2022073116/556414ddd8b42a2a0a8b4636/html5/thumbnails/5.jpg)
Desventajas
Para acceder a un registro es necesaria una consulta secuencial.Para la localización de un registro es necesario un proceso que compare el valor del campo del registro deseado con el del campo correspondiente en cada registro.Cada registro se coloca a continuación del último existente.No se pueden eliminar registros.Para la organización del fichero es necesario crear un fichero nuevo a partir del existente.
![Page 6: Organización Secuencial](https://reader035.vdocuments.co/reader035/viewer/2022073116/556414ddd8b42a2a0a8b4636/html5/thumbnails/6.jpg)
Ejemplos
Inserción
Lectura
Borrado
![Page 7: Organización Secuencial](https://reader035.vdocuments.co/reader035/viewer/2022073116/556414ddd8b42a2a0a8b4636/html5/thumbnails/7.jpg)
Inserción
Dirección de memoria
Marca de Borrado Campo 1 Campo 2
1 A B Registro 1
2 C D Registro 2
3 E F Registro 3
4 G H Registro 4
5 Registro 5
![Page 8: Organización Secuencial](https://reader035.vdocuments.co/reader035/viewer/2022073116/556414ddd8b42a2a0a8b4636/html5/thumbnails/8.jpg)
Inserción
Dirección de memoria
Marca de Borrado Campo 1 Campo 2
1 A B Registro 1
2 C D Registro 2
3 E F Registro 3
4 G H Registro 4
5 I J Registro 5
![Page 9: Organización Secuencial](https://reader035.vdocuments.co/reader035/viewer/2022073116/556414ddd8b42a2a0a8b4636/html5/thumbnails/9.jpg)
Lectura
Dirección de memoria
Marca de Borrado Campo 1 Campo 2
1 A B Registro 1
2 C D Registro 2
3 E F Registro 3
4 G H Registro 4
5 I J Registro 5
6 K L Registro 6
![Page 10: Organización Secuencial](https://reader035.vdocuments.co/reader035/viewer/2022073116/556414ddd8b42a2a0a8b4636/html5/thumbnails/10.jpg)
Borrado
Dirección de memoria
Marca de Borrado Campo 1 Campo 2
1 A B Registro 1
2 C D Registro 2
3 E F Registro 3
4 X G H Registro 4
5 X I J Registro 5
6 K L Registro 6
![Page 11: Organización Secuencial](https://reader035.vdocuments.co/reader035/viewer/2022073116/556414ddd8b42a2a0a8b4636/html5/thumbnails/11.jpg)
Árboles BLos árboles B son estructuras en
forma de árbol que mayormente se encuentran en la implementación de base de datos y sistemas de archivos. Este tipo de estructura permite que
lo datos esten bien ordenados.
![Page 12: Organización Secuencial](https://reader035.vdocuments.co/reader035/viewer/2022073116/556414ddd8b42a2a0a8b4636/html5/thumbnails/12.jpg)
Propiedades1. Cada nodo tiene como máximo M hijos.2. Cada nodo (excepto raíz y hojas) tiene como mínimo M/2
hijos.3. La raíz tiene al menos 2 hijos si no es un nodo hoja.4. Todos los nodos hoja aparecen al mismo nivel.5. Un nodo no hoja con k hijos contiene k-1 elementos
almacenados.6. Los hijos que cuelgan de la raíz (r1, ···, rm) tienen que
cumplir ciertas condiciones: 1. El primero tiene valor menor que r1.2. El segundo tiene valor mayor que r1 y menor que r2, etc.3. El último hijo tiene valor mayor que rm
![Page 13: Organización Secuencial](https://reader035.vdocuments.co/reader035/viewer/2022073116/556414ddd8b42a2a0a8b4636/html5/thumbnails/13.jpg)
Estructura
![Page 14: Organización Secuencial](https://reader035.vdocuments.co/reader035/viewer/2022073116/556414ddd8b42a2a0a8b4636/html5/thumbnails/14.jpg)
Insercción
![Page 15: Organización Secuencial](https://reader035.vdocuments.co/reader035/viewer/2022073116/556414ddd8b42a2a0a8b4636/html5/thumbnails/15.jpg)
Insercción
![Page 16: Organización Secuencial](https://reader035.vdocuments.co/reader035/viewer/2022073116/556414ddd8b42a2a0a8b4636/html5/thumbnails/16.jpg)
Insercción
![Page 17: Organización Secuencial](https://reader035.vdocuments.co/reader035/viewer/2022073116/556414ddd8b42a2a0a8b4636/html5/thumbnails/17.jpg)
Árboles B+
Son una evolución de los árboles B, en este caso encontraremos una copia de los códigos de acceso a los nodos en la raiz principal con lo que aumentará la velocidad de acceso pero disminuirá la capacidad de almacenamiento.
![Page 18: Organización Secuencial](https://reader035.vdocuments.co/reader035/viewer/2022073116/556414ddd8b42a2a0a8b4636/html5/thumbnails/18.jpg)
Búsqueda
En este caso la búsqueda no debe detenerse cuando se encuentre la clave en la página raíz o inferior sino que continuará de acuerdo con la clave de la rama derecha.
![Page 19: Organización Secuencial](https://reader035.vdocuments.co/reader035/viewer/2022073116/556414ddd8b42a2a0a8b4636/html5/thumbnails/19.jpg)
Inserción
La gran diferencia con los árboles B es que cuando insertamos datos nuevos, si no queda sitio en la página ésta se divide pero ahora la primera contendrá con m/2 claves y la segunda 1+m/2 con lo que subirá a la página antecesora una copia de la clave centrál.
![Page 20: Organización Secuencial](https://reader035.vdocuments.co/reader035/viewer/2022073116/556414ddd8b42a2a0a8b4636/html5/thumbnails/20.jpg)
Borrado
Para borrar datos debemos tener en cuenta:
Si al terminar la clave el número de hojas es igual o menor a m/2 el proceso ha terminado. Las claves residuales no se borran ya que constuyen un separador.
Si al eliminar la clave el número de estas es menor que m/2 será necesaria una fusión y distribución tanto en la página como en el índice.