Organizacion De Archivos En Una Base De Datos
LA ORGANIZACIÓN DE UN ARCHIVO EN UNA BASE DE DATOS
Los archivos y carpetas se organizan jerárquicamente En los sistemas informáticos modernos, los archivos siempre tienen nombres. Los archivos se ubican en directorios. El nombre de un archivo debe ser único en ese directorio. En otras palabras, no puede haber dos archivos con el mismo nombre en el mismo directorio. El nombre de un archivo y la ruta al directorio del archivo lo identifica de manera exacta entre todos los demás archivos del sistema informático-no puede haber dos archivos con el mismo nombre y ruta.
La Organización de un Archivo es la colección de registros lógicos en …ver más…
**Cuando es necesario recuperar el registro con un valor de llave particular, la función H es aplicada a ese valor de llave, traduciéndolo a una dirección donde se encuentra el registro.
-----------Ventajas y desventajas----------- * La ventaja principal de un archivo relativo es la habilidad de accesar registros individuales directamente. * Su desventaja radica (dependiendo de la función de mapeo) en que se puede presentar una misma dirección para diferentes valores de llave, es decir, se presentan colisiones.
H (K1) = H(K2) : Colisión
--Donde:--
H = Función de mapeo K1, K2 = Valores de clave o llave y K1 ¹ K2
* Otra desventaja es el desperdicio de espacio debido a la distribución al azar de los registros.
ORGANIZACIÓN DE ARCHIVOS SECUENCIAL INDEXADA.
Se utilizan para aprovechar simultáneamente las ventajas de la organización secuencial para índices de actividad altos y las de la organización aleatoria para accesos rápidos a registros aislados. Para ello se añade al fichero una tabla o archivo con índices que contiene un resumen (clave y dirección) de la organización lógica de los registros.
Se utiliza este tipo de organización de