Metodos de Organizacion y Acceso A Datos

MTODOS DE ORGANIZACIN Y
ACCESO A DATOS
MTODOS DE ORGANIZACIN Y
ACCESO A DATOS
INTRODUCCIN.
ORGANIZACIN SECUENCIAL NO INDEXADA:
ESTRUCTURA.
OPERACIONES.
MANTENIMIENTO.
ORGANIZACIN SECUENCIAL INDEXADA:
ESTRUCTURA.
OPERACIONES.
MANTENIMIENTO.
MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS
ORGANIZACIN DIRECTA:
ESTRUCTURA.
OPERACIONES.
DIRECCIONAMIENTO DIRECTO E INDIRECTO.
TIPOS DE CORRESPONDENCIA.
INTRODUCCIN
INTRODUCCIN
LOS SISTEMAS OPERATIVOS, UTILIZANDO A SUS SISTEMAS DE
ARCHIVOS, IMPLEMENTAN LA ADMINISTRACIN DE DATOS O
DATA MANAGEMENT, QUE COMPRENDE:
ORGANIZACIN DE DATOS O DATA ORGANIZATION:
CMO LOS DATOS ESTN ORGANIZADOS.
MTODOS DE ACCESO O ACCESS METHODS:
CMO LOS DATOS SON ACCEDIDOS.
LOS PRINCIPALES MTODOS DE ORGANIZACIN SON LOS
SIGUIENTES:
ORGANIZACIN SECUENCIAL NO INDEXADA.
ORGANIZACIN SECUENCIAL INDEXADA.
ORGANIZACIN DIRECTA.
ORGANIZACIN SECUENCIAL NO
INDEXADA
INDEXADA
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 OPERACIN, AL NO REQUERIR DE UN
MEDIO DE ALMACENAMIENTO DIRECCIONABLE (EJ.: DISCOS).
INDEXADA
INDEXADA
LAS RAZONES PARA IMPLEMENTAR UNA ORGANIZACIN
SECUENCIAL PUEDEN SER:
EL PROBLEMA NO REQUIERE DE UNA ORGANIZACIN MS
COMPLEJA:
EL DISEADOR DETERMINA QUE DESPUS 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 INVERSIN DEL TIEMPO Y
ESFUERZO PARA IMPLEMENTAR UNA ORGANIZACIN MS
COMPLEJA.
NO EXISTE DISPONIBILIDAD DE RECURSOS:
NO ES POSIBLE LA ADQUISICIN DE MEDIOS DE
ALMACENAMIENTO DIRECCIONABLE O DE OTROS
RECURSOS QUE PERMITAN PROCESOS EN LNEA.
INDEXADA
INDEXADA
GENERALMENTE SE UTILIZA EN PROCESAMIENTO POR LOTES

(BATCH):
LAS
OPERACIONES
REGULARES
SE
ACUMULAN
GENERNDOSE EL ARCHIVO DE TRANSACCIONES:
POR UN PERODO DE TIEMPO DETERMINADO, O.
HASTA COMPLETAR UN VOLUMEN ESPECFICO.
LA INFORMACIN ES VACIADA EN EL ARCHIVO MAESTRO,
REALIZNDOSE AS LA ACTUALIZACIN.
EL
ARCHIVO
DE
TRANSACCIONES
SE
INICIALIZA,
PREPARNDOLO AS PARA EL SIGUIENTE PERODO.
LOS REGISTROS SE ALMACENAN CONSECUTIVAMENTE, EN LA
SECUENCIA EN QUE SON GRABADOS DURANTE LA CREACIN DEL
ARCHIVO.
NO QUEDA ESPACIO PARA INTERCALAR REGISTROS.
LAS PRINCIPALES VENTAJAS SON:

LA IMPLEMENTACIN ES ECONMICA.
LOS ALGORITMOS QUE CONTROLAN LA GENERACIN DE
TRANSACCIONES SON MS SENCILLOS QUE EN OTROS
MTODOS.
PUEDE DETERMINARSE CON PRECISIN EL ORDEN DE ARRIBO
DE LOS DATOS.
LAS PRINCIPALES DESVENTAJAS SON:
LA INFORMACIN NO EST ACTUALIZADA EN TODO
MOMENTO.
EL ACCESO A LOS DATOS ES RELATIVAMENTE LENTO.
LOS POSIBLES FORMATOS DE REGISTROS SON:

FIJOS (BLOQUEADOS O NO).
VARIABLES (BLOQUEADOS O NO).
UNO O VARIOS CAMPOS DEL REGISTRO ACTAN COMO CLAVES
PARA DETERMINAR LA SECUENCIA.
LA RECUPERACIN 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:
MS CUANTO MAYOR SEA EL PORCENTAJE DE ACTIVIDAD.
LAS ADICIONES DE REGISTROS OBLIGAN A REGENERAR EL
ARCHIVO.
RESULTA EFICAZ EN ARCHIVOS DE VOLATILIDAD ELEVADA.
10
INDEXADA
INDEXADA
OPERACIONES
GENERACIN DEL ARCHIVO DE TRANSACCIONES
ANTE LA IMPOSIBILIDAD DE REALIZAR VERIFICACIONES
INSTANTNEAS DE EXISTENCIA Y/O COMPROBACIN DE
VALORES EN EL ARCHIVO MAESTRO AL CONCRETAR UNA
TRANSACCIN:
SE ESTABLECEN CDIGOS Y/O NORMAS DE SEGURIDAD QUE
PERMITAN DETECTAR PARCIALMENTE (AL MENOS PARA
CIERTOS
CASOS)
TRANSACCIONES
INVLIDAS
QUE
PROVOCARAN ERRORES EN LA ACTUALIZACIN.
11
12
INDEXADA
INDEXADA
EL PROCESO DE GENERACIN DE UN ARCHIVO DE TRANSACCIONES

CONSTA DE DIFERENTES ETAPAS:
EDICIN: SE REALIZAN LAS SIGUIENTES COMPROBACIONES:
VERIFICACIN DE RANGOS DE VALORES VLIDOS.
VERIFICACIN DE FORMATOS VLIDOS.
SUSTITUCIN DE CDIGOS DE CAPTURA POR VALORES
COMPLETOS O REALES.
COMPROBACIN DE DATOS EN LOS CAMPOS MNIMOS
NECESARIOS (CAMPO CLAVE Y CAMPO INDICADOR DEL
TIPO DE TRANSACCIN).
COMPROBACIN DE DATOS EN AQUELLOS CAMPOS
RELACIONADOS CON EL TIPO DE TRANSACCIN.
13
INDEXADA
EDICIN INTELIGENTE: CUANDO EL DISPOSITIVO DE ENTRADA

ES CAPAZ DE PROCESAR LAS TAREAS DEL MDULO DE
EDICIN:
SE RESTRINGEN LAS TRANSACCIONES INVLIDAS.
SE GENERA INMEDIATAMENTE EL ARCHIVO DE
TRANSACCIONES EDITADAS.
ACTUALIZACIN: A ESTE PROCESO INGRESAN DETERMINADOS
ARCHIVOS Y RESULTAN OTROS, ADEMS DE FORMATOS
ESPECFICOS DE CONTROL.
14
INDEXADA
LOS TIPOS BSICOS DE TRANSACCIONES SON:
15
INDEXADA
16
INDEXADA
FRECUENCIA DE ACTUALIZACIN:
ES EL CRITERIO QUE DETERMINA LA PERIODICIDAD CON QUE
HABR DE LLEVARSE A CABO EL PROCESO DE
ACTUALIZACIN.
SE DETERMINA POR LOS SIGUIENTES FACTORES:
VELOCIDAD DE CAMBIO DE LOS DATOS:
EN PROPORCIN DIRECTA (DISPONIBILIDAD).
NECESIDAD DE TENER LOS DATOS AL DA:
EN PROPORCIN DIRECTA (RIESGOS).
TAMAO DEL ARCHIVO MAESTRO:
EN PROPORCIN INVERSA (COSTOS).
17
UN CONCEPTO RELACIONADO NTIMAMENTE A LA FRECUENCIA

DE ACTUALIZACIN ES LA RAZN DE ACTIVIDAD DE ARCHIVO
(RAA):
RAA = N / T.
N: N REGISTROS A AFECTAR EN UNA ACTUALIZACIN.
T: N TOTAL DE REGISTROS.
LA RELACIN QUE SE DA ENTRE LA FRECUENCIA DE
ACTUALIZACIN Y LA RAA DEL ARCHIVO MAESTRO ES
DIRECTAMENTE PROPORCIONAL.
18
INDEXADA
INDEXADA
MANTENIMIENTO
LGICA DE ACTUALIZACIN:
COMO ES SABIDO, LOS ARCHIVOS QUE ENTRAN AL PROCESO
DE ACTUALIZACIN 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:
SLO PUEDE EXISTIR UNA TRANSACCIN PARA CADA CLAVE.
19
ORGANIZACIN SECUENCIAL
INDEXADA
20
INDEXADA
ESTRUCTURA
DENTRO DE LAS ORGANIZACIONES DE ARCHIVOS EXISTEN
DIVERSOS MODELOS QUE HACEN USO DE NDICES:
SON
ESTRUCTURAS
QUE
CONTIENEN
PAREJAS
CLAVE_DIRECCIN.
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.
21
INDEXADA
22
INDEXADA
LA ORGANIZACIN SECUENCIAL INDEXADA UTILIZA:

UN NDICE DISPERSO PARA SU MANIPULACIN.
EL ARCHIVO PRINCIPAL CONTIENE BLOQUES DE REGISTROS
AGRUPADOS POR:
ALGUNA CARACTERSTICA ESPECFICA, O.
UN INTERVALO DENTRO DEL UNIVERSO DE CLAVES
POSIBLES.
LA EFICIENCIA DEL MODELO DEPENDE PRIMORDIALMENTE DE:
LA ADECUADA SELECCIN DE LA CANTIDAD DE BLOQUES.
EL TAMAO QUE SE LE ASIGNE A CADA UNO DE ELLOS.
23
ANTE UNA INADECUADA PLANIFICACIN (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.
24
INDEXADA
INDEXADA
EJEMPLO:
SE PUEDE HACER UN PARALELISMO CON LA ORGANIZACIN DE

UN DICCIONARIO:
CADA PALABRA ES UN REGISTO DONDE:
LA CLAVE ES LA PROPIA PALABRA.
LA PARTE DE DATOS ES LA DEFINICIN 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 JERRQUICA (POR
NIVELES).
25
INDEXADA
26
INDEXADA
EJEMPLO:
OPERACIONES
EXISTEN DOS FORMAS BSICAS PARA EL MANEJO DEL REA DE
DESBORDE:
DESBORDE SECUENCIAL:
AL SATURARSE UN BLOQUE, LOS REGISTROS EXCEDENTES
SE ENVAN AL REA DE DESBORDE.
SE
MEZCLAN
REGISTROS
QUE
ORIGINALMENTE
CORRESPONDAN A BLOQUES DISTINTOS.
DURANTE LA BSQUEDA 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.
27
INDEXADA
28
INDEXADA
DESBORDE LIGADO:
CUANDO UN BLOQUE SE SATURA, SE ACTIVA UN
APUNTADOR (LIGA) EN EL LTIMO REGISTRO DEL
BLOQUE PARA INDICAR LA DIRECCIN EN EL REA DE
DESBORDE DEL PRIMER REGISTRO QUE CORRESPONDERA
A ESTE MISMO BLOQUE.
CADA REGISTRO EN EL REA DE DESBORDE TIENE UNA
LIGA QUE APUNTA AL SIGUIENTE REGISTRO ASOCIADO AL
MISMO BLOQUE.
29
EJEMPLO:
30
INDEXADA
INDEXADA
EJEMPLO:
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 RAZN DE ESTO ES LA OPTIMIZACIN DE ESPACIO EN EL
ARCHIVO PRINCIPAL.
31
INDEXADA
33
INDEXADA
CUANDO EL MODELO TIENDE A ASIGNAR UN GRAN NMERO 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 PRECISIN
TAMAOS ADECUADOS PARA CADA BLOQUE:
APARECEN LAS CONSECUENCIAS INDESEABLES QUE ESTO
ACARREA.
34
INDEXADA
MANTENIMIENTO
LUEGO DE TRANSCURRIDO UN DETERMINADO TIEMPO DE
OPERACIN LA ESTRUCTURA TIENDE A SATURARSE:
ESPECIALMENTE POR EL AGREGADO DE REGISTROS.
SE
REQUIERE
ENTONCES
REALIZAR
UN
REACOMODAMIENTO (REORGANIZACIN) DE LOS DATOS
CONTENIDOS EN EL REA DE DESBORDE:
SE LOS DEBE TRASLADAR HACIA EL ARCHIVO (REA)
PRINCIPAL.
SE DEBE AJUSTAR, POR SUPUESTO, EL TAMAO DE LOS
BLOQUES Y EN CONSECUENCIA LOS APUNTADORES EN EL
NDICE.
EL MANTENIMIENTO PUEDE DARSE POR CUALQUIERA DE ESTOS
CRITERIOS:
TIEMPO TRANSCURRIDO.
TAMAO DEL REA DE DESBORDE (ENTRE 25 Y 30% DEL
TAMAO DEL ARCHIVO PRINCIPAL).
32
INDEXADA
LA CANTIDAD DE BLOQUES Y EL TAMAO DE CADA UNO DE

ELLOS SE DEBE SELECCIONAR DESPUS DEL ESTUDIO DE UNA
MUESTRA ESTADSTICA:
SE DEBE OBSERVAR LA DISTRIBUCIN DE LOS DATOS EN
FUNCIN DE SUS CLAVES DENTRO DEL UNIVERSO DE CLAVES
POSIBLES.
ES IMPORTANTE CONSIDERAR LA RELACIN ENTRE:
CANTIDAD DE BLOQUES.
VELOCIDAD DE ACCESO.
APROVECHAMIENTO DEL ESPACIO.
35
SE RECOMIENDA EFECTUAR LA ELIMINACIN EN FORMA LGICA

DE REGISTROS EN TIEMPO DE OPERACIN:
SE INDICA MEDIANTE MARCAS SI UN REGISTRO EST ACTIVO
O NO.
EN EL PROCESO DE MANTENIMIENTO SE REALIZA LA
SUPRESIN FSICA DE LOS REGISTROS MARCADOS PARA LA
ELIMINACIN.
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.
36
ORGANIZACIN DIRECTA
ORGANIZACIN DIRECTA
ESTRUCTURA
LA ORGANIZACIN DIRECTA ES AQUELLA QUE PERMITE
POSICIONAMIENTO
SOBRE
REGISTROS
ESPECFICOS
LOCALIZAR UNA CLAVE.
PERMITE AGILIZAR LA LOCALIZACIN DE UN DATO EN
ARCHIVO
DETERMINADO
AL
NO
REQUERIRSE
PROCESAMIENTO DE LOS REGISTROS CONTIGUOS PREVIOS.
LAS VARIANTES PARA IMPLEMENTAR UN ACCESO DIRECTO SON:
ARCHIVO CLASIFICADO PARA BSQUEDA BINARIA.
AJUSTE DE CLAVE A ESQUELETO.
TRANSFORMACIN DE CLAVES (HASHING).
RELACION DIRECTA CLAVE-DIRECCIN.
37
ORGANIZACIN DIRECTA
39
ORGANIZACIN DIRECTA
38
AJUSTE DE CLAVE A ESQUELETO:

SE UTILIZA CUANDO LA CLAVE CONTIENE DGITOS Y
OPCIONALMENTE CARACTERES ALFABTICOS.
EL ALGORITMO DE ASIGNACIN CONSISTE EN TOMAR DE LA
CLAVE
AQUELLOS
CARACTERES
(PREFERENTEMENTE
DGITOS)
QUE
PRESENTEN
MAYOR
VARIACIN
Y
UTILIZARLOS COMO DIRECCIN EN UN ESQUELETO
PREVIAMENTE CREADO.
EL ESQUELETO CONTENDR LA CANTIDAD DE REGISTROS
INICIALMENTE ESTIMADOS Y EN FORMA CONTIGUA EL REA
DE DESBORDE PARA LOS SINNIMOS RESULTANTES:
SINNIMOS SON REGISTROS DIFERENTES A LOS QUE
CORRESPONDERA UN MISMO LUGAR EN EL ESQUELETO.
PERMITE SELECCIONAR APROVECHAMIENTO DEL ESPACIO O
VELOCIDAD DE ACCESO (EN FORMA EXCLUYENTE):
PARA MAYOR VELOCIDAD, TAMAO DE ESQUELETO
GRANDE, CON EL CONSECUENTE DESPERDICIO DE
ESPACIO.
LA VELOCIDAD DE ACCESO QUEDA DETERMINADA POR LA
LONGITUD DE LAS CADENAS DE BSQUEDA.
40
ORGANIZACIN DIRECTA
PARA LOGRAR UNA MEJORA EN LA VELOCIDAD DURANTE LA

OPERACIN DEL SISTEMA, SE PUEDE HACER QUE LAS
ELIMINACIONES CONSISTAN EN BAJAS LGICAS:
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 BSQUEDA.
UN
EL
ORGANIZACIN DIRECTA
ARCHIVO CLASIFICADO PARA BSQUEDA BINARIA:

SE REQUIERE QUE EL ARCHIVO PRINCIPAL SE MANTENGA
ORDENADO RESPECTO A LA CLAVE EN TODO MOMENTO.
LA VENTAJA DE ESTE MTODO 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 BSQUEDA TIENE UNA
PRIORIDAD EXTREMADAMENTE ALTA EN RELACIN AL
TIEMPO DE ACTUALIZACIN.
UN
AL
41
TRANSFORMACIN DE CLAVES (HASHING):

SE DESCOMPONE LA CLAVE EN MLTIPLES FRAGMENTOS.
SE APLICAN DIVERSOS ALGORITMOS PARA GENERAR UN
NMERO EN UN INTERVALO DETERMINADO.
SE LO UTILIZA COMO DIRECCIN DE REGISTRO EN EL
ESQUELETO.
RELACIN DIRECTA - CLAVE DIRECCIN:
SE APLICA PARA SISTEMAS DONDE LOS ELEMENTOS A
REGISTRAR RECIBEN UN FOLIO CONSECUTIVO COMO CLAVE.
LA CLAVE DEL REGISTRO SE HACE CORRESPONDER CON LA
DIRECCIN FSICA DE STE:
LA VELOCIDAD DE ACCESO ES EXTREMADAMENTE ALTA.
NO PERMITE ELIMINACIN FSICA:
CUANDO UN REGISTRO ES INHABILITADO, SE LE APLICA
UNA MARCA LGICA QUE PODR SER REMOVIDA EN CASO
DE REQUERIRSE LA REACTIVACIN POSTERIOR DE TAL
REGISTRO.
EL INCONVENIENTE MS DELICADO ES LA OCUPACIN
INNECESARIA DE ESPACIO PARA AQUELLOS REGISTROS
ELIMINADOS LGICAMENTE QUE NO HABRN DE SER
REACTIVADOS.
42
ORGANIZACIN DIRECTA
ORGANIZACIN DIRECTA
OPERACIONES
ACCESO DIRECTO POR INDEXACIN
LA UTILIZACIN DE UN NDICE DENSO (CON UNA ENTRADA PARA
CADA REGISTRO EN EL ARCHIVO PRINCIPAL):
PERMITIR UN ACCESO DIRECTO EN EL ARCHIVO PRINCIPAL
DESPUS DE UN PROCESO DE BSQUEDA EN EL NDICE.
EN VIRTUD DE LA ESCASA LONGITUD DEL REGISTRO DE
NDICE:
LOS ACCESOS A DISCO PERMITIRN LA MANIPULACIN
DE MLTIPLES REGISTROS DE ESTE TIPO (POR CADA
ACCESO).
SE ACELERAR AS LA LOCALIZACIN DE UNA CLAVE.
EN LA BSQUEDA DE MEJORAR LA EFICIENCIA DEL MODELO, SE
PUEDEN IMPLEMENTAR LAS SIGUIENTES VARIANTES:
NDICE CLASIFICADO PARA BSQUEDA BINARIA.
NDICE DE BSQUEDA BINARIA ARBOLADO.
43
ORGANIZACIN DIRECTA
NDICE CLASIFICADO PARA BSQUEDA BINARIA:
44
ORGANIZACIN DIRECTA
NDICE DE BSQUEDA BINARIA ARBOLADO:
45
ORGANIZACIN DIRECTA
46
ORGANIZACIN DIRECTA
MULTINIVELES DE NDICES
PARA ARCHIVOS DE GRAN TAMAO SE PRESENTA UN
INCONVENIENTE PARA EL MANTENIMIENTO DE NDICES:
EL TAMAO QUE ESTOS OCUPAN.
LA CANTIDAD DE MEMORIA REQUERIDA PARA MANTENERLOS
EN LA MEMORIA PRINCIPAL:
PARA LOGRAR AS UN NIVEL DE EFICIENCIA PTIMO.
LA SOLUCIN
A ESTE INCONVENIENTE SE OBTIENE
FRAGMENTANDO EL NDICE EN MLTIPLES NIVELES EN UNA
ESTRUCTURA DE RBOL.
LAS TCNICAS MS CONOCIDAS SON:
ISAM:
INDEX SEQUENTIAL ACCESS METHOD: MTODO DE ACCESO
SECUENCIAL INDEXADO.
VSAM:
VIRTUAL STORAGE ACCESS METHOD: MTODO DE ACCESO
DE MEMORIA VIRTUAL.
47
ISAM:
SE
RELACIONA NTIMAMENTE
AL
HARDWARE
DE
ALMACENAMIENTO:
SE DISEA DE ACUERDO A LA ESTRUCTURA DE LOS
NIVELES DEL MEDIO FSICO 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:
SLO OPERA PARA UN HARDWARE DETERMINADO.
48
ORGANIZACIN DIRECTA
ORGANIZACIN DIRECTA
LA IMPLEMENTACIN REQUIERE LA APLICACIN DE

TCNICAS QUE SUSTITUYEN EN CIERTO GRADO ALGUNAS
FUNCIONES DEL SISTEMA OPERATIVO, COMO SON:
ALMACENAMIENTO Y RECUPERACIN DE DATOS:
SIGNIFICA QUE SE DEBER DISPONER DE UN MEDIO
EXCLUSIVO PARA EL MANTENIMIENTO DE LOS DATOS
A MANEJAR.
49
ORGANIZACIN DIRECTA
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 MS
ESPECFICOS DE LAS CLAVES.
CUANDO SE DETERMINA EL ARCHIVO QUE SER CARGADO
EN MEMORIA:
SE LO CONSULTA PARA OBTENER UN INTERVALO MS
ESPECFICO.
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 DIRECCIN LGICA DEL
DATO BUSCADO EN EL ARCHIVO PRINCIPAL.
50
ORGANIZACIN DIRECTA
ESTRUCTURA DE VSAM:
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.
SEGN LA CANTIDAD DE MEMORIA DISPONIBLE SE DISEAR
LA CANTIDAD DE MEMORIA DE LOS BLOQUES:
A MAYOR CANTIDAD DE MEMORIA:
MAYOR TAMAO DE BLOQUES.
EN CONSECUENCIA MENOR CANTIDAD DE NIVELES
EN LA JERARQUA DE NDICES.
POR LO TANTO MENOS ACCESOS A DISCO.
51
ORGANIZACIN DIRECTA
52
ORGANIZACIN DIRECTA
DIRECCIONAMIENTO DIRECTO E INDIRECTO

EL DIRECCIONAMIENTO DE LOS REGISTROS PUEDE DARSE EN
FORMA DIRECTA E INDIRECTA:
ES DIRECTA CUANDO ES POSIBLE DETERMINAR LA DIRECCIN
MEDIANTE UNA RELACIN NATURAL CON LA CLAVE.
ES INDIRECTA CUANDO LA CLAVE DEBE SER ALTERADA O SE
LE DEBEN APLICAR OPERACIONES PARA DETERMINAR LA
DIRECCIN DEL REGISTRO.
53
UN MTODO PARA GENERAR DIRECCIONES FSICAS DE LOS

REGISTROS CONSISTE EN LO SIGUIENTE:
SE REALIZA UNA DESCOMPOSICIN DE LA CLAVE.
SE APLICA A CADA FRAGMENTO O A STOS EN SU CONJUNTO
UNA SERIE DE OPERACIONES QUE DARN COMO RESULTADO
UN NMERO RELATIVAMENTE GRANDE:
PROPORCIONAL AL TAMAO TOTAL DEL ARCHIVO.
SE TOMA EL NMERO GENERADO Y SE CALCULA UN NUEVO
NMERO EN UN INTERVALO DETERMINADO.
SE LO UTILIZAR COMO DIRECCIN EN EL ESQUELETO.
54
ORGANIZACIN DIRECTA
ORGANIZACIN DIRECTA
A ESTE MTODO SE LO CONOCE COMO HASHING.

EXISTEN DIVERSAS FORMAS DE GENERAR EL NMERO FINAL A
PARTIR DEL NMERO GRANDE, LAS MS UTILIZADAS SON:
MTODO DEL RESIDUO.
MTODO DEL CENTRO DE LOS CUADRADOS.
MTODO DEL DESPLAZAMIENTO.
MTODO DEL PLEGADO.
MTODO DE CONVERSIN DE BASE.
MTODO DEL ANLISIS DE DGITOS.
MTODO DEL RESIDUO:
ES EL DE MAYOR ACEPTACIN.
CONSISTE EN LA DETERMINACIN DE UN NMERO PRIMO:
INMEDIATAMENTE MENOR AL TOTAL DE REGISTROS
ESPERADOS.
SER UTILIZADO COMO DIVISOR DEL NMERO GRANDE.
EL RESIDUO DE ESTA DIVISIN SER EL NMERO HASH
BUSCADO.
55
ORGANIZACIN DIRECTA
56
ORGANIZACIN DIRECTA
MTODO DEL PLEGADO:

ES SIMILAR AL ANTERIOR SALVO QUE LOS DGITOS DE LOS
EXTREMOS SE SUMAN EN FORMA ENCONTRADA.
SE SEMEJA EN LA SUMA QUE EL NMERO TOTAL SE
ENCONTRARA ESCRITO EN UNA HOJA Y STA FUERA
DOBLADA POR LA MITAD.
MTODO DE CONVERSIN DE BASE:
SE ASUME QUE EL NMERO GRANDE SE ENCUENTRA EN
UNA BASE DETERMINADA DIFERENTE DE 10 AL SUPRIMIRLE
LOS DGITOS FUERA DE BASE.
EL VALOR RESULTANTE SE CONVIERTE A BASE 10 Y SE LE
APLICA EL FACTOR DE AJUSTE.
SE TOMAN LOS TRES LTIMOS DGITOS.
MTODO DEL CENTRO DE LOS CUADRADOS.

CONSISTE EN OBTENER EL CUADRADO DEL NMERO GRANDE:
DEL VALOR RESULTANTE SE RESCATAN LOS DGITOS
CENTRALES (TANTOS COMO SE REQUIERAN PARA
DIRECCIONAR EL ESQUELETO).
SE MULTIPLICAN POR UN FACTOR DE AJUSTE PARA COLOCAR
EL RESULTADO EN EL RANGO DESEADO.
MTODO DEL DESPLAZAMIENTO:
SE CONSIDERAN LOS DGITOS MS EXTERNOS DEL NMERO
GRANDE.
SE TOMAN DE CADA EXTREMO TANTOS DGITOS COMO SE
REQUIERAN PARA EL DIRECCIONAMIENTO.
STOS SE SUMAN Y SE APLICA UN FACTOR DE AJUSTE.
57
ORGANIZACIN DIRECTA
MTODO DEL ANLISIS DE DGITOS:

SE OBTIENE UNA MUESTRA DE GRAN TAMAO DE LLAVES
POSIBLES Y SUS NMEROS HASH CORRESPONDIENTES.
SE ANALIZA LA FRECUENCIA DE REPETICIN PARA CADA
UNA DE LAS COLUMNAS.
SE VAN DESCARTANDO AQUELLOS QUE PRESENTAN MAYOR
REPETICIN.
FINALMENTE, SE TOMAN LAS COLUMNAS CON MAYOR
VARIACIN Y TANTAS COMO DGITOS SE REQUIEREN.
SE APLICA FACTOR DE AJUSTE.
58
ORGANIZACIN DIRECTA
UNA VEZ QUE SE HA DETERMINADO LA DIRECCIN HASH POR

CUALQUIERA DE LOS MTODOS 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
59
60
ORGANIZACIN DIRECTA
ORGANIZACIN DIRECTA
ARCHIVO INTERMEDIO PARA DIRECCIONAMIENTO:
TIPOS DE CORRESPONDENCIA
SE CONSIDERAR:
MANEJO DE CUBOS.
DENSIDAD DE EMPAQUETAMIENTO.
MANEJO DE CUBOS
ESTADSTICAMENTE SE HA COMPROBADO QUE SE PRESENTA
UNA DISTRIBUCIN:
MS ADECUADA EN EL ESQUELETO CUANDO CADA
DIRECCIN HASH TIENE CAPACIDAD PARA ALMACENAR MS
DE UN REGISTRO.
MENOS ADECUADA CUANDO CADA LOCALIDAD ALMACENA
SLO UN REGISTRO Y SE EXTIENDE A UNA LONGITUD
EQUIVALENTE A LA CANTIDAD DE REGISTROS A ACEPTAR.
61
ORGANIZACIN DIRECTA
62
ORGANIZACIN DIRECTA
SE DENOMINA TAMAO DE CUBO (O CUBETA) A LA CANTIDAD DE

REGISTROS QUE SE ALMACENAN POR DIRECCIN HASH.
LOS TAMAOS DE CUBO RECOMENDABLES:
DEBEN AJUSTARSE A LAS CARACTERSTICAS DEL PROBLEMA
EN CUESTIN.
GENERALMENTE OSCILAN ENTRE TRES Y CUATRO.
CONFORME SE INCREMENTA EL TAMAO DEL CUBO:
SE REDUCEN LAS POSIBILIDADES DE GENERAR COLISIONES (Y
EN CONSECUENCIA DESBORDES).
SE AGILIZA AS LA LOCALIZACIN 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.
63
ORGANIZACIN DIRECTA
SE RECOMIENDA QUE EL DESBORDE PARA ESTOS CASOS SE

ALMACENE EN UN ARCHIVO INDEPENDIENTE CON UN TAMAO
DE CUBO INFERIOR AL DEL ARCHIVO PRINCIPAL.
LA JUSTIFICACIN DE ESTO RADICA EN QUE AL IMPLEMENTAR
UN TAMAO DE CUBO MAYOR DE 1 EN EL REA PRINCIPAL:
SE PREV QUE POCOS REGISTROS IRN A DESBORDE.
ES MUY POCO PROBABLE LLENAR UN CUBO GRANDE EN ESTA
REA (DESBORDE).
64
ORGANIZACIN DIRECTA
DENSIDAD DE EMPAQUETAMIENTO
AL DISEAR LA ESTRUCTURA DE ACUERDO A UN TAMAO DE
CUBO ESPECIFICO:
SE DEBE PROCURAR UN NIVEL DE SATURACIN QUE NO SEA
EXTREMADAMENTE ALTO.
SE DEBE PREFERIR SACRIFICAR ALGUNAS LOCALIDADES A
CAMBIO DE OPTIMIZAR EL FUNCIONAMIENTO DEL MODELO.
EL PARMETRO QUE NOS INDICA EL NIVEL DE SATURACIN ES
CONOCIDO COMO DENSIDAD DE EMPAQUETAMIENTO.
65
66

Metodos de Organizacion y Acceso A Datos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Metodos de Organizacion y Acceso A Datos

Cargado por

Copyright:

Formatos disponibles

MTODOS DE ORGANIZACIN Y

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

GENERALMENTE SE UTILIZA EN PROCESAMIENTO POR LOTES

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

LAS PRINCIPALES VENTAJAS SON:

LOS POSIBLES FORMATOS DE REGISTROS SON:

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

EL PROCESO DE GENERACIN DE UN ARCHIVO DE TRANSACCIONES

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

EDICIN INTELIGENTE: CUANDO EL DISPOSITIVO DE ENTRADA

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

UN CONCEPTO RELACIONADO NTIMAMENTE A LA FRECUENCIA

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

LA ORGANIZACIN SECUENCIAL INDEXADA UTILIZA:

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

ANTE UNA INADECUADA PLANIFICACIN (O CARGA IRREGULAR):

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

SE PUEDE HACER UN PARALELISMO CON LA ORGANIZACIN DE

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

CUANDO EL MODELO TIENDE A ASIGNAR UN GRAN NMERO DE

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

LA CANTIDAD DE BLOQUES Y EL TAMAO DE CADA UNO DE

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

SE RECOMIENDA EFECTUAR LA ELIMINACIN EN FORMA LGICA

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

AJUSTE DE CLAVE A ESQUELETO:

PARA LOGRAR UNA MEJORA EN LA VELOCIDAD DURANTE LA

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

ARCHIVO CLASIFICADO PARA BSQUEDA BINARIA:

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

TRANSFORMACIN DE CLAVES (HASHING):

NDICE CLASIFICADO PARA BSQUEDA BINARIA:

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

NDICE DE BSQUEDA BINARIA ARBOLADO:

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

LA IMPLEMENTACIN REQUIERE LA APLICACIN DE

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS

MTODOS DE ORGANIZACIN Y ACCESO DE ARCHIVOS