INSTITUTO TECNOLOGICO SUPERIOR DE CINTALAPA

INGENIERIA EN INFORMATICA

INVESTIGAR Y LEER SOBRE LAS CARACTERSTICAS PRINCIPALES DE LAS ORGANIZACIONES BSICAS DE ARCHIVOS (SECUENCIAL, INDEXADA, DIRECTA)

CATEDRA: ADMINISTRACION Y ORGANIZACIN DE DATOS

CATEDRATICO: LIC. ERNESTO SOLS RAMREZ

CINTALAPA DE FIGUEROA, CHIAPAS, MEXICO FEBRERO DE 2013

ORGANIZACIONES BASICAS DE ARCHIVOS SECUENCIAL: - La organizacin secuencial es la organizacin de archivo ms comn. - Todos los registros tienen el mismo tamao, constan del mismo nmero de campos de tamao fijo en un orden particular. - Los atributos de la estructura de datos son: el nombre del campo y la longitud del mismo. - Generalmente el primer campo de cada registro identifica unvocamente al mismo. (campo clave) - Son tpicamente utilizados en aplicaciones de proceso de lotes. - Es la nica que es fcil de usar tanto en disco como en cinta. - Su organizacin fsica en una cinta o disco se corresponde exactamente con la organizacin lgica del archivo, por lo tanto el procedimiento habitual es ubicar los nuevos registros en un archivo de pila separado, es llamado archivo de registro o archivo de transacciones. INDEXADA: - Su estructura usa mltiples ndices, uno para cada tipo de campo objetivo en la bsqueda. - No hay restriccin en la ubicacin de los registros, al menos un ndice contiene un puntero a cada registro y pueden emplearse registros de longitud variable. - Suele utilizar dos tipos de ndices, uno exhaustivo que contiene una entrada para cada registro del archivo principal y se organiza como un archivo secuencial para facilitar la bsqueda, el otro ndice es parcial que contiene entrada a los registros donde est el campo de inters. - Son utilizados en aplicaciones donde es crtica la oportunidad de la informacin y los datos rara vez son procesados de manera exhaustiva.

DIRECTA: - Escrito sobre un soporte direccionable para el cual existe una transformacin conocida que genera la direccin de cada registro en el archivo a partir de una llave. - Explotan la capacidad de los discos para acceder directamente a cualquier bloque conocido. - Requiere un campo clave en cada registro. - Tiene tres mtodos fundamentales de direccionamiento para los archivos. - Son muy usados en aplicaciones donde se necesita un acceso muy rpido. - El problema fundamental de esta organizacin es la eleccin de la transformacin, o mtodo de direccionamiento: Direcciones que no corresponden a ninguna llave o direcciones que corresponden a mas de una llave. MULTILLAVE: - Organizado en forma que se establecen datos capaces de conectarse entre sus similares en caractersticas. - Su objetivo principal no es el acceso rpido. - Requiere determinar e identificar campos con rango de valores definido y que sean tiles para cada uno de estos valores. - Utiliza dos archivos para su funcionamiento: Archivo de cabecera y archivo principal. - Tiene dos mtodos: inversin y organizacin multilista.

BIBLIOGRAFIA

http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativ os/MonogSO/GESTAR02.htm http://www.monografias.com/trabajos6/sistar/sistar.shtml http://exa.unne.edu.ar/depar/areas/informatica/dad/DAD/Present aciones/Organizacion_Multillave.pdf