lunes, 12 de diciembre de 2011

Sistemas de Archivos secuencialesy de dispersion


INTRODUCCIÓN
Generales de los sistemas de archivo  secuenciales y  de dispersión; como  elemento  de motivación por el cual  la formulación del  proyecto de investigación  el grado de estructuración de los sistemas de archivos estructurados ya que son almacenados en medio y pueden ser usados por las aplicaciones. La información  está organizada por: dato, campo, registro, archivo y base de datos. Las características generales de los archivos son: el nombre y extensión, los nombres de los archivos, el tamaño y la ubicación.
Un sistema de archivo es un conjunto de tipo de datos abstractos que son implementados para el almacenamiento, la organización jerárquica, la manipulación, el acceso, el direccionamiento y la recuperación de datos. Existen muchas operaciones asociadas a archivos, las más elementales son: la creación de archivo, apertura de archivos, cierre de archivos, altas de archivos, lectura de archivo, consulta de archivo, búsqueda de archivo, filtros, modificaciones de registro o archivo y bajas de registro.
Los archivos secuenciales se denominan de esta manera porque la forma de escribir y leer los datos en un archivo es, desde el principio hasta el fin del archivo.
Entre las características generales de los archivos tenemos:
• Nombre y extensión: Cada archivo es individual y es identificable por un nombre y una extensión opcional que suele identificar su formato.
• Los nombres de archivos: estos originalmente tenían un límite de ocho caracteres más tres caracteres de extensión, actualmente permiten muchos más caracteres dependiendo del sistema de archivos. Pascal solo acepta 7 caracteres.
• Tamaño: Los archivos tienen también un tamaño que se mide en bytes, kilobytes, megabytes, gigabytes y depende de la cantidad de caracteres que contienen.
• Ubicación: La ruta de acceso a un archivo suele comenzar con la unidad lógica que lo contiene y los sucesivos subdirectorios hasta llegar al directorio contenedor.
Un sistema de archivos es un conjunto de tipo de datos abstractos que son implementados para el almacenamiento, la organización jerárquica, la manipulación, el acceso, el direccionamiento y la recuperación de datos. Los sistemas de archivos comparten mucho en común con la tecnología de las bases de datos
RESUMEN
Sistemas de archivos secuenciales y de dispersión
Los archivos secuenciales proveen la mejor utilización de espacio y son rápidos cuando los registros son acezados secuencialmente.
Los archivos con poca volatilidad, gran actividad y tamaño variable son altamente susceptibles de ser organizados secuencialmente.

La ventaja más importante de los archivos secuenciales es  la técnica de organización secuencial de archivos es la capacidad de acceso al "siguiente" registro rápidamente: Mientras que el patrón de acceso a un archivo secuencial se conforme al ordenamiento de registros en el archivo, los tiempos de acceso serán muy buenos. Sin embargo, si el patrón de acceso al programa no se conforma al patrón de ordenamiento de los registros, entonces la eficiencia del programa puede ser terrible.

Otra ventaja de los archivos de organización secuencial es que son muy sencillos de usar y aplicar; las desventajas de los archivos secuenciales es:

El acceso a un registro es pobre, la localización de un determinado registro no se puede hacer individualmente no de manera rápida, y el acceso aleatorio es impráctico.

Además, en los archivos secuenciales la dirección de registro está implícita y están vulnerables a fallas del sistema. ; La forma más común de los archivos  es el archivo secuencia. En este tipo de archivo, un formato fijo es usado para los registros .todos los registros tiene  el mismo tamaño fijo en un orden particular .como se conocen la longitud y la posición de cada campo; el nombre del campo y la longitud  de cada campo son atributos de la estructura de archivos
Un campo  particular .generalmente el primero de cada registro se conoce como el campo clave; también tenemos los archivos directos o de dispersión este archivo tiene la capacidad de  explotar la capacidad de los discos  para acceder  directamente  a cualquier bloque  de dirección conocida. Como  en los archivos secuenciales  y secuenciales  indeseados,  los sistemas de  discos operativos tienen su propio sistema de dos o gráficamente (ej. explorador de bytes) y directorios, manteniendo un registro de sistemas de archivos   de sistemas de archivo o ficheros
En tal sentido se desarrolla esta investigación referida a los sistemas de archivos ya que  en los actuales momentos es común escuchar acerca de la necesidad de optimizar el proceso de enseñanza mediante .Los sistemas de archivos, y como están organizada la información donde un sistema de archivo es un grupo de datos estructurados que son almacenados en algún medio y pueden ser usados por las aplicaciones. Una extensión de los archivos puede contener diferentes tipos de información según su formato.

JUSTIFICACIÓN
A partir  de la formulación  del proyecto de investigación, se ha propuesto  desarrollar  un blog  sobre los sistemas  de archivos con el propósito de dar a conocer  las ventajas y  desventajas  de algunos de sus tipos de archivo
El tema de investigación se considera relevante; por cuanto permite  analizar la falta de  material de información acerca de los archivos secuenciales. Existen  diversas razones para considerar importante esta investigación  sobre los sistemas de archivos; conocer los archivos de dispersión  como forma directa de acceso a los registros  y sobre todo estableces  diferencias entre  ambos tipos   de archivos.
De igual modo, este estudio brida una información significativa  ya que los archivos secuenciales  son típicamente utilizados en aplicaciones de proceso de lotes y son óptimos  para dichas aplicaciones  si se procesan todo los registros. La organización de archivos es la única que es fácil de usar  tanto en disco como en cinta.
Normalmente  un archivo secuencial  se almacena en bloques, en un orden secuencial simple  de los registros.  Mediante  que en los archivos de dispersión explotan la capacidad de los  discos para acceder directamente a cualquier bloque de dirección  conocida. Como en los archivos secuenciales  y secuenciales  indexados un sistema de archivo es diseñado  para  el almacenamiento  de archivos en una unidad de disco  que pueden estar conectada directa o indirectamente a la computadora. Sistemas de archivos en red 
Objetivos de investigación:
Objetivo general:
Desarrollar el blog sobre los sistemas de archivo para dar a conocer  las ventajas y desventajas  de alguno de sus tipos.
Objetivos específicos:
Analizar la situación actual sobre la falta de material de información acerca de los archivos secuenciales.
Conocer los archivos de dispersión como formar directa de acceso a los registros.
Establecer diferencias entre ambos tipos de sistemas de archivos.

METAS
 *Culminar satisfactoriamente el proyecto de aprendizaje.
 *Lograr fortalecer el conocimiento sobre los sistemas de archivos secuenciales y de dispersión.
 *Con motivo de enseñanza  queremos es proporcionar más información sobre los sistemas de archivo ya que como una iniciativa académica  producto del conocimiento y la experiencia  obtenida  que remotos facilitadores y  estudiantes  que desean  ampliar su conocimiento sobre los sistemas de archivo por ello  la realización de este blog.
 *como visión general tomamos  las ventajas y las desventajas de los sistemas de archivo secuenciales y de dispersión. se quiere brindar una información de calidad  académica.


Tipos de Metodología

La investigación planteada responde a la modalidad de una investigación documental y descriptiva; centrada en la indagación e información actualizada y pertinente para enfocarla en la interpretación y adaptación al ámbito  de estudio.
Nivel de investigación
Esta investigación es descriptiva ya que se utilizo una variable que estudia donde se han obtenido resultados satisfactorios de hipótesis afirmadas
Tipos de investigación
Este trabajo sebe en marcado en una  investigación documental  ya que se utilizo información recopilada de la web y de trabajos  anteriores  y documentos que nos brindaron  información detallada sobre el tema de estudio
Así mismo esta investigación es documental descriptiva de acuerdo  a las características que presenta el proyecto en si. 

Marco teórico
Archivo
Un archivo es un grupo de datos estructurados que son almacenados en algún medio y pueden ser usados por las aplicaciones. La información está organizada por: dato, campo, registro, archivo y base de datos. Las características generales de los archivos son: el nombre y extensión, los nombres de los archivos, el tamaño y la ubicación.
                                                    
Sistema de archivo
Es un conjunto de tipo de datos abstractos que son implementados para el almacenamiento, la organización jerárquica, la manipulación, el acceso, el direccionamiento y la recuperación de datos.
Existen muchas operaciones asociadas a archivos, las más elementales son:
la creación de archivo, apertura de archivos, cierre de archivos, altas de archivos, lectura de archivo, consulta de archivo, búsqueda de archivo, filtros, modificaciones de registro o archivo y bajas de registro.
Los archivos secuenciales se denominan de esta manera porque la forma de escribir y leer los datos en un archivo es, desde el principio hasta el fin del archivo.
Para declarar un archivo primero se declara una variable tipo texto y luego se asigna al nombre de algún archivo.
Para escribir datos a un archivo se utilizan las instrucciones write writeln.
Para leer los datos de un archivo de acceso secuencial se utilizan las instrucciones read y real.
Para asegurar que toda la información se grabe en el disco correctamente es necesario cerrar el archivo antes de que se termine la ejecución programa.
La función sirve para verificar si el puntero ha llegado al final de la línea.
Para añadir datos a un archivo de texto son necesario los siguientes pasos:
asignar un archivo a una variable con Asignación, Agregar los datos con el procedimiento Append, escribir los datos, Cerrar el archivo.
Un índice es una estructura de datos que permite recupera las filas de una tabla de forma mas rápida además de proporcionar una ordenación distinta a la natural de la tabla.
Los archivos secuenciales indexados mantiene  las características básicas de los archivos secuenciales: los registros se organizan en secuencia basada en un campo clave. Tiene como ventaja que es de rápido acceso.
la operación de los archivos existen varios elementos que son:
*CREACION DE ARCHIVOS
*APERTURA DE ARCHIVOS
*CIERRE DE ARCHIVOS
*ALTAS DE ARCHIVOS
*LECTURA DE ARCHIVOS
*CONSULTAS DE ARCHIVOS
*BUSQUEDAS DE ARCHIVOS
*UN FILTRO                                                                                  *MODIFICACION DE REGISTRO O ARCHIVOS
*BAJAS DE ARCHIVOS

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.
Un campo particular, generalmente el primero de cada registro se conoce como el campo clave. El campo clave identifica unívocamente al registro. Así, los valores de la clave para registros diferentes son siempre diferentes.
Los archivos secuenciales son típicamente utilizados en aplicaciones de proceso de lotes Y son óptimos para dichas aplicaciones si se procesan todos los registros. La organización secuencias de archivos es la única que es fácil de usar tanto en disco como en cinta.
Para las aplicaciones interactivas que incluyen peticione s o actualizaciones de registros individuales, los archivos secuenciales ofrecen un rendimiento pobre.
Normalmente un archivo secuencial se almacena en bloques, en un orden secuencial simple de los registros. La organización física del archivo en una cinta o disco se corresponde exactamente con la ubicación lógica del archivo. En este caso, el procedimiento para ubicar los nuevos registros en un archivo de pila separado, llamado archivo de registro (log file) o archivo de transacciones. Periódicamente, se realiza una actualización por lotes
que mezcla el archivo de registro con el archivo maestro para producir un nuevo archivo en secuencia correcta de claves.



Archivos Secuenciales indexados
Un método popular para superar las desventajas de los archivos secuenciales es el del archivo secuencias indexado. El archivo secuencial indexado mantiene las características básicas de los archivos secuenciales: los registros están organizados en una secuencia basada en un campo. Dos características se añaden: un índice del archivo para soportar los accesos aleatorios y un archivo de desbordamiento (overflow). El índice provee una capacidad de búsqueda para llegar rápidamente a las proximidades de un registro deseado. El archivo de desbordamiento (overflow) es similar al archivo de registro usado en un archivo secuencial, pero esta integrado de forma que los registros del archivo de desbordamiento se ubican en la dirección de un puntero desde si registró precedente. En la estructura secuencial indexada más simple, se usa un solo nivel de indexación. El índice, en este caso, es un archivo secuencial simple. Cada registro del archivo índice tiene dos campos: un campo clave, que es el mismo que el campo clave del archivo principal y un puntero al archivo principal. Para encontrar un campo específico se busca en el índice hasta encontrar el valor mayor de la clave que es igual o precede al valor deseado de la clave. La búsqueda continúa en el archivo principal a partir de la posición indicada por el puntero.

Archivos Indexados
Los archivos secuenciales indexados retienen la limitación del archivo secuencial: la eficacia en el procesamiento se limita al basado en un único campo del archivo. Cuando es necesario buscar un registro basándose en algún otro atributo distinto del campo clave ambas formas de archivo secuencial no son adecuadas. En algunas aplicaciones esta flexibilidad es deseable.
Para alcanzar esta flexibilidad, se necesita una estructura que utilice múltiples índices, uno para cada tipo de campo que pueda ser objeto de la búsqueda.
Se suelen utilizar dos tipos de índices. Uno índice exhaustivo contiene una entrada para cada registro del archivo principal. Otro índice parcial contendrá entradas a los registros donde este el campo de
interés. Con registros de longitud variable, algunos registros no contendrán todos los campos.
Los archivos indexados son muy utilizados en aplicaciones donde es critica la oportunidad de la información y donde los datos son rara vez procesados de forma exhaustiva.
Archivos Directos o de Dispersión
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 embargo, aquí no hay concepto de ordenamiento secuencial.
Funciones de la gestión de archivos (File malajemente Funciones)
Los usuarios y las aplicaciones interactúan con el sistema de archivos mediante comandos para crear y borrar archivos y realizar operaciones sobre los archivos. Antes de ejecutar alguna operación, los archivos del sistema deben identificar y localizar el archivo seleccionado. Esto requiere el uso de alguna clase de directorio que es reservado para describir la localización de todos los archivos, más sus atributos. Además, la mayoría de los sistemas compartidos aplican algún control de acceso a los usuarios: solamente los usuarios autorizados están permitidos para acceder a archivos particulares en determinados lugares. Las operaciones básicas que el usuario o el programa pueden ejecutar sobre un archivo se pueden realizar a nivel de registro. El usuario o la aplicación ven el archivo con una estructura
Que organiza los registros, como una estructura secuencial. De este modo, para traducir las órdenes del usuario a órdenes específicas de manipulación de archivos., debe emplearse el método de acceso apropiado para esta estructura de archivo.
Organización y acceso a archivos (File organizittion and Access)
En esta parte vamos a usar el término organización de archivos para referirnos a la estructura lógica de los registros determinada por la manera en que se accede a ellos. La organización física del archivo en almacenamiento secundario depende de la estrategia de agrupación y de la estrategia de asignación de archivos.
Para seleccionar una organización de archivos hay diversos criterios que son importantes:
  1. Acceso Rápido para recuperar la información
  2. Fácil actualización
  3. Economía de almacenamiento
  4. Mantenimiento simple.
  5. Fiabilidad para asegurar la confianza de los datos.
La prioridad relativa de estos criterios va a depender de las aplicaciones que va a usar el archivo.
El número de alternativas de organización de archivos que se han implementado o propuesto es inmanejable,
Incluso para un libro dedicado a los sistemas de archivos.
La mayor parte de las estructuras empleadas en los sistemas reales se encuadran en una de estas categorías o
Puede implementarse como una combinación de estas:
  1. Pilas (The pile)
  2. Archivos secuenciales (secuencial file)
  3. Archivos Secuenciales indexados. (indexed sequential file)
  4. Archivos indexados.(indexed file)
  5. Archivos directos o de dispersión (direct, or hashed, file).
Pilas
La forma menos complicada de organización de archivos puede denominarse la pila. Los datos se recolectan en el orden en que llegan. Cada registro consiste en una ráfaga de datos. El propósito de la pila es simplemente acumular la masa de datos y guardarlo.
Como no hay estructura para el archivo de la pila. El acceso a registro es por búsqueda exhaustiva...Si se quiere todos los registros que contienen un campo particular o que tienen un valor determinado para ese campo, debe buscarse en el archivo entero.
Los archivos de pilas se aplican cuando los datos se recogen y almacenan antes de procesarlos o cuando no son fáciles de organizar. Este tipo de archivo usa bien el espacio cuando los datos almacenados varían en tamaño y en estructuras. Este tipo de archivos no se adapta a la mayoría de las aplicaciones.

CONCLUSIONES

El análisis de los sistemas de archivos  atreves de los datos recopilados  permite llegar a las siguientes conclusiones:
1)   En esta unidad trata de los sistemas de archivos, y como están organizada la información donde un sistema de archivo es un grupo de datos estructurados que son almacenados en algún medio y pueden ser usados por las aplicaciones. Una extensión de los archivos puede contener diferentes tipos de información según su formato. que los archivos secuenciales en forma básica de organización de registros, q forman a un archivo utilizando una organización secuencial .en un archivo organizado secuencial mente se utiliza  como entrada. en la mayoría  de los casos, los registros de un archivo secuencial quedan ordenados de acuerdo con el valor de algún campo de cada registro semejante la estructura y la organización: archivos secuenciales  es la forma  más simple de almacenar y recuperar registros de un archivo.
2)  Los archivos secuenciales proveen la mejor utilización de espacio  y son rápidos pero también la escritura  en estos archivos  solo puede leerse y escribirse empezando desde el principio del archivo. los archivos secuenciales  tiene algunas características que hay que tener en cuenta  (la escritura de nuevos  datos  siempre se hace al final)
3)   Que la actualización en archivos secuenciales maestros representa el punto estático  de algún aspecto  de alguna organización en un tiempo dado .y los cambios en  la organización se reflejan  en el archivo maestro, y para llevar a cabo la actualización del archivo se tendrá que realizar los tipos de actualizaciones e insertar un nuevo registro.

4)    También cabe destacar que los archivos  de dispersión  fueron diseñados para el almacenamiento de  archivos  en una unidad de disco, que puede estar conectada directa o indirectamente  a la computadora. además explotan la capacidad de los discos para acceder directamente  a cualquier  bloque de dirección conocida como los archivos secuenciales indexados.