Organizacin de archivos no estructurados

Ensayo

Alumno: Vctor Alfonso Montelongo Reyes. N.C: 11121428

Introduccin
El objetivo ser saber que es la organizacin de archivos no estructurados, nos daremos cuenta de lo que se trata esta organizacin de archivos, como nos puede servir. Nos daremos cuenta de si es una buena organizacin, tambin nos daremos cuenta de sus ventajas o desventajas que tendr al utilizar esta organizacin.

Organizacin de archivos no estructurados

El hecho de que no tengan una estructura denida, obliga a que con cada dato se deba almacenar informacin acerca de su contenido. Los registros tienen la forma que muestra la gura 4.1. Cada registro est compuesto por el par identicador/valor con separadores entre ambos y a su vez con separadores entre diferentes parejas. Por su propia naturaleza auto descriptiva el espacio que ocupan con respecto a la informacin verdaderamente til es excesivamente elevado. A continuacin vamos a describir en que modo afecta la estructura de este tipo de organizacin a las operaciones elementales que pueden realizarse con archivos. -La insercin: tiene un coste computacional bajo ya que siempre se insertaran los nuevos registros al nal del ltimo bloque en disco. Por tanto, el orden de eciencia es O(1).

La lectura: es totalmente secuencial desde el comienzo y puede suponer la lectura del archivo completo. Para cada registro accedido, antes de comparar con su valor hay que localizar el identicador deseado segn el criterio de bsqueda establecido. Es por tanto, una operacin costosa de eciencia O(N). La lectura consecutiva del registro siguiente (en orden) dado su anterior es costosa ya que el archivo no mantiene orden alguno. Supondr la lectura de todo el archivo desde su inicio, y el orden de eciencia es O(N). La lectura exhaustiva es una operacin poco costosa de eciencia O(N). La lectura ordenada, por el contrario, es una operacin muy costosa de eciencia O(N2). Para cada dato hay que leer de nuevo el archivo completo. El borrado consiste en marcar el registro con un carcter especial. No requiere ninguna otra accin especial. Su eciencia es O(1).

La actualizacin. Si el registro no cambia de tamao, se actualiza directamente. En cambio, si la longitud vara habr que marcar el registro como borrado y realizar la posterior insercin como si de uno nuevo se tratara. En cualquier caso, la eciencia es O(1). La reorganizacin, o compactacin requerida de un archivo auxiliar donde ir copiando los registros vlidos, comenzando por el primero hasta el nal del archivo. Es una operacin bastante costosa de eciencia O(N).