Building Gmail at Google

Distributed databases with Peter Mattis

Topic 2 of 13

Published Sep 30, 2026 · Clip 9:28–14:54 (5:26)

Peter describes joining Google on April 1, 2002 to work on internal email (code name Caribou), where he was tasked with backend threading, message storage, and indexing. He discusses the Gmail launch with 1GB of storage versus competitors' 4MB, the shock-and-awe strategy, B-trees and inverted indexes used for threading and unread counts, and the economics that made free Gmail viable via ads prototyped by Paul Buchheit. He also covers the invite system that both constrained growth and generated hype.