Article View: chile.comp.programacion
Article #899Re: Efectividad de Busqueda Binaria dentro de un archivo
From: Alberto Hormazabal
Date: Tue, 22 May 2007 18:43
Date: Tue, 22 May 2007 18:43
35 lines
2032 bytes
2032 bytes
JotMeil visito chile.comp.programacion y balbuceo: > 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 el id no es correlativo en si, de hecho es un poco mas complicado, en el archivo donde quiero buscar no tengo el ID como tal, sino que un rango dentro del cual cae el id. Estos rangos son correlativos entre si y estan en orden, o sea la linea 1 dice 0-20 la 2 dice 21-23, etc... este archivo es un indice y me indica la primera y ultima linea donde se encuentran los datos correspondientes a esa entrada en el indice. Lo que necesito implementar es una busqueda inversa, o sea a partir de una parte de los datos, obtener el indice. bueno al final me fui por hacer busqueda binaria preliminar para acercarme a la posicioon y luego terminar con una busqueda secuencial. -- El Tuto tuto@aalc.lj.cl You may worry about your hair-do today, but tomorrow much peanut butter will be sold.
Technical Details
Message-ID:
<465339d0@news.vcd.cl>Path:
arc1-ca.pugleaf.net!g2news1.google.com!news4.google.com!fu-berlin.de!news.nivel5.cl!news.vcd.cl!not-for-mail!not-for-mailReferences:
<464c8e0c@news.vcd.cl> <f2sbsh$1o4$1@news.nivel5.cl>Show Full Headers
Complete Article Headers
X-Google-Thread: 1593cb,d09191e198c14f86
X-Google-Attributes: gid1593cb,public
X-Google-Language: SPANISH,ASCII-7-bit
Message-ID: <465339d0@news.vcd.cl>
From: Alberto Hormazabal <tuto@antonia.lj.cl>
Subject: Re: Efectividad de Busqueda Binaria dentro de un archivo
Newsgroups: chile.comp.programacion
References: <464c8e0c@news.vcd.cl> <f2sbsh$1o4$1@news.nivel5.cl>
User-Agent: tin/1.7.8-20050315 ("Scalpay") (UNIX) (Linux/2.6.8-3-686-smp (i686))
NNTP-Posting-Host: antonia.lj.cl
X-Original-NNTP-Posting-Host: antonia.lj.cl
Date: 22 May 2007 14:43:28 -0400
X-Trace: news.vcd.cl!not-for-mail 1179859408 200.27.221.85 (22 May 2007 14:43:28 -0400)
X-Original-Trace: 22 May 2007 14:43:28 -0400, antonia.lj.cl
Lines: 35
Path: arc1-ca.pugleaf.net!g2news1.google.com!news4.google.com!fu-berlin.de!news.nivel5.cl!news.vcd.cl!not-for-mail!not-for-mail