🚀 go-pugleaf

Si el ID es correlativo

porque no multiplicas el ancho de la fila (si es fijo supongo) por el ID que 
buscas - Ancho de la fila (para quedar al principio de la linea)

Eso te da la posision dentro del archivo y usas un lseek o fseek

Pos = (Ancho * Id ) - Ancho

Suponiendo que comienza el ID desde 1


"Alberto Hormazabal" <tuto@antonia.lj.cl> escribi� en el mensaje 
news:464c8e0c@news.vcd.cl...
>
> 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
>
>
> -- 
> El Tuto
> tuto@aalc.lj.cl
>
> Clothes make the man.  Naked people have little or no influence on 
> society.
> -- Mark Twain