T13: Ficheros. Tipos. Características.

Organizaciones

Especialidad: Informática

B.O.E. de 13 de febrero de 1996

Franma Informática: tema 13 – 1 / 65

 Índice
❖ Índice

A. Desarrollo
B. Aplicación
Didáctica A. Desarrollo
C. Referencias

D. Mapa Conceptual
B. Aplicación Didáctica
C. Referencias
D. Mapa Conceptual

Franma Informática: tema 13 – 2 / 65

❖ Índice

A. Desarrollo
❖ 0. Introducción
❖ 1. Ficheros
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso A. Desarrollo
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 3 / 65

 0. Introducción

Información: Conocimiento que permite ampliar los que se poseen sobre

una materia determinada.
Dato: información elemental (símbolos que expresan un número, valor,
palabra o concepto) adecuada para su tratamiento informático.
Estructura de datos: colección de datos caracterizada por su organización
y sus operaciones.
Niklaus Wirth: “Algoritmos + Estructuras de datos = Programas”

Tipos de datos más frecuentes: • Datos simples

• Datos estructurados
Almacenamiento:
• Memoria principal → interno (procesador) → limitada, rápida, cara y
temporal → variables.
• Almacenamiento secundario → externo (E/S del SO) → ilimitado, lento,
barato y permanente → ficheros.
Franma Informática: tema 13 – 4 / 65
 0. Introducción
❖ Índice
Fichero: conjunto de datos agrupados bajo un nombre y
A. Desarrollo
❖ 0. Introducción
tratado como una unidad lógica por el SO en el
❖ 1. Ficheros almacenamiento secundario.
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD BD: colección de datos relacionados con una estructura
❖ 2. Tipos
semántica.
❖ 3. Características
❖ 3.1. Longitud reg. SGBD: un conjunto de programas que permite gestionar la
❖ 3.2. F. según uso
❖ 4. Organizaciones
información de una BD.
❖ 4.1. Org. interna
registros Históricamente:
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión • Ficheros:
B. Aplicación
Didáctica - Islas tecnológicas.
C. Referencias - Posibles: inconsistencias, redundancias y falta de
D. Mapa Conceptual
seguridad.
• Evolución: sistemas de ficheros → SGBD.

Franma Informática: tema 13 – 5 / 65

 1. Ficheros
❖ Índice
Def: un conjunto de datos agrupados bajo un nombre y
A. Desarrollo
❖ 0. Introducción
tratado por el SO como una unidad lógica de información.
❖ 1. Ficheros
❖ 1.1. SGF Atributos:
❖ 1.2. Fich. en SGBD
❖ 2. Tipos • Nombre.
❖ 3. Características
❖ 3.1. Longitud reg. • Tamaño.
❖ 3.2. F. según uso
❖ 4. Organizaciones
• Usualmente una extensión (tipo).
❖ 4.1. Org. interna • Directorio.
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
Directorio: fichero especial donde se almacena la relación
B. Aplicación entre el nombre de un fichero y su localización en disco.
Didáctica

C. Referencias
Suelen ser jerárquicos.
D. Mapa Conceptual

Franma Informática: tema 13 – 6 / 65

 1.1. Sistema gestor de ficheros
❖ Índice
Def: interfaz (mediante servicios) entre el usuario y los
A. Desarrollo
❖ 0. Introducción
dispositivos físicos.
❖ 1. Ficheros Def: sistema/servidor que proporciona servicios relativos a los
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD archivos.
❖ 2. Tipos
❖ 3. Características
• Creación, borrado, copiado, cambio de nombre,
❖ 3.1. Longitud reg. apertura y cierre.
❖ 3.2. F. según uso
❖ 4. Organizaciones • Lectura, escritura, modificación, inserción y eliminación
❖ 4.1. Org. interna
registros de información.
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
El SGF se encarga:
B. Aplicación
Didáctica • Métodos de acceso a la información.
C. Referencias • Gestión del espacio en el almacenamiento secundario.
D. Mapa Conceptual
• Gestión de ficheros.
• Integridad de la información.

Franma Informática: tema 13 – 7 / 65

 1.1. Sistema gestor de ficheros
❖ Índice

A. Desarrollo
❖ 0. Introducción
❖ 1. Ficheros
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 8 / 65

 1.1. Sistema gestor de ficheros
❖ Índice
Distinta visión de un fichero:
A. Desarrollo
❖ 0. Introducción
❖ 1. Ficheros
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 9 / 65

 1.1. Sistema gestor de ficheros
❖ Índice
Traducción del espacio de direcciones:
A. Desarrollo
❖ 0. Introducción 1. Registro lógico → fichero lógico.
❖ 1. Ficheros
❖ 1.1. SGF 2. Fichero lógico → bloque lógico.
❖ 1.2. Fich. en SGBD 3. Bloque lógico → dirección física.
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 10 / 65

 1.2. Ficheros en SGBD
❖ Índice
Sistema Gestor de Fichero (SGF): software que
A. Desarrollo
❖ 0. Introducción
proporciona servicios para el uso, acceso y control de
❖ 1. Ficheros acceso de los archivos y directorios.
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD
❖ 2. Tipos Sistemas gestores de ficheros:
❖ 3. Características • Herramienta poderosa y fácil de usar.
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso • Manejo de datos: métodos básicos de acceso.
❖ 4. Organizaciones
❖ 4.1. Org. interna
• Archivos no vinculados (ni física ni lógicamente).
registros • No reemplaza a los lenguajes de alto nivel.
❖ 4.2. Org. bloques
lógicos • Difícil consultar información relacionada.
❖ 5. Conclusión
B. Aplicación
• No efectua recuperaciones complejas de información.
Didáctica

C. Referencias
Algunos sistemas de gestión de ficheros:
D. Mapa Conceptual • IDS: Integrated Data Store.
• IMS: Information Management System.

Franma Informática: tema 13 – 11 / 65

 1.2. Ficheros en SGBD
❖ Índice
SGBD: conjunto de programas que permiten la implantación,
A. Desarrollo
❖ 0. Introducción
acceso y mantenimiento de una base de datos.
❖ 1. Ficheros La BD: se almacena físicamente como ficheros.
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
Ficheros vs. SGBD:
❖ 3. Características
❖ 3.1. Longitud reg.
• SGBD: datos interrelacionados y estructurados según un
❖ 3.2. F. según uso modelo.
❖ 4. Organizaciones
❖ 4.1. Org. interna • SGBD: no existe redundancia lógica.
registros
❖ 4.2. Org. bloques
• SGBD atienden a múltiples usuarios.
lógicos
❖ 5. Conclusión
• Ficheros: diseñado para una determinada aplicación.
B. Aplicación • SGBD: independencia, física y lógica, entre datos y
Didáctica
tratamientos.
C. Referencias

D. Mapa Conceptual
• SGBD: actualización y recuperación de datos mediante
procesos bien determinados.

Franma Informática: tema 13 – 12 / 65

 2. Tipos
❖ Índice
Clasificación según el usuario:
A. Desarrollo
❖ 0. Introducción Según el tiempo de vida:
❖ 1. Ficheros
❖ 1.1. SGF
• Permanentes.
❖ 1.2. Fich. en SGBD • Temporales.
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
Según la unidad básica de información:
❖ 3.2. F. según uso • Binario: unidad byte.
❖ 4. Organizaciones
❖ 4.1. Org. interna
• Texto: unidad carácter (byte interpretado con una
registros
❖ 4.2. Org. bloques
tabla de caracteres).
lógicos • Tipado: unidad registro.
❖ 5. Conclusión
B. Aplicación
Didáctica
Según el formato de los registros:
C. Referencias
• Homogéneo: mismo tipo de registro.
D. Mapa Conceptual • Heterogéneo: distinto tipos de registros.

Franma Informática: tema 13 – 13 / 65

 2. Tipos
❖ Índice
Clasificación según el usuario (sigue):
A. Desarrollo
❖ 0. Introducción Según el tamaño del registro:
❖ 1. Ficheros
❖ 1.1. SGF • Fijo.
❖ 1.2. Fich. en SGBD • Variable.
❖ 2. Tipos
❖ 3. Características • Indefinido.
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso Según la organización relativa de los registros:
❖ 4. Organizaciones
❖ 4.1. Org. interna
• Secuencial.
registros
❖ 4.2. Org. bloques
• Directa.
lógicos • Indexada.
❖ 5. Conclusión
B. Aplicación
Didáctica
Según orden de los registros:
C. Referencias • Desordenados.
D. Mapa Conceptual • Ordenados: clave o campo de ordenación.

Franma Informática: tema 13 – 14 / 65

 2. Tipos
❖ Índice
Clasificación según el gestor de ficheros:
A. Desarrollo
❖ 0. Introducción
❖ 1. Ficheros
Según ubicación bloques lógicos:
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD
• Ubicación contigua.
❖ 2. Tipos • Ubicación encadenada.
❖ 3. Características
❖ 3.1. Longitud reg. • Ubicación indexada.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 15 / 65

 2. Tipos
❖ Índice
Clasificación según el gestor de ficheros (sigue):
A. Desarrollo
❖ 0. Introducción
❖ 1. Ficheros
Según el factor de bloque:
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD
• Extendida.
❖ 2. Tipos • Bloqueada.
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso Clasificación según dispositivo:
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros Tipo de acceso:
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
• Secuencial.
B. Aplicación • Acceso directo o aleatorio.
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 16 / 65

 3. Características
❖ Índice
Fichero: un conjunto de registros.
A. Desarrollo
❖ 0. Introducción
Registro: un conjunto de campos.
❖ 1. Ficheros
❖ 1.1. SGF Existe un caso especial cuando registro = byte:
❖ 1.2. Fich. en SGBD
❖ 2. Tipos • Sin interpretar: fichero binarios.
❖ 3. Características
❖ 3.1. Longitud reg.
• Interpretado como carácter: fichero texto.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
Parámetros:
❖ 4.2. Org. bloques
lógicos Tamaño : en bytes.
❖ 5. Conclusión
Altas−Bajas
B. Aplicación
Didáctica
Crecimiento = N o inicial registros
× 100
C. Referencias
Altas+Bajas
D. Mapa Conceptual
Volatilidad = N o inicial registros
× 100

Actividad = No
N um. accesos
inicial registros
× 100

Franma Informática: tema 13 – 17 / 65

 3.1. Longitud de registros
❖ Índice
Campos:
A. Desarrollo
❖ 0. Introducción • Tamaño fijo.
❖ 1. Ficheros
❖ 1.1. SGF
• Tamaño variable:
❖ 1.2. Fich. en SGBD
❖ 2. Tipos - Por marca.
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones - Indicación tamaño.
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 18 / 65

 3.1. Longitud de registros
❖ Índice
Campos en los registros:
A. Desarrollo
❖ 0. Introducción • Campo fijo o varible.
❖ 1. Ficheros
❖ 1.1. SGF • Campo opcional: máscara.
❖ 1.2. Fich. en SGBD • Grupos repetitivos de campos: nº repeticiones.
❖ 2. Tipos
❖ 3. Características • Campos autodescritos.
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 19 / 65

 3.2. Ficheros según su utilización
❖ Índice
Ficheros permanentes:
A. Desarrollo
❖ 0. Introducción • F. maestro: baja frecuencia modificación.
❖ 1. Ficheros
❖ 1.1. SGF • F. de referencia: ≃ constantes.
❖ 1.2. Fich. en SGBD • F. histórico: copias de otros ficheros.
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
Ficheros temporales:
❖ 3.2. F. según uso
❖ 4. Organizaciones
• F. de movimientos: información trabajo diario.
❖ 4.1. Org. interna
registros
• F. auxiliares: almacenamiento intermedio.
❖ 4.2. Org. bloques
lógicos Ficheros de control:
❖ 5. Conclusión
B. Aplicación • F. de configuración: parámetros de una aplicación.
Didáctica
• F. de control de la explotación: contabilidad de
C. Referencias

D. Mapa Conceptual
explotación.

Franma Informática: tema 13 – 20 / 65

 4. Organizaciones
❖ Índice
4.1. Organización interna de resgistros de información
A. Desarrollo
❖ 0. Introducción
⇒ Estructura externa (decide usuario)
❖ 1. Ficheros
❖ 1.1. SGF • Secuencia.
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
• Directa.
❖ 3. Características • Indexada.
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones 4.2. Organización interna de bloques lógicos
❖ 4.1. Org. interna
registros
⇒ Estructura interna (decide SO).
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 21 / 65

 4.1. Organización interna de registros
❖ Índice
Organización interna de registros ≡ Estructura externa.
A. Desarrollo
❖ 0. Introducción
❖ 1. Ficheros Conceptos básicos:
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
Estructura: cómo se colocan los registros en un fichero.
❖ 3. Características Acceso: cómo se almacena y accede a un registro concreto.
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
[Organización = Estructura + Acceso]
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 22 / 65

 4.1. Organización interna de registros
❖ Índice
Tipos de estructuras:
A. Desarrollo
❖ 0. Introducción Secuencial: un registro a continuación de otro. Sin
❖ 1. Ficheros
❖ 1.1. SGF huecos.
❖ 1.2. Fich. en SGBD
❖ 2. Tipos Disperso: registros repartidos por el fichero. Con huecos
❖ 3. Características
❖ 3.1. Longitud reg. (espacio libre) entre ellos.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 23 / 65

 4.1. Organización interna de registros
❖ Índice
Tipos de acceso:
A. Desarrollo
❖ 0. Introducción Secuencial: para acceder al registro n ⇒ hay que visitar
❖ 1. Ficheros
❖ 1.1. SGF
n − 1 anteriores.
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
Directo: a partir de la clave de un registro (k) se calcula
❖ 3. Características su posición/dirección, f (k) ⇒ dirección.
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
Indexado: se busca la clave de un registro (k) para
❖ 4.1. Org. interna obtener su dirección, busqueda(k) ⇒ dirección
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 24 / 65

 Organización archivos [Stalling]

U sencillo.D
Pila: conjunto de registros desordenado.
búsqueda lineal.
Secuencial: ordenado clave.

UD
Variante: enlazado →registro o bloque.
búsqueda dicotómica.
visitar registros anteriores.
Secuencial indexado: archivo secuencial + índice + archivo

U
desbordamiento.
: acceso aleatorio.
campo ≡ archivo pila.
D : búsqueda solo por la clave. Buscar otro

UD
Indexado: a. pila + índice campo1 + índice campo2 + ...
: acceso aleatorio distintos campos
: mayor tamaño y difícil gestión.

D
Directo: utiliza clave, sin ordenación secuencial. Técnicas hash.
: colisiones.

Franma Informática: tema 13 – 25 / 65

 4.1.1. Acceso secuencial
❖ Índice
• Para acceder al registro n ⇒ hay que visitar n − 1 anteriores.
A. Desarrollo
❖ 0. Introducción
• El uso de clave o campo de ordenación ⇒ introduce orden.
❖ 1. Ficheros • Siempre con organización secuencial.
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso Tipos
❖ 4. Organizaciones
❖ 4.1. Org. interna • Sin clave ⇒ secuencial no ordenada.
registros
❖ 4.2. Org. bloques • Con clave/campo ordenación ⇒ sec. ordenada.
lógicos
❖ 5. Conclusión Implementación:
B. Aplicación
Didáctica
• Secuencial pura.
C. Referencias
• Secuencial enlazada.
D. Mapa Conceptual

Franma Informática: tema 13 – 26 / 65

 Secuencial no ordenada
❖ Índice
• Ficheros de registros no ordenados/montón/pila/head.
A. Desarrollo
❖ 0. Introducción
• Registros de longitud fija (f. relativos) o variable.
❖ 1. Ficheros • ↑: sencillo implementar.
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD • ↓: búsqueda lineal, ∄ acceso aleatorio.
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 27 / 65

 Secuencial ordenada
❖ Índice
• Ficheros ordenados/secuencial ordenado.

UD
A. Desarrollo
❖ 0. Introducción
• Registros ordenados por clave o campo de ordenación.
• : búsqueda binaria.

D
❖ 1. Ficheros
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD • : ∄ acceso aleatorio, resto campos ⇒ búsqueda lineal.
❖ 2. Tipos
❖ 3. Características
• : inserción/borrado lentos.
❖ 3.1. Longitud reg. • Mejora: fichero de desbordamiento.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 28 / 65

 Organización secuencial enlazada
❖ Índice
• Una mejora sobre la organización secuencial ordenada.
A. Desarrollo
❖ 0. Introducción
• Registros ordenados secuencialmente mediante un puntero.
❖ 1. Ficheros • ↑: facilita inserción/borrado.
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 29 / 65

 4.1.2. Acceso directo
❖ Índice
• Fichero disperso.
A. Desarrollo
❖ 0. Introducción
• h(k) ⇒: Función dispersión/aleatorización.
❖ 1. Ficheros • k = clave ⇒ h(k) = dirección
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD • h(): espacio claves → espacio direcciones.
❖ 2. Tipos
❖ 3. Características - Fácil y rápida de calcular.
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
- Inyectiva: a claves distintas, direcciones distintas.
❖ 4. Organizaciones - Sobreyectiva: cada dirección, le corresponde una clave.
❖ 4.1. Org. interna
registros - Biyectiva = inyectiva + sobreyectiva.
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 30 / 65

 4.1.2. Acceso directo
❖ Índice
Tipos de acceso directo:
A. Desarrollo
❖ 0. Introducción Directo: Dom(k) ≡ Dom(dirección). Sin colisiones.
❖ 1. Ficheros
❖ 1.1. SGF
Indirecto/aleatorio: Dom(k) > Dom(dirección). Con
❖ 1.2. Fich. en SGBD
❖ 2. Tipos colisiones.
❖ 3. Características
❖ 3.1. Longitud reg.
dirección ≡ bloque.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 31 / 65

 Organización directa
❖ Índice
Caso especial: |claves|=|direcciones|
A. Desarrollo
❖ 0. Introducción • h : espacio claves → espacio dirección registro.
❖ 1. Ficheros
❖ 1.1. SGF • k = identidad.
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
• Mapeo directo:
❖ 3. Características
❖ 3.1. Longitud reg.
- Absoluto: k ≡ dirección registro.
❖ 3.2. F. según uso - Relativo: k ≡ nº relativo del registro.
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
■ Clave continua.
❖ 4.2. Org. bloques
lógicos
■ Tabla de traducción (fichero indexado).
❖ 5. Conclusión
B. Aplicación • Se denominan: ficheros relativos.
Didáctica

C. Referencias
• Similar fichero secuencial ordenado (con acceso directo).
D. Mapa Conceptual

Franma Informática: tema 13 – 32 / 65

 Organización indirecta
❖ Índice
Habitual: |claves|>|direcciones|
A. Desarrollo
❖ 0. Introducción • h : espacio claves → espacio dirección bloques.
❖ 1. Ficheros
❖ 1.1. SGF
• k = campo dispersión.
❖ 1.2. Fich. en SGBD • Técnicas direccionamiento calculado:
❖ 2. Tipos
❖ 3. Características
- Selección de dígitos.
❖ 3.1. Longitud reg. - Módulo.

U
❖ 3.2. F. según uso
❖ 4. Organizaciones - Plegado.

D
❖ 4.1. Org. interna
registros • Acceso: cálculo + [búsqueda]
❖ 4.2. Org. bloques
lógicos • Colisiones
❖ 5. Conclusión
B. Aplicación
Didáctica Sinónimo: registros con el mismo valor de h(k).
C. Referencias
Colisión: cuando dos o más registros (sinónimos) deben
D. Mapa Conceptual
ocupar la mima dirección.
Colisión: cuando el número de registros sinónimos no caben
en un bloque.
Franma Informática: tema 13 – 33 / 65
 Organización indirecta
❖ Índice
Técnicas de resolución de colisiones:
A. Desarrollo
❖ 0. Introducción • Direccionamiento abierto: búsqueda sig. bloque.
❖ 1. Ficheros
❖ 1.1. SGF • Encadenamiento: bloques/listas área desbordamiento.
❖ 1.2. Fich. en SGBD • Dispersión múltiple: 2ª función dispersión.
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
Inconvenientes:
❖ 3.2. F. según uso
❖ 4. Organizaciones
• Buscar otro campo: búsqueda lineal.
❖ 4.1. Org. interna
registros
• Fichero: registros no ordenados. Imposible leer en
❖ 4.2. Org. bloques orden.
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 34 / 65

 Direccionamiento abierto
❖ Índice

A. Desarrollo
❖ 0. Introducción
❖ 1. Ficheros
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 35 / 65

 Direccionamiento encadenado
❖ Índice

A. Desarrollo
❖ 0. Introducción
❖ 1. Ficheros
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 36 / 65

 Dispersión múltiple
❖ Índice

A. Desarrollo
❖ 0. Introducción
❖ 1. Ficheros
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 37 / 65

 Organización indirecta
❖ Índice
Según |direcciones| (espacio almacenamiento)
A. Desarrollo
❖ 0. Introducción Fijo: dispersión estática.
❖ 1. Ficheros
❖ 1.1. SGF
• ↑ nº registros ⇒ ↑ nº colisiones.
❖ 1.2. Fich. en SGBD
❖ 2. Tipos • Nº registro está limitado.
❖ 3. Características
❖ 3.1. Longitud reg. Dinámico:
❖ 3.2. F. según uso
❖ 4. Organizaciones • Dispersión dinámica.
❖ 4.1. Org. interna
registros • Dispersión extensible.
❖ 4.2. Org. bloques
lógicos • Dispersión lineal.
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 38 / 65

 4.1.3. Acceso indexado
❖ Índice
Def. Índice: estructura de datos que mejora el tiempo de
A. Desarrollo
❖ 0. Introducción acceso a un determinado registro.
❖ 1. Ficheros
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD • Implementación:
❖ 2. Tipos
❖ 3. Características - F. índice + F. datos.
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso - F. único (incluye ambos).
❖ 4. Organizaciones
❖ 4.1. Org. interna • F. índice = F. secuencial ordenado (campo indexacion +
registros
❖ 4.2. Org. bloques dirección).
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica
• Acceso/modificación 2 pasos:
C. Referencias 1. Búsqueda/reestructuración en el índice.
D. Mapa Conceptual
2. Acceso al dato.

Franma Informática: tema 13 – 39 / 65

 4.1.3. Acceso indexado
❖ Índice
Clasificación de los índices:
A. Desarrollo
❖ 0. Introducción
❖ 1. Ficheros
• Según el número de etapas:
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD
- Un solo nivel.
❖ 2. Tipos - Multinivel.
❖ 3. Características
❖ 3.1. Longitud reg. • Según el número de entradas:
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
- Denso.
registros
❖ 4.2. Org. bloques
- Disperso.
lógicos
❖ 5. Conclusión • Según el campo que se indexa:
B. Aplicación
Didáctica - Índice primario.
C. Referencias - Índice de agrupamiento.
D. Mapa Conceptual
- Índice secundario.

Franma Informática: tema 13 – 40 / 65

 Acceso indexados
❖ Índice
Índices de un solo nivel:
A. Desarrollo
❖ 0. Introducción
❖ 1. Ficheros
• Ficheros secuenciales ordenados.
❖ 1.1. SGF • Cada registro: campo indexación, dirección
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
• Permiten búsquedas binarias.
❖ 3. Características • Inconveniente: inserción/eliminación en fichero
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso secuencial.
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 41 / 65

 Secuencial indexado
❖ Índice
• Combina organización secuencial + indexación.
A. Desarrollo
❖ 0. Introducción
• Fichero secuencial indexado =
❖ 1. Ficheros F. secuencial ordenado + índice primario
❖ 1.1. SGF
• Distintos niveles indexación.

UD
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg. acceso aleatorio
❖ 3.2. F. según uso
❖ 4. Organizaciones registros ordenados ⇒ inserción/borrado lento
❖ 4.1. Org. interna
registros
registros ordenados ⇒ gestión índice
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 42 / 65

 Índice primario
❖ Índice
Def: índice que se define sobre un fichero ordenado por la
A. Desarrollo
❖ 0. Introducción
clave.
❖ 1. Ficheros
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD • Índice no denso.
❖ 2. Tipos
❖ 3. Características
• El índice es un fichero secuencial ordenado de registros:
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
• Problema: inserción/eliminación del fichero de índice.
lógicos • Mejora: fichero desbordamiento.
❖ 5. Conclusión
B. Aplicación • Fich. ordenado por clave: solo índice primario.
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 43 / 65

 Índice primario

Franma Informática: tema 13 – 44 / 65

 Índice de agrupamiento
❖ Índice
Def: índice que se define sobre un fichero ordenado por un
A. Desarrollo
❖ 0. Introducción
campo no clave ordenado (campo de agrupamiento).
❖ 1. Ficheros
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD • Índice no denso.
❖ 2. Tipos
❖ 3. Características
• El índice es un fichero secuencial ordenado de registros:
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
• Problema: inserción/eliminación del fichero de índice.
lógicos • Mejora: fichero desbordamiento.
❖ 5. Conclusión
B. Aplicación
• Fich. ordenado por campo agrupamiento: solo índice de
Didáctica
agrupamiento.
C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 45 / 65

 Índice de agrupamiento
❖ Índice

A. Desarrollo
❖ 0. Introducción
❖ 1. Ficheros
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 46 / 65

 Índice de agrupamiento
❖ Índice
Índice de agrupamiento: un bloque para cada valor distinto:
A. Desarrollo
❖ 0. Introducción
❖ 1. Ficheros
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 47 / 65

 Índice secundario
❖ Índice
Def: aquel que se define sobre un campo que no determina la
A. Desarrollo
❖ 0. Introducción
ordenación del fichero.
❖ 1. Ficheros
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD • Campo indexación:
❖ 2. Tipos
❖ 3. Características - clave: sin repetidos → índice denso.
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
- no clave: repetidos → índice denso o multinivel.
❖ 4. Organizaciones
❖ 4.1. Org. interna • El índice es un fichero secuencial ordenado de registros:
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica • Problema: inserción/eliminación del fichero de índice.
C. Referencias • Mejora: fichero desbordamiento.
D. Mapa Conceptual
• Índice denso: ordenación lógica del fichero.
• Pueden existir varios ind. secundarios para un fichero.

Franma Informática: tema 13 – 48 / 65

 Índice secundario
❖ Índice

A. Desarrollo
❖ 0. Introducción
❖ 1. Ficheros
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 49 / 65

 Índice secundario
❖ Índice

A. Desarrollo
❖ 0. Introducción
❖ 1. Ficheros
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 50 / 65

 Índices multinivel
❖ Índice
Def: índice con más de una etapa de búsqueda.
A. Desarrollo
❖ 0. Introducción
❖ 1. Ficheros
• Reduce zona a buscar.
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD • Primer nivel: fichero ordenado y con valores distintos en el
❖ 2. Tipos
❖ 3. Características
campo indexación.
❖ 3.1. Longitud reg. • Siguiente nivel: índice primario sobre el nivel anterior.
❖ 3.2. F. según uso
❖ 4. Organizaciones • Si r = nº registros por bloque:
❖ 4.1. Org. interna
registros - primer nivel: i1 entradas.
❖ 4.2. Org. bloques
lógicos - segundo nivel: i2 = i1 / r
❖ 5. Conclusión
B. Aplicación
- tercer nivel: i3 = i2 / r
Didáctica

C. Referencias Algunos índices multinivel:

D. Mapa Conceptual
• Árboles B.
• Árboles B+.

Franma Informática: tema 13 – 51 / 65

 Índice multinivel
❖ Índice

A. Desarrollo
❖ 0. Introducción
❖ 1. Ficheros
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 52 / 65

 Índice multinivel
❖ Índice
• Utilizar ficheros dispersos como índices.
A. Desarrollo
❖ 0. Introducción
❖ 1. Ficheros
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 53 / 65

 Otras organizaciones/acceso
❖ Índice
Agrupación: uso de distintos tipos de registros en un mismo
A. Desarrollo
❖ 0. Introducción
fichero.
❖ 1. Ficheros
❖ 1.1. SGF • Relaciona la información (JOIN).
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
• Típico SGBD jerárquicos.
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 54 / 65

 4.2. Organización bloques lógicos
❖ Índice

A. Desarrollo
❖ 0. Introducción
❖ 1. Ficheros
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias • Responsabilidad S.O.

D. Mapa Conceptual • Relación registros lógico ⇔ bloque lógico.
• Métodos de acceso.

Franma Informática: tema 13 – 55 / 65

 4.2.1. Org. extendida vs bloqueada
❖ Índice
Def. factor de bloque: número de registros lógicos que
A. Desarrollo
❖ 0. Introducción
contiene un bloque lógico.
❖ 1. Ficheros
❖ 1.1. SGF Relación reg. lógico ⇔ bloque lógico. Tipos:
❖ 1.2. Fich. en SGBD
❖ 2. Tipos • Organización extendida.
❖ 3. Características
❖ 3.1. Longitud reg. • Organización bloqueada.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 56 / 65

 4.2.2. Métodos de acceso
❖ Índice
• El S.O. utiliza mismos tipos que los ficheros:
A. Desarrollo
❖ 0. Introducción - Secuencial.
❖ 1. Ficheros
❖ 1.1. SGF - Directo.
❖ 1.2. Fich. en SGBD - Indexado.
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 57 / 65

 Otras cosas interesantes
❖ Índice
• Estructura directorios.
A. Desarrollo
❖ 0. Introducción
• Gestión espacio libre.
❖ 1. Ficheros • Ram-drive.
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD • Jerarquia almacenamiento: mejora caché.
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 58 / 65

 5. Conclusión
❖ Índice
• Los datos son fundamentales.
A. Desarrollo
❖ 0. Introducción
• La persistencia de datos es primordial.
❖ 1. Ficheros • Mecanismo último de persistencia: ficheros.
❖ 1.1. SGF
❖ 1.2. Fich. en SGBD • Los SGBD utilizan internamente ficheros.
❖ 2. Tipos
❖ 3. Características
❖ 3.1. Longitud reg.
❖ 3.2. F. según uso
❖ 4. Organizaciones
❖ 4.1. Org. interna
registros
❖ 4.2. Org. bloques
lógicos
❖ 5. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 13 – 59 / 65

❖ Índice

A. Desarrollo
B. Aplicación
Didáctica
❖ 6. Aplicación
didáctica

C. Referencias

D. Mapa Conceptual

B. Aplicación Didáctica

Franma Informática: tema 13 – 60 / 65

 7. Aplicación didáctica en el aula
❖ Índice
Los aspectos fundamentales de gestión de la información se
A. Desarrollo
B. Aplicación
desarrollan, junto a aspectos de bases de datos y programación,
Didáctica
❖ 6. Aplicación
en:
didáctica

C. Referencias
• Base de Datos (1º DAW y DAM).
D. Mapa Conceptual • Gestión de Base de Datos (1º ASIR).
• Programación (1º DAW y DAM).

Franma Informática: tema 13 – 61 / 65

❖ Índice

A. Desarrollo
B. Aplicación
Didáctica

C. Referencias
❖ 7. Bibliografía

D. Mapa Conceptual

C. Referencias

Franma Informática: tema 13 – 62 / 65

 7. Bibliografía
❖ Índice
• Ramez A. Elmasri y Shamkant B. Navather. Fundamentos
A. Desarrollo
B. Aplicación
de Sistemas de Bases de Datos, 3ª Ed. Adisson Wesley,
Didáctica 2002.
C. Referencias
❖ 7. Bibliografía
• W. Stallings. Sistemas Operativos, 2ª Ed. Prentice Hall,
D. Mapa Conceptual
1998.
• Enrique Quero. Sistemas Operativos y Lenguajes de
Programación. Paraninfo, 1999.
• A. Silberschatz et al. Fundamentos de Bases de Datos, 4ª
Ed. McGraw-Hill, 2002.
• Apuntes de Ficheros y Bases de Datos. Mercedes Marqués,
Universidad Jaime I. 2001.

Franma Informática: tema 13 – 63 / 65

❖ Índice

A. Desarrollo
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual
❖ Mapa conceptual

D. Mapa Conceptual

Franma Informática: tema 13 – 64 / 65

 Mapa conceptual

Franma Informática: tema 13 – 65 / 65