Best database with compression and FTS for Java

Suggest me an embedded database engine(for Java) to store 1000000 records in minimum time.

It should provide the full text search facility (Actually i want Firefox's Awesome-bar like FTS searching us开发者_StackOverflowed to search any combination of characters)

The database should be stored in compressed format on disk.

It should not be GPL. Apache 2.0 will be better.

Suggestions are open for NOSQL too.

Look at OrientDB: in embedded mode stores, on my notebook, 1,000,000 of records in 4-30 seconds depending on the record type. It has a FullText index and it's 100% Java and has Apache 2 license.

Seems perfect, don't you? :-)

One million records is not that many. You can use a Map for records and a NavigableMap for the text search. You can store the data on disk using a DeflatorOutputStream and InflatorInputStream.