Tag
indexing
- Sep 17, 2026 Label Matchers, Posting Lists, and How a Series Is Selected How the inverted index maps label pairs to series, why equality matchers intersect cheaply while regex matchers degrade to scans, and what the index cannot answer. observability
- Jul 6, 2026 Storing Traces: Two Access Patterns That Cannot Share One Index Why a trace store must support both point lookup by trace identifier and time-range search by service, how indexes serve each, and where retention and cost force the two apart. observability
- Mar 30, 2024 The Document Add Path into an Inverted Index How an incoming document is tokenized, assigned a document id, and appended to the postings lists it matches, and what the ordering invariants on those lists cost. information retrieval
- Mar 5, 2024 Segment-Based Indexing and the Merge Operation Why search indexes are built as many small immutable segments rather than one mutable structure, and how the merge step reclaims dead postings and bounds segment count. information retrieval
- Feb 29, 2024 Cardinality Explosion and Where It Comes From How label combinations multiply into series count, why an unbounded label value destroys an index, and which containment measures actually bound the growth. observability