• Viernes 29 de Marzo de 2024, 15:54

Autor Tema:  Busquedas En Una Estrucutra Dentro De Un Archivo  (Leído 1642 veces)

ElNapster

  • Moderador
  • ******
  • Mensajes: 727
    • Ver Perfil
Busquedas En Una Estrucutra Dentro De Un Archivo
« en: Viernes 17 de Junio de 2005, 23:06 »
0
Hola a todos solo quisiera saber como se hace una busqueda dentro de una estructura que se va a un archivo . sera que podran dar un ejemplito , gracias

 ;)
"Somos lo que imaginamos ser"
-- --------------------------------------------------------------
-ElNapster
-Designer / Developer Software
-GuaTemALa



pitukilloloco

  • Miembro MUY activo
  • ***
  • Mensajes: 104
    • Ver Perfil
Re: Busquedas En Una Estrucutra Dentro De Un Archivo
« Respuesta #1 en: Sábado 18 de Junio de 2005, 00:17 »
0
No entiendo tu pregunta ¿quieres buscar una estructura en un archivo? por ejemplo, que tuviera en un archivo guardada la información de varios registros con cierta información y encontrar alguno de ellos ¿te refieres a eso?

ElNapster

  • Moderador
  • ******
  • Mensajes: 727
    • Ver Perfil
Re: Busquedas En Una Estrucutra Dentro De Un Archivo
« Respuesta #2 en: Sábado 18 de Junio de 2005, 00:19 »
0
Si amigo a eso me refiero, perdon si no me pude expresar  :)
"Somos lo que imaginamos ser"
-- --------------------------------------------------------------
-ElNapster
-Designer / Developer Software
-GuaTemALa



pitukilloloco

  • Miembro MUY activo
  • ***
  • Mensajes: 104
    • Ver Perfil
Re: Busquedas En Una Estrucutra Dentro De Un Archivo
« Respuesta #3 en: Sábado 18 de Junio de 2005, 00:39 »
0
En este mismo foro puse un ejemplo sencillo de un programa en C para dar de alta, baja y modificar registros en un archivo. En él puedes ver que al dar de alta o modificar busco secuencialmente en el archivo el registro. Espero te sirva el ejemplo. Esta es la liga
http://foros.solocodigo.com/index.php?showtopic=15531

grandzam

  • Miembro MUY activo
  • ***
  • Mensajes: 118
    • Ver Perfil
Re: Busquedas En Una Estrucutra Dentro De Un Archivo
« Respuesta #4 en: Sábado 18 de Junio de 2005, 00:48 »
0
Buenos días elnapster, en lo personal te recomiendo que utilices funciones hash para guardar cierto registro en cierta dirección, así se te facilitará mucho la búsqueda... mira por ejemplo:

Si tenemos la clave 245643 y el tamaño máximo de registros es 997, entonces si aplicamos la función hash modular:

245643 mod 997= 381


381 es la dirección física en la que debe estar el registro con la clave 245643, así que ahí lo escribes

Cuándo vayas a búscar el registro con la clave 245643 aplicas nuevamente la función hash modular:

245643 mod 997= 381 y así te llevará directamente al registro buscado

Claro que habrá algunos casos en los que una clave te dé la misma dirección que otra u otras, para eso tenemos la RESOLUCIÓN DE COLISIONES, la más simple se llama PRUEBA LINEAL que consiste en que si una clave te dá la misma dirección de otra, ponerla directamente enseguída de la dirección que le tocaba.

Las funciones hash más básicas son:

-Aritmética modular
-Plegamiento
-Mitad al cuadrado o del cuadrado

y los métodos para resolución de colisiones más básicas son:

-Prueba lineal
-Prueba cuadrática
-Doble direccionamiento
-Por encadenamiento

Búsca más información en libros y en internet, seguro que encontrarás algo, también te mando algunos laboratorios que había hecho para búsqueda por bloques, por índices y por algunas funciones hash.
El mensaje contiene 1 archivo adjunto. Debes ingresar o registrarte para poder verlo y descargarlo.

ElNapster

  • Moderador
  • ******
  • Mensajes: 727
    • Ver Perfil
Re: Busquedas En Una Estrucutra Dentro De Un Archivo
« Respuesta #5 en: Lunes 20 de Junio de 2005, 17:10 »
0
Gracias amigos, esto me ha servido de mucho se los agradezcos,

 :D
"Somos lo que imaginamos ser"
-- --------------------------------------------------------------
-ElNapster
-Designer / Developer Software
-GuaTemALa