Category
search-engine
2 articles in this category
Understanding Inverted Index and Its Benefits in Software Development
TLDR: An Inverted Index maps every word to the list of documents containing it — the same structure as the back-of-the-book index. It is the core data structure behind every full-text search engine, including Elasticsearch, Lucene, and PostgreSQL ful...
•5 min read
How Apache Lucene Works: The Engine Behind Elasticsearch
TLDR: Lucene is a search library. Its core innovation is the inverted index — a reverse map from words to documents, like the index at the back of a textbook. Documents are stored in immutable segments that Lucene merges in the background to keep que...
•5 min read