Learn Labs
11. Batch Processing

11.11 Forward links

Where these ideas get developed
Concept hereWhere it's developed
Unbounded inputs; reacting in seconds instead of hoursCh 12 — Stream Processing
Pushing batch output into Kafka topicsCh 12
Composing batch and stream deliberatelyCh 13 — A Philosophy of Streaming Systems
Columnar storage and vectorized executionCh 4
LSM segment merging (the same algorithm as shuffle sorting)Ch 4 §2
Sharding by hash of key (how shuffle assigns reducers)Ch 7 §3.2
Star schemas — the fact/dimension joinCh 3 §1.7
Coordination services holding cluster stateCh 10 §4
Avro and Parquet as batch file formatsCh 5
Read-committed isolation (the model for hiding incomplete job output)Ch 8 §3.1