Professional Documents
Culture Documents
Apiloestructurado
5.1Introduccin Elficheroapilo:
Estructuradepila:FILO Insercinrpidaderegistrosalfinaldelfichero Seusacomorecursoenelqueapilardatosdeforma rpidasinms
primerregistro
lugarnicodeinsercin
finaldelfichero
5.1Introduccin
Ejemplo:Laboratoriodeanlisisclnicos.Lacaptura automticadedatos
Unlaboratoriodeanlisisclnicosdisponedeunautoanalizadorque realizahasta100analticasdiferentessobremuestrasdedistintos pacientesdejadasenunabandejaportamuestras.Losdatosrecogidos sondediferentetipoytamaosegnlamuestrarealizada...Cuandoel autoanalizadorllenaelbufferinternodescargalosdatosatravsde unaconexinserieaunordenadorCadaregistrodelfichero almacenalosdatosdecadaanlisisrealizadoconunnmerodeorden quedeterminalaposicindelamuestraenelportamuestras,el parmetroanalticoyelresultado
Registro: NmeroOrdenMuestra, NombreAnaltica, valorAnaltica, NombreAnaltica, valorAnaltica Registro: NmeroOrdenMuestra, NombreAnaltica, valorAnaltica, NombreAnaltica, valorAnaltica
5.1Introduccin
Ejemplo:Laboratoriodeanlisisclnicos.Lacaptura automticadedatos
Registro: NmeroOrdenMuestra, NombreAnaltica, valorAnaltica, NombreAnaltica, valorAnaltica Registro: NmeroOrdenMuestra, NombreAnaltica, valorAnaltica, NombreAnaltica, valorAnaltica
5.2Estructuradelficheroapilo
Elficheroapilonoestructurado: Registrosdelongitudvariable Datosidentificadosyconseparadores Noexisteningntipodeorden Procesamientoserialdelosdatos
5.2Estructuradelficheroapilo
Elficheroapiloestructurado: Registrosdelongitudfijaovariable Registroestructurado:sinidentificadoresniseparadores Noexisteningntipodeorden Procesamientoserialdelosdatos
5.3Ocupacin
Apilonoestructurado
Eltamaodelficherovendradadoporlasiguienteexpresin:
=i=1 j=1 L I L V L S LI : LV : LS : r: k:
j ij ij ij ij j
=R re r e : nmeroesperadoderegistros
7
5.3Ocupacin
Apiloestructurado
longitudvariable,tamaomedioderegistro(nohayidentificadores)
= L L S R V j=1
j
longitudvariable,ocupacindelfichero
=i=1 j=1 L V L S
ij j
longitudfija,tamaoderegistro
R= j=1 L V
longitudfija,ocupacindelfichero
=R r
Depto. Informtica y Anlisis Numrico. Universidad de Crdoba
5.4Operacionesconficherosapilo
Insercin:
TI
T I =t lt r T tB T RE T P T tB : tiempodetransferenciadebloqueamemoria
empaquetamientodelnuevoregistro
T RE : tiempodereescrituradeunbloque T P : tiempodeprocesamientoenmemoriaparael
Depto. Informtica y Anlisis Numrico. Universidad de Crdoba
5.4Operacionesconficherosapilo
Insercin:
Considerandoque Podemosreducir:
TI
T RE =2t r
T I =tl 3t r T tB
Esteserelmenortiempodeinsercindetodaslas organizacionesdeficherosqueestudiemos
10
5.4Operacionesconficherosapilo
Lectura:
TL
1 b b 2 T L=t l b t r T tB T P
b :
nmeropromediodebloquesledosenla operacindelectura
11
5.4Operacionesconficherosapilo
Lectura:
Sisedesprecia:tiempodelocalizacin,latenciarotacionaly tiempodeprocesamiento:
TL
1 1 T L= bT tB= rT tR 2 2 T tR : tiempodetransferenciaderegistro
Lamitaddelosbloques(oregistros)!!
12
5.4Operacionesconficherosapilo
LecturaConsecutiva:
Enestacaso,elaccesoaunregistronofacilitaelaccesoal siguiente:noestnordenados!
T LC
1 1 T =T L = bT tB = rT tR LC 2 2
Lamitaddelosbloques(oregistros)!!
13
5.4Operacionesconficherosapilo
Actualizacin:
TA
5.4Operacionesconficherosapilo
Actualizacin:
TA
T A=T LT RE T I
15
5.4Operacionesconficherosapilo
LecturaExhaustiva(total):
Suponeleersistemticamentetodoslosdatossinimportarelorden
T LT
16
5.4Operacionesconficherosapilo
LecturaOrdenada:
Leertodoslosdatosenorden BasamosestaoperacinenlaLecturaConsecutiva
T LO
T LO =TLr1T =r TL LC
costedetiempoenorme!
1 1 L= bT tB = rT tR T 2 2
Depto. Informtica y Anlisis Numrico. Universidad de Crdoba
17
5.4Operacionesconficherosapilo
LecturaOrdenada:
Podramosordenarprimero+leerordenadodespus
T LO
T LO=T C r T LT r T C : tiempodeordenacindelfichero
'
r' :
nmeroderegistrosquesatisfacenelcriteriode ordenacin
18
5.4Operacionesconficherosapilo
Reorganizacin:
Lasoperacionesdeactualizacinyborradogeneranregistros marcadosparaborrado Volatilidaddelosdatos:cuandolosdatosalmacenadosdejande sertilesdebidoaunaoperacin(borrado,actualizacin,etc.) Elprocesoincluye:
1. 2. 3. 4.
T RO
T RO=rT tR rr B T tR
Depto. Informtica y Anlisis Numrico. Universidad de Crdoba
19
5.5Resumen
Organizacinprimitivayconpocasventajasenelaccesoalos datos. Esladeinsercinmsrpidayaquesoloseaadeelregistro alfinal. Utilizadosensistemasautomticosdeadquisicindedatos, dondeloimportanteesrecogerlosdatosmsqueprocesarlos enalgnmodo. Altoscostesdemantenimiento. Seusacomoficherodepasodelosdatoshaciaotras organizacionesdondeelcontrolesmsfcil.
20
Fin
21