Carlos1213

Ficheros con organización secuencial

Introducción

 

Tipos de ficheros con organización secuencial

Organización secuencial encadenada Organización secuencial indexada Organizaciónsecuencial indexada-encadenada

Ventajas
Rapidez en el acceso Compactación 1.  No hay espacio vacíos 2.  No se realiza compactación 3.   No se desperdicia espacio

Desventajas
 Para acceder a unregistro 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 cadaregistro. 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.Ejemplos
Inserción     Lectura     Borrado

Inserción
Dirección de memoria 1 2 3 4 5 Marca de Borrado Campo 1 A C E G Campo 2 B D F H Registro 1 Registro 2 Registro 3 Registro 4 Registro 5Inserción
Dirección de memoria 1 2 3 4 5 Marca de Borrado Campo 1 A C E G I Campo 2 B D F H J Registro 1 Registro 2 Registro 3 Registro 4 Registro 5

Lectura
Dirección de memoria 1 2 3 4 5 6 Marca deBorrado Campo 1 A C E G I K Campo 2 B D F H J L Registro 1 Registro 2 Registro 3 Registro 4 Registro 5 Registro 6

Borrado
Dirección de memoria 1 2 3 4 5 6 X X Marca de Borrado Campo 1 A C E G IK Campo 2 B D F H J L Registro 1 Registro 2 Registro 3 Registro 4 Registro 5 Registro 6

Árboles B
Los árboles B son estructuras en forma de árbol que mayormente se encuentran en la implementaciónde base de datos  y sistemas de archivos. Este tipo de estructura permite que lo datos esten bien ordenados.

Propiedades
1. Cada nodo tiene como máximo M hijos. 2. Cada nodo (excepto raíz yhojas) 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...