Sistema De Información:
Un sistema de información es un conjunto de actividades que administran la información relevante en una entidad, generalmente en una empresa.
-Actualmente, en la mayoría de los casos, los sistemas de información están basados en ordenadores y en los avances de las telecomunicaciones. Ej: banco
Las estructuras de datos internas se caracterizan porque se almacenan directamente en la memoria central ó memoria principal. -la cantidad de datos que puede manejar un programa está limitada por el tamaño de la memoria central. -los datos en memoria principal desaparecen cuando acaba la ejecución de un programa
Ficheros ó archivos:
estructuras de datos organizadas de una determinada manera y almacenadas en dispositivos externos
Un campoes un ítem ó elemento de datos elemental (Ej: n° de empleado, el nombre del empleado). Un campo se caracteriza por su tipo de datos. El campo es la unidad mínima de información de un registro.
Un campo puede subdividirse en subcampos (Ej: día, mes y año de un campo fecha).
Un registro es una colección de información relativa a una entidad particular. Es una colección de campos lógicamente relacionados que pueden ser tratados como una unidad en un programa (Ej: la información de un determinado empleado: su nombre, fecha de nacimiento, salario…).
Un fichero ó archivo de datos es una colección de registros relacionados entre sí y organizados para un propósito específico (Ej: el fichero de nóminas de una empresa, el fichero se suscriptores de una revista.)
Base de datos:
Una colección de archivos a los que puede accederse por un conjunto de programas y que contienen todos ellos datos relacionados
Clave:
es un campo de datos que identifica el registro y lo diferencia de los demás. Será diferente para cada registro (Ej: el código de empleado, el código de suscriptor de una revista).
Registro lógico
Es una estructura de datos formada por uno o más elementos llamados campos que constituyen una unidad para un determinado proceso. Coincide con la definición de registro
Registro físico bloque:
es la cantidad mínima de información que puede transferirse en una operación de E/S entre la memoria central y los dispositivos periféricos
Organización Secuencial:
los registros se almacenan uno detrás de otro, sin dejar huecos y en el orden en que se van grabando. Si los registros siguen un orden lógico por algún campo, el archivo se denomina secuencial ordenado // Las ventajas de este método radican en que no desaprovechan espacio de almacenamiento y en la elevada eficiencia de recuperación de registros cuando el porcentaje de consultados es suficientemente grande. En cambio, tiene los siguientes inconvenientes
Para acceder a un registro, hay que leer todos los que hay delante de él. -No se puede insertar un registro en medio de otros dos, ya que sólo está permitido añadir registros al final del archivo, lo que supone que si el archivo está ordenado, haya que reordenarlo. -No se puede borrar un registro porque se generaría un hueco. -Para actualizar un archivo es necesario un archivo de movimientos, trasladar el maestro actualizado a uno nuevo y, posteriormente, cambiar el nombre al nuevo por el del maestro.
Organización Relativa:
conjunto de posiciones contiguas de memoria que tienen longitud fija. Cada posición se denomina cubo. // Es posible acceder a los registros en los modos secuencial y directo. //Para acceder directamente, se debe conocer la dirección que ocupa el registro en el archivo. // La dirección en la que se encuentra un registro dentro del fichero se calcula por su campo clave, “hashing“// La principal ventajade esta organización es la rapidez con que se pueden recuperar registros de forma aleatoria. Sus inconvenientesson los siguientes: -Hay que hacer una estimación inicial del número de registros que podrá tener el archivo, corriendo el riesgo de desperdiciar espacio o llenarlo pronto y, por consiguiente, tener que trasladarlo a otro archivo de mayor capacidad. -Se tiene que elegir un buen algoritmo de transformación de claves en direcciones. -Todos los algoritmos, excepto el de direccionamiento directo producen sinónimos. Dos registros son sinónimossi, teniendo claves diferentes, el algoritmo les asigna la misma dirección. -Todos los algoritmos, excepto el de direccionamiento directo, producen huecos. Un huecoes una posición que nunca será ocupado por ningún registro, ya que no existe ningún valor en el rango del campo clave que, al aplicar el algoritmo, genere la dirección de dicha posición
Las operaciones básicas a realizar sobre un fichero:
abrir el fichero, cerrar el fichero, lectura de un registro, escritura de un registro, cerrar el fichero, actualizar un fichero, añadir un registro, modificar registros ya existentes, borrar registros, clasificar un fichero, fusionar 2 o más ficheros, reorganizar un fichero.