tag: indexing
articles: 2 · beats: 1
latest: August 18, 2026
---
Indexing
2 Crashtech articles on Indexing, filed under System Design, published in August 2026. Every piece is full-text HTML with sources, structured data and an authored FAQ.
All 2 sit in the System Design beat. System Design
Why Uber Tiles the Planet in Hexagons
Hexagons with equidistant neighbors replace lat/long trigonometry with O(1) table lookups for finding nearby drivers and calculating surge pricing.
The Inverted Index
A sorted dictionary mapping terms to document IDs. Transform search from O(corpus size) to O(1) lookup, enabling full-text search at scale.
Questions we answer about Indexing
- Why are latitude-longitude rectangles bad for spatial indexing?
- What property makes hexagons superior to squares for grids?
- How does H3 handle hierarchical zooming?
- Can you describe a concrete lookup for finding nearby drivers?
- What is the trade-off of using hexagonal cells instead of continuous space?
- What is an inverted index and why is it faster than scanning documents?
- What is a posting list and why does it need compression?
- How does tokenization, stemming, and lowercasing affect the index?
- What is an AND-query and how does it use multiple posting lists?
- When should you NOT use an inverted index?
Frequently asked questions
What does Crashtech publish about Indexing?
2 articles tagged Indexing, the most recent published August 18, 2026. All 2 sit in the System Design beat. Each carries numbered sources, an authored FAQ and full structured data.
What questions about Indexing does Crashtech answer directly?
10 questions have a dedicated answer page under this tag, including “Why are latitude-longitude rectangles bad for spatial indexing?”. Each answer is authored prose from the article it belongs to, not a generated summary.
Can AI assistants read Crashtech's Indexing coverage?
Yes. Crashtech serves full static HTML to every crawler, allows all major AI user agents in robots.txt, and publishes an llms.txt manifest plus a full-text corpus, so assistants can retrieve and cite these articles directly.