ORGANIZACIÓN DE ARCHIVOS

-El soporte es el medio fisico donde se almacenan los datos.Los tipos de soporte utilizados en esta gestion de archivos son 2:
*Soportes Secuenciales
*Soportes Direccionales

Los soportes secuenciales son aquellos en los que los registros informaciones estan escritos a continuacion de otros y para acceder a un determinado registro, n se necesita pasar por los n-1  registros anteriores. La secuencia puede corresponder al orden fisico de los registros en el archivo(organizacion secuencial) o bien el orden de las claves(ascendente o descendente ) de los registros (organizacion indexada).

Los soportes direccionables se estructura de modo que las informaciones registradas se pueden localizar directamkente por su direccion y no se requiere pasar por los registros precedentes. En estos soportes los registros deben poseer un campo clave los diferentes del resto de los registro del archivo. Una direccion en un soporte direccionable puede ser numero de pista y numero de sector en un disco.

Los soportes direccionables son los discos magneticos, aunque pueden actuar como soporte secuencial.

Segun las caracteristicas del soporte empleado y el modo en que se han organizado los registros, se consideran dos tipos de acceso a los registros de un archivo:
*Acceso secuencial
*Acceso directo

El acceso secuencial implica el acceso a un archivo segun el orden de almacenamiento de sus registros, uno tras otro.
El accesdo directo implica el acceso a un registro determinado, sin que ello implique la consulta de los registros precedentes. Este tipo de acceso solo es posible con soportes direccionables.
La organizacion de un archivo define la forma en la que los registros se disponen sobre el soporte de almacenamiento, o tambien se define la organizacion como la forma en que se estructuran  los datos de un archivo. En general se consideran 3 organizaciones fundamentales:
*Organizacion secuencial
*Organizacion directa o aleatoria(Random)
*Organizacion secuencial indexada(Indexed)

ORGANIZACION SECUENCIAL
Un archivo con organizacion secuencial es una sucesion de registros almacenados consecutivamente sobre el soporte externo, de tal modo que para acceder a un registro m dado es obligatorio  pasar por todos los n-1 articulos que le preceden.
Los registros se graban consecutivamente cuando el archivo se crea y se debe acceder consecutivamente cuando se leen dichos registros.

ORGANIZACION DIRECTA
Un archivo esta organizado en modo directo cuando el orden fisico no corresponde con el orden logico. Los datos se situan en el archivo y se accede a ellos directa aleatoriamente mediante su posicion, es decir, el lugar relativo que ocupan.
Esta organizacion tiene la ventaja que se pueden leer y escribir registros en cualquier orden y posicion. Son muy rapidos de acceso a la informacion que contiene.
La organizacion directa tiene el inconveniente de que se necesita programar la relacion existente entre el contenido de un registro y la posicion que ocupa. El acceso a los registros en modo directo implica la posible existencia de huecos libres dentro del soporte, y por consecuencia pueden existir huecos libres entre registros.

La correspondencia entre clave y direccion debe poder ser programada y la determinacion de la relacion entre un registro y su posicion fisica se obtiene mediante una formula.

Las condiciones para que un archivo sea de organizacion directa son:
---Almacenado en un soporte direccionable
---Los registros deben contener un campo especifico denominado clave que identifica cada registro de modo unico; es decir, dos registros distintos no pueden tener un mismo valor de clave.

ORGANIZACION SECUENCIAL INDEXADA
Un diccionario es un archivo secuencial, cuyos registros son las entradas y cuyas claves son las palabras definidas por las entradas. Para buscar una palabra no se busca secuencialmente desde la "a" hasta "z". si no se habre el diccionario por la letra inicial de la palabra. Si se desea buscar "indice" se abre el indice por la letra I y en su primera pagina se busca la cabecera de pagina hasta encontrar la pagina mas proxima a la palabra, buscando a continuacion palabra a palabra hasta encontrar "indice". El diccionario es un ejemplo tipico de archivo secuencial-inexado con dos niveles de indices, el nivel superior para las letras iniciales y el nivel menor para las cabeceras de paginas.

Un archivo esta organizado en forma secuencial indexada si:
--- El tipo de sus registros contiene un campo clave identificador.
--- Los registros estan situados en un soporte direccionable por el orden de los valores indicados por la clave.
--- Un indice por cada posicion direccionable, la direccion de la posicion y el valor de la clave; en esencia, el indice contiene la clave del ultimo registro y la direccion de acceso al primer registro del bloque.

TAREA: Longitud y valores máximos de los datos estaticos

TIPO DE DATOS	ABREVIATURA	MEMORIA REQUERIDA	RANGO DE VALORES	EQUIVALENCIA CON USADAS EN PSEUDOCÓDIGO	OBSERVACIONES
Integer (Entero)	%	2 bytes	- 32768 a 32767	Entero	Uso en contadores, control de bucles etc.
Long (Entero largo)	&	4 bytes	- 2147483648    a      2147483647	Entero	Igual que integer pero admite un rango más amplio
Single (Decimal simple)	!	4 bytes	- 3,4·1038 a 3,4·1038	Real	Hasta 6 decimales. También admite enteros
Double (Decimal doble)	#	8 bytes	- 1,79·10308 a 1,79·10308	Real	Hasta 14 decimales. También admite enteros
Boolean (Booleano)	No tiene	2 bytes	True o False	Booleano	False es el valor predeterminado y va asociado a cero
String	$	10 bytes + 1 byte por cada carácter	0 a 2·109caracteres	Alfanumérica	Texto de longitud variable
Variant	No tiene	16 bytes con números ó 22 bytes + 1 byte por cada carácter con letras	Los del tipo double para números o los del tipo string para texto	No tiene	Admite números enteros, decimales o texto

ESTRUCTURAS DE DATOS ESTATICAS Y DINAMICAS

ESTRUCTURAS ESTATICAS
CONCEPTO 1
Son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa.
Estas estructuras están implementadas en casi todos los lenguajes.
Su principal característica es que ocupan solo una casilla de memoria, por lo tanto una variable simple hace referencia a un único valor a la vez, dentro de este grupo de datos se encuentra: enteros, reales, caracteres, boléanos, enumerados y subrangos (los últimos no existen en algunos lenguajes de programación)
http://www.monografias.com/trabajos24/estructura-datos/estructura-datos.shtml

CONCEPTO 2
conjunto de datos de tipos iguales o diferentes que se realacionan entre si y que sepueden operar como un todo

datos simples hacen referencia a un unico valor a la vez en memoria
entero, real, caracter, logico

estaticos= arreglos, registros, archivos, conjuntos
http://ariasestructura.blogspot.mx/2008/07/estructuras-estaticas-en-memoria.html
MI CONCEPTO
Son aquellas en que antes de iniciar ya tienen un dicho valor predeterminado para su dicha funcion, el cual no puede ser modificado en medio de la ejecucion del programa.

 

ESTRUCTURAS DINAMICAS
CONCEPTO 1

No tienen las limitaciones o restricciones en el tamaño de memoria ocupada que son propias de las estructuras estáticas.
Mediante el uso de un tipo de datos especifico, denominado puntero, es posible construir estructuras de datos dinámicas que no son soportadas por la mayoría de los lenguajes, pero que en aquellos que si tienen estas características ofrecen soluciones eficaces y efectivas en la solución de problemas complejos.
Se caracteriza por el hecho de que con un nombre se hace referencia a un grupo de casillas de memoria. Es decir un dato estructurado tiene varios componentes.
http://www.monografias.com/trabajos24/estructura-datos/estructura-datos.shtml

CONCEPTO 2
Las estructuras dinámicas nos permiten crear estructuras de datos que se adapten a las necesidades reales a las que suelen enfrentarse nuestros programas. Pero no sólo eso, como veremos, también nos permitirán crear estructuras de datos muy flexibles, ya sea en cuanto al orden, la estructura interna o las relaciones entre los elementos que las componen.
http://c.conclase.net/edd/index.php

MI CONCEPTO
son aquellas las cuelas son modificadas su tomaño en el momento de la ejecucion, com pueden ser mas grandes y como se pueden hacer mas pequeñas.