Transcripción

1 MÉTODOS DE ORGANIZACIÓN Y ACCESO A DATOS INTRODUCCIÓN. NO : ESTRUCTURA. OPERACIONES. MANTENIMIENTO. : ESTRUCTURA. OPERACIONES. MANTENIMIENTO. MÉTODOS DE ORGANIZACIÓN Y ACCESO A DATOS : ESTRUCTURA. OPERACIONES. DIRECCIONAMIENTO DIRECTO E INDIRECTO. TIPOS DE CORRESPONDENCIA. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 1 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 2 INTRODUCCIÓN INTRODUCCIÓN LOS SISTEMAS OPERATIVOS, UTILIZANDO A SUS SISTEMAS DE ARCHIVOS, IMPLEMENTAN LA ADMINISTRACIÓN DE DATOS O DATA MANAGEMENT, QUE COMPRENDE: ORGANIZACIÓN DE DATOS O DATA ORGANIZATION: CÓMO LOS DATOS ESTÁN ORGANIZADOS. MÉTODOS DE ACCESO O ACCESS METHODS: CÓMO LOS DATOS SON ACCEDIDOS. LOS PRINCIPALES MÉTODOS DE ORGANIZACIÓN SON LOS SIGUIENTES: NO... MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 3 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 4 NO NO ESTRUCTURA CONSISTE EN ALMACENAR Y RECUPERAR DATOS EN FORMA CONTIGUA. PARA ACCEDER AL REGISTRO N DEBEN PROCESARSE LOS N-1 REGISTROS PREVIOS. SE LOGRA BUEN APROVECHAMIENTO DEL MEDIO DE ALMACENAMIENTO. SE IMPLEMENTA CON RELATIVA FACILIDAD. SE TIENE BAJO COSTO DE OPERACIÓN, AL NO REQUERIR DE UN MEDIO DE ALMACENAMIENTO DIRECCIONABLE (EJ.: DISCOS). MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 5 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 6

2 NO LAS RAZONES PARA IMPLEMENTAR UNA ORGANIZACIÓN SECUENCIAL PUEDEN SER: EL PROBLEMA NO REQUIERE DE UNA ORGANIZACIÓN MÁS COMPLEJA: EL DISEÑADOR DETERMINA QUE DESPUÉS DE ANALIZAR EL PROBLEMA ESTE NO REQUIERE DE TOMA DE DECISIONES EN TIEMPO REAL O CON UN ALTO NIVEL DE PRIORIDAD. EL CASO NO AMERITA LA INVERSIÓN DEL TIEMPO Y ESFUERZO PARA IMPLEMENTAR UNA ORGANIZACIÓN MÁS COMPLEJA. NO EXISTE DISPONIBILIDAD DE RECURSOS: NO ES POSIBLE LA ADQUISICIÓN DE MEDIOS DE ALMACENAMIENTO DIRECCIONABLE O DE OTROS RECURSOS QUE PERMITAN PROCESOS EN LÍNEA. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 7 NO LAS PRINCIPALES VENTAJAS SON: LA IMPLEMENTACIÓN ES ECONÓMICA. LOS ALGORITMOS QUE CONTROLAN LA GENERACIÓN DE TRANSACCIONES SON MÁS SENCILLOS QUE EN OTROS MÉTODOS. PUEDE DETERMINARSE CON PRECISIÓN EL ORDEN DE ARRIBO DE LOS DATOS. LAS PRINCIPALES DESVENTAJAS SON: LA INFORMACIÓN NO ESTÁ ACTUALIZADA EN TODO MOMENTO. EL ACCESO A LOS DATOS ES RELATIVAMENTE LENTO. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 8 NO GENERALMENTE SE UTILIZA EN PROCESAMIENTO POR LOTES (BATCH): LAS OPERACIONES REGULARES SE ACUMULAN GENERÁNDOSE EL ARCHIVO DE TRANSACCIONES: POR UN PERÍODO DE TIEMPO DETERMINADO, O. HASTA COMPLETAR UN VOLUMEN ESPECÍFICO. LA INFORMACIÓN ES VACIADA EN EL ARCHIVO MAESTRO, REALIZÁNDOSE ASÍ LA ACTUALIZACIÓN. EL ARCHIVO DE TRANSACCIONES SE INICIALIZA, PREPARÁNDOLO ASÍ PARA EL SIGUIENTE PERÍODO. LOS REGISTROS SE ALMACENAN CONSECUTIVAMENTE, EN LA SECUENCIA EN QUE SON GRABADOS DURANTE LA CREACIÓN DEL ARCHIVO. NO QUEDA ESPACIO PARA INTERCALAR REGISTROS. NO LOS POSIBLES FORMATOS DE REGISTROS SON: FIJOS (BLOQUEADOS O NO). VARIABLES (BLOQUEADOS O NO). UNO O VARIOS CAMPOS DEL REGISTRO ACTÚAN COMO CLAVES PARA DETERMINAR LA SECUENCIA. LA RECUPERACIÓN DE UN REGISTRO PARTICULAR IMPLICA LA LECTURA CONSECUTIVA DE REGISTROS HASTA ENCONTRARLO. EL PROCESO AL AZAR ES MUY COSTOSO E INEFICIENTE. ALMACENANDO LOS REGISTROS EN SECUENCIA DE CLAVES, EL PROCESO SECUENCIAL RESULTA MUY EFICIENTE: MÁS CUANTO MAYOR SEA EL PORCENTAJE DE ACTIVIDAD. LAS ADICIONES DE REGISTROS OBLIGAN A REGENERAR EL ARCHIVO. RESULTA EFICAZ EN ARCHIVOS DE VOLATILIDAD ELEVADA. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 9 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 10 NO NO OPERACIONES GENERACIÓN DEL ARCHIVO DE TRANSACCIONES ANTE LA IMPOSIBILIDAD DE REALIZAR VERIFICACIONES INSTANTÁNEAS DE EXISTENCIA Y/O COMPROBACIÓN DE VALORES EN EL ARCHIVO MAESTRO AL CONCRETAR UNA TRANSACCIÓN: SE ESTABLECEN CÓDIGOS Y/O NORMAS DE SEGURIDAD QUE PERMITAN DETECTAR PARCIALMENTE (AL MENOS PARA CIERTOS CASOS) TRANSACCIONES INVÁLIDAS QUE PROVOCARÍAN ERRORES EN LA ACTUALIZACIÓN. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 11 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 12

3 NO EL PROCESO DE GENERACIÓN DE UN ARCHIVO DE TRANSACCIONES CONSTA DE DIFERENTES ETAPAS: EDICIÓN: SE REALIZAN LAS SIGUIENTES COMPROBACIONES: VERIFICACIÓN DE RANGOS DE VALORES VÁLIDOS. VERIFICACIÓN DE FORMATOS VÁLIDOS. SUSTITUCIÓN DE CÓDIGOS DE CAPTURA POR VALORES COMPLETOS O REALES. COMPROBACIÓN DE DATOS EN LOS CAMPOS MÍNIMOS NECESARIOS (CAMPO CLAVE Y CAMPO INDICADOR DEL TIPO DE TRANSACCIÓN). COMPROBACIÓN DE DATOS EN AQUELLOS CAMPOS RELACIONADOS CON EL TIPO DE TRANSACCIÓN. NO EDICIÓN INTELIGENTE: CUANDO EL DISPOSITIVO DE ENTRADA ES CAPAZ DE PROCESAR LAS TAREAS DEL MÓDULO DE EDICIÓN: SE RESTRINGEN LAS TRANSACCIONES INVÁLIDAS. SE GENERA INMEDIATAMENTE EL ARCHIVO DE TRANSACCIONES EDITADAS. ACTUALIZACIÓN: A ESTE PROCESO INGRESAN DETERMINADOS ARCHIVOS Y RESULTAN OTROS, ADEMÁS DE FORMATOS ESPECÍFICOS DE CONTROL. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 13 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 14 NO NO LOS TIPOS BÁSICOS DE TRANSACCIONES SON: MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 15 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 16 NO FRECUENCIA DE ACTUALIZACIÓN: ES EL CRITERIO QUE DETERMINA LA PERIODICIDAD CON QUE HABRÁ DE LLEVARSE A CABO EL PROCESO DE ACTUALIZACIÓN. SE DETERMINA POR LOS SIGUIENTES FACTORES: VELOCIDAD DE CAMBIO DE LOS DATOS: EN PROPORCIÓN DIRECTA (DISPONIBILIDAD). NECESIDAD DE TENER LOS DATOS AL DÍA: EN PROPORCIÓN DIRECTA (RIESGOS). TAMAÑO DEL ARCHIVO MAESTRO: EN PROPORCIÓN INVERSA (COSTOS). NO UN CONCEPTO RELACIONADO ÍNTIMAMENTE A LA FRECUENCIA DE ACTUALIZACIÓN ES LA RAZÓN DE ACTIVIDAD DE ARCHIVO (RAA): RAA = N / T. N: N REGISTROS A AFECTAR EN UNA ACTUALIZACIÓN. T: N TOTAL DE REGISTROS. LA RELACIÓN QUE SE DA ENTRE LA FRECUENCIA DE ACTUALIZACIÓN Y LA RAA DEL ARCHIVO MAESTRO ES DIRECTAMENTE PROPORCIONAL. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 17 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 18

4 NO NO MANTENIMIENTO LÓGICA DE ACTUALIZACIÓN: COMO ES SABIDO, LOS ARCHIVOS QUE ENTRAN AL PROCESO DE ACTUALIZACIÓN SE ENCUENTRAN ORDENADOS CON RESPECTO A SU CLAVE. ES UN REQUERIMIENTO PROPIO DEL MANEJO SECUENCIAL. ES NECESARIO ESTABLECER COMPARACIONES ENTRE LAS CLAVES ACTUALES DE LOS ARCHIVOS MAESTRO Y DE TRANSACCIONES. EJEMPLO: SE SUPONE UN ARCHIVO DE TRANSACCIONES QUE NO CONTIENE CLAVES REPETIDAS: SÓLO PUEDE EXISTIR UNA TRANSACCIÓN PARA CADA CLAVE. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 19 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 20 ESTRUCTURA DENTRO DE LAS ORGANIZACIONES DE ARCHIVOS EXISTEN DIVERSOS MODELOS QUE HACEN USO DE ÍNDICES: SON ESTRUCTURAS QUE CONTIENEN PAREJAS CLAVE_DIRECCIÓN. SE HACE REFERENCIA A LOS DATOS CONTENIDOS EN EL ARCHIVO PRINCIPAL. LOS TIPOS DE ÍNDICES SE CLASIFICAN EN: DENSO: EL ÍNDICE TIENE UNA ENTRADA POR CADA REGISTRO EN EL ARCHIVO PRINCIPAL. DISPERSO: EL ÍNDICE CONTIENE UNA ENTRADA POR CADA CONJUNTO DE REGISTROS EN EL ARCHIVO PRINCIPAL. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 21 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 22 LA UTILIZA: UN ÍNDICE DISPERSO PARA SU MANIPULACIÓN. EL ARCHIVO PRINCIPAL CONTIENE BLOQUES DE REGISTROS AGRUPADOS POR: ALGUNA CARACTERÍSTICA ESPECÍFICA, O. UN INTERVALO DENTRO DEL UNIVERSO DE CLAVES POSIBLES. LA EFICIENCIA DEL MODELO DEPENDE PRIMORDIALMENTE DE: LA ADECUADA SELECCIÓN DE LA CANTIDAD DE BLOQUES. EL TAMAÑO QUE SE LE ASIGNE A CADA UNO DE ELLOS. ANTE UNA INADECUADA PLANIFICACIÓN (O CARGA IRREGULAR): PUEDEN QUEDAR BLOQUES CON ESPACIO DE SOBRA. PUEDE HABER BLOQUES QUE SEAN INSUFICIENTES PARA ALMACENAR A CIERTOS REGISTROS: SE HARÁ USO DEL ÁREA DE DESBORDE, DE EXCEDENTES O DE OVERFLOW: GENERALMENTE ES LA ZONA DEL ARCHIVO CONTINUA AL ÚLTIMO BLOQUE ASIGNADO. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 23 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 24

5 EJEMPLO: SE PUEDE HACER UN PARALELISMO CON LA ORGANIZACIÓN DE UN DICCIONARIO: CADA PALABRA ES UN REGISTO DONDE: LA CLAVE ES LA PROPIA PALABRA. LA PARTE DE DATOS ES LA DEFINICIÓN DE LA PALABRA. POSEE DOS TIPOS DE ÁREAS: ÁREAS DE ÍNDICES: CONJUNTO DE ÍNDICES / MARCAS LATERALES. ÁREAS DE DATOS: TEXTO. LA ESTRUCTURA DEL ÁREA DE DATOS ES SECUENCIAL. LA ESTRUCTURA DEL ÁREA DE ÍNDICES ES JERÁRQUICA (POR NIVELES). MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 25 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 26 EJEMPLO: OPERACIONES EXISTEN DOS FORMAS BÁSICAS PARA EL MANEJO DEL ÁREA DE DESBORDE: DESBORDE SECUENCIAL: AL SATURARSE UN BLOQUE, LOS REGISTROS EXCEDENTES SE ENVÍAN AL ÁREA DE DESBORDE. SE MEZCLAN REGISTROS QUE ORIGINALMENTE CORRESPONDÍAN A BLOQUES DISTINTOS. DURANTE LA BÚSQUEDA DE UNA CLAVE, SE BARRE (UNO POR UNO): EL BLOQUE CORRESPONDIENTE. DE NO ENCONTRARSE O SI ÉSTE ESTÁ SATURADO, SE BARRE EL ÁREA DE DESBORDE. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 27 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 28 DESBORDE LIGADO: CUANDO UN BLOQUE SE SATURA, SE ACTIVA UN APUNTADOR (LIGA) EN EL ÚLTIMO REGISTRO DEL BLOQUE PARA INDICAR LA DIRECCIÓN EN EL ÁREA DE DESBORDE DEL PRIMER REGISTRO QUE CORRESPONDERÍA A ESTE MISMO BLOQUE. CADA REGISTRO EN EL ÁREA DE DESBORDE TIENE UNA LIGA QUE APUNTA AL SIGUIENTE REGISTRO ASOCIADO AL MISMO BLOQUE. EJEMPLO: MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 29 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 30

6 ALGUNAS IMPLEMENTACIONES: TRANSPORTAN EL ÁREA DE DESBORDE A UN ARCHIVO ORIGINAL. AGREGAN UN CAMPO AL ÍNDICE QUE SERÁ LA LIGA HACIA ESTE NUEVO ARCHIVO. LA RAZÓN DE ESTO ES LA OPTIMIZACIÓN DE ESPACIO EN EL ARCHIVO PRINCIPAL. EJEMPLO: MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 31 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 32 LA CANTIDAD DE BLOQUES Y EL TAMAÑO DE CADA UNO DE ELLOS SE DEBE SELECCIONAR DESPUÉS DEL ESTUDIO DE UNA MUESTRA ESTADÍSTICA: SE DEBE OBSERVAR LA DISTRIBUCIÓN DE LOS DATOS EN FUNCIÓN DE SUS CLAVES DENTRO DEL UNIVERSO DE CLAVES POSIBLES. ES IMPORTANTE CONSIDERAR LA RELACIÓN ENTRE: CANTIDAD DE BLOQUES. VELOCIDAD DE ACCESO. APROVECHAMIENTO DEL ESPACIO. CUANDO EL MODELO TIENDE A ASIGNAR UN GRAN NÚMERO DE BLOQUES: SE INCREMENTA LIGERAMENTE LA VELOCIDAD DE ACCESO: SE DEBE A QUE CADA BLOQUE CONTENDRÁ UN INTERVALO CORTO DE CLAVES. SE REDUCE LA POSIBILIDAD DE ESTIMAR CON PRECISIÓN TAMAÑOS ADECUADOS PARA CADA BLOQUE: APARECEN LAS CONSECUENCIAS INDESEABLES QUE ESTO ACARREA. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 33 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 34 MANTENIMIENTO LUEGO DE TRANSCURRIDO UN DETERMINADO TIEMPO DE OPERACIÓN LA ESTRUCTURA TIENDE A SATURARSE : ESPECIALMENTE POR EL AGREGADO DE REGISTROS. SE REQUIERE ENTONCES REALIZAR UN REACOMODAMIENTO (REORGANIZACIÓN) DE LOS DATOS CONTENIDOS EN EL ÁREA DE DESBORDE: SE LOS DEBE TRASLADAR HACIA EL ARCHIVO (ÁREA) PRINCIPAL. SE DEBE AJUSTAR, POR SUPUESTO, EL TAMAÑO DE LOS BLOQUES Y EN CONSECUENCIA LOS APUNTADORES EN EL ÍNDICE. EL MANTENIMIENTO PUEDE DARSE POR CUALQUIERA DE ESTOS CRITERIOS: TIEMPO TRANSCURRIDO. TAMAÑO DEL ÁREA DE DESBORDE (ENTRE 25 Y 30% DEL TAMAÑO DEL ARCHIVO PRINCIPAL). SE RECOMIENDA EFECTUAR LA ELIMINACIÓN EN FORMA LÓGICA DE REGISTROS EN TIEMPO DE OPERACIÓN: SE INDICA MEDIANTE MARCAS SI UN REGISTRO ESTÁ ACTIVO O NO. EN EL PROCESO DE MANTENIMIENTO SE REALIZA LA SUPRESIÓN FÍSICA DE LOS REGISTROS MARCADOS PARA LA ELIMINACIÓN. CUANDO ES RELEVANTE EL ORDEN DE LLEGADA DE LOS REGISTROS: SE PUEDE TOMAR EL CRITERIO DE SUSTITUIR EN CADA BLOQUE A UN REGISTRO ELIMINADO POR EL ÚLTIMO ASOCIADO AL MISMO BLOQUE: INDEPENDIENTEMENTE DE QUE ÉSTE SE ENCUENTRE AL FINAL DEL BLOQUE O EN EL ÁREA DE DESBORDE. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 35 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 36

7 ESTRUCTURA LA ES AQUELLA QUE PERMITE UN POSICIONAMIENTO SOBRE REGISTROS ESPECÍFICOS AL LOCALIZAR UNA CLAVE. PERMITE AGILIZAR LA LOCALIZACIÓN DE UN DATO EN UN ARCHIVO DETERMINADO AL NO REQUERIRSE EL PROCESAMIENTO DE LOS REGISTROS CONTIGUOS PREVIOS. LAS VARIANTES PARA IMPLEMENTAR UN ACCESO DIRECTO SON: ARCHIVO CLASIFICADO PARA BÚSQUEDA BINARIA. AJUSTE DE CLAVE A ESQUELETO. TRANSFORMACIÓN DE CLAVES (HASHING). RELACION DIRECTA CLAVE-DIRECCIÓN. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 37 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 38 ARCHIVO CLASIFICADO PARA BÚSQUEDA BINARIA: SE REQUIERE QUE EL ARCHIVO PRINCIPAL SE MANTENGA ORDENADO RESPECTO A LA CLAVE EN TODO MOMENTO. LA VENTAJA DE ESTE MÉTODO RESIDE EN LA ALTA VELOCIDAD DE ACCESO. LA DESVENTAJA CONSISTE EN EL TIEMPO QUE DEBE INVERTIRSE PARA MANTENER CLASIFICADO AL ARCHIVO EN TODO MOMENTO. SE UTILIZA CUANDO EL TIEMPO DE BÚSQUEDA TIENE UNA PRIORIDAD EXTREMADAMENTE ALTA EN RELACIÓN AL TIEMPO DE ACTUALIZACIÓN. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 39 AJUSTE DE CLAVE A ESQUELETO: SE UTILIZA CUANDO LA CLAVE CONTIENE DÍGITOS Y OPCIONALMENTE CARACTERES ALFABÉTICOS. EL ALGORITMO DE ASIGNACIÓN CONSISTE EN TOMAR DE LA CLAVE AQUELLOS CARACTERES (PREFERENTEMENTE DÍGITOS) QUE PRESENTEN MAYOR VARIACIÓN Y UTILIZARLOS COMO DIRECCIÓN EN UN ESQUELETO PREVIAMENTE CREADO. EL ESQUELETO CONTENDRÁ LA CANTIDAD DE REGISTROS INICIALMENTE ESTIMADOS Y EN FORMA CONTIGUA EL ÁREA DE DESBORDE PARA LOS SINÓNIMOS RESULTANTES: SINÓNIMOS SON REGISTROS DIFERENTES A LOS QUE CORRESPONDERÍA UN MISMO LUGAR EN EL ESQUELETO. PERMITE SELECCIONAR APROVECHAMIENTO DEL ESPACIO O VELOCIDAD DE ACCESO (EN FORMA EXCLUYENTE): PARA MAYOR VELOCIDAD, TAMAÑO DE ESQUELETO GRANDE, CON EL CONSECUENTE DESPERDICIO DE ESPACIO. LA VELOCIDAD DE ACCESO QUEDA DETERMINADA POR LA LONGITUD DE LAS CADENAS DE BÚSQUEDA. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 40 PARA LOGRAR UNA MEJORA EN LA VELOCIDAD DURANTE LA OPERACIÓN DEL SISTEMA, SE PUEDE HACER QUE LAS ELIMINACIONES CONSISTAN EN BAJAS LÓGICAS: CON PROCESOS POSTERIORES DE REACOMODO. SI NO ES RELEVANTE LA RAPIDEZ AL REALIZAR UNA BAJA, SE PROCEDERÁ A SUSTITUIR EL REGISTRO ELIMINADO: POR AQUEL QUE SE ENCUENTRE AL FINAL DE LA CADENA DE BÚSQUEDA. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 41 TRANSFORMACIÓN DE CLAVES (HASHING): SE DESCOMPONE LA CLAVE EN MÚLTIPLES FRAGMENTOS. SE APLICAN DIVERSOS ALGORITMOS PARA GENERAR UN NÚMERO EN UN INTERVALO DETERMINADO. SE LO UTILIZA COMO DIRECCIÓN DE REGISTRO EN EL ESQUELETO. RELACIÓN DIRECTA - CLAVE DIRECCIÓN: SE APLICA PARA SISTEMAS DONDE LOS ELEMENTOS A REGISTRAR RECIBEN UN FOLIO CONSECUTIVO COMO CLAVE. LA CLAVE DEL REGISTRO SE HACE CORRESPONDER CON LA DIRECCIÓN FÍSICA DE ÉSTE: LA VELOCIDAD DE ACCESO ES EXTREMADAMENTE ALTA. NO PERMITE ELIMINACIÓN FÍSICA: CUANDO UN REGISTRO ES INHABILITADO, SE LE APLICA UNA MARCA LÓGICA QUE PODRÁ SER REMOVIDA EN CASO DE REQUERIRSE LA REACTIVACIÓN POSTERIOR DE TAL REGISTRO. EL INCONVENIENTE MÁS DELICADO ES LA OCUPACIÓN INNECESARIA DE ESPACIO PARA AQUELLOS REGISTROS ELIMINADOS LÓGICAMENTE QUE NO HABRÁN DE SER REACTIVADOS. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 42

8 OPERACIONES ACCESO DIRECTO POR INDEXACIÓN LA UTILIZACIÓN DE UN ÍNDICE DENSO (CON UNA ENTRADA PARA CADA REGISTRO EN EL ARCHIVO PRINCIPAL): PERMITIRÁ UN ACCESO DIRECTO EN EL ARCHIVO PRINCIPAL DESPUÉS DE UN PROCESO DE BÚSQUEDA EN EL ÍNDICE. EN VIRTUD DE LA ESCASA LONGITUD DEL REGISTRO DE ÍNDICE: LOS ACCESOS A DISCO PERMITIRÁN LA MANIPULACIÓN DE MÚLTIPLES REGISTROS DE ESTE TIPO (POR CADA ACCESO). SE ACELERARÁ ASÍ LA LOCALIZACIÓN DE UNA CLAVE. EN LA BÚSQUEDA DE MEJORAR LA EFICIENCIA DEL MODELO, SE PUEDEN IMPLEMENTAR LAS SIGUIENTES VARIANTES: ÍNDICE CLASIFICADO PARA BÚSQUEDA BINARIA. ÍNDICE DE BÚSQUEDA BINARIA ARBOLADO. ÍNDICE CLASIFICADO PARA BÚSQUEDA BINARIA: MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 43 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 44 ÍNDICE DE BÚSQUEDA BINARIA ARBOLADO: MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 45 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 46 MULTINIVELES DE ÍNDICES PARA ARCHIVOS DE GRAN TAMAÑO SE PRESENTA UN INCONVENIENTE PARA EL MANTENIMIENTO DE ÍNDICES: EL TAMAÑO QUE ESTOS OCUPAN. LA CANTIDAD DE MEMORIA REQUERIDA PARA MANTENERLOS EN LA MEMORIA PRINCIPAL: PARA LOGRAR ASÍ UN NIVEL DE EFICIENCIA ÓPTIMO. LA SOLUCIÓN A ESTE INCONVENIENTE SE OBTIENE FRAGMENTANDO EL ÍNDICE EN MÚLTIPLES NIVELES EN UNA ESTRUCTURA DE ÁRBOL. LAS TÉCNICAS MÁS CONOCIDAS SON: ISAM: INDEX SEQUENTIAL ACCESS METHOD: MÉTODO DE ACCESO SECUENCIAL INDEXADO. VSAM: VIRTUAL STORAGE ACCESS METHOD: MÉTODO DE ACCESO DE MEMORIA VIRTUAL. ISAM: SE RELACIONA ÍNTIMAMENTE AL HARDWARE DE ALMACENAMIENTO: SE DISEÑA DE ACUERDO A LA ESTRUCTURA DE LOS NIVELES DEL MEDIO FÍSICO COMO LOS CILINDROS, PISTAS Y SECTORES. CADA NIVEL CONTIENE EN EL PRIMER SUBNIVEL UN ÍNDICE DE LOS RESTANTES SUBNIVELES. OCASIONALMENTE SE RESERVAN LOS ÚLTIMOS ELEMENTOS DE ESTE NIVEL COMO ÁREA DE DESBORDE. EL ÁREA PRINCIPAL DE ALMACENAMIENTO SE ENCUENTRA ENTRE EL ÍNDICE Y EL ÁREA DE DESBORDE. UNA CUALIDAD IMPORTANTE ES SU ALTA VELOCIDAD DE FUNCIONAMIENTO. SU PRINCIPAL DESVENTAJA ES LA ESCASA TRANSPORTABILIDAD: SÓLO OPERA PARA UN HARDWARE DETERMINADO. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 47 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 48

9 LA IMPLEMENTACIÒN REQUIERE LA APLICACIÓN DE TÉCNICAS QUE SUSTITUYEN EN CIERTO GRADO ALGUNAS FUNCIONES DEL SISTEMA OPERATIVO, COMO SON: ALMACENAMIENTO Y RECUPERACIÓN DE DATOS: SIGNIFICA QUE SE DEBERÁ DISPONER DE UN MEDIO EXCLUSIVO PARA EL MANTENIMIENTO DE LOS DATOS A MANEJAR. VSAM: CONSISTE EN MANTENER EN MEMORIA PRINCIPAL UN ÍNDICE MAESTRO QUE CONTIENE: LOS INTERVALOS INICIALES DE LAS CLAVES. LAS REFERENCIAS (LIGAS O APUNTADORES) HACIA LOS ARCHIVOS QUE CONTIENEN SUBINTERVALOS MÁS ESPECÍFICOS DE LAS CLAVES. CUANDO SE DETERMINA EL ARCHIVO QUE SERÁ CARGADO EN MEMORIA: SE LO CONSULTA PARA OBTENER UN INTERVALO MÁS ESPECÍFICO. SE CARGA EL SIGUIENTE ARCHIVO EN LAS MISMAS LOCALIDADES DE MEMORIA: SE SOBREESCRIBE EN EL ÍNDICE PREVIO EN LA MEMORIA. ESTE PROCESO SE REPITE HASTA ALCANZAR EL ÚLTIMO NIVEL EL CUAL CONTENDRÁ LA DIRECCIÓN LÓGICA DEL DATO BUSCADO EN EL ARCHIVO PRINCIPAL. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 49 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 50 LA PRINCIPAL CUALIDAD DE VSAM ES SU TRANSPORTABILIDAD. EL INCONVENIENTE ES LA CANTIDAD DE ACCESOS A DISCO QUE SE REQUIEREN PARA OBTENER EL DATO DESEADO. SEGÚN LA CANTIDAD DE MEMORIA DISPONIBLE SE DISEÑARÁ LA CANTIDAD DE MEMORIA DE LOS BLOQUES: A MAYOR CANTIDAD DE MEMORIA: MAYOR TAMAÑO DE BLOQUES. EN CONSECUENCIA MENOR CANTIDAD DE NIVELES EN LA JERARQUÍA DE ÍNDICES. POR LO TANTO MENOS ACCESOS A DISCO. ESTRUCTURA DE VSAM: MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 51 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 52 DIRECCIONAMIENTO DIRECTO E INDIRECTO EL DIRECCIONAMIENTO DE LOS REGISTROS PUEDE DARSE EN FORMA DIRECTA E INDIRECTA: ES DIRECTA CUANDO ES POSIBLE DETERMINAR LA DIRECCIÓN MEDIANTE UNA RELACIÓN NATURAL CON LA CLAVE. ES INDIRECTA CUANDO LA CLAVE DEBE SER ALTERADA O SE LE DEBEN APLICAR OPERACIONES PARA DETERMINAR LA DIRECCIÓN DEL REGISTRO. UN MÉTODO PARA GENERAR DIRECCIONES FÍSICAS DE LOS REGISTROS CONSISTE EN LO SIGUIENTE: SE REALIZA UNA DESCOMPOSICIÓN DE LA CLAVE. SE APLICA A CADA FRAGMENTO O A ÉSTOS EN SU CONJUNTO UNA SERIE DE OPERACIONES QUE DARÁN COMO RESULTADO UN NÚMERO RELATIVAMENTE GRANDE : PROPORCIONAL AL TAMAÑO TOTAL DEL ARCHIVO. SE TOMA EL NÚMERO GENERADO Y SE CALCULA UN NUEVO NÚMERO EN UN INTERVALO DETERMINADO. SE LO UTILIZARÁ COMO DIRECCIÓN EN EL ESQUELETO. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 53 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 54

10 A ESTE MÉTODO SE LO CONOCE COMO HASHING. EXISTEN DIVERSAS FORMAS DE GENERAR EL NÚMERO FINAL A PARTIR DEL NÚMERO GRANDE, LAS MÁS UTILIZADAS SON: MÉTODO DEL RESIDUO. MÉTODO DEL CENTRO DE LOS CUADRADOS. MÉTODO DEL DESPLAZAMIENTO. MÉTODO DEL PLEGADO. MÉTODO DE CONVERSIÓN DE BASE. MÉTODO DEL ANÁLISIS DE DÍGITOS. MÉTODO DEL RESIDUO: ES EL DE MAYOR ACEPTACIÓN. CONSISTE EN LA DETERMINACIÓN DE UN NÚMERO PRIMO: INMEDIATAMENTE MENOR AL TOTAL DE REGISTROS ESPERADOS. SERÁ UTILIZADO COMO DIVISOR DEL NÚMERO GRANDE. EL RESIDUO DE ESTA DIVISIÓN SERÁ EL NÚMERO HASH BUSCADO. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 55 MÉTODO DEL CENTRO DE LOS CUADRADOS. CONSISTE EN OBTENER EL CUADRADO DEL NÚMERO GRANDE : DEL VALOR RESULTANTE SE RESCATAN LOS DÍGITOS CENTRALES (TANTOS COMO SE REQUIERAN PARA DIRECCIONAR EL ESQUELETO). SE MULTIPLICAN POR UN FACTOR DE AJUSTE PARA COLOCAR EL RESULTADO EN EL RANGO DESEADO. MÉTODO DEL DESPLAZAMIENTO: SE CONSIDERAN LOS DÍGITOS MÁS EXTERNOS DEL NÚMERO GRANDE. SE TOMAN DE CADA EXTREMO TANTOS DÍGITOS COMO SE REQUIERAN PARA EL DIRECCIONAMIENTO. ÉSTOS SE SUMAN Y SE APLICA UN FACTOR DE AJUSTE. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 56 MÉTODO DEL PLEGADO: ES SIMILAR AL ANTERIOR SALVO QUE LOS DÍGITOS DE LOS EXTREMOS SE SUMAN EN FORMA ENCONTRADA. SE SEMEJA EN LA SUMA QUE EL NÚMERO TOTAL SE ENCONTRARA ESCRITO EN UNA HOJA Y ÉSTA FUERA DOBLADA POR LA MITAD. MÉTODO DE CONVERSIÓN DE BASE: SE ASUME QUE EL NÚMERO GRANDE SE ENCUENTRA EN UNA BASE DETERMINADA DIFERENTE DE 10 AL SUPRIMIRLE LOS DÍGITOS FUERA DE BASE. EL VALOR RESULTANTE SE CONVIERTE A BASE 10 Y SE LE APLICA EL FACTOR DE AJUSTE. SE TOMAN LOS TRES ÚLTIMOS DÍGITOS. MÉTODO DEL ANÁLISIS DE DÍGITOS: SE OBTIENE UNA MUESTRA DE GRAN TAMAÑO DE LLAVES POSIBLES Y SUS NÚMEROS HASH CORRESPONDIENTES. SE ANALIZA LA FRECUENCIA DE REPETICIÓN PARA CADA UNA DE LAS COLUMNAS. SE VAN DESCARTANDO AQUELLOS QUE PRESENTAN MAYOR REPETICIÓN. FINALMENTE, SE TOMAN LAS COLUMNAS CON MAYOR VARIACIÓN Y TANTAS COMO DÍGITOS SE REQUIEREN. SE APLICA FACTOR DE AJUSTE. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 57 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 58 UNA VEZ QUE SE HA DETERMINADO LA DIRECCIÓN HASH POR CUALQUIERA DE LOS MÉTODOS ANTERIORES: SE IMPLEMENTARÁ SOBRE UNA ESTRUCTURA QUE SOPORTE TAL DIRECCIONAMIENTO. EL DIRECCIONAMIENTO PUEDEN SER: ESQUELETO CON DESBORDE. ARCHIVO INTERMEDIO PARA DIRECCIONAMIENTO. ESQUELETO CON DESBORDE: 1000 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 59 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 60

11 ARCHIVO INTERMEDIO PARA DIRECCIONAMIENTO: TIPOS DE CORRESPONDENCIA SE CONSIDERARÁ: MANEJO DE CUBOS. DENSIDAD DE EMPAQUETAMIENTO. MANEJO DE CUBOS ESTADÍSTICAMENTE SE HA COMPROBADO QUE SE PRESENTA UNA DISTRIBUCIÓN: MÁS ADECUADA EN EL ESQUELETO CUANDO CADA DIRECCIÓN HASH TIENE CAPACIDAD PARA ALMACENAR MÁS DE UN REGISTRO. MENOS ADECUADA CUANDO CADA LOCALIDAD ALMACENA SÓLO UN REGISTRO Y SE EXTIENDE A UNA LONGITUD EQUIVALENTE A LA CANTIDAD DE REGISTROS A ACEPTAR. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 61 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 62 SE DENOMINA TAMAÑO DE CUBO (O CUBETA) A LA CANTIDAD DE REGISTROS QUE SE ALMACENAN POR DIRECCIÓN HASH. LOS TAMAÑOS DE CUBO RECOMENDABLES: DEBEN AJUSTARSE A LAS CARACTERÍSTICAS DEL PROBLEMA EN CUESTIÓN. GENERALMENTE OSCILAN ENTRE TRES Y CUATRO. CONFORME SE INCREMENTA EL TAMAÑO DEL CUBO: SE REDUCEN LAS POSIBILIDADES DE GENERAR COLISIONES (Y EN CONSECUENCIA DESBORDES). SE AGILIZA ASÍ LA LOCALIZACIÓN DE REGISTROS. EN CONTRAPARTE, SE TIENDE A DESPERDICIAR ESPACIO DE ALMACENAMIENTO EN LA ESTRUCTURA. EL MODELO DE CUBOS PUEDE IMPLEMENTARSE SOBRE CUALQUIERA DE LAS ESTRUCTURAS ANALIZADAS ANTERIORMENTE: ESQUELETO. REDIRECCIONAMIENTO. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 63 SE RECOMIENDA QUE EL DESBORDE PARA ESTOS CASOS SE ALMACENE EN UN ARCHIVO INDEPENDIENTE CON UN TAMAÑO DE CUBO INFERIOR AL DEL ARCHIVO PRINCIPAL. LA JUSTIFICACIÓN DE ESTO RADICA EN QUE AL IMPLEMENTAR UN TAMAÑO DE CUBO MAYOR DE 1 EN EL ÁREA PRINCIPAL: SE PREVÉ QUE POCOS REGISTROS IRÁN A DESBORDE. ES MUY POCO PROBABLE LLENAR UN CUBO GRANDE EN ESTA ÁREA (DESBORDE). MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 64 DENSIDAD DE EMPAQUETAMIENTO AL DISEÑAR LA ESTRUCTURA DE ACUERDO A UN TAMAÑO DE CUBO ESPECIFICO: SE DEBE PROCURAR UN NIVEL DE SATURACIÓN QUE NO SEA EXTREMADAMENTE ALTO. SE DEBE PREFERIR SACRIFICAR ALGUNAS LOCALIDADES A CAMBIO DE OPTIMIZAR EL FUNCIONAMIENTO DEL MODELO. EL PARÁMETRO QUE NOS INDICA EL NIVEL DE SATURACIÓN ES CONOCIDO COMO DENSIDAD DE EMPAQUETAMIENTO. MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 65 MÉTODOS DE ORGANIZACIÓN Y ACCESO DE ARCHIVOS 66