Prestazioni per la ricerca tra 100 milioni di record

Che ne dici di un motore di ricerca come lucene:http://lucene.apache.org/java /docs/index.html

È pensato proprio per questo scopo.