Hot keys and skew: when one key gets all the traffic

Why traffic follows power laws, how a hot key drags down its whole partition, how to spot one with a Count-Min Sketch, and the layered defence (edge, local cache, split keys, coalescing) that takes a skewed URL shortener's p99 from 500 ms to 20 ms.