Computes up to num_workers - 1 partition boundaries that divide the primary key space
into num_workers roughly even partitions. At most max_probed_prefixes prefixes are
probed in MySQL to bound the time spent. Each prefix probe costs a few queries that
should each be quick (index dives, instead of table scans).