If you randomly index them and there's enough of them then on average the partitions average out.