Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Tema 14 Utilizacion de Ficheros Segun Su Organizacion

    Cargado por

    Javier3M
    133 vistas16 páginas
    Tema_14

    Título original

    tema 14 Utilizacion de ficheros segun su organizacion

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Tema_14

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    133 vistas16 páginas

    Tema 14 Utilizacion de Ficheros Segun Su Organizacion

    Cargado por

    Javier3M
    Tema_14

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 16
    ESCUELA DE PREPARACION DE OPOSITORES: E. P.O. C/. La Merced, 8 — Bajo A Telf.: 968 24 85 54. 3000] MURCIA. INF14 - SAI14 Utilizacién de ficheros segin su organizacion. Esquema. 1 aNtmopuccton 2 CONCEFTOS BASICOS.. oe aie eee 22 bLectoebenmntos. : Corea tie petra aetna 3) TROSDE ARCHIVOS. 3.1 Anciavos rsnanentes rena 3.2 ARCHIVOS TEMPORALES, - 4 OPERACIONES SOBRE ARCHIVOS. seesnnonnan 4.1 CREACIONDE UN ARCHIVO, 42. CONSULTADEUNARCHIVO...- 43 ACTUALIZACONDE UN ARCHIVO. 44° Cuasimcacion noun ancavo. : 4.3. REORGAMZACION DE UN ARCHIVO, : : 416 DESTRUCCION DEN ARCHIVO. eS, 4.7 REUNION, FUSION DEUN ARCHIVO. Sse ‘48 ROTURMESTALLIDO DEUN ARCHING, oe oe 5 OPERACIONES SEGUN ORGANIZACIONES. 5.1 ORGANIZACIONES CONSECUTIVAS, 52_ORGARIZACIONES DIRECCIONADAS. 52.) Méodes de dreceionamient. Diecionate etn Diecionads pes nn 5.2.2 Algorimos de diecclonanani ‘Discsonamieni eto. Dinssonamint asia. Dicclonamito clots ian. : 5.23 Operacionesbisicas sobre ta archivo on organzacion directa [53 ORGANIZACIONES INDEXADAS. 6 PARAMETROS DE UTILIZACION DE UN ARCHIVO, weno 7 CONCLUSIONES. 1 Introduceién. Los sistemas informéticos requieren, para la manipulacion de Ia informacién, que ésta se encuentre previamente almacenzda en alguno de los dispositivos de almacenamiento que estos sistemas reconocen. Si esta informacién puede ser obtenida Esevela de Preparaién de Opostores P.O. v0? INFI4— SAI14 Pigina2 en tiempo de computacién, bien mediante un célculo operacional, o bien mediante la entrada desde un terminal de entrada/salida y, este proceso tiene un bajo coste computacional y, ademas, puede ser reproducido, esta informacién puede ser almacenada en la memoria central de la computadora con el conocimiento de que seré perdida una vez el proceso que manipula esa informacién abandone la memoria central de In. compatadora Pero son muy pocos los problemas en los que el dominio de la informacién satisface estas caracteristicas. En lz mayoria de los casos el volumen de informacion es tan elevado, o los procesos de cémputo para obteneria son tan costosos, que el alimentar 1a los procesos de manipulacién de esa informacién con ésta en cada una de sus ejecuciones resulta algo inconcebible. Es en estos casos cuando el usuario de los sistemas informaticos requiere de los ficheros para el almacenamiento de Ia informacion due forma parte del dominio del probleme que esti tratando con un sistema informitico. Un fichero es una agregacién de datos estructurados que es vista por el sistema ‘operative de la computadora como un todo, como una unidad estructural sobre la cual se pueden realizar una serie de operaciones dependiendo de! dispositive fisico en el cual se encuentre y de la propia estructura interna de los datos en el mismo. El conjunto de datos que forman parte de los ficheros se agrupan en unidades denominadas registros cuya funcién es representar a unidades de informacién del problema que se esta tratando. El nimero y estructura de los datos que forman parte de los registros es doterminado en Ia fase de anélisis y disefio logico del problema, mientras que la disposicién de los registros y los datos en Ios ficheros (su estructura) es ‘determinada en el disefio fisico. La estructura de los ficheros, Ia disposicién de Ia informacién en los mismos, va 1 estar delimitada por el dispositivo fisico en el cual se encuentren, de forma que un mismo dominio de informacién podré almacenarse con estructuras diferentes dependiendo del dispositivo en el cual se encuentre y, en funcién, por supuesto, de los roquerimientos funcionales exigidos a los procedimientos que la manipulan. Existen, por tanto, miiltiples estructuras diferentes en las cuales puede almacenarse la informacién dando lugar a lo que se conoce como organizaciones de la informacién y, en base a esas organizaciones los procedimientos que manipulan esa informacién son diferentes. La vida de todo archivo comienza cuando se crea y acaba cuando se borra, Durante la vida del archivo se suelen realizar sobre él determinadas operaciones de recuperacién © consulta y de mantenimiento o actualizacién. Estas operaciones as realizan programas especificos, que actian a nivel de registro. Las operaciones de ‘actualizacién que se pueden realizar sobre el archivo son’ ‘+ Modificacion de un registro ‘+ Eliminacion o borrade de un registro. + Insereién de un registro, [La mayor parte de las operaciones de recuperacién y actualizacién implican ls realizacion de una localizacién o bisqueda de un registro concreto para Iuego actuar sobre él (leerlo, escribir o cambiar parte de él, borrarlo, ec.) Escuela de Poparacdn de Oponitores P.O. 02 INFI4—SAII4. Pagina 3 2 Conceptos basicos. Un fichero es una agregacién de datos estructurados que es vista por el sistema ‘operativo de la computadora como un todo, como una unidad estructural sobre la cual se pueden realizar una serie de operaciones dependliendo del dispositivo isco en el cual se fencuentre y de la propia estructura interna de los datos en el mismo. El conjunto de datos que forman parte de los ficheros se agrupan en unidades denominadas registro cuya funcién es representar a unidades de informacién del problema que se est tratando. 21 Almacenamiento de a informacién. En este apartado debe explicarse el almacenamiento de la informacion que hemos estudiado en profundidad en el tema 13, pagina 2, epartad 2.1 2.2 El_gestor de ficheros. En este apartado debe explicase el gestor de ficheros que hemos estudiado en profundidad en el tema 13, pégina 3, apartado 2.2 2.3 Rendimiento de a transferencia de la informacién. En este apartado debe explicarse el rendimiento de la transferencia de la informacién que hemos estudiado en profundidad en el tema 13, pigina 4, apartado 23. 3 Tipos de archivos. [En uma aplicacion informétice se pueden utilizar archivos pare realizar funciones diversas. Conocer Ia funcién que va a desempeftar un archivo concreto es fundamental a la hora de decidir como se debe organizar és Podemos clsificar los archivos como archivos permanentes y archivos temporaes. 3.1 Archivos permanentes. En este apartado deben explicarse los archivos permanentes que hemos estudiado en profundidad en el tema 13, pagina 5, apartado 3. 4.2 Archivos temporales. En este apartado deben explicarse los archivos temporues que hemos estudiado cn profundidad en el tema 13, pagina 5, apartado 3.2. 4 Operaciones sobre archivos. Las distnias operaciones que se pueden realizar som + Creacién + Consulta + Actualizacion. + Clasificacién. + Reorganizacién. + Destruceién. + Reunion, fusién Escuela de Prparacin de Opostores “ INFI4 SAII4. Pagina 4 + Rotura, estallid. 41 Creacién de un archivo. Es la primera operacién que suffird el archivo de datos. Implica la eleecién de un centomo deseriptivo que permita un dail, rapido y eficaz tratamiento del archivo. Para utilizar un archivo, éste tiene que existir, es decir, las informaciones de este archivo tienen que haber sido almacenados sobre un soporte y ser utilizables. La ‘reaci6n exige organizacién, estructura, localizar o reservar espacio en el soporte de almacenamiento, transferencia del archivo del soporte antiguo al nuevo. Un archivo puede ser creado por primera vez en un soporte, proceder de otro previamente existente en el mismo o diferente soporte, ser el resultado de un eéleulo © ambas cosas ala vez. La siguiente figura muestra un organigrama de la creacién de un archivo ordenado, “EREACION ae patos lun shiv} Ss cndeca eee t Coperciin de cltcaion Nomar de por numer empieede ‘eas f Maes rset 42 Consulta de un archivo. Es la operacién que permite al usuario acceder al archivo de datos para conocer el contenido de uno, varios 0 todos los requistos. partes a = 2 ae 43 Actualizacién de un archivo. Es la operacién que permite tener actualizado (puesto al dia) el archivo, de tal ‘modo que sea posible realizar las siguientes operaciones con sus registros: + Consulta del contenido de-un registro. Eseuele de Preparacién de Opoitores P.O. 02 INFI4— SAN16. Pog § + Insercidn de un registro nuevo en el archivo. + Supresion de un registro existente, + Modificacién de un registro. 44 Clasificavién de un archivo. ‘Una operacién muy importante en un archivo es la clasificacién w ordenacién. Esta clasficacién se realizard de acuerdo con el valor de un campo especifico, pudiendo ser ascendente o descendente:alfabética o numérica. Of Le ee LO) 45 Reorganizacién de un archivo. Las operaciones sobre archivos modifican la estructura inicial o la éptima de un archivo. Los indices, enlaces (punteros), zonas de sinGnimos, zonas de desbordamiento, etc., se modifican con el paso del tiempo, lo que hace a la operacién de acceso al registro cada vez més lenta. La reorganizacién suele consist en la copia de un nuevo archivo a partir del archivo modificado, a fin de obtener una nueva estructura lo més éptima posible. Proc eco nanegy [scala de Preparaciin de Opesitores ERO. v02 INFI4—SAMN4, Pagina 6 46 Destrucelén de un archivo. Es la operacion inversa a la ereacién de un archivo. Cuando se destruye un archivo, éste ya no se puede utilizar y por consiguiente no se podra acceder @ ninguno de sus registros. 4.7 Reunién, fusiin de un archivo. La reunion permite obtener un archivo a partir de otros varios. = jet ae 4.8 Rotura/estallido de un archivo. Es la operacién de obtener varios archivos a partir de un mismo archivo inicial ee Pee io 5 Operaciones segin organizaciones. La organizacién de un fichero determina el modo de estructurar los registros pertenecientes a un fichero en almacenamienio secundario. Los métodos de acceso nos permitirén localizar dichos registros. La eleccién de una determinada organizacién permitiré realizar distintos tipos de acceso a los registros del fichero y, viceversa, si se desea acceder un registro © conjunto de registros de una determinada forma, se deberé clegir una organizacion adecuada para ello, La organizacién de los ficheros y los métodos de acceso repercuten fuertemente «en los tiempos de respuesta. Los métodos hisicos de acceso son los siguientes: + Acceso secuencial. Para localizar un registro se necesita haber aecedido al registro anterior. Puede resultar el modo de acceso mas eficiente cuando se tiene que procesar el fichero completo (o un porcentaje del mismo). + Acceso directo, Se localiza un registro por su direccién, obtenida 2 partir del valor de una clave de direccionamiento o por la posicidn relativa que ocupa el registro en el fichero. a de Propaacion de Opositores INFI4— SAII4. Pigina7 5.1 Organizaciones consecutivas. Las organizaciones consecutivas sitian los registros fisicamente uno a ccontinuacin de otro, Si la colocacién de los registros no tiene un orden l6gico, el tipo de organizacién se denomina consecutiva serial; si, por el contrario, tienen un orden, segiin una clave de ordenacién, se denomina consecutiva secuencial El método de aceeso que se utiliza para localizar los registros almacenados es el secuencial si la organizacién es serial; si es secuencial puede utilizarse, ademis, un acceso directo por posicién relativa del registro (bisqueda binaria 0 dicot6mica). Es adccuada para recuperar ficheros en procesos por lotes, pues optimiza al maximo el espacio de almacenamiento, es muy facil de programar, puede utilizar registros de longitud variable y heterogéneos, y no esti limitada al tipo de soporte directo, Es conveniente utilizar este tipo de organizacién cuando existe una carga rmasiva de datos, as tablas son pequeitas, 0 cuando, en el proceso del fichero se accede normalmente a casi todas la filas. Esta es la Unica organizacién de archivos susceptible de ser gestionada en un dispositive no direccionable (soportes secuenciales tales como cinta magnética, cinta de papel o tarjeta perforada). La secuencia en que aparecen los registros en el archivo puede estar determinada por el valor de algiin campo o ser simplemente temporal Las distintas operaciones 0 acciones que se pueden realizar sobre archives con cesta organizacién son: + Afladi. Solo es posible escribir al final del archivo. La informacion se graba ‘en cl archivo escribiendo los registros uno a continuacién de otro, en el orden en que se desea que estén en el archivo. + Consulta o recuperacién. La consulta se realiza en onden secuencial. Esto es, para leer el registro que ocupa la posicién 1 en el archivo es necesario leer previamente los n-1 anteriores. + Insereién, modificacién y eliminacién. No es posible realizar ficilmente ninguna de estas operaciones sobre un archivo secuencial. Si se necesita actualizar un archivo con organizacién secuencial se debe crear de nuevo el archivo. Esto se realiza por medio de un programa, escrito para tal fin, que utilizar Ja versién a modificar del archivo y un archivo intermedio, también secuencial, de los que leeré registros que escribira en cl nuevo archivo. Para ‘esto es necesario que los registros aparezcan en el archivo ordenados sein ‘al valor de algin campo. Las modificaciones a realizar sobre el archivo se almacenardn previamente en el archivo intermedi antes mencionado (lamado usualmente archivo de movimientos) en la misma secuencia en que aparecen los registros en el archivo a modificar. Los registros del archivo de ‘movimientos tienen la misma estructura que los del archivo a actualizer, mis ‘un campo, que normalmente se coloca al principio del registro, que contiene el cédigo de la operacion a realizar con el registro: modificar, eliminar 0 insertar. euela de Peparacién de Opestores E:P.0. ase eae ———— “Archivo desi Archie oe eae Si el archivo se encuentra sobre un soporte direccionable (disco por ejemplo) es posible realizar algunas actualizaciones sobre el archivo secuencial, sin nevesidad de rear otro archivo macsiro. En este supuesto se podrin realizar las siguientes ‘operaciones sobre el archivo, ademas de las ya descritas ‘+ Modificacién. Una vez localizado un registro se puede reescribir éste en el propio archivo, siempre que al modificar el registro no aumente su longitud. + Borrado. No es posible eliminar un registro del archivo. No obstante, es posible marcarlo de tal forma que al leer se identifique como no vilido, esto 5 lo que se llama borrado Idgico. El registro se marca reescribigndola con un valor determinado en un campo especial que indica si el registro esti ‘borrado bien con un valor no vélido en un campo de informacién del registro. En cualquier caso, cl registro sigue estando en cl archivo y por tanto, ocupa espacio. + Consulta. Si los registros son de longitud fija es posible determinar ta direccion de comienzo de cada uno a partir de su posicién relativa en el archive. Se puede, pues, acceder a un registro conociendo su posicién relativa en el archivo. En este caso, y si el archivo esté ordenado segiin el valor de algin campo, es posible consultar un registro conocido el valor del campo que se usa como clave, sin necesidad de leer el archivo ssecuencialmente. Pata ello se deben usar algoritmos de biisqueda especiales, Si cl archivo se encuentra sobre un soporte direccionable (disco por ejemplo) es posible almacenar junto @ cada registro un puntero con la direccién del registro siguiente, segin el orden l6gico del archivo, Estructuralmente un archivo secuencial cencadenado es equivalente a una lista lineal de registro. Aare 4 ae rf Forando @ ‘Etoban 2 : ran 2 02 eustquo +S Las distintas operaciones se realizan sobre el archivo del siguiente modo: + Recuperacién © consults, La consulta es secuencial, al igual que en un archivo con organizacién secuencial pura, Cada vez que se lee un registro se “Esovela de Preparacion de Opositores EPO. v02 INFI4—SAI14.Pigina 9 lee la posicion del siguiente, lo que permite seguir Ia secuencia I6gica del archivo, ‘+ Insercién. Para insertar un registro es necesario, en primer lugar, localizar la posicién en que se desea insertar; esto es, entre qué dos registros se quiere {que aparezca al leer el archivo, Fisicamente el registro se escribe en una zona libre, con el mismo valor de puntero que el registro que le va a preceder. Por lltimo, se modifica el registro anterior para actualizar el valor de su puntero, dd forma que contenga Ia direccién del nuevo registro. 21 Alba 4 1] Alba + 1 | Abba 5 eee (| eee es ces ras alles see (ec 3) eee esc a sige neta aloo | | ton leer ee Ur ae ola. aliceere Aes eee ee lige : eee es coun ois Scam comes me =e = + Borrado. Un registro deja de estar en la secuencia de leotura del archivo ‘cuando se elimina su direccién del puntero del registro anterior. Para borrar ‘un registro se asigna al puntero del registro anterior la direceién del registro siguiente al que Se desea borrar. El sistema operativo puede o no liberar el ‘espacio ocupado por el registro. En el primer caso, dicho espacio puede ser ‘ocupado por informacién perteneciente a otro archivo. En ambos casos, ese espacio pod ser ocupado por otro registro del mismo archivo. + Modificacién. Si la modificacién no implica un aumento de longitud det registro, éste puede reescribirse en el mismo espacio. En el caso de que el registro aumente de longitud se debe insertar el registro y, posteriormente, borrar la versién anterior a la modificacion, Si la Iongitud de los registros es mucho menor que el tamafio del bloque del dispositivo (factor de blocaje mayor que uno), en cada acceso a disco se podrin leer 0 escribir vasios registros, Si en cada nodo de la cadena hay un solo registro se ralentiza el acceso, ya que la lectura de cada registro implicari un acceso al dispositive. Para redueir el tiempo de acceso se deben almacener en cada bloque tantos registros como sea posible, encadenando los blogues, en lugar de encadenar los regisitos. Los registros conteniias en cada bloque serin consecutivos segtin el orden logico del archivo, 5.2 Organizaciones direecionadas. Este tipo de organizacidn almacena los registros segiin una relacién establecida centre el valor de la clave de direccionamiento y la direccién fisica del registro, siendo posible realizar un acceso directo a un registro si se conoce la clave de

    También podría gustarte