Saltar navegación

Activa JavaScript para disfrutar de los vídeos de la Mediateca.

Ficheros 2 - Contenido educativo

Ajuste de pantalla

El ajuste de pantalla se aprecia al ver el vídeo en pantalla completa. Elige la presentación que más te guste:

Subido el 29 de septiembre de 2025 por Francisco J. G.

253 visualizaciones

Segunda parte explicación ficheros en módulo GBD de ASIR

Más información Transcripción

Descargar la transcripción

El bloque se recorrería de manera secundaria hasta lograr el que nosotros deseamos buscar. 00:00:00
En el sentido de registros, registros nuevos se almacenan en el área de Overflow. 00:00:11
Se enlazan con el bloque correspondiente del área primaria. 00:00:15
Ventaja, no es necesario reordenar inmediatamente. 00:00:18
Y el inconveniente es que vamos a tener demasiados registros en Overflow que pueden degradar el rendimiento. 00:00:21
El problema es que, como el borrado va a seguir siendo lógico, vamos a tener huecos y luego la propia desorganización de un exceso de registros en el overflow. Entonces, ¿eso qué va a requerir? Va a requerir una reorganización periódica. Habrá que reubicar registros de overflow en la hora primaria, compactar huecos y reconstruir el índice. 00:00:26
Aquí tenemos un ejemplo de secuencial indexada en el que vamos ahora, si veis, tenemos la tabla de índices con las parejas en el que tenemos a la izquierda el campo clave límite superior 00:00:47
y a la derecha tenemos su dirección de acceso al bloque asociada. En el área primaria, que sería esta de aquí, tendríamos dos campos, que sería la clave, el dato y luego aquí nos aparecen las direcciones físicas que tiene asociada. 00:00:59
A continuación, el tercer bloque sería el del overflow. Imaginemos que queremos buscar la clave 204, entonces lo primero que buscaríamos es en la tabla de índices encontrar la clave que sea mayor o igual que la clave a buscar, como esa sería la 205, y llegamos hasta la 205. 00:01:12
205 tiene asociado una dirección de bloque que sería la 6, que nos llevaría a la posición 6, que se corresponde con la clave 198, con un dato que tiene contenido que sería la g. 00:01:34
Entonces, una vez que ya entramos desde la tabla de índices, entramos en el área primaria del fichero, aquí el recorrido sería secuencial. 00:01:48
Entonces, pasaríamos al siguiente registro. Y el siguiente registro, a la casualidad, es el que buscábamos y que sería el 204. Ahí habríamos encontrado la clave a buscar. 00:01:58
Por tanto, hemos visto la secuencial encadenada, hemos visto la secuencial indexada y ahora vamos a ver la secuencial indexada encadenada. ¿Qué va a aprovechar? Esto va a aprovechar tanto la secuencial encadenada, los punteros, como la indexada, el índice. 00:02:09
Ahora vamos a tener los dos elementos, índices y punteros. 00:02:26
Esto va a generar una gran rapidez, pero también va a ser mayor el espacio ocupado. 00:02:30
¿Cómo va a ser la estructura? 00:02:37
Pues está basada en una organización indexada. 00:02:38
Vamos a tener ahora en el área primaria añadido un campo más, que sería el puntero. 00:02:41
Tendremos también la zona primaria y la zona de overflow. 00:02:46
La ventaja frente a la indexada es que es más eficiente en búsquedas en el overflow 00:02:48
y mantiene el orden lógico de los registros. 00:02:53
¿Cómo será la inserción? 00:02:58
La inserción siempre será en la zona de overflow. Los registros se enlazan mediante punteros y mantienen el orden lógico. La eliminación no es física y será igual que en las anteriores. Se marcarán los registros como eliminados, o sea que sería un borrado lógico. No físico. 00:02:59
en cuanto a la necesidad de regularización 00:03:17
hay un problema, el overflow pues crece 00:03:20
con inserciones y eliminaciones lógicas 00:03:22
y eso te va a conllevar 00:03:24
que se comporte como un fichero secuencial 00:03:25
y va a ser bastante más lento 00:03:29
entonces, ¿cómo 00:03:31
solucionamos esto? se soluciona pues 00:03:32
compactando y limpiando, o sea, haciendo una 00:03:34
reorganización frecuente 00:03:36
en cuanto al acceso a un registro 00:03:37
¿cómo se va a realizar? el primer paso será 00:03:40
buscar en el área de índices 00:03:42
como ocurría en la secuencial indexada 00:03:44
Una vez que buscabas en la área de índice, obtenías por la primera dirección del bloque y nos llevaba a la zona primaria o área primaria donde entrábamos a través de esa dirección de bloque y a partir de esa dirección de bloque ya no lo recorremos de manera secuencial como en la secuencial indexada, sino que lo vamos a recorrer a través de punteros. 00:03:47
Si no se encuentra, pues se sigue el puntero al bloque del overflow, se recorren los registros ahora sí secuencialmente dentro del overflow, y si tampoco están en el overflow, pues se termina la búsqueda. 00:04:09
Hay que decir que para leer todo el fichero, el último registro de cada bloque de overflow apunta al primer registro del siguiente bloque. 00:04:23
Se repite hasta llegar al final. 00:04:30
Eso que permite recorrer el fichero completo en orden lógico. 00:04:33
Entonces, ventajas de la indexada encadenada serían rápidas búsquedas gracias al índice y punteros que mantienen un orden lógico incluso con overflow. 00:04:35
Pero tiene la ventaja de que hay un mayor uso de espacio, tenemos dos elementos más, los índices y los punteros, y la necesidad de una reorganización frecuente. 00:04:46
aquí tenemos un ejemplo de ahora de la secuencial indexada encadenada 00:04:56
y tenemos primero la tabla de índices a la izquierda 00:05:01
en el que tenemos con sus pares clave límite superior y dirección de acceso a bloque asociado 00:05:04
luego tenemos la área primaria en el que ahora tenemos tres campos 00:05:09
incluimos un nuevo elemento que sería el puntero, si os acordáis, con respecto al anterior 00:05:13
y la dirección asociada 00:05:18
y aquí tendríamos el área de overflow 00:05:20
Pero imaginemos que queremos buscar la clave 205. 00:05:21
Entonces, para encontrar la clave 205, primero iríamos a la tabla de índices, como habíamos hecho anteriormente. 00:05:33
En la tabla de índices buscaríamos la clave y metro superior mayor o igual que la clave a buscar 00:05:39
y encontraríamos que sería la 205. 00:05:46
Este tiene asociado la dirección de memoria 6. Esto nos llevaría a la área primaria, a la dirección de memoria 6, que correspondería con la clave científicamente hecha y el dato G. 00:05:49
Este tiene asociado, ahora ya no lo realizará la siguiente búsqueda de manera secuencial, como sucedía con la secuencial indexada, sino que ahora la secuencial indexada encadenada lo que hará es que recorrerá, hará caso a otro elemento, al tercer campo que tiene, que sería el continuo. 00:06:00
que apunta de manera encadenada a la siguiente dirección de memoria, que sería la 7. 00:06:16
Se nos lleva a la 7 y esta 7 contiene el 204 como clave y el H como dato. 00:06:21
Su puntero asociado es el 8, la 10 en 8, que nos llevaría a la 10 en 8 00:06:29
y nos daría, por último, la clave que queríamos buscar. 00:06:32
Pasamos a la organización relativa directa. 00:06:45
Ahora la relativa directa no tiene que ver nada con una estructura secuencial, sino que ahora está basado en la independencia entre el orden de alta de registros y su posición de memoria. 00:06:47
El almacenamiento físico se va a realizar a través de una clave numérica y esa clave numérica va a determinar la posición exacta donde va a estar el almacenamiento. 00:06:57
La clave nos dice exactamente qué dirección de memoria. Tenemos que ahora la secuencia lógica y la física son la misma. 00:07:05
Las claves van a ser numéricas y enteras, cada posición física corresponde con la clave, van a ser iguales 00:07:14
y no se puede grabar un registro con clave superior al límite máximo del fichero 00:07:21
En cuanto al acceso, el acceso va a ser un acceso directo mediante clave 00:07:25
Esa clave va a generar una búsqueda inmediata 00:07:32
El acceso secuencial recorriendo desde la primera dirección 00:07:35
Muy rápido para tratamiento individual de registros 00:07:39
y se va a poder realizar todas las operaciones que habíamos visto anteriormente, tanto de modificación, inserción, consulta y de eliminación. 00:07:42
Ventajas de la organización relativa directa. El acceso no necesita de algoritmo de transformación, el acceso directo. 00:07:50
La escritura y lectura van a ser simultáneas y va a ser muy rápido, pero para búsquedas individuales, no para búsquedas en bloque, 00:07:57
que como eran tan buenos los anteriores organizaciones como eran los 32 tipos de organizaciones secuenciales. 00:08:02
Inconvenientes. En acceso secuencial hay que recorrer todas las posiciones, incluso las vacías. 00:08:16
Muchos huecos en memoria, si las claves no son contiguas, y el bajo aprovechamiento del soporte de almacenamiento. 00:08:20
Aquí tenemos un ejemplo de este modelo en el que coincide directamente la clave con la dirección de memoria. 00:08:26
La dirección de memoria 2 coincide con la clave y la dirección de memoria 4 coincide con la clave 4. 00:08:36
En cuanto a la organización relativa aleatoria, sería la siguiente en la que tendríamos que ahora la organización se realiza 00:08:44
y está basada en una serie de claves alfanuméricas o numéricas. 00:08:52
Y van a necesitar un algoritmo de transformación o hashing. 00:08:56
Para obtener una determinada posición de almacenamiento necesitamos realizar una determinada transformación a través de una función. 00:08:59
Esa función va a ser un algoritmo de transformación o hashing. 00:09:15
Ahora, por tanto, la secuencia lógica y la física no eran como en la directa, ahora son diferentes. 00:09:19
Las direcciones lógicas, que son las claves, no van a coincidir con las físicas. No se pueden mencionar claves que excedan los límites máximos del fichero. 00:09:28
Y hay que decir que los algoritmos de transformación tienen una clave alfónoma, puede ser una clave alfanumérica o una clave numérica. 00:09:36
La clave numérica se transforma a un rango válido y la clave alfanumérica se convierte a un valor entero positivo. 00:09:44
El algoritmo de transformación debe cumplir una serie de premisas para que esta organización relativa aleatoria sea factible. 00:09:51
Una, pues que sea fácil de aplicar, o sea, que la relación entre clave lógica y dirección física sea directa. 00:10:07
Generar un mínimo de huecos posibles, producir el menor número de colisiones. 00:10:14
La colisión es cuando tenemos que haya dos claves distintas que van a apuntar a una misma dirección. 00:10:18
Eso se llama sinónimos y va a producir que necesitamos una serie de procedimientos especiales para poder solucionar dichas colisiones. 00:10:23
Por tanto, la organización relativa aleatoria, pues ahora el acceso es inmediato a registros mediante una clave. 00:10:34
No necesita ordenar el fichero, las lecturas, como he dicho anteriormente, eran simultáneas. 00:10:41
Es muy rápido, pero para consultas de deudores, no consultar el bloque y permite también un acceso secuencial. 00:10:45
Inconvenientes, consultas globales, sobre todo el fichero, pues claro, lógicamente van a ser lentas, no se ha creado esta organización para eso, va a haber cantidad de huecos o espacios y requiere diseñar buenos algoritmos de transformación de claves y de manejo de colisiones, de las dos cosas. 00:10:51
Aquí tenemos una organización relativa directa en la que la función de hashing va a ser multiplicar la clave por 2. 00:11:07
Aquí la tenemos, entonces para poder obtener la dirección de memoria necesitamos multiplicar a través de una función de transformación la clave por 2, es una función de hashing muy sencilla y nos daría la dirección de memoria que es 100. 00:11:19
En el caso de la 51 aplicaría la misma función y nos daría la dirección de movilidad 102. 00:11:33
Idioma/s:
es
Materias:
Informática
Niveles educativos:
▼ Mostrar / ocultar niveles
  • Formación Profesional
    • Ciclo formativo de grado superior
      • Primer Curso
      • Segundo Curso
Autor/es:
Francisco José González Constanza
Subido por:
Francisco J. G.
Licencia:
Todos los derechos reservados
Visualizaciones:
253
Fecha:
29 de septiembre de 2025 - 12:04
Visibilidad:
Público
Centro:
IES CIFP a Distancia Ignacio Ellacuría
Duración:
11′ 50″
Relación de aspecto:
1.78:1
Resolución:
1920x1080 píxeles
Tamaño:
57.11 MBytes

Del mismo autor…

Ver más del mismo autor

EducaMadrid, Plataforma Educativa de la Comunidad de Madrid

Plataforma Educativa EducaMadrid