🚀 go-pugleaf

On 17 May 2007 13:17:00 -0400, Alberto Hormazabal <tuto@antonia.lj.cl>
wrote:

>Necesito hacer una funcion que busque una linea especifica dentro de un
>archivo en base a un id, el archivo es generalmente de gran tama�o.
>
>Cada linea tiene un id correlativo, el cual aumenta de tama�o en cada
>fila, lo que me permitiria implementar una busqueda binaria para ubicar
>una linea especifica dentro del archivo...
>
>
>Ahora, leyendo por ahi y por aca, surge la idea de que tal vez no es lo
>mas eficiente implementar esto con busqueda binaria, ya que su
>comportamiento aleatorio generaria mas busquedas en el disco y haciendo
>inutil el cache de lectura del S.O. lo que lo haria mas lento que una
>busqueda lineal.
>
>
>Espero comentarios al respecto.
>
>
>PD: no me vengan con que la solucion es "crear un indice del archivo"
>porque el archivo en cuestion ya es un indice. :P
------->
yo pase muchos a�os haciendo pruebas con busqueda lineal, binaria,
indexada, etc etec

consejo parte con busqueda lineal y ve los tiempos de respuesta, a
menos que tengas un archivo enorme normalmente con busqueda lineal
basta en los equipos modernos. Ai demora mucho recien empieza por
binaria. Muchas veces se sobreprograma innecesariamente
saludos/tomas

sacar a mil:
http://www.bradanovic.cl/blogger/blogger.htm
http://www.bradanovic.cl
http://www.tombrad.blogspot.cl
http://www.infoarica.cl
http://www.infoarica.blogspot.com
http://www.infoaricaes.blogspot.com