"bastrakov" <14284@users.rsdn.ru> writes:

> как гласит идеология оракла, построить индекс для null значений нельзя.
> при глубине в 4 уровня у меня треть таблицы с PARENT_ID=NULL.

Может function based index? В качестве функции выбрать что-то, что позволит
превращать NULL в удобную вам величину. Только со сбором статистики по
этому индексу надо будет повнимательнее быть.