Libro PP - Unidad 6

idd 6 Mej de Ahivs e Legje Itdió gió l 2 nidad 6 Manej de Arhivs en engaje Intrdión E l sll sftw bj l paradigma estrtrad, l gstió l il vi ls ts pst líit físi islvbl si ps xlsivt l i piipl (RAM). T vibl ll glbl, sí ls stts iáis vzs (p jpl, lists lzs), s lliz gis tpls y vlátiles l i (Stk y Hep). Est ipli l filiz l jió l sbpg piipl (i) l itpis l siist léti l w, l estad de la máqina bi y t l ifió ps s sty ivsibl. sp st stiió y t ls pliis l pi t ifió l lg l tip, sg l si iplt l persistenia ts it ispsitivs almaenamient sendari vlátils ( is st sóli iss ígis). bstió lógi ftl pl tt p ls sists ptivs p ls lgjs pgió p giz sts bls ts pts s l arhiv ( fi). El Enfqe del engaje Estándar a Abstraión del Flj (Stream) E l lengaje estándar (IS ), l iplió ivs s ft bsty p plt l pg l tplgí físi it y ls s áis l w piféi. l li ispsitiv físi iv is tvés ti lógi sil i Flj de ats ( Stream). • stem p l vitl if. s l psptiv l biblit stá t y sli (), ls pis lógis p xt ist byts s iétis, ipitt si l flj stá si iv is, l tl (sti), l sl vi (stt) ips. • xiiz l fiii pil y iiiz l lti s físi ls ispsitivs xts (tblt ás lts l i RAM), l sist ptiv itp i iti ll Bffer. s pis lt y sit s liz itt sb st bf st s ll s iv xplíitt s vi (ps i flushing), ls ts s tsfi bl l i físi l.idd 6 Mej de Ahivs e Legje efiiió ml de Ahiv gió l 3 Breve ntraste La Implementación en ++ A ++ psv l ptibili tiv ls fljs tiils , vli flt i l pig it bjts it l biblit stiz • E lg ipl lt pts i stts lógis l sist ptiv, ++ psl ls ivs bjets de lases espeializadas • isp l ls ifst p fljs t (lt), fst p fljs sli (sit) y fst p ls biiils ts. • tsfi ifió s siplifi lg l sitxis ps iió flj sbgs (<< p l isió y >> p l xtió). Est lt l tl bj ivl it l sgi tip, ti itt l is piipi ptl flj sil ti . efiniión Frmal de n Arhiv iv ( fi) s stt ts bstt, lógi y tlz psistt, stiti p si fiit y gé pts (gists byts) lis, l spt físi i si vlátil, y s itbi l i piipl s gsti it flj (st) gb p l sist ptiv y ls itivs l lgj pgió. Explicación nceptual de la efinición p st fiiió s psptiv stitt ptil, s si sgls ss ppis tóis 1. Estrtra lógia y abstrata Sigifi l pg ib l iv il ti, y t lts sils. El sist ptiv s g ti st vist lógi i ls bls fgts sts físis ls l is, lib l sll s plji. 2. Natraleza persistente S il vi tsi l jió l ps l ó. s ts p ls sg l pg fili l pt s pg. 3. Seenia finita T iv ps lgit lógi xt y líit ti. El flj ts tt l téi l iv it stt sibóli l sist i EF (End f File), l l ti ls ils tl ittivs lt f sg. 4. mpnentes hmgénes A ivl flj bási byts, l iv tips ts pljs itíss s ps if ssió p is ifió 8 bits. Ils l l stts gists pljs (stts), sts s pls stivt l spt lit ft bii pl. lasifiaión de Arhivs sisttiz l sti y l iplió l psisti ts, ls ivs s lsifi igst bj ts itis sils s ft ts, s ét s y s l ptiv ls sists ifió. Según el Frmat de ats y dificación del ntenid Aliz ó s pst itt ls bits t l iv y si xpit tsfis tis l itt ls fis t y sliidd 6 Mej de Ahivs e Legje lsifiió de Ahivs gió l 4 Archivs de Text ( de aracteres) • Al l ifió ifi bj stá itil ts lgibls ( ASII TF-8). • li t (ils vls éis ts pt fltt) s t s pstió ivlt ts txt ts s sit l is. • S stt itt lís lgit vibl, lí ly bligtit át lógi liit slt lí (\ ts NIX/ix, l p tl \\ sists Wiws). • Vetj s lt ptbili y lgibili it p s ispis, ps y ifis f it p s tiliz its txt básis. • esvetj Ti bj fiii téis spi is y llv sbg psit p ls stts vsis tip is p fis fpitf() fsf(). Archivs Binaris ( Sin Frmat / Raw) • Al l ifió tiliz l is ft tiv bit bit l s stt ls ts t l i RAM. • Si tip t (it) p 4 byts i, s gb f xt ss iss 4 byts l lit si, iti tis littivs ts lgibls. • N pl liits lí i l pt visl gls ls tsfis s ft spifi bls fijs byts it fis iplió it fwit() y f() stá. • Vetj f l áxi fiii lit, vli jió ópti (l i vsis) y ivl bási sgi ts, y s psibls sipl vist p si . • esvetj lgibili it y pst pbls ptbili t itts w ift it byts (flits diess liió stts). Según el Métd de Acces a ls mpnentes fi l sttgi lgíti y l ptit l ii psiió (s) p p ifi gist ti t l flj Acces Secuencial • p l sibi gist bi l psiió lógi N, l pg stá blig ps lil y stivt ls N-1 gists l p, z sip s l iii l iv. • El s l flj vz tátit lt lt i s jt ls fis lt básis. Es l ét stá psit p ivs txt y fljs tis ts. Acces irect ( Aleatri) • it psii l s l flj itbi ifió li gist iió byt spífi f iit, si si ls pts pvis. • vibl st s, s isit iispsbl ts ls gists ls tg tamañ físi fij y nstante. Est pit l sist ptiv ll f táti xt l pt isió físi it l ió • splzit siió s x Tñ l Rgistidd 6 Mej de Ahivs e Legje gizió de Ahivs gió l 5 • E l lgj stá, st ptit lil s iplt it l fió psiiit lti fseek(), lt itt l ii psiió l stt it l flj. Según su Función perativa dentr del Sistema de Infrmación lsifi ls ivs ti s il vi istitil y l iái l itt t slió sftw Archivs Maestrs (Master Files) • Rpst l bs tl y l l istói ts gizió pliió. Al l st sli y pt ls tis l sist (p jpl, l pó plt ls l ivsi ls ts b). s il vi plg y pt. Archivs de Transaccines ( de Mvimients) • S ivs il vi t y iái, isñs p lt ls vs, lts, bjs ifiis is pi tip ti (p jpl, ls isipis ls l j y). stit, sts ivs s ps f sil lt (bth) p tliz l ifió sli l Aiv Mst. Archivs de Trabaj ( Temprales) • S s fí p l ppi sftw t jió ptil. Siv p sg álls y its itis l i RAM slt isfiit bi l g vl ts, y s liis tátit p l sist l li l ps. rganizaión de Arhivs E l l isñ l y l pig pgió stt, l rganizaión de arhivs ti l ispsiió lógi y físi l ls gists ts s istiby t ispsitiv lit psistt. Est sttió sl it ó s g l ifió l is, si fi f it ls lgits is p s lt, sit y tlizió. lasificación en función al almacenamient gl, ls téis ftls gizió s lsifi fió l spi t l lv gist y s biió físi l i lit 1. rganizaión Seenial Es l f ás ltl y tiil stt ts. s gists s bi f tig, ts t, spt stitt l lil lógi l f ists. lliz lt spífi gizió sil, l sist stá blig ps piipi fi ts ls gists pvis, l l l il p psits sivs lts (bth), p ifiit p bss ptls isls. 2. rganizaión ireta ( Aleatria) E st l, l lit p si lil pvi. psiió físi xt gist s ti f iit ll s splzit l is it fól táti pli p lv (téi i hshig). Est ppi bilit l sftw slt itt l gist bs si ipt l tñ ttl l iv, iél iispsbl p sists ittivs tip l.idd 6 Mej de Ahivs e Legje gizió de Ahivs gió l uadr mparativ Ventajas y esventajas del s de Archivs Al l slt l ts vlátils i RAM i slis psistts lit si, s íti sps ls bfiis ittóis ft ls stiis pils its l w y l sist ivs Criterio Técnico Ventajas Principales Desventajas / Desafíos Persistencia y Capacidad Permite e resguardo de a información más aá de cico de vida de programa. Además, posibiita e manejo de voúmenes masivos de datos que superan ampiamente os ímites físicos de a memoria RAM disponibe. E acceso a dispositivos de amacenamiento secundario (ya sean discos mecánicos o unidades de estado sóido) introduce atencias de entrada/saida (E/S) órdenes de magnitud más entas que a veocidad de acceso a a RAM. Independenia y Mdlaridad s ivs lg spl ls ts l lógi l óig. ifió g iv bj stá s flj ivsl byts p s tiliz p pliis xts pss sís istibis. It l plji l lógi l pg. El sll b gsti lt l il vi l flj, ily l pt, l tl xstiv s w y l i t fljs tiliz vibls tip pt IE*. Mantenimiento Estructural Faciidad para encapsuar tipos de datos compejos definidos por e usuario (como estructuras personaizadas struct), permitiendo modear registros uniformes de forma binaria impia y organizada. Las operaciones de actuaización dimensiona —como borrar registros o modificar campos de tamaño variabe— son costosas. En archivos secuenciaes, esto obiga a reescribir por competo e archivo o impementar compejos esquemas de borrado ógico y posterior compactación física. Segridad y ntrl Es psibl pv ls piss tivs y l sist sgi jái l sist ptiv sbyt p stigi ls ss tizs ivl iv físi. El lit si s vlbl l pió ts t itpis bpts gí flls l sftw si s i stit ls iss siizió l bf físi l iv it l fió ffls.idd 6 Mej de Ahivs e Legje L Pblemáti de l Resividd fete l fiiei Itetiv gió l 7 a Prblemátia de la Rersividad frente a la Efiienia Iterativa ptl ft l iii ls iis ptió s si , li lgit ittiv p ls f siv, bs fs s itbibls l ipl ivs. Bj l stá lgj y l pig stt, la rersividad en el manej de arhivs plantea seris innvenientes ténis • Riesg Inminente de esbrdamient de Pila (Stack verflw) ll siv g v pil (stk fme) l i jió l sist, sv spi p ss vibls lls y iis t. ls ivs l l lbg ils ills gists, itt psls silt it sió (i ll siv p gist lí) gtá ápit l i sig l pil jió, slt l itpió bpt y tstófi l pg p l sist ptiv. • nflits n la Natraleza de Estad ni del Pnter FIE* stt it IE l lgj ti f i y glbl l ii psiió físi l iv (l s splzit). sivi bs s pti sts pvis l spil lls si bg, l ifi p l pt físi l iv sbfió siv pf, i splzit s ppg iit ft ts ls lls sp ls ivls spis l pil. Est p st ptits ipibls, lts ós i bls ifiits p lts isistts bs l ii fi iv (E). • Ampliaión del ell de Btella de E/S (I/ Bttlenek) s pis lt y sit lit si stity ls pss ás lts l jió sftw. Añi l sbg ptil lls fis ptitivs (istis bj ivl SH, itbi gists l ) pliz ástit l iit l sist. a nvenienia Inntestable del Enfqe Iterativ gtiz pgs bsts y pfsils stá, l j fljs ivs b iplts xlsivt tvés estrtras de ntrl iterativas (bls wil f). // tó ittiv stá y sg p l psit iv wil (f(&gist, sizf(TipRgist), 1, iv) 1) { // sit lil ts gist p gist } itió f ptit ópti bi p bj espai de memria nstante (1) spt l pil lls l sist. El flj ts s gi f sil y pibl tvés l vlió iis xplíits (p jpl, vli si s lz l fi iv it xpsis lógis l fió ff), siiz pftt l bf iti i l s físi l w, ipii péis i y xiiz l vli pil l pliió.idd 6 Mej de Ahivs e Legje Libeís y ies Piiples p el Mej de Ahivs e stád gió l 8 ibrerías y Fnines Prinipales para el Manej de Arhivs en Estándar E l lgj stá, t l ifstt si p l iplió fljs ts (stems) s t tliz l biblit stá t y sli . Est libí pv l fiiió l stt ftl IE, sí jt fis ltt ptiizs p itt l sist ptiv y ls ispsitivs lit si. A tiió, s lsifi ls fis piipls t pg b i Gestión del Flj (Apertra y ierre) • fp() Estbl l l lógi t l pg y l iv físi l is. • fls() ib l l y sg ls ts sils l bf s sib físit. Transferenia de arateres Atómis • fpt() / pt() Esib i át l flj l iv. • fgt() / gt() i át s l flj l iv. Transferenia de adenas de arateres (íneas) • fpts() Esib ts plt l iv. • fgts() lí ts liit s l iv ptgi l i t sbits. Entrada/Salida n Frmat • fpitf() it gb ts ft stt (zl txt, ts, fltts, t.). • fsf() it p y ps ts s l iv i vibls l RAM bsás spifis ft. ntrl de Estad • ff() ti si l ii psiió lz l fi l iv (d f ile).idd 6 Mej de Ahivs e Legje Sítesis áfi de Mej de Ahivs gió l 9 Síntesis Gráfia de Manej de Arhivs Intrdión a ls Arhivs rganizads Seenialmente rganizaión seenial s l l sttió ás lil y piitiv l gstió lit. E st s, ls pts l iv s isp tig y s ps xlsivt l is l f s. lt sit l it l iv, l flj stá blig y vli ts ls lts pts. pfiz l ipltió páti bj stá, l álisis s tá stitt ls sigits ts tips ivs sils 1. Arhivs de arateres 2. Arhivs de Texts 3. Arhivs sin Frmat ( Binaris)idd 6 Mej de Ahivs e Legje Ahivs de tees y de ext gió l 1 Arhivs de arateres y de Text s arhivs de arateres s stts stitis p si p byts iivils ts ls f tig ispsitiv si. E st tip gizió, l pt tói s l át (), y ls ts s ps stitt sil, lt p lt. t l, ls arhivs de text s fi jt lís ts lgit vibl. sts lís b filiz bligtit liit lógi slt lí, pst glt p ls ts ASII 1 (v lí) y 13 (t ). Ests ivs tiliz stás ifiió lgibls p l s , ASII TF-8, l ipli li t éi b s ti s ivlt ts ts s sit l spt físi. ilt, l stt tt s líit lógi it l stt sibóli EF (d f ile) s tl spífis l át ASII 2. gsti iv txt lengaje estándar, s b sgi ptl stit vil vibl lógi l pg s físi l lit si. Est ps s ivi l lió l pt tl y l pt fl it l sist ptiv. eclaración de un Archiv de aracteres y de Text lió l iv físi, si sv spi l Pila (Stak) p pt spil já l flj ts. S tiliz l stt pfii IE, l l s t l libí . Sintaxis IE *pt_iv Ejpl IE *AiTxt Est pt lá l iió stt it (l j lógi) ti l bf, l sipt l iv y l ii psiió tl. Apertura de un Archiv de aracteres y de Text pt s liz it l fió fp(), l l stbl l l iió t l sftw y l w. Frmat de la fnión pt_iv fp(b_l_fi.txt, ) Mds de apertra para Text E stá, si s spifi l lt b (bii), l iv s b p ft md text, l pit tis tátis ts spils ls slts lí. s s piipls s • (Read) Ab p lt. El iv debe existir pvit l ti, vlv N. • w (Write) Ab p sit. Si l iv y xist, brra td s ntenid si xist, l . • (Append) Ab p ñi ts l fil l iv si b l ti. • + Ab p lt y sit (l iv b xisti).