Tagged articles

posting-list

3 articles · Page 1 of 1

Sep 3, 2026 · Databases

Why ElasticSearch Is Blazing Fast: Inverted Indexes, FST, and Distributed Architecture Explained

This article breaks down ElasticSearch's performance advantages across three layers—data structures (inverted index, FST, compressed posting lists), storage (immutable segments, Doc Values), and architecture (shard parallelism, near-real-time writes, multi-level caching)—with concrete examples and interview-focused explanations.

CachingElasticSearchdoc-values

0 likes · 16 min read

Why ElasticSearch Is Blazing Fast: Inverted Indexes, FST, and Distributed Architecture Explained

Programmer1970

Dec 9, 2024 · Databases

Understanding Elasticsearch’s Inverted Index: Core Structure and Search Process

The article explains how Elasticsearch implements efficient search using an inverted index, detailing its components—posting list, term dictionary, and term index—illustrating the query flow with concrete examples, compression techniques, and the role of Lucene.

ElasticSearchLuceneTerm Index

0 likes · 11 min read

Understanding Elasticsearch’s Inverted Index: Core Structure and Search Process

Qunar Tech Salon

Feb 4, 2021 · Fundamentals

Understanding Lucene Inverted Index: Principles and Implementation

This article explains the concept of inverted indexes, their role in full‑text search, and provides a detailed overview of how Apache Lucene implements inverted indexing, including term dictionaries, posting lists, query processing, and numeric handling with BKDTree.

BKDTreeLuceneinverted-index

0 likes · 15 min read

Understanding Lucene Inverted Index: Principles and Implementation