no estructurados
Páginas: 9 (2187 palabras)
Publicado: 16 de junio de 2014
INTRODUCCION
Los archivos no estructurados por el hecho de que no tengan una estructura definida, obliga a que con cada dato se deba almacenar información acerca de su contenido.Cada registro está compuesto por el par Identificador / valor con separadores entre ambos y a su vez con separadores entre diferentes parejas.
ORGANIZACIÓN DEARCHIVOS NO ESTRUCTURADOS
El hecho de que no tengan una estructura definida, obliga a que con cada dato se deba almacenar información acerca de su contenido.Cada registro está compuesto por el par Identificador / valor con separadores entre ambos y a su vez con separadores entre diferentes parejas. Por su propia naturaleza auto descriptivo el espacio que ocupan con respecto a la informaciónverdaderamente ´ útil es excesivamente elevado. A continuación vamos a describir en qué modo afecta la estructura de este tipo de organización a las operaciones elementales que pueden realizar se con archivos.
-La inserción: tiene un coste computacional bajo ya que siempre se insertaran los nuevos registros al final del último bloque en disco.
La lectura: es totalmente secuencial desde elcomienzo y puede suponer la lectura del archivo completo. Para cada registro accedido, antes de comparar con su valor hay que localizar el identificador deseado según el criterio de búsqueda establecido. Es por tanto, una operación costosa de eficiencia O(N).
La lectura consecutiva del registro
Siguiente (en orden) dado su anterior es costosa ya que el archivo no mantiene orden alguno. Supondrá lalectura de todo el archivo desde su inicio, y el orden de eficiencia es O(N).
La lectura exhaustiva es una operación poco costosa de eficiencia O(N).
La lectura ordenada, por el contrario, es una operación muy costosa de eficiencia O (N2).Para cada dato hay que leer de nuevo el archivo completo.
El borrado consiste en marcar el registro con un carácter especial. No requiere ninguna otra acciónespecial. Su eficiencia es O(1).
La actualización. Si el registro no cambia de tamaño, se actualiza directamente. En cambio, si la longitud varıa habrá que marcar el registro como borrado y realizar la posterior inserción como si de uno nuevo se tratara. En cualquier caso, la eficiencia es O (1).
La reorganización, o compactación requerida de un archivo auxiliar donde ir copiando losregistros válidos, comenzando por el primero hasta el final del archivo. Es una operación bastante costosa de eficiencia O(N).
INTRODUCCION
XML fue desarrollándose por el Grupo de Trabajo XML desde 1996 (en estos primeros años llamado SGML Editorial Revire Borde). La especificación XML 1.0 ha sido ratificada por la W3C el 10 de febrero de 1998, e interpretada como "un sistema paradefinir, validar y compartir formatos de documentos en la Web".La organización de archivos XML se ha convertido en un lenguaje de marcas de inmensa popularidad durante estos últimos años. También debemos anotar que nos hemos encontrado con sus propias limitaciones, que algunas de ellas se han querido subsanar con la incrustación de scripts, javas cripts, Active X, HTML dinámico, hojas de estilo encascada (CSS).
XML es un lenguaje de meta marcado que ofrece un formato para la descripción de datos estructurados. Esto facilita unas declaraciones de contenido más precisas y unos resultados de búsquedas más significativos en varias plataformas..
ORGANIZACIÓN DE ARCHIVOS XML
XML es un lenguaje de meta marcado que ofrece un formato para la descripción dedatos estructurados. Esto facilita unas declaraciones de contenido más precisas y unos resultados de búsquedas más significativos en varias plataformas. Además, XML habilitará una nueva generación de aplicaciones para ver y manipular datos basadas en el Web. Representación estructural de los datos: XML ofrece una representación estructural de los datos que se puede implementar ampliamente y es fácil...
Los archivos no estructurados por el hecho de que no tengan una estructura definida, obliga a que con cada dato se deba almacenar información acerca de su contenido.Cada registro está compuesto por el par Identificador / valor con separadores entre ambos y a su vez con separadores entre diferentes parejas.
ORGANIZACIÓN DEARCHIVOS NO ESTRUCTURADOS
El hecho de que no tengan una estructura definida, obliga a que con cada dato se deba almacenar información acerca de su contenido.Cada registro está compuesto por el par Identificador / valor con separadores entre ambos y a su vez con separadores entre diferentes parejas. Por su propia naturaleza auto descriptivo el espacio que ocupan con respecto a la informaciónverdaderamente ´ útil es excesivamente elevado. A continuación vamos a describir en qué modo afecta la estructura de este tipo de organización a las operaciones elementales que pueden realizar se con archivos.
-La inserción: tiene un coste computacional bajo ya que siempre se insertaran los nuevos registros al final del último bloque en disco.
La lectura: es totalmente secuencial desde elcomienzo y puede suponer la lectura del archivo completo. Para cada registro accedido, antes de comparar con su valor hay que localizar el identificador deseado según el criterio de búsqueda establecido. Es por tanto, una operación costosa de eficiencia O(N).
La lectura consecutiva del registro
Siguiente (en orden) dado su anterior es costosa ya que el archivo no mantiene orden alguno. Supondrá lalectura de todo el archivo desde su inicio, y el orden de eficiencia es O(N).
La lectura exhaustiva es una operación poco costosa de eficiencia O(N).
La lectura ordenada, por el contrario, es una operación muy costosa de eficiencia O (N2).Para cada dato hay que leer de nuevo el archivo completo.
El borrado consiste en marcar el registro con un carácter especial. No requiere ninguna otra acciónespecial. Su eficiencia es O(1).
La actualización. Si el registro no cambia de tamaño, se actualiza directamente. En cambio, si la longitud varıa habrá que marcar el registro como borrado y realizar la posterior inserción como si de uno nuevo se tratara. En cualquier caso, la eficiencia es O (1).
La reorganización, o compactación requerida de un archivo auxiliar donde ir copiando losregistros válidos, comenzando por el primero hasta el final del archivo. Es una operación bastante costosa de eficiencia O(N).
INTRODUCCION
XML fue desarrollándose por el Grupo de Trabajo XML desde 1996 (en estos primeros años llamado SGML Editorial Revire Borde). La especificación XML 1.0 ha sido ratificada por la W3C el 10 de febrero de 1998, e interpretada como "un sistema paradefinir, validar y compartir formatos de documentos en la Web".La organización de archivos XML se ha convertido en un lenguaje de marcas de inmensa popularidad durante estos últimos años. También debemos anotar que nos hemos encontrado con sus propias limitaciones, que algunas de ellas se han querido subsanar con la incrustación de scripts, javas cripts, Active X, HTML dinámico, hojas de estilo encascada (CSS).
XML es un lenguaje de meta marcado que ofrece un formato para la descripción de datos estructurados. Esto facilita unas declaraciones de contenido más precisas y unos resultados de búsquedas más significativos en varias plataformas..
ORGANIZACIÓN DE ARCHIVOS XML
XML es un lenguaje de meta marcado que ofrece un formato para la descripción dedatos estructurados. Esto facilita unas declaraciones de contenido más precisas y unos resultados de búsquedas más significativos en varias plataformas. Además, XML habilitará una nueva generación de aplicaciones para ver y manipular datos basadas en el Web. Representación estructural de los datos: XML ofrece una representación estructural de los datos que se puede implementar ampliamente y es fácil...
Leer documento completo
Regístrate para leer el documento completo.