Please enable JavaScript.
Coggle requires JavaScript to display documents.
Tema 13. Ficheros. Tipos. Características. Organizaciones - Coggle Diagram
Tema 13. Ficheros. Tipos. Características. Organizaciones
Organizaciones
4.1. 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)
4.2. Organización secuencial
4.2.1. Concepto (ord. lóg. = ord. físico). Características (4: máx. aprov. soporte, acc. sig. reg. muy rápido, único modo acc. sec., inserc. al final (disp. sec. no modif. ni borr., disp. direc. modif. sobre y borr. lóg.)
4.2.2. Organización secuencial encadenada (variante disp. direc., ptr. sig. reg. ord. lóg.). Características (3: almac. según ord. llega, orden x ptr., + espacio q sec (ptrs), borrado lógico (reg. siguen almac.))
4.3. Organización indexada (disp. direc., clave). Características (4: grabac. sec, dir. reg. x búsq. en tabla índice (mant. SO, mismo fich. o sep.), permite inser. y borr. x clave, y modif. xo no clave, índice denso o no)
4.4. Organización secuencial indexada
4.4.1. Concepto (disp. direc.). Á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)
4.4.2. Organización secuencial indexada encadenada. 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
4.5. Organización directa, relativa o aleatoria
4.5.1. Concepto (disp. direc., dir. reg. dpnd d clave). Características (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))
4.5.2. Direccionamiento directo (dir. almac. reg. indicada x propia clave). Características (3: divididos en huecos long. fija donde se colocan regs, almac. en la sec. de su nº orden, inserc. en hueco vacío, dir. relat = dir. fich + (i-1)*n, i pos. relat. reg. y n tamaño reg.)
4.5.3. Direccionamiento aleatorio (func. mate. clave (hash). Características (2: func. hash dispersión aleatoria (trunc., plegado, mitad cuadrado y arit. modular), tratam. sinóminos (colisiones) (encad. directo, búsq. lineal, búsq. aleat., hashing doble)
Conclusión
Bibliografía
Introducción
Ficheros
2.4. Estructuras internas de los ficheros (3: Secu. de bytes, de regs. y árboles de regs.).
Modos de acceso (2: secuencia y directo (sólo fich. asig. index.))
2.3. Implementación física de los ficheros
2.3.1. Métodos de asignación de espacio
2.3.1.1. Asignación contigua (bloques consec disco). Inconvenientes (2: Fich crece y no hay bloq contig, hay que mover; Ficheros grandes -> fragment. externa)
2.3.1.2. Asignación no contigua. Posibilidades de gestión (3: lista enlazada bloq, tabla asignac (FAT) y tabla d bloques d índices) y sus inconvenientes
2.3.2. Métodos de control de bloques libres
(3: Lista enlazada en memoria, indexación y mapa de bits)
2.2. Registros
2.2.2. Longitud de un registro. Tipos de registro (3: fija, variable, indefinida)
2.2.1. 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). Buffer de E/S
2.1. Estructuras de datos externas. Ficheros. Características (3: dinámicos (tamaño), indep. datos de progs. y capac. sup. mem.)
Tipos
3.1. Según su función: permanentes (3: maestros, constantes e históricos) o temporales (3: intermedios, de maniobras y de resultados)
3.2. Según su contenido: de texto (acc. sec. y organiz. en regs. long. indef. separ. x caract. fin lín.) y binarios (acc. dir., y organiz. en regs. long. fija o sec. de bytes)
Operaciones
5.1. Sobre el fichero (10: creación, apertura, cierre, borrado, ordenación, fusión, intersección, partición, compactación, duplicado)
5.2. Sobre los registros: recuperación de info (2: consulta y listado) y manten. de datos (3: alta, modif. y baja (fís. o lóg.))