Foros-FIUBA Foros HostingPortal
 FAQ  •  Buscar  •  Wiki  •  Apuntes  •  Planet  •  Mapa  •  Eyeon  •  Chat
Preferencias  •  Grupos de Usuarios
Registrarse  •  Perfil  •  Entrá para ver tus mensajes privados  •  Login
Ver tema siguiente
Ver tema anterior

Responder al tema Ver tema anteriorEnviar por mail a un amigo.Mostrar una Lista de los Usuarios que vieron este TemaGuardar este Tema como un archivoPrintable versionEntrá para ver tus mensajes privadosVer tema siguiente
Autor Mensaje
csebas
Nivel 9


Edad: 70
Registrado: 16 Feb 2009
Mensajes: 1634

Carrera: No especificada
estonia.gif
MensajePublicado: Dom Dic 11, 2011 10:29 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Creas un archivo nuevo.

El apareo entre novedades y maestro en algoritmos 1 son 3 if

si reg_novedades <registro_maestro> agrego novedades, incremento novedades.

Si reg_novedades = registro_maestro ->(si pueden haber modificaciones actualizo, sino genero error, incrementas ambos

Si reg_novedades > registro_maestro -> agrego maestro ; incrementas maestro.

Si alguno se termina antes que el otro, que es lo logico, se procede a una escritura secuencial del archivo restante.


Leo Género:Masculino Dragón OcultoGalería Personal de csebasVer perfil de usuarioEnviar mensaje privado
ElHijodeDios
Nivel 2



Registrado: 11 Dic 2011
Mensajes: 11

Carrera: Sistemas
blank.gif
MensajePublicado: Dom Dic 11, 2011 10:34 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Entonces cargar en memoria el archivo que seria ??? jaja

A ver si entendi yo leo los dos archivos UNA sola vez en el procedure que actualiza y en caso de tener que usar la informacion de los archivos los paso a una estructura de datos q me sirva en ese mommento ??
Estoy bienm ??


   OfflineGalería Personal de ElHijodeDiosVer perfil de usuarioEnviar mensaje privado
csebas
Nivel 9


Edad: 70
Registrado: 16 Feb 2009
Mensajes: 1634

Carrera: No especificada
estonia.gif
MensajePublicado: Dom Dic 11, 2011 10:42 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

A memoria cargas 1 registro del de novedades y 1 registro del de maestro, para poder comprarlos

_________________
━━━━━┓ \\
┓┓┓┓┓┃
┓┓┓┓┓┃ ヽ○ノ
┓┓┓┓┓┃  /
┓┓┓┓┓┃ ノ)
┓┓┓┓┓┃
┓┓┓┓┓┃
▒▒▒▒▒▒▒▒▒▒▒▒▒▒

Leo Género:Masculino Dragón OcultoGalería Personal de csebasVer perfil de usuarioEnviar mensaje privado
ElHijodeDios
Nivel 2



Registrado: 11 Dic 2011
Mensajes: 11

Carrera: Sistemas
blank.gif
MensajePublicado: Dom Dic 11, 2011 10:42 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

sisi el apareo lo entiendo no m genera problema
lo unico es eso de no cargar en memoria nada mas


   OfflineGalería Personal de ElHijodeDiosVer perfil de usuarioEnviar mensaje privado
Symbolic
Nivel 6


Edad: 32
Registrado: 25 Ago 2011
Mensajes: 204
Ubicación: Avellaneda
Carrera: Informática
CARRERA.informatica.3.jpg
MensajePublicado: Dom Dic 11, 2011 10:45 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Te dicen de no cargar en memoria todo el archivo entero, pero a medida que compares vas a tener que usar variables auxiliares como dijeron antes.


Geminis Género:Masculino Caballo OcultoGalería Personal de SymbolicVer perfil de usuarioEnviar mensaje privado
ElHijodeDios
Nivel 2



Registrado: 11 Dic 2011
Mensajes: 11

Carrera: Sistemas
blank.gif
MensajePublicado: Dom Dic 11, 2011 10:48 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

y despues de actualizarlo lo puedo leer nuevamente ,por ejemplo si tengo que generar un listado lo puedo pasar al archivo como
parametro a una funcion y leerlo de vuelta pero un registro por vez ??


   OfflineGalería Personal de ElHijodeDiosVer perfil de usuarioEnviar mensaje privado
csebas
Nivel 9


Edad: 70
Registrado: 16 Feb 2009
Mensajes: 1634

Carrera: No especificada
estonia.gif
MensajePublicado: Dom Dic 11, 2011 10:49 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

A lo que dice symbolic es a lo que te lleva el enunciado.
Suponete que el ejercicio fuese, teniendo toda la informacion de la wikipedia en wiki.dat y un archivo wiki_novedades.dat, desarrollar el apareo de de dichos archivos.
Queda mas que explicito que la wikipedia no entra en memoria.

Lo ultimo estas preguntando exactamente lo mismo que se pregunto aca
http://www.foros-fiuba.com.ar/viewtopic.php?t=19393 , aprenda a usar el buscador señor.


Leo Género:Masculino Dragón OcultoGalería Personal de csebasVer perfil de usuarioEnviar mensaje privado
Sebastian Santisi
Administrador Técnico


Edad: 40
Registrado: 23 Ago 2005
Mensajes: 17450


argentina.gif
MensajePublicado: Dom Dic 11, 2011 10:51 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Suele ser precondición resolver todo el problema en sólo una pasada por cada archivo.

_________________
Image[tex] ${. \ \ \ \ \ \ \ \ \ .}$ [/tex][tex] ${\Large Usá \LaTeX, no seas foro...}$ [/tex]

Aries Género:Masculino Perro OfflineGalería Personal de Sebastian SantisiVer perfil de usuarioEnviar mensaje privadoVisitar sitio web del usuario
ElHijodeDios
Nivel 2



Registrado: 11 Dic 2011
Mensajes: 11

Carrera: Sistemas
blank.gif
MensajePublicado: Dom Dic 11, 2011 11:02 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Ok joya !! igualmente no me gusta queda un procedure poco modularizado medio ilegible pero bue sera todo de una vez si lo piden asi .

Muchas gracias a todos !!


   OfflineGalería Personal de ElHijodeDiosVer perfil de usuarioEnviar mensaje privado
csebas
Nivel 9


Edad: 70
Registrado: 16 Feb 2009
Mensajes: 1634

Carrera: No especificada
estonia.gif
MensajePublicado: Dom Dic 11, 2011 11:06 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

si te queda medio ilegible es porque no estas separando la parte de la impresion de la del apareo.

Salu2 y suerte

_________________
━━━━━┓ \\
┓┓┓┓┓┃
┓┓┓┓┓┃ ヽ○ノ
┓┓┓┓┓┃  /
┓┓┓┓┓┃ ノ)
┓┓┓┓┓┃
┓┓┓┓┓┃
▒▒▒▒▒▒▒▒▒▒▒▒▒▒

Leo Género:Masculino Dragón OcultoGalería Personal de csebasVer perfil de usuarioEnviar mensaje privado
nico_topo
Nivel 3



Registrado: 18 Feb 2012
Mensajes: 37


argentina.gif
MensajePublicado: Sab Feb 18, 2012 12:09 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

bueen este post es de hace un par de meses, pero creo que me podrian dar una manito, ya que tmb tengo un problema sobre cargar los archivos a memoria. mi problema que no logro darme cuenta es para ordenar un archivo. lo que se me ocurre y encuentro en los libros es pasar el archivo a un array, pero al hacerlo si el archivo es muy grande no entraria en memoria.
buen, espero que alguien me pueda ayudar... graciaaas !


 Género:Masculino  OfflineGalería Personal de nico_topoVer perfil de usuarioEnviar mensaje privado
Sebastian Santisi
Administrador Técnico


Edad: 40
Registrado: 23 Ago 2005
Mensajes: 17450


argentina.gif
MensajePublicado: Sab Feb 18, 2012 12:14 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Si tenés que ordenar un archivo y la memoria no es suficiente como para levantar el archivo en memoria, entonces lo que tenés que hacer es implementar un método de ordenamiento haciendo acceso aleatorio sobre el archivo.

Sin acceso aleatorio, una manera mucho más práctica y eficiente de realizar un ordenamiento de un archivo que no te entra en memoria es:
  1. Abrís el archivo a ordenar.
  2. Leés los registros que te quepan en memoria
  3. Ordenás esos registros en memoria por el método que sea.
  4. Escribís el fragmento ordenado en un archivo nuevo.
  5. Si te quedan registros por leer, volvés a 2.
  6. Hacés un merge de todos los subarchivos ordenados (si querés simplificar el merge, podés mergear recursivamente de a pares).

_________________
Image[tex] ${. \ \ \ \ \ \ \ \ \ .}$ [/tex][tex] ${\Large Usá \LaTeX, no seas foro...}$ [/tex]

Aries Género:Masculino Perro OfflineGalería Personal de Sebastian SantisiVer perfil de usuarioEnviar mensaje privadoVisitar sitio web del usuario
nico_topo
Nivel 3



Registrado: 18 Feb 2012
Mensajes: 37


argentina.gif
MensajePublicado: Sab Feb 18, 2012 2:29 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

pero ponele que tengas que volver a hacer una segunda lectura porque te quedaron registros por leer, entonces volves a tomar los registros que entren en memoria los ordenas y los pasas al archivo donde ya pasaste los registros anteriores, pero ahi puede que los registros no te queden ordenados en ese nuevo archivo, ya que al volver a hacer una nueva lectura del archivo original, los registros que leas no los comparaste con los anteriores para ordenarlos en en el nuevo archivo. no se si me explicoo


 Género:Masculino  OfflineGalería Personal de nico_topoVer perfil de usuarioEnviar mensaje privado
Sebastian Santisi
Administrador Técnico


Edad: 40
Registrado: 23 Ago 2005
Mensajes: 17450


argentina.gif
MensajePublicado: Sab Feb 18, 2012 7:39 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Fijate que el punto 4 dice "en un archivo nuevo" si es la veinteava vez que iterás entre los puntos 2 y 5 vas a tener 20 archivos nuevos, parciales, cada uno ordenado.

La consolidación final la hacés en el punto número 6.

_________________
Image[tex] ${. \ \ \ \ \ \ \ \ \ .}$ [/tex][tex] ${\Large Usá \LaTeX, no seas foro...}$ [/tex]

Aries Género:Masculino Perro OfflineGalería Personal de Sebastian SantisiVer perfil de usuarioEnviar mensaje privadoVisitar sitio web del usuario
nico_topo
Nivel 3



Registrado: 18 Feb 2012
Mensajes: 37


argentina.gif
MensajePublicado: Dom Feb 19, 2012 11:34 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

o sea que a medida que se repite la accion de pasar los registros a memoria para ordenarlos tengo que crear un archivo nuevo?


 Género:Masculino  OfflineGalería Personal de nico_topoVer perfil de usuarioEnviar mensaje privado
Mostrar mensajes de anteriores:      
Responder al tema Ver tema anteriorEnviar por mail a un amigo.Mostrar una Lista de los Usuarios que vieron este TemaGuardar este Tema como un archivoPrintable versionEntrá para ver tus mensajes privadosVer tema siguiente

Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro
No podés responder a temas en este foro
No podés editar tus mensajes en este foro
No podés borrar tus mensajes en este foro
No podés votar en encuestas en este foro
No Podéspostear archivos en este foro
No Podés bajar archivos de este foro


Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker
365 Attacks blocked.

Powered by phpBB2 Plus, phpBB Styles and Kostenloses Forum based on phpBB © 2001/6 phpBB Group :: FI Theme :: Mods y Créditos

Foros-FIUBA está hosteado en Neolo.com Cloud Hosting

[ Tiempo: 0.5418s ][ Pedidos: 20 (0.4727s) ]