System Design line

Indexing & Fuzzy Matching

B-trees and what they cannot do, trigram/GIN, blocking keys, Fellegi-Sunter, phonetics, Jaro-Winkler, IDF rarity, partitioning, row vs column stores, and why embeddings are wrong for names

4 sections

Start: TL;DR

Senior 4

  1. TL;DR, not read
  2. How it works, not read
  3. Common mistakes, not read
  4. References, not read