Definir:
Sistema de información (S.I.): Es un conjunto de movimientos que organizan la información importante de una entidad.
Sistema informático: Es la parte del sistema de información implementada mediante ordenadores y telecomunicaciones.
Dato: Es la representación de los conocimientos o información obtenidos tras observar la realidad.
Marco (frame): Es un elemento que permite dividir en varias áreas independientes el conocimiento, que pueden estar relacionadas.
Información: Es el resultado de observar la realidad.
Aplicación inyectiva: La aplicación es el atributo que está entre las entidades y los valores; la aplicación inyectiva es el tipo de aplicación cuando por cada imagen o valor hay 0 o 1 entidad.
Atributo identificador: Es una aplicación inyectiva.
Campo: Es la forma en la que se representa el valor.
Registro: Es la forma de representar una entidad.
Fichero: Es el conjunto de registros.
Dominio: Es el conjunto de valores de una imagen.
Time-stamping: Es el hecho de guardar el tiempo de la información.
Clave: Es el atributo o conjunto de atributos que permiten identificar un registro.
Valor nulo: Es el atributo que no se sabe, el que se deja en blanco porque no se sabe el valor.
Organización de un archivo: La manera en la que se distribuyen los datos en el almacenamiento.
Modo de acceso a un archivo: Son las diferentes maneras que hay para acceder a un archivo independientemente del sistema de organización.
Sinónimo: Son las claves que, una vez aplicada la función de hash, dan el mismo resultado.
Intruso: Cuando aplicamos la función de Hash Open Addressing y buscamos un subregistro para una dirección que no cabe en su bucket, cuando se inserta en otro bucket que no es el suyo, se le denomina intruso.
Citar y explicar las funciones de los S.I.
Distribución de los datos según unas reglas.
Compartición de la información entre varios.
Almacenamiento de la información.
Citar y explicar los tipos de tiempos de la información a representar.
Ocurrencia: El momento en el que se tiene constancia de la información.
Conocimiento: El momento en el que ya se conoce esa información.
Representación: El momento en el que se representa la información.
Citar y explicar los tipos de claves.
Primaria: Es la más importante y la que se elige.
Alternativa: La que no se elige.
Candidata: Todas las que pueden ser clave.
Explicar la diferencia entre registro lógico y registro físico.
Lógico: El número del cubo en el que se encuentra el registro en el archivo.
Físico: Donde realmente se encuentra el registro en el soporte donde se almacena (un registro físico contiene varios registros lógicos); el registro físico es la unidad de transferencia entre disco duro y RAM.
Citar y explicar los tipos de archivo según la función que realizan.
Permanentes: Registros constantes, que no varían.
Constantes: Archivos donde la información no varía.
De situación: Archivos maestros (reflejan el estado de una entidad, se actualizan periódicamente).
Históricos: Se obtienen una vez que los archivos anteriores dejan de utilizarse, se pueden utilizar para futuros estudios estadísticos.
Movimientos: Archivos donde se almacena temporalmente información para actualizar los archivos de situación.
Maniobras: Archivos temporales (que tienen una vida limitada), que se crean normalmente al ejecutar un programa y se borran al finalizar la ejecución.
Citar y explicar las operaciones elementales sobre archivos.
Open: Abrir el archivo creado para poder utilizarlo.
Read: Transferir la información del registro al área de datos del programa que solicita su lectura para poder leerlo.
Close: Actualizar la situación real del archivo y eliminar de memoria la tabla mantenida por el sistema para agilizar las operaciones de acceso al archivo.
Write: Grabar en el soporte de almacenamiento el contenido de un registro con los datos especificados del programa.
Citar y explicar las operaciones complejas sobre archivos.
Create: Crear la estructura del archivo.
Delete: Borrar un archivo del dispositivo por su falta de validez y para no desperdiciar almacenamiento.
Rename: Cambiarle el nombre a un archivo.
Copy: Duplicar la información de un archivo en otro, se consigue mediante un algoritmo que implica varias de las operaciones anteriores.
Edit: Modificar el contenido de un archivo, también utiliza varias de las operaciones anteriores.
Index: Dar a un archivo organización indexada, esto hará que el acceso a los registros se haga a través de un índice ordenado por una clave.
Citar los tipos de organización física de los archivos.
Secuencial: Los registros se almacenan uno detrás de otro sin dejar espacios libres y en el orden en el que se graban; para obtener los datos de un bloque hay que pasar sí o sí por los bloques anteriores.
Relativa: Es un conjunto de bloques contiguos de memoria con longitud fija; en estos bloques se pueden contener uno o varios registros; para acceder a estos archivos se tiene que conocer la posición del archivo (directa) o hacerlo en modo secuencial utilizando una variable (secuencial).
Indexada: Es la suplencia de los defectos de la organización secuencial y relativa; para acceder se crea un índice donde se buscará una clave primaria y con esta la dirección asignada del archivo.
Citar y explicar los modos de acceso a los archivos.
Secuencial: Los bloques que contienen la información se guardan de manera consecutiva en el soporte.
Directo: Los registros se leen y escriben directamente en la posición física del archivo.
Por índice: Es como un complemento de los dos anteriores; lo que se hace es crear un índice ordenado con las claves del archivo, haciendo que a la hora de acceder a los registros se tenga que buscar secuencialmente la clave del archivo en el índice.
Diferencia entre la dirección lógica de un registro (o de un cubo) y la dirección física.
Lógico: El número del cubo en el que se encuentra un registro en el archivo.
Físico: Donde realmente se encuentra el registro en el soporte donde se almacena.
La dirección lógica es una referencia utilizada para acceder a la dirección física. El usuario puede acceder a la dirección física de la unidad de memoria utilizando esta dirección lógica.
Clasificación de los métodos de acceso a ficheros relativos cuando la dirección no es calculable.
Si la dirección no es calculable, los métodos de acceso a los ficheros podrán ser:
– Físicamente: Mediante dictatomías (punto medio) o interpolación lineal (punto proporcional).
– Lógicamente: A saltos.
Explicar Open Addressing. Poner un ejemplo de inserción y consulta.
El Open Addressing permite guardar directamente todos los elementos en la tabla de Hash y surge de la función de excedentes. Cuando insertamos un registro, obtenemos su dirección con la función Hash; si esa dirección está libre, lo insertamos ahí; si no está disponible, se busca la primera dirección subsecuente y se inserta ahí.
Explicar Zona de excedentes. Poner un ejemplo de inserción y consulta.
Busca un registro libre en la cadena de buckets hasta que encuentre una clave o se acabe la cadena y de esta manera sabrá si la clave está o no.
En qué consiste la organización indexada.
La organización indexada es un método de organización donde se crea un archivo auxiliar del archivo principal, con dos atributos, que sirve para acceder más rápido al archivo y los ordena.
Citar y explicar los seis tipos de índices explicados en clase.
Multi-campo: Entrelazar los diferentes campos.
– Múltiples: tantos índices a la vez como tengamos.
– Total: una entrada de acceso por el registro que queramos.
Citar y explicar los seis tipos de funciones de hash explicados en clase.
– Direccionamiento directo: Cuando las claves tienen rangos de valores densos y cada valor tiene asociada una dirección en el archivo.
– Conversión binario-octal: Asignar a cada dígito un valor numérico que se corresponde con su orden alfabético.
– De restas sucesivas: Consiste en restar a la clave la suma de todos los huecos anteriores; se utiliza para claves numéricas consecutivas que contienen muchos huecos de valores conocidos.
– Direccionamiento por división: Dividir el valor del campo clave por un número fijo y el resto de la división se toma como dirección lógica del registro, sumándole 1 si quieres adaptarlo al rango de direcciones.
– Direccionamiento por el centro del cuadrado: Eliminar del número obtenido al elevar la clave al cuadrado, las cifras extremas.
– Direccionamiento por plegamiento: Los dígitos exteriores en ambos extremos se desplazan hacia dentro de modo que se trasladan y haciendo que queden dos números del orden de magnitud del número de direcciones.
En qué consiste la organización invertida.
La organización invertida es una variante de la organización indexada que consiste en crear 2 índices, el índice valor, que recoge todos los valores de los distintos campos clave con sus respectivos punteros, y el índice nombre, que son las claves por las que se desea acceder al índice de valor, de forma más breve.