Designing Data-Intensive Applications: The Big Ideas Behind Reliable, Scalable, and Maintainable Systems

by Martin Kleppmann

The reducer is called with a key and an iterator that sequentially scans over all records with the same key (which may in some cases not all fit in memory).