Indización y Operaciones (2)
of 12
-
Upload
mao-19899958 -
Category
Documents
-
view
213 -
download
0
Transcript of Indización y Operaciones (2)
-
8/6/2019 Indizacin y Operaciones (2)
1/12
INDIZACIN Y OPERACIONESEstructura de Archivos
-
8/6/2019 Indizacin y Operaciones (2)
2/12
INDIZACIN DE ARCHIVOS
Es la aplicacin de incluir ndices en elalmacenamiento de los archivos; de esta forma
nos ser ms fcil buscar algn registro sinnecesidad de ver todo el archivo.
Un ndice en un archivo consiste en un listado
de los valores del campo clave que ocurren en elarchivo, junto con la posicin de registrocorrespondiente en el almacenamiento masivo.
-
8/6/2019 Indizacin y Operaciones (2)
3/12
INDIZACIN DE ARCHIVOS
La colocacin de un listado al inicio del archivo: parala identificacin del contenido.
La presentacin de un segundo ndice: para reflejar
la informacin de cada punto principal del ndiceanterior.
La actualizacin de los ndices: Cuando se insertan yeliminan archivos, es preciso actualizar los ndicespara evitar contratiempos actualizando un archivo.
La organizacin de un ndice: Nos evita examinararchivo por archivo para recuperar algn registrobuscado; por lo tanto ahorraramos tiempo si tenemosuna adecuado organizacin de los ndices.
-
8/6/2019 Indizacin y Operaciones (2)
4/12
INDIZACIN DE ARCHIVOS SECUENCIALES
Qu Es Un Archivo Secuencial?
Archivo secuencial es la forma ms simple de
almacenar y recuperar registros en un archivo.
En un archivo secuencial, se almacenan losregistros uno tras otro. El primer registro
almacenado se coloca al principio del archivo y elsegundo se almacena inmediatamente despus.
-
8/6/2019 Indizacin y Operaciones (2)
5/12
INDIZACIN DE ARCHIVOS SECUENCIALES
El archivo secuencial indexado mantiene lascaractersticas bsicas de los archivos
secuenciales: los registros estn organizados enuna secuencia basada en un campo.
Dos caractersticas se aaden: un ndice delarchivo para soportar los accesos aleatorios y unarchivo de desbordamiento ( overflow ).
-
8/6/2019 Indizacin y Operaciones (2)
6/12
INDIZACIN DE ARCHIVOS SECUENCIALES
El ndice provee una capacidad de bsqueda parallegar rpidamente a las proximidades de un
registro deseado.
Como por ejemplo en un libro, el ndice nos indica
el nmero de pagina en donde se encuentra eltema que queremos consultar, esto nos ayuda allegar de forma ms rpida que estar viendo laspaginas de una en una.
-
8/6/2019 Indizacin y Operaciones (2)
7/12
OPERACIONES
Las operaciones que podemos realizar sobre stosarchivos son:
Creacin
Actualizacin
Clasificacin
Borrado
Reorganizacin De Un Archivo
Estallido De Un Archivo
-
8/6/2019 Indizacin y Operaciones (2)
8/12
CREACIN
Es la primera operacin que sufrir el archivo dedatos. Implica la eleccin de un entorno
descriptivo que permita un gil, rpido y eficaztratamiento del archivo.
La creacin exige organizacin, estructura,localizacin o reserva de espacio en el soporte de
almacenamiento, transferencia del archivo delsoporte antiguo al nuevo.
Es la operacin que permite al usuario acceder alarchivo de datos para conocer el contenido de
uno, varios o todos los registros.
-
8/6/2019 Indizacin y Operaciones (2)
9/12
ACTUALIZACIN
Insercin supresin o modificacin de algunos de
sus registros. Es la operacin que permite teneractualizado (puesto al da) el archivo, de tal modoque sea posible realizar las siguientes
operaciones con sus registros: Consulta delcontenido de un registro. Insercin de un registro
nuevo en el archivo. Supresin de un registroexistente. Modificacin de un registro.
-
8/6/2019 Indizacin y Operaciones (2)
10/12
CLASIFICACIN
Reubicacin de los registros de tal forma que
queden ordenados segn determinados criterios.Una operacin muy importante en un archivo esla clasificacin u ordenacin. Esta clasificacin serealizar de acuerdo con el valor de un campoespecfico, pudiendo ser ascendente (creciente) odescendente (decreciente): alfabtica o numrica.
-
8/6/2019 Indizacin y Operaciones (2)
11/12
BORRADO
Eliminando total del archivo, dejando libre el
espacio del soporte que ocupaba. Es la operacininversa a la creacin de un archivo. Cuando sedestruye (anula o borra) un archivo, ste ya no se
puede utilizar y, por consiguiente, no se podracceder a ninguno de sus registros.
-
8/6/2019 Indizacin y Operaciones (2)
12/12
REORGANIZACIN DE UNARCHIVO
Las operaciones sobre archivos modifican laestructura inicial o la ptima de un archivo. Los
ndices, enlaces, zonas de sinnimos, zonas dedesbordamiento, etc., se modifican con el paso deltiempo, lo que hace a la operacin de acceso alregistro cada vez ms lenta. La reorganizacin
suele consistir en la copia de un nuevo archivo a
partir del archivo modificado, a fin de obteneruna nueva estructura lo ms ptima posible.
