INSTITUTO

TECNOLGICO
SUPERIOR DE
ACAYUCAN

ALUMNO: JOS EDUARDO GUADALUPE

DAMIN.

PROFESOR: L.I NELSIA TOLEDO VARGAS.

ASIGNATURA: ADMINISTRACIN Y
ORGANIZACIN DE DATOS.

ACTIVIDAD: UNIDAD II ORGANIZACIONES BSICAS.

GRADO Y GRUPO: 4 SEMESTRE, 407-C.

 2.1 ARCHIVOS SECUENCIALES.
Definicin:
Es la forma bsica de organizar un conjunto de registros, que forman un archivo,
utilizando una organizacin secuencial. En un archivo organizado secuencialmente, lo
registros quedan grabados consecutivamente cuando el archivo se utiliza como entrada.
En la mayora de los casos, los registros de un archivo secuencial quedan ordenados de
acuerdo con el valor de algn campo de cada registro. Semejante archivo se dice que es
un archivo ordenado; el campo, o los campos, cuyo valor se utiliza para determinar el
ordenamiento es conocido como la llave del ordenamiento. Un archivo puede ordenarse
ascendente o descendentemente con base en su llave de ordenamiento.

La forma ms comn 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
tamao, constan del mismo nmero de campos de tamao fijo en un orden particular.
Como se conocen la longitud y la posicin 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.
ESTRUCTURA DE LA ORGANIZACIN SECUENCIAL.
Archivo secuencial es la forma ms simple de almacenar y recuperar registros de un
archivo. En un archivo secuencial, se almacenan los registros uno tras otro. El primer
registro almacenado se coloca al principio del archivo. El segundo se almacena
inmediatamente despus (no existen posiciones sin uso), el tercero despus del segundo,
etc. Este orden nunca cambia en la organizacin secuencial.

Una caracterstica de los archivos secuenciales es que todos los registros se almacenan
por posicin: de primer registro, segundo registro etc.

Ventajas y desventajas.
Ventajas:
*Los archivos secuenciales proveen la mejor utilizacin de espacio y son rpidos cuando
los registros son accesados secuencialmente.
*Los archivos con poca volatilidad, gran actividad y tamao variable son altamente
susceptibles de ser organizados secuencialmente.
*La ventaja ms importante de la tcnica de organizacin secuencial de archivos es la
capacidad de acceso al "siguiente" registro rpidamente: Mientras que el patrn de
acceso a un archivo secuencial se conforme al ordenamiento de registros en el archivo,
los tiempos de acceso sern muy buenos. Sin embargo, si el patrn de acceso al
programa no se conforma al patrn de ordenamiento de los registros, entonces la
eficiencia del programa puede ser terrible.

*Otra ventaja de los archivos de organizacin secuencial es que son muy sencillos de usar
y aplicar.
Desventajas:

*El acceso a un registro es pobre, la localizacin de un determinado registro no se puede

hacer individualmente no de manera rpida, y el acceso aleatorio es imprctico.

*Adems, en los archivos secuenciales la direccin de registro est implcita y estn

vulnerables a fallas del sistema.

Consideraciones de los archivos secuenciales.

El uso ms comn para archivo secuenciales es para el procesamiento de lotes, tales
como respaldo de datos, generacin de reportes, transmisin fsica de datos, etc.,
archivo de nmina.
El archivo a causa de inserciones y supresiones, tiene que ser reescrito peridicamente.
Para leer un archivo secuencial, el sistema siempre comienza al principio del archivo y
lee un registro a la vez hasta llegar al registro deseado. Por ejemplo, si ocurre que el
registro particular es el dcimo en un archivo, el sistema comienza en el primer registro
y lee hacia delante un registro a la vez hasta llegar al dcimo.
Actualizacin en archivos secuenciales.
Un archivo maestro representa el punto esttico de algn aspecto de alguna
organizacin en un tiempo dado. Los cambios en la organizacin se reflejan en el archivo
maestro, y para llevar a cabo la actualizacin del archivo maestro se tendrn que
realizar los tipos de actualizacin:
Insertar un nuevo registro.

Borrar un registro.

Modificar un registro.

Al estar usando un archivo secuencial como archivo maestro, el realizar las operaciones
de actualizacin se llevar con el auxilio de un archivo de transacciones, debido a que se
realizar el proceso en lote para que sea ms eficiente.
Creacin de archivos secuenciales.
La creacin de un archivo secuencial se realiza agregando registros al final del archivo,
no importa el medio de entrada de datos. El archivo secuencial puede ser almacenado
en cintas o en discos magnticos. Un archivo secuencial puede tener registros fijos o
variables, la declaracin del archivo y la definicin del registro depender del lenguaje
de programacin que se vaya a usar.

ARCHIVO SECUENCIAL INDEXADO

LA ESTRUCTURA DE UN ARCHIVO SECUENCIAL INDEXADO
Definicin:
Un archivo indexado se refiere a un archivo que guarda informacin del orden en que
estn guardados los datos. Estos son muy tiles para hacer bsquedas en la base, en
donde los datos se introducen sin ningn orden.
La organizacin secuencial indexada est formada por registros en los que se encuentran
un conjunto de datos que se graban en un fichero secuencialmente, llamado rea
primaria. Estos datos se pueden recuperar con acceso directo gracias a la utilizacin de
un fichero adicional, llamado reas de ndices, que contiene informacin de la posicin
de memoria que ocupa cada registro en el fichero de datos. Adems, se dispone de un
rea adicional, denominada rea de overflow, en la que podemos aadir ms datos, una
vez terminada el rea primaria.
rea primaria
Es la parte del fichero donde se guardan los registros ordenados por el valor del campo
clave. Los registros se organizan por bloques. Es un rea de organizacin secuencial
donde el acceso se realiza mediante dos operaciones:
Primero, buscando en el bloque del registro, luego analiza secuencialmente ese bloque
hasta localizar el registro deseado o, en caso de no hallarse, pasara al rea de overflow.
rea de ndices
Los registros de esta rea estn formados por dos campos:
El primero contiene la clave del ltimo registro de cada bloque.
El segundo contiene la direccin de memoria (puntero) del inicio de cada bloque del
rea primaria.
rea de Overflow
Tras completar el rea primaria, los registros aadidos posteriormente sern enviados al
rea de overflow. Estos registros podrn tener claves intermedias a los registros aadidos
en el rea primaria.
VENTAJAS

1) Permite el acceso secuencial.

2) Permite el acceso directo a los registros.
3) Actualizar los registros en el mismo fichero, sin necesidad de crear un fichero
nuevo de copia en el proceso de actualizacin.
DESVENTAJAS

1) Ocupa ms espacio en el disco que los ficheros secuenciales debido al uso del rea
de ndices.
2) Aumenta el tiempo medio de acceso a los registros, cuando se producen muchas
altas nuevas con claves que hay que intercalar entre las existentes, ya que aumenta el
rea de overflow.
3) Solo se puede utilizar soportes direccionales.
4) Obliga a una inversin econmica mayor, por la necesidad de programas y a veces
hardware ms sofisticado
LAS OPERACIONES A EFECTUAR SOBRE EL
Crear zonas de ndice y datos como archivos vacos originales.

Cargar el archivo ndice en memoria antes de utilizarlo.

Rescribir el archivo ndice desde memoria despus de utilizarlo.

Actualizar registros al archivo de datos y al ndice.

Borrar registros de archivos de datos.

Actualizar registros en el archivo de datos.

EL MANTENIMIENTO
El mantenimiento puede darse por cualquiera de estos criterios:
Tiempo transcurrido

Tamao del rea de desborde (entre 25 y 30% del tamao del archivo
principal)
La eliminacin de registros en tiempo de operacin se recomienda en forma
lgica; es decir, mediante marcas que indiquen si un registro est activo o no
en el proceso de mantenimiento se realizara el reacomodo de los registros
suprimiendo as los registros marcados para la eliminacin.
Ejemplo:

3.3 ARCHIVO DIRECTO

Definicin:
El archivo directo intenta explorar la capacidad, proporcionada por las unidades de disco
y dispositivos similares, de lograr acceso a cualquier bloque de direccin conocida. Para
lograr el direccionamiento directo se utiliza la llave del registro para localizarlo en el
archivo.
Los ms antiguos archivos de disco de acceso directo fueron utilizados por las mquinas
electrnicas de contabilidad que utilizaban un nmero perforado en una tarjeta, para
determinar en dnde debera archivarse el resto del contenido de la tarjeta. Los
mtodos modernos de acceso directo transforman la llave mediante un algoritmo de
computacin antes de utilizarla como direccin. El mtodo de acceso directo es rpido,
ya que se evitan las operaciones intermedias de archivo, pero obliga a que los datos se
localicen d acuerdo con un solo atributo llave.
Puede compararse el acceso directo con un archivo secuencial indexado en el que el
acceso se proporciona de acuerdo con un solo atributo; sin embargo, los registros dentro
de los archivos directos no estn eslabonados con sus registros predecesores o sucesores.
Los mtodos de archivo directo utilizan un clculo para proporcionar la direccin de
registro para una llave, mientras que las organizaciones de archivo indexado buscan en
ndices para determinar cul es el registro correspondiente a una llave.
ESTRUCTURA DE LOS ARCHIVOS DIRECTOS.
Un archivo relativo (directo) consiste en una coleccin de registros de longitud fija
almacenados uno al lado del otro en un dispositivo de almacenamiento de acceso directo
(direct - access storage device, DASD).
El almacenamiento de este tipo de archivos se restringe a los DASD, tales como discos y
tambores, porque el acceso a registros se hace generalmente en orden aleatorio.
Cada registro en un archivo de organizacin relativa se puede referir por medio de un
nmero -entero de direccin-, el cual indica su distancia o desplazamiento desde el
origen del archivo.
Al primer registro en un archivo relativo se le asigna el valor 1, 2 al siguiente y as
sucesivamente. De este modo, la direccin relativa de un valor entero que refleja su
posicin respecto al primer registro del archivo.
El acceso aleatorio de un registro en un archivo de organizacin relativa se hace va su
nmero relativo de registro.
Un archivo de organizacin relativa puede crearse con un programa en un lenguaje de
alto nivel si es que el mtodo de acceso del sistema operativo central es capaz de
manejar esta organizacin, y si el compilador del lenguaje de interface con tal mtodo
de acceso.

FUNCIONES HASHING.
En informtica, Hashing es un mtodo para resumir o identificar un dato a travs de la
probabilidad, utilizando una funcin hash o algoritmo hash. Un hash es el resultado de
dicha funcin o algoritmo.
Una funcin de hash es una funcin para sumarizar o identificar probabilsticamente un
gran conjunto de informacin (dominio), dando como resultado un conjunto imagen
finito generalmente menor (un subconjunto de los nmeros naturales, por ejemplo).
Varan en los conjuntos de partida y de llegada y en cmo afectan a la salida
similaridades o patrones de la entrada. Una propiedad fundamental del hashing es que si
dos resultados de una misma funcin son diferentes, entonces las dos entradas que
generaron dichos resultados tambin lo son.
Son usadas en mltiples aplicaciones, como los arrays asociativos, criptografa,
procesamiento de datos y firmas digitales entre otros. Una buena funcin de hash es una
que experimenta pocas colisiones en el conjunto esperado de entrada; es decir que se
podr identificar unvocamente las entradas (ver funcin inyectiva).
Muchos sistemas relacionados con la seguridad informtica usan funciones o tablas de
hashing.
Ventajas y desventajas:
Ventajas:Es la ms rpida ya que se conocen la posicin de la fila que se est buscando.
Desventaja: Hayt que hacer consideraciones especiales para saber la posicin del
registro ya que los datos que contiene el registro no sirven para ubicar la fila.