T14: Utilización de ficheros según su

organización

Especialidad: Informática

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

Franma Informática: tema 14 – 1 / 37

 Í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 14 – 2 / 37

❖ Índice

A. Desarrollo
❖ 0. Introducción
❖ 1. Según organiz.
❖ 1.1. Org. interna
❖ 1.1. Org. interna
❖ 1.2. Op. ficheros
❖ 1.3. Sec. no orden.
❖ 1.4. Sec. ordenada
❖ 1.5. Sec.
encadenada
A. Desarrollo
❖ 1.6. Org. directa
❖ 1.7. Org. indirecta
❖ 1.8. Org. indexada
❖ 2. M. acceso
❖ 2.1. V/I secuencial
❖ 2.2. V/I indexado
❖ 2.3. V/I directa
❖ 3. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 14 – 3 / 37

 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 14 – 4 / 37
 1. Utilización según organización
❖ Índice
• Organización interna de los ficheros.
A. Desarrollo
❖ 0. Introducción
• Operaciones con ficheros.
❖ 1. Según organiz. • Ficheros secuencial no ordenado.
❖ 1.1. Org. interna
❖ 1.1. Org. interna • Organización secuencial ordenada.
❖ 1.2. Op. ficheros
• Organización secuencial encadenada.
❖ 1.3. Sec. no orden.
❖ 1.4. Sec. ordenada • Organización directa.
❖ 1.5. Sec.
encadenada • Organización indirecta.
❖ 1.6. Org. directa
❖ 1.7. Org. indirecta
• Organización indexada.
❖ 1.8. Org. indexada
❖ 2. M. acceso
❖ 2.1. V/I secuencial
❖ 2.2. V/I indexado
❖ 2.3. V/I directa
❖ 3. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 14 – 5 / 37

 1.1. Organización interna
❖ Índice
Fichero: un conjunto de registros.
A. Desarrollo
❖ 0. Introducción
Registro: un conjunto de campos.
❖ 1. Según organiz. Clave: campo o campos identificativos.
❖ 1.1. Org. interna
❖ 1.1. Org. interna
❖ 1.2. Op. ficheros
Existe un caso especial cuando registro = byte:
❖ 1.3. Sec. no orden.
❖ 1.4. Sec. ordenada
• Sin interpretar: fichero binarios.
❖ 1.5. Sec.
encadenada
• Interpretado como carácter: fichero texto.
❖ 1.6. Org. directa
❖ 1.7. Org. indirecta
❖ 1.8. Org. indexada
❖ 2. M. acceso
❖ 2.1. V/I secuencial
❖ 2.2. V/I indexado
❖ 2.3. V/I directa
❖ 3. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 14 – 6 / 37

 1.1. Organización interna
❖ Índice
Organizaciones típicas:
A. Desarrollo
❖ 0. Introducción • Secuencial (no ordenado).
❖ 1. Según organiz.
❖ 1.1. Org. interna • Secuencial ordenada.
❖ 1.1. Org. interna • Secuencial encadenada.
❖ 1.2. Op. ficheros
❖ 1.3. Sec. no orden. • Directa:
❖ 1.4. Sec. ordenada
❖ 1.5. Sec.
encadenada
- Directa.
❖ 1.6. Org. directa - Indirecta.
❖ 1.7. Org. indirecta
❖ 1.8. Org. indexada • Indexada:
❖ 2. M. acceso
❖ 2.1. V/I secuencial - Índice primario: índice sobre la clave.
❖ 2.2. V/I indexado
❖ 2.3. V/I directa - Índice de agrupación: índice sobre un campo no clave
❖ 3. Conclusión
ordenado.
B. Aplicación
Didáctica - Índice secundario: sobre un campo cualquiera.
C. Referencias
- Índice multinivel: índice sobre el índice.
D. Mapa Conceptual

Franma Informática: tema 14 – 7 / 37

 1.2. Operaciones con ficheros
❖ Índice
Operaciones con los registros de un fichero:
A. Desarrollo
❖ 0. Introducción • Localización (consulta).
❖ 1. Según organiz.
❖ 1.1. Org. interna • Extracción (consulta de varios reg. en orden).
❖ 1.1. Org. interna • Actualización:
❖ 1.2. Op. ficheros
❖ 1.3. Sec. no orden.
❖ 1.4. Sec. ordenada
- Inserción.
❖ 1.5. Sec.
encadenada
- Modificación.
❖ 1.6. Org. directa - Eliminación.
❖ 1.7. Org. indirecta
❖ 1.8. Org. indexada • Reorganización: ocupar espacios vacios.
❖ 2. M. acceso
❖ 2.1. V/I secuencial • Fusión de dos o más ficheros.
❖ 2.2. V/I indexado
❖ 2.3. V/I directa
❖ 3. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 14 – 8 / 37

 1.2. Operaciones con ficheros
❖ Índice
Parámetros:
A. Desarrollo
❖ 0. Introducción • Tamaño: en bytes.
❖ 1. Según organiz.
❖ 1.1. Org. interna Altas−Bajas
❖ 1.1. Org. interna
• Crecimiento = No inicial registros
× 100
❖ 1.2. Op. ficheros
Altas+Bajas
❖ 1.3. Sec. no orden.
❖ 1.4. Sec. ordenada
• Volatilidad = N o inicial registros
× 100
❖ 1.5. Sec.
encadenada N um.accesos
❖ 1.6. Org. directa • Actividad = N o inicial registros
× 100
❖ 1.7. Org. indirecta
❖ 1.8. Org. indexada
❖ 2. M. acceso
❖ 2.1. V/I secuencial
❖ 2.2. V/I indexado
❖ 2.3. V/I directa
❖ 3. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 14 – 9 / 37

 1.3. F. secuencial no ordenado
❖ Índice

A. Desarrollo
❖ 0. Introducción
❖ 1. Según organiz.
❖ 1.1. Org. interna
❖ 1.1. Org. interna
❖ 1.2. Op. ficheros
❖ 1.3. Sec. no orden.
❖ 1.4. Sec. ordenada
❖ 1.5. Sec. Localización: búsqueda lineal.
encadenada
❖ 1.6. Org. directa
Extracción (lectura en orden): ordenación (copia del
❖ 1.7. Org. indirecta fichero) por algún campo.
❖ 1.8. Org. indexada
❖ 2. M. acceso Inserción: al final o en hueco marcado.
❖ 2.1. V/I secuencial Eliminación: localización + (marcado o desplazamiento).
❖ 2.2. V/I indexado
❖ 2.3. V/I directa Modificación:
❖ 3. Conclusión
• Mismo tamaño: localización + reescritura.
B. Aplicación
Didáctica • Distinto tamaño: localización + eliminación + inserción.
C. Referencias

D. Mapa Conceptual
Reorganización: elimina huecos marcados.
Fusión: un fichero detrás de otro.
Franma Informática: tema 14 – 10 / 37
 1.4. Organizacion secuencial ordenada
❖ Índice

A. Desarrollo
❖ 0. Introducción
❖ 1. Según organiz.
❖ 1.1. Org. interna
❖ 1.1. Org. interna
❖ 1.2. Op. ficheros
❖ 1.3. Sec. no orden.
❖ 1.4. Sec. ordenada
❖ 1.5. Sec.
encadenada
Localización: búsqueda lineal o búsqueda dicotómica.
❖ 1.6. Org. directa Extracción: lectura del registro siguiente.
❖ 1.7. Org. indirecta
❖ 1.8. Org. indexada
Inserción: búsqueda + desplazamiento o fichero de
❖ 2. M. acceso desbordamiento.
❖ 2.1. V/I secuencial
❖ 2.2. V/I indexado Eliminación: localización + (marcado o desplazamiento).
❖ 2.3. V/I directa
Modificación:
❖ 3. Conclusión
B. Aplicación • Campo clave o de ordenación: eliminación + inserción.
Didáctica
• Otro campo (reg. = tamaño): localización + reescritura
C. Referencias

D. Mapa Conceptual
• Otro campo (reg. 6= tamaño): eliminación +
desplazamiento + inserción.
Franma Informática: tema 14 – 11 / 37
 1.4. Organizacion secuencial ordenada
❖ Índice
Reorganización: elimina huecos marcados.
A. Desarrollo
❖ 0. Introducción
Fusión: algoritmo de fusión.
❖ 1. Según organiz.
❖ 1.1. Org. interna LEER ( A )
❖ 1.1. Org. interna
❖ 1.2. Op. ficheros
LEER ( B )
❖ 1.3. Sec. no orden. MIENTRAS NO FIN ( A ) Y NO FIN ( B )
❖ 1.4. Sec. ordenada
❖ 1.5. Sec. SI k ( A ) < k ( B )
encadenada
❖ 1.6. Org. directa
ESCRIBIR A
❖ 1.7. Org. indirecta LEER ( A )
❖ 1.8. Org. indexada
❖ 2. M. acceso SI NO
❖ 2.1. V/I secuencial
❖ 2.2. V/I indexado
ESCRIBIR B
❖ 2.3. V/I directa LEER ( B )
❖ 3. Conclusión
B. Aplicación
FIN SI
Didáctica FIN MIENTRAS
C. Referencias
COPIAR RESTO ( A ) o RESTO ( B )
D. Mapa Conceptual

Franma Informática: tema 14 – 12 / 37

 1.5. Org. secuencial encadenada
❖ Índice

A. Desarrollo
❖ 0. Introducción
❖ 1. Según organiz.
❖ 1.1. Org. interna
❖ 1.1. Org. interna
❖ 1.2. Op. ficheros
❖ 1.3. Sec. no orden.
❖ 1.4. Sec. ordenada
❖ 1.5. Sec.
encadenada
❖ 1.6. Org. directa
❖ 1.7. Org. indirecta
❖ 1.8. Org. indexada Localización: búsqueda secuencial (siguiendo la lista).
❖ 2. M. acceso
❖ 2.1. V/I secuencial Extracción (lectura en orden): recorrido de la lista.
❖ 2.2. V/I indexado Inserción:
❖ 2.3. V/I directa
❖ 3. Conclusión • Al final + reestructuración de punteros.
B. Aplicación
Didáctica
• Primer hueco marcado + reestructuración de punteros.
C. Referencias • Primer hueco enlazado (gestión de espacio libre) +
D. Mapa Conceptual reestructuración de punteros.

Franma Informática: tema 14 – 13 / 37

 1.5. Org. secuencial encadenada
❖ Índice
Eliminación:
A. Desarrollo
❖ 0. Introducción
• Localización + marcado + reestructuración de punteros.
❖ 1. Según organiz. • Gestión de espacio libre: dos listas (datos y huecos).
❖ 1.1. Org. interna
❖ 1.1. Org. interna Modificación: localización + reescritura.
❖ 1.2. Op. ficheros
❖ 1.3. Sec. no orden. Reorganización: lectura en orden ⇒ secuencial ordenado (y
❖ 1.4. Sec. ordenada
❖ 1.5. Sec.
eliminación huecos).
encadenada
❖ 1.6. Org. directa
Fusión: algoritmo de fusión.
❖ 1.7. Org. indirecta
❖ 1.8. Org. indexada
❖ 2. M. acceso
❖ 2.1. V/I secuencial
❖ 2.2. V/I indexado
❖ 2.3. V/I directa
❖ 3. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 14 – 14 / 37

 1.6. Organización directa
❖ Índice

A. Desarrollo
❖ 0. Introducción
❖ 1. Según organiz.
❖ 1.1. Org. interna
❖ 1.1. Org. interna
❖ 1.2. Op. ficheros
❖ 1.3. Sec. no orden.
❖ 1.4. Sec. ordenada
❖ 1.5. Sec.
encadenada
❖ 1.6. Org. directa
❖ 1.7. Org. indirecta Localización:
❖ 1.8. Org. indexada
❖ 2. M. acceso • Sin colisiones: directa, h(k).
❖ 2.1. V/I secuencial
❖ 2.2. V/I indexado • Con colisión: h(k) + búsqueda secuencial.
❖ 2.3. V/I directa
❖ 3. Conclusión Extracción (lectura en orden): ordenación (copia del
B. Aplicación
Didáctica
fichero) por algún campo.
C. Referencias

D. Mapa Conceptual

Franma Informática: tema 14 – 15 / 37

 1.6. Organización directa

Inserción:
• Sin colisión: localización + inserción directa.
• Con colisión: depende algoritmo de resolución de colisiones:
- Direccionamiento abierto.
- Encadenamiento.
- Dispersión múltiple.

Eliminación:
• Sin colisiones: localización + marcado.
• Con colisión: localización + (marcado o reestructuración del bloque).
Modificación: localización + reinserción misma posición.
Reorganización:
• Sin colisiones: no tiene sentido.
• Con colisión: igual que en org. secuencial (bloque a bloque).
Fusión: insertar fich1 en fich2.
Franma Informática: tema 14 – 16 / 37
 1.7. Organización indirecta
❖ Índice
Se incluye en el punto 1.6. Organización directa.
A. Desarrollo
❖ 0. Introducción
❖ 1. Según organiz.
❖ 1.1. Org. interna
❖ 1.1. Org. interna
❖ 1.2. Op. ficheros
❖ 1.3. Sec. no orden.
❖ 1.4. Sec. ordenada
❖ 1.5. Sec.
encadenada
❖ 1.6. Org. directa
❖ 1.7. Org. indirecta
❖ 1.8. Org. indexada
❖ 2. M. acceso
❖ 2.1. V/I secuencial
❖ 2.2. V/I indexado
❖ 2.3. V/I directa
❖ 3. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 14 – 17 / 37

 1.8. Organización indexada
❖ Índice
• Índice primario.
A. Desarrollo
❖ 0. Introducción • Índice de agrupación.
❖ 1. Según organiz.
❖ 1.1. Org. interna
• Índice secundario.
❖ 1.1. Org. interna • Índice multinivel.
❖ 1.2. Op. ficheros
❖ 1.3. Sec. no orden.
❖ 1.4. Sec. ordenada
❖ 1.5. Sec.
encadenada
❖ 1.6. Org. directa
❖ 1.7. Org. indirecta
❖ 1.8. Org. indexada
❖ 2. M. acceso
❖ 2.1. V/I secuencial
❖ 2.2. V/I indexado
❖ 2.3. V/I directa
❖ 3. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 14 – 18 / 37

 1.8.1. Índice primario
❖ Índice

A. Desarrollo Registro de índice primario:

❖ 0. Introducción
❖ 1. Según organiz.
❖ 1.1. Org. interna
❖ 1.1. Org. interna
❖ 1.2. Op. ficheros
❖ 1.3. Sec. no orden.
❖ 1.4. Sec. ordenada
❖ 1.5. Sec.
encadenada
❖ 1.6. Org. directa
❖ 1.7. Org. indirecta
❖ 1.8. Org. indexada
❖ 2. M. acceso
❖ 2.1. V/I secuencial
❖ 2.2. V/I indexado
❖ 2.3. V/I directa
❖ 3. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 14 – 19 / 37

 1.8.1. Índice primario
❖ Índice
Localización: búsqueda secuencial ordenada (índice) +
A. Desarrollo
❖ 0. Introducción
búsqueda secuencial (datos).
❖ 1. Según organiz. Extracción: búsqueda + lectura secuencial.
❖ 1.1. Org. interna
❖ 1.1. Org. interna Inserción: inserción secuencial ordenado (datos) + [inserción
❖ 1.2. Op. ficheros
❖ 1.3. Sec. no orden.
índice].
❖ 1.4. Sec. ordenada Eliminación: búsqueda + marcado + [eliminación índice].
❖ 1.5. Sec.
encadenada Modificación: localización + lectura + sobreescritura.
❖ 1.6. Org. directa
❖ 1.7. Org. indirecta
Reorganización: volver a crear el índice.
❖ 1.8. Org. indexada Fusión: insertar fich1 en fich2.
❖ 2. M. acceso
❖ 2.1. V/I secuencial
❖ 2.2. V/I indexado
❖ 2.3. V/I directa
❖ 3. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 14 – 20 / 37

 1.8.2. Índice de agrupación
❖ Índice
Reg. de índice de agrupación:
A. Desarrollo
❖ 0. Introducción
❖ 1. Según organiz.
❖ 1.1. Org. interna
❖ 1.1. Org. interna
❖ 1.2. Op. ficheros
❖ 1.3. Sec. no orden.
❖ 1.4. Sec. ordenada
❖ 1.5. Sec.
encadenada
❖ 1.6. Org. directa
❖ 1.7. Org. indirecta
❖ 1.8. Org. indexada
❖ 2. M. acceso
❖ 2.1. V/I secuencial
❖ 2.2. V/I indexado
❖ 2.3. V/I directa
❖ 3. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 14 – 21 / 37

 1.8.2. Índice de agrupación
❖ Índice
Localización: búsqueda binaria (índice) + busqueda secuecial
A. Desarrollo
❖ 0. Introducción
(datos).
❖ 1. Según organiz. Extracción: lectura secuencial.
❖ 1.1. Org. interna
❖ 1.1. Org. interna Inserción: inserción secuencial ordenada (datos) + [inserción
❖ 1.2. Op. ficheros
❖ 1.3. Sec. no orden.
índice].
❖ 1.4. Sec. ordenada Eliminación: localización + marcado + [eliminación índice].
❖ 1.5. Sec.
encadenada Modificación: localización + lectura + sobreescritura.
❖ 1.6. Org. directa
❖ 1.7. Org. indirecta
Reorganización: volver a crear el índice.
❖ 1.8. Org. indexada Fusión: insertar fich1 en fich2.
❖ 2. M. acceso
❖ 2.1. V/I secuencial
❖ 2.2. V/I indexado
❖ 2.3. V/I directa
❖ 3. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 14 – 22 / 37

 1.8.3. Índice secundario
❖ Índice
Reg. de índice secundario:
A. Desarrollo
❖ 0. Introducción
❖ 1. Según organiz.
❖ 1.1. Org. interna
❖ 1.1. Org. interna
❖ 1.2. Op. ficheros
❖ 1.3. Sec. no orden.
❖ 1.4. Sec. ordenada
❖ 1.5. Sec.
encadenada
❖ 1.6. Org. directa
❖ 1.7. Org. indirecta
❖ 1.8. Org. indexada
❖ 2. M. acceso
❖ 2.1. V/I secuencial
❖ 2.2. V/I indexado
❖ 2.3. V/I directa
❖ 3. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 14 – 23 / 37

 1.8.3. Índice secundario
❖ Índice
Localización: búsqueda binaria índice + acceso dato
A. Desarrollo
❖ 0. Introducción
Extracción: letura secuencial índice + acceso dato
❖ 1. Según organiz. Inserción: inserción ordenada (datos) + inserción final
❖ 1.1. Org. interna
❖ 1.1. Org. interna (índice)
❖ 1.2. Op. ficheros
Eliminación: eliminación dato + eliminación índice.
❖ 1.3. Sec. no orden.
❖ 1.4. Sec. ordenada Modificación: localización + lectura + sobreescritura.
❖ 1.5. Sec.
encadenada Reorganización: volver a crear el índice.
❖ 1.6. Org. directa
❖ 1.7. Org. indirecta
Fusión: insertar fich1 en fich2.
❖ 1.8. Org. indexada
❖ 2. M. acceso
❖ 2.1. V/I secuencial
❖ 2.2. V/I indexado
❖ 2.3. V/I directa
❖ 3. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 14 – 24 / 37

 1.8.4. Índice multinivel
❖ Índice

A. Desarrollo
❖ 0. Introducción
❖ 1. Según organiz.
❖ 1.1. Org. interna
❖ 1.1. Org. interna
❖ 1.2. Op. ficheros
❖ 1.3. Sec. no orden.
❖ 1.4. Sec. ordenada
❖ 1.5. Sec.
encadenada
❖ 1.6. Org. directa
❖ 1.7. Org. indirecta
❖ 1.8. Org. indexada
❖ 2. M. acceso
❖ 2.1. V/I secuencial
❖ 2.2. V/I indexado
❖ 2.3. V/I directa
❖ 3. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 14 – 25 / 37

 1.8.4. Índice multinivel
❖ Índice
Localización: búsqueda binaria por nivel + búsqueda
A. Desarrollo
❖ 0. Introducción
secuencial (datos).
❖ 1. Según organiz. Extracción: búsqueda + lectura secuencial.
❖ 1.1. Org. interna
❖ 1.1. Org. interna Inserción: depende implementación del árbol.
❖ 1.2. Op. ficheros
Eliminación: eliminación (datos) + restructuración índices
❖ 1.3. Sec. no orden.
❖ 1.4. Sec. ordenada (depende implementación).
❖ 1.5. Sec.
encadenada Modificación: localización + lectura + sobreescritura.
❖ 1.6. Org. directa
❖ 1.7. Org. indirecta
Reorganización: volver a crear el índice.
❖ 1.8. Org. indexada Fusión: insertar fich1 en fich2.
❖ 2. M. acceso
❖ 2.1. V/I secuencial
❖ 2.2. V/I indexado
❖ 2.3. V/I directa
❖ 3. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 14 – 26 / 37

 2. Métodos de acceso
❖ Índice
• Secuencial.
A. Desarrollo
❖ 0. Introducción
• Indexado.
❖ 1. Según organiz. • Directo.
❖ 1.1. Org. interna
❖ 1.1. Org. interna
❖ 1.2. Op. ficheros
❖ 1.3. Sec. no orden.
❖ 1.4. Sec. ordenada
❖ 1.5. Sec.
encadenada
❖ 1.6. Org. directa
❖ 1.7. Org. indirecta
❖ 1.8. Org. indexada
❖ 2. M. acceso
❖ 2.1. V/I secuencial
❖ 2.2. V/I indexado
❖ 2.3. V/I directa
❖ 3. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 14 – 27 / 37

 2.1. Ventajas/inconvenientes secuencial
❖ Índice
Ventajas:
A. Desarrollo
❖ 0. Introducción • Aprovecha al máximo el soporte (no hay huecos). La
❖ 1. Según organiz.
❖ 1.1. Org. interna eliminación lógica ímpide esta ventaja.
❖ 1.1. Org. interna • Rápido acceso al registro siguiente.
❖ 1.2. Op. ficheros
❖ 1.3. Sec. no orden. • Para cualquier tipo de registros: longitud fija, variable o
❖ 1.4. Sec. ordenada
❖ 1.5. Sec.
indefinida.
encadenada
❖ 1.6. Org. directa
• Para cualquier tipo de soporte: secuencial o direccionable.
❖ 1.7. Org. indirecta • Implementado en la gran mayoría de lenguajes.
❖ 1.8. Org. indexada
❖ 2. M. acceso
❖ 2.1. V/I secuencial Inconvenientes:
❖ 2.2. V/I indexado
❖ 2.3. V/I directa • Para llegar a un registro hay que leer los anteriores.
❖ 3. Conclusión
B. Aplicación • Inserción en medio: muy costosa.
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 14 – 28 / 37

 2.2. Ventajas/Inconvenientes indexado
❖ Índice
Ventajas:
A. Desarrollo
❖ 0. Introducción • Permite el acceso secuencial.
❖ 1. Según organiz.
❖ 1.1. Org. interna • Emula el acceso directo a los registros.
❖ 1.1. Org. interna • Se pueden actualizar los registros en el mismo fichero.
❖ 1.2. Op. ficheros
❖ 1.3. Sec. no orden.
❖ 1.4. Sec. ordenada
Inconvenientes:
❖ 1.5. Sec.
encadenada • Ocupa mas espacio en disco.
❖ 1.6. Org. directa
❖ 1.7. Org. indirecta
• A mayor inserciones: mayor tiempo medio de acceso.
❖ 1.8. Org. indexada Requiere una reorganización periódica.
❖ 2. M. acceso
❖ 2.1. V/I secuencial • Solo con soportes direccionables.
❖ 2.2. V/I indexado
• Mayor inversión económica: complejidad algoritmos +
❖ 2.3. V/I directa
❖ 3. Conclusión hardware sofisticado.
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 14 – 29 / 37

 2.3. Ventajas/Inconvenientes directa
❖ Índice
Ventajas:
A. Desarrollo
❖ 0. Introducción • Acceso más rápida posible a un registro.
❖ 1. Según organiz.
❖ 1.1. Org. interna • Actualización de los registros en el mismo fichero.
❖ 1.1. Org. interna • Permite procesos de actualización en tiempo real.
❖ 1.2. Op. ficheros
❖ 1.3. Sec. no orden.
❖ 1.4. Sec. ordenada
Inconvenientes:
❖ 1.5. Sec.
encadenada • Cálculo de dirección: programador (componente humano).
❖ 1.6. Org. directa
❖ 1.7. Org. indirecta
• Si rango de claves > registros insertados: mucho espacio
❖ 1.8. Org. indexada desaprovechado.
❖ 2. M. acceso
❖ 2.1. V/I secuencial • No permite el acceso secuencial por un campo distinto al
❖ 2.2. V/I indexado
grabado.
❖ 2.3. V/I directa
❖ 3. Conclusión • Sólo se puede utilizar un campo clave para acceder a los
B. Aplicación
Didáctica
registros.
C. Referencias

D. Mapa Conceptual

Franma Informática: tema 14 – 30 / 37

 3. Conclusión
❖ Índice
• Los datos son fundamentales.
A. Desarrollo
❖ 0. Introducción
• La persistencia de datos es primordial.
❖ 1. Según organiz. • Mecanismo último de persistencia: ficheros.
❖ 1.1. Org. interna
❖ 1.1. Org. interna • La elección de una organización adecuada tiene un impacto:
❖ 1.2. Op. ficheros
rendimiento y el coste.
❖ 1.3. Sec. no orden.
❖ 1.4. Sec. ordenada
❖ 1.5. Sec.
encadenada
❖ 1.6. Org. directa
❖ 1.7. Org. indirecta
❖ 1.8. Org. indexada
❖ 2. M. acceso
❖ 2.1. V/I secuencial
❖ 2.2. V/I indexado
❖ 2.3. V/I directa
❖ 3. Conclusión
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual

Franma Informática: tema 14 – 31 / 37

❖ Índice

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

C. Referencias

D. Mapa Conceptual

B. Aplicación Didáctica

Franma Informática: tema 14 – 32 / 37

 5. Aplicación didáctica
❖ Í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
❖ 4. 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 14 – 33 / 37

❖ Índice

A. Desarrollo
B. Aplicación
Didáctica

C. Referencias
❖ 5. Bibliografía

D. Mapa Conceptual

C. Referencias

Franma Informática: tema 14 – 34 / 37

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

Franma Informática: tema 14 – 35 / 37

❖ Índice

A. Desarrollo
B. Aplicación
Didáctica

C. Referencias

D. Mapa Conceptual
❖ 7. Mapa conceptual

D. Mapa Conceptual

Franma Informática: tema 14 – 36 / 37

 7. Mapa conceptual

Franma Informática: tema 14 – 37 / 37