Ficheros de base de datos
1.1 ALMACENAMIENTO DE LA INFORMACIÓN
Aplic. informáticas trabajan con datos almacenados en medios físicos
Información
3 niveles de almacenamiento:
ALMACENAM. PRIMARIO: Accede directamente la CPU del ordenador más rapidez:
Memoria principal o memoria RAM
Memoria caché de 1er y 2º nivel (+pequeñas pero + rápidas)
ALMACENAM. SECUNDARIO: La CPU debecopiarlos previamente en el almacenamiento primario Dispositivos + lentos pero de + capacidad
Discos ópticos y magnéticos
1 DD varios discos ópticos divididos en pistas o círculos concéntricos donde se graba la información
Conjunto de pistas de varios discos cilindro (datos situados en el mismo cilindro se leen a la vez mayor rapidez
Cada pista se divide en bloques o sectores de untamaño fijo entre 512 y 4096 bytes aprox
La transferencia de información entre memoria y disco unidades de bloque
Orden de lectura: se copian uno o varios bloques en el buffer (área reservada de la memoria principal). Para la escritura ocurre al revés.
Discos: dispositivos de acceso aleatorio
Cintas: dispositivos de acceso secuencial
ALMACENAM. INTERMEDIO: Cuando se necesitatransferir varios bloques del disco a Memoria principal y se conocen todas las direcciones del bloque es posible reservar varias áreas de almacenamiento intermedio o buffers dentro de la Memoria Principal para agilizar la transferencia, así mientras la CPU procesa datos de un buffer puede leer o escribir en otro (muy común es sist de bases de datos).
1.2 SISTEMAS DE ARCHIVOS
REGISTROS: Lainformación se almacena en forma de registros que son colecciones de valores o elementos de información relacionados, cada uno de los cuales corresponde a un campo del registro. La unión de estos y sus tipos determina el tipo o formato del registro.
ARCHIVOS: Unidad básica de información utilizada por cualquier programa (incluidos los SGBD), formada por un conjunto de registros, grabados sobre unsoporte que pueda ser leído por el ordenador.
4 operaciones básicas: consulta o lectura, inserción, modificación y borrado. Cualquier operación más compleja (búsqueda, ordenación, etc.) es combinación de dos o más operaciones básicas.
1.2.1 ORGANIZACIÓN PRIMARIA DE ARCHIVOS:
ORGANIZACIÓN DE FICHEROS: forma en la que se colocan los datos contenidos en los registros de cada fichero sobre elsoporte informático durante su grabación.
2 formas básicas: secuencial y relativa.
ORGANIZACIÓN SECUENCIAL: registros grabados uno a continuación de otro y los registros nuevos se añaden al final del fichero.
La inserción es muy eficiente ya que se hace siempre en el último bloque disponible.
La búsqueda de datos resulta muy complicada ya que se requiere una búsqueda lineal bloque a bloquehasta llegar al registro buscado.
El borrado es muy ineficiente ya que al eliminar los registros quedan huecos en el bloque (solución: reorganizar el fichero periódicamente).
La modificación es muy complicada ya que implica la búsqueda del registro y su reescritura. Especialmente problemático en el caso de utilizar registros de longitud variable (si el nuevo registro no cabe en el bloque sedebe eliminar del bloque y añadirlo al final del fichero)
Para el caso de archivos de longitud fija el acceso a un registro por su posición dentro del archivo es muy sencillo: el i-ésimo registro se encontrará en el bloque resultado de obtener:
la parte entera de i/fbl (fbl=factor de bloqueo o número de registros por bloque)+1, dentro de ese bloque será el registro i mod fbl
Para mejorar lasprestaciones de la organización secuencial
ORGANIZACIÓN SECUENCIAL INDEXADA: Los registros de datos se guardan en un fichero secuencialmente, pero se pueden recuperar con acceso directo gracias a la utilización de un fichero adicional, fichero de índice, que contiene información de la posición que ocupa cada registro en el fichero de datos.
ORGANIZACIÓN SECUENCIAL ENCADENADA: Permite...
Regístrate para leer el documento completo.