Busqueda en backups DVD

Alvaro Herrera alvherre en alvh.no-ip.org
Lun Jul 28 09:43:14 CLT 2008


Aldrin Martoq escribió:

> Estoy bastante seguro que el indice pesa mucho mucho menos que el
> contenido. Es lo mismo que hace trackerd por ejemplo.
> 
> [dias despues]
> Bien, buscando esto se llama inverted index:
> http://en.wikipedia.org/wiki/Inverted_index

FWIW, hay una herramienta que se llama Glimpse, basada en agrep, que
hace indices invertidos.

http://www.tgries.de/agrep/
http://webglimpse.net/

Lamentablemente parece haberse quedado en los '90.

En Postgres hay una implementacion de indices invertidos; se llama GIN.
http://www.postgresql.org/docs/8.3/interactive/gin.html

-- 
Alvaro Herrera                http://www.amazon.com/gp/registry/3BP7BYG9PUGI8
"Industry suffers from the managerial dogma that for the sake of stability
and continuity, the company should be independent of the competence of
individual employees."                                      (E. Dijkstra)


Más información sobre la lista de distribución Linux