InterviewStack.io LogoInterviewStack.io

Indexing Strategy and Selection Questions

Covers index design principles and practical selection of indexes to accelerate queries while managing storage and write cost. Topics include index types such as B tree hash and bitmap indexes and full text and functional indexes; single column composite and covering indexes; clustered versus nonclustered index architectures and partial or filtered indexes. Candidates should reason about index selectivity and cardinality and how statistics and histograms influence optimizer choices. Also assess index maintenance overhead fragmentation and rebuild strategies and the trade off between faster reads and slower inserts updates and deletes. Practical skills include reading execution plans to identify missing or inefficient indexes proposing index consolidation or covering index designs testing and benchmarking index changes and understanding interactions between indexing partitioning and denormalization.

HardSystem Design
0 practiced
Design full-text search indexing for an international product catalog: requirements include fuzzy matching, multilingual support (English, Japanese), ranking by relevance and popularity, and low-latency autocomplete. Discuss index choices, analyzers, n-grams, trigram indexes, and when to offload to external search engines.
HardTechnical
0 practiced
A complex OLTP query uses OR conditions across columns a OR b OR c. The optimizer doesn't use any existing single-column indexes. Propose index strategies and query rewrites (UNION ALL, partial indexes, expression indexes) to enable index usage. Provide example SQL rewrites.
HardTechnical
0 practiced
Design an indexing strategy for time-series telemetry ingest at 100k writes/sec and queries that request last N minutes per device. Compare approaches using TimescaleDB hypertables, partitioning + local indexes, ClickHouse, and inverted time-partitioned indexes. Address retention and compaction.
HardBehavioral
0 practiced
Behavioral: Tell me about a time you introduced a major index change that caused unexpected production impact (e.g., outage or regression). Use the STAR format: situation, task, actions you took to mitigate, and the results/lessons learned. Highlight technical and communication steps.
EasyTechnical
0 practiced
You run analytics `GROUP BY status` on a table with status having only 4 possible values and millions of rows. Would a bitmap index help here? Explain what a bitmap index is, when it shines (warehousing/OLAP), and any trade-offs.

Unlock Full Question Bank

Get access to hundreds of Indexing Strategy and Selection interview questions and detailed answers.

Sign in to Continue

Join thousands of developers preparing for their dream job.