> Does anyone have an efficient indexing algorithm or care to point me in the
> right direction.  I am looking to index several terabytes of data across
> mutiple files.  The file format does not matter so much as the ability to
> keep a low memory footprint based on the size of the index and for any given
> query the index must be efficiently sorted.

Tried Rubies hashtable?
Would a B/B+/B* tree do?
Your best/fastest bet is probably a professional database.

TERAbytes?
Do you know what you are asking?
Try comp.sci.datastructures or comp.sci.algorithms (if they exist) or something.

Bye,
Kero.

+--- Kero ------------------------------ kero / chello.nl ---+
|  Don't split your mentality without thinking twice       |
|                          Proud like a God -- Guano Apes  |
+--- M38c ------- http://members.chello.nl/~k.vangelder ---+