Estructura de los datos

Archivos Secuenciales

La forma más común de estructura de archivo es el archivo secuencial. En este tipo de archivo, un formato fijo es usado para los registros. Todos los registros tienen el mismo tamaño, constan del mismo número de campos de tamaño fijo en un orden particular. Como se conocen la longitud y la posición de cada campo, solamente los valores de los campos se necesitan almacenarse; el nombre del campo y longitud de cada campo son atributos de la estructura de archivos. 

Archivos Directos

 

Formas de Acceso

Los archivos directos explotan la capacidad de los discos para acceder directamente a cualquier bloque de dirección conocida. Como en los archivos secuenciales y secuenciales indexados, se requiere un campo clave en cada registro. Sin embargó, aquí no hay concepto de ordenamiento secuencial.

Organización con índice:

Es una combinación de las dos organizaciones presentadas, que busca aprovechar las ventajas de ambas. Los registros se van almacenando en orden secuencial, pero este archivo cuenta con un índice. El archivo índice enlista las claves de cada grupo de registros almacenados y sus direcciones de disco correspondientes.

Acceso Secuencial: archivo de texto que debe ser leído del principio hasta el final.  

Acceso Directo. Permite procesar o acceder a un elemento determinado y referencia directamente por su posición en el soporte de almacenamiento.

Acceso por indice: Se accede indirectamente a los registros por su clave, mediante consulta secuenciales a una tabla que contiene la clave y la direccion relativa de cada registro, y posterior acceso directo al registro.

Estructurade los datos

Es una forma de organizar un conjunto de datos elementalescon el objetivo de facilitar su manipulación. Un dato elemental es la mínimainformación que se tiene en un sistema.

Una estructura de datos define la organización e interrelación de estos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicas son:

Alta , adicionar un nuevo valor a la estructura.

Baja , borrar un valor de la estructura.

Búsqueda , encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma secuencial o binario (siempre y cuando los datos estén ordenados).

Otras operaciones que se pueden realizar son:

Ordenamiento , de los elementos pertenecientes a la estructura.

Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.

Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma la elección de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operación sobre los datos.

Desde el punto de vista informático, la base dedatos es un sistema formado por un conjunto de datos almacenados en discos quepermiten el acceso directo a ellos y un conjunto de programas que manipulen eseconjunto de datos. Cada base de datos se compone de una o más tablas que guardaun conjunto de datos. Cada tabla tiene una o más columnas y filas. Las columnas guardan una parte de lainformación sobre cada elemento que queramos guardar en la tabla, cada fila dela tabla conforma un registro. 

Campo: Es cadatrozo discreto de información en un registro. 

Registro: Es lainformación relacionada con una persona, un producto o suceso. En una Base de Dato un simple archivo es un conjunto de registros.

Archivo: Es unacolección de información relacionada. En él la información se guarda como sifuera un archivero.

Campo: Son las características o datos que vamos a guardar de los diferenteselementos. Cada campo debe tener al menos un nombre, un tipo o formato y unalongitud.

*Registro:

Un registro esun tipo de dato estructurado formado por la unión de varios elementos bajo unamisma estructura. Estos elementos pueden ser, o bien datos elementales (entero,real, carácter…) o bien otra estructura de dato. A cada uno de esos elementosse le llama campo. 

*Archivo:

Es unaestructura de datos que reside en memoria secundaria o almacenamientopermanente (cinta magnética, disco magnético, disco óptico, disco laser, entreotros). La forma de clasificación mas básica se realiza de acuerdo al formatoen que residen estos archivos, de esta forma hablamos de archivos ASCII (detexto) y archivos Binarios.

ArchivoBinario: Estructurade datos permanente compuesto por registros (filas) y estos a su vez por campos(columnas). Se caracteriza por tener un tipo de dato asociado, el cual definesu estructura interna.

ArchivoTexto: Estructura de datospermanente no estructurado formado por una secuencia de caracteres ASCII.

Sepodría definir un archivo como un conjunto de datos almacenados y organizados.

Pararealizar tarea de proceso de datos se necesitan archivos que contenga lainformación a tratar. En los procesos de informática de gestión son tanimportante los archivos como los propios cálculos, que suelen ser muy sencillos(en la mayoría de los casos se reducen a simples sumas, restas y algunasmultiplicaciones).

En losarchivos se guardan todos los documentos relacionados con las diversasactividades de la empresa. Por ejemplo, existen archivos de facturas, de lasnominas de los empleados, cuentas por pagar, entre otros.

*Organizaciónde los archivos:

Ladiversa naturaleza de la información a almacenar se traduce en la existencia dearchivos con distinta organización. Por ejemplo, a un aplicando los métodosclásicos, no se archivan de la misma forma la factura y la correspondencia.Esta diversidad en los métodos de almacenar la información da lugar a trestécnicas básicas de organización de los archivos.

Organizaciónde archivo Secuencial:

En ellalos registros están grabados unos a continuación de otros. Hay que leerlos oactualizarlos en el mismo orden en el que están grabados. La informaciónregistrada en cinta magnética pertenece a este tipo de organización. Tiene elproblema que para acceder a cualquier registro hay que pasar por todos losregistros anteriores, con lo que resultan muy lentos. Es útil cuando se quierealmacenar una información que debe ser leída en forma completa. 

Organizaciónde archivo Directo:

En estase puede acceder a una información directamente, sin necesidad de pasar por lasinformaciones grabadas previamente. Para conseguirlo el programador crea unasclaves indicativas de cada registro, relacionadas con la posición en la queestán grabados. El medio de soporte para este tipo de organización suele ser eldisco magnético. Un ejemplo de utilización seria un archivo de cuentascorrientes. 

Organizaciónde archivos Particionados:

Consiste en un directorio de todos los archivos incluidos en el conjunto.

 

*Formas de Acceso:

Organización de archivos con Índice:

Losregistros se graban en forma secuencial, si bien crean unas tablas o índicesque permiten el acceso directo a cualquier tipo de información. El medio dealmacenamiento utilizado con esta técnica de organización es, así mismo, eldisco magnético. El sistema es análogo al índice alfabético de un libro. Labúsqueda en el índice no es secuencial, ya que esta ordenado alfabética onuméricamente. Un ejemplo seria un fichero de información bibliográfica.

Acceso secuencial: Significaque un grupo de elementos es accedido en un predeterminado orden secuencial (unregistro a la vez). El acceso secuencial es a veces la única forma de acceder alos datos, por ejemplo en una cinta de casete. También puede ser el método deacceso elegido, para simplemente procesar una secuencia de datos, se dice queuna estructura tiene acceso secuencial si solo podemos visitar los valorescontenidos en un determinado orden. 

Acceso Directo: Cada registro puede leerse/escribirse de forma directa solo con expresarsu dirección en el archivo por el numero relativo del registro o portransformaciones de la clave de registro en el numero relativo del registro aacceder. 

Acceso con Índice: Se accede directamente a los registros por su clave,mediante consulta secuenciales a una tabla que contiene la clave y la direcciónrelativa de cada registro, y posterior acceso directo al registro.