"Сегментов" - это Вы имеете в виду что таблица партиционирована, и 1-5-15/250 - это количество партиций (бо каждая партиций - сегмент). Или все же не "сегментов", а экстентов? Не суть на самом деле.

Я бы оттрассировал сам вызов DBMS_PARALLEL_EXECUTE.CREATE_CHUNKS_BY_ROWID - и посмотрел бы, что у него "под капотом", какие рекурсивные запросы выполняются, суть как именно работает эта процедура, какие запросы выполняются и какой именно тормозит. Скорее всего выплывет какой-то неэффективный запрос к словарю (типа к таблице SEG$, обычно она фигурирует в больших базах), который Вы и починили указанными параметрами оптимизатора optimizer_index_cost_adj, _hash_join_enabled и прочими (надеюсь, Вы их используете только в сессии, в которой вызываете процедуру DBMS_PARALLEL_EXECUTE.CREATE_CHUNKS_BY_ROWID, а не ко всему экземпляру).

Соответственно, решением будет пересобрать статистику либо только по fixed objects, либо по всему словарю в целом:




(выполнять от SYS, конечно)