Inside the ComputerDatabase Systems

How a Database Finds You in a Billion Rows

Indexes are the phone book behind every search

You type your email, and an app finds your account among millions in a blink. How does it skip all the others?

You'll find out

  • What happens without an index
  • Why sorted data is so fast to search
  • When an index can't help much

Why it matters

Every login, search box and checkout leans on indexes. They're why apps stay fast as they grow.

About 3 min6 interactive slides · 5 questionsLesson 516 · Zone 58

Play this lesson

Free to play in your browser or on iPhone

More in this zone

  1. 514CosmologyDark MatterMost of the matter in the universe is invisible
  2. 515Electromagnetic LevitationFloating TrainsMagnets can lift and drive a train without wheels
  3. 517Network PerformanceThe Fastest Internet Is a TruckFor huge transfers, driving the data beats any cable
  4. 518Display MediaThe Page That Needs No PowerE-ink holds an image without using any power
  5. 519Emergent SystemsBoidsBirds flock beautifully with three simple rules and no leader
  6. 520Structural EngineeringThe Bridge That Danced Itself ApartTacoma Narrows wasn't resonance, despite what textbooks say
  7. 521Predictive AnalyticsThe Hurricane ConeThe cone shows where the storm's center may go, not its size
  8. 522Earthquake EngineeringTaipei 101's Giant PendulumA 660-ton ball keeps a skyscraper from swaying