Busqueda en backups DVD

[Alvaro Herrera]

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)