For collecting statistics on skewed data, the Optimizer can accommodate exceptional values. Statistics take into account the most nonunique value in a table and the most nonunique value in a value range.
Without statistics, the system relies on dynamic AMP sampling, which can be quite inaccurate when the table is small or unevenly distributed. Small tables often distribute unevenly.