sortBy
is implemented using sortByKey
which depends on a RangePartitioner
(JVM) or partitioning function (Python). When you call sortBy
/ sortByKey
partitioner (partitioning function) is initialized eagerly and samples input RDD to compute partition boundaries. Job you see corresponds to this process.
Actual sorting is performed only if you execute an action on the newly created RDD
or its descendants.