Apache Lucene
Search indexing library
What it does
Lucene supplies text analysis, indexing, query primitives, and relevance scoring as a library that applications integrate into their own architecture.
When to use it
To understand search internals, explore its indexing and query APIs and trace how analyzed terms become searchable data structures.