Можно ли в Greenplum использовать random distribution и когда это уместно?

Да, DISTRIBUTED RANDOMLY распределяет строки без выбранного бизнес-ключа. Это полезно, когда нет подходящего ключа или нужно избежать его сильного перекоса.

Платой может стать дополнительный обмен данными при joins и агрегациях по ключу. Равномерное распределение строк не гарантирует равного времени вычислений. В отличие от распределения по хешу колонки, random не обеспечивает совместного размещения связанных записей. Выбор проверяют по реальным планам и профилю нагрузки.

Источник: docs-cn.greenplum.org.