Definiciones y operaciones de archivos en Informática
Enviado por Chuletator online y clasificado en Informática y Telecomunicaciones
Escrito el en 
español con un tamaño de 17,88 KB
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 esta 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 conjuntos 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 que 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 en registro el archivo.
- Fisico: Donde realmente se encuentra el registro en el soporte donde se almacena(un registro fisico contiene varios registros logicos); el registro fisico 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 varian.
- Constantes: Archivos donde la información no varia.
- De situacion: Archivos maestros (refleja el estado de una entidad, se actualizan periodicamente).
- Historicos: Se obtienen una vez que los archivos anteriores dejan de utilizarse, se pueden utilizar para futuros estudios estadisticos.
- Movimientos: Archivos donde se almacena temporalmente información para actualizar los archivos de situacion.
- Maniobras: archivos temporales(que tienen una vida limitada), que se crean normalmente al ejecutar un programa y se borran al finalizar la ejecucion.
Citar y explicar las operaciones elementales sobre archivos.
- Open: abrir el archivo creado para poder utilizarlo.
- Read: transferir la info del registro al area de datos del programa que solicita su lectura para poder leerlo.
- Close: actualizar la situacion real del archivo y elimina 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 informacion de un archivo en otro, se consigue mediante un algoritmo que implica varias de las operaciones anteriores.
- Edit: Modificar el contenido de un archivo, tambien utiliza varios de las operaciones anteriores.
- Index: Dar a un archivo organización indexada, esto hara que el acceso a los registros se haga a traves de un indice 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 he de pasar si o si 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 posicion 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 indice donde se buscará un clave primara y con esta la direccion 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 posicion fisica del archivo.
- Por indice: Es como un complemento de los dos anteriores; lo que se hace es crear un indice 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 indice.
Diferencia entre la direccion 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:Mediantodictatomí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 funcion de excedentes. Cuando insertamos un registro obtenemos su direccion con la funcion Hash, si esa direccion esta libre lo insertamos ahí, si no esta disponible, se busca la primera direccion 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 esta o no.
En quéconsiste la organización indexada.
La organización indexada es un metodo 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 seistipos de indicesexplicados 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 seistipos de funciones de hashexplicados en clase.
-Direccionamiento directo: cuando las claves tienen rangos de valores densos ycada valor tiene asociada una dirección en el archivo.
-Conversión binario-octal: asignar a cada digito 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 numero 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 numero 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 indices, el indice valor, que recoge todos los valor de los distintos campos clave con sus respectivos punteros y el indice nombre, que son las claves por las que se desea acceder al indice de valor, de forma más breve.