Please enable JavaScript.
Coggle requires JavaScript to display documents.
Tema 14. Utilización de Ficheros según su Organización - Coggle Diagram
Tema 14. Utilización de Ficheros según su Organización
Ordenación externa
3.2. Algoritmos que utilizan ordenación interna (3 fases: partics. y ordenac. interna, mezcla y salida). Variantes: algor. ord. interna, espacio mem. ppal. xa ord. interna, distribuc. sublistas n almac. sec. y nº de sublistas mezcladas n cada paso.
3.3. Algoritmos que no utilizan ordenación interna: mezcla interna y natural
3.3.1. Mezcla directa
3.3.2. Mezcla natural (mejora mezcla dir.)
3.1. Concepto (elems. no caben en mem. Ordenación x fusión)
5 Conclusión
4 Bibliografía
Introducción
Utilización de ficheros según su organización
2.5. Organización indexada
2.5.1. Características (Disp. direc. Clave. Tabla índice mant. SO)
2.5.2. Acceso secuencial (ord. sec. fís. (fich. sec.) y sec. lóg. (x tabla índice)), consulta, alta, baja (lóg.) y modificación de regs.
2.4. Organización secuencial encadenada
2.4.1. Características (Disp. direc. Registro + ptr. sig. reg. ord. log.)
2.4.2. Consulta (3), alta (2), baja y modificación de registros
2.3. Organización secuencial
2.3.1. Características. Ord. lóg. = fís. SO ptr. xa leer o grabar. Reg cabecera y reg. final fichero. Regs. ord. xa optimix. su localiz.
2.3.2. Consulta, alta, baja y modificación de registros
2.6. Organización secuencial indexada
2.6.1. Áreas (3: primaria (bloqs. regs., ord. x clave n cada bloq.), índices (entradas con dir. inic. bloq + clave ult. reg.) y desbord. (nuevos regs. no primaria)). Características (3: primaria e índices ord. x clave, sólo inserc. final desbord. y elim. lóg., útil xa combinar consultas reg. concreto y proc. sec. todo archivo)
2.6.2. Acceso secuencial (si debord. vacía), consulta (3), alta (en desbord.), baja (lóg.) y modificación de registros
2.2. Criterios de utilización de ficheros
2.2.1. Medidas de utilización de ficheros (4): volumen (V=NRT*LR), crecimiento (NRA/NRT), actividad (NRC/NRT. Tasa o frec. actividad) y volatilidad (NRAB/NRT, tasa o frec. renovac.)
2.2.2. Elección de soporte y tipo de acceso
NRC x TMA < V / VLS es preferible acceso directo
2.7. Organización secuencial indexada encadenada
2.7.1. Características (Variante anterior: últ. reg. cada bloq. contiene ptr. a dir. sig. bloq. o regs. en área desbord., y último reg. bloqs. desbord. ptr. a sig. bloq. prim)
2.7.2. Acceso secuencial, consulta (seguir ptrs.), alta (inserc. en desbord. y modif. ptrs.), baja (lóg.) y modificación de registros
2.1. Introducción
2.1.4. Operaciones básicas con los registros (2): recuperación de info. (consulta) y mantenim. de datos (alta, baja y modificación)
2.1.3. Modos de acceso a los ficheros (2): secuencial y directo
2.1.2. Direcciones lógica (pos. relativ. en fich.) y física (dir. hard. efect.) de un registro. Organización (Relac. dir. lóg. y fís. SO)
2.1.1. Ficheros (Cjto. datos organizado reside en soporte almac. sec). Registros lógicos (campo) y físicos (ud. transf. info. mem.-disp. almac.). Factor de bloqueo (relac. reg lóg-fís: nº regs log contenidos en 1 reg fís).
2.8. Organización directa, relativa o aleatoria
2.8.1. Características (Disp. direc., dir. reg. dpnd d clave. 3: rel. clave - dir. responsab. del programador, elim. fís y modif. dir., direccionamiento técnica convertir clave en dirección (fácil y eficiente)
2.8.2. Acceso secuencial (pueden haber pos. vacías), consulta (calcular dir. x clave), alta (ojo sinónimos), baja (fís o lóg) y modificación de registros