Зависит от версии Oracle.
В версиях, предшествующих 9i, вам приходилось собирать статистику после создания индекса в явном виде, прежде чем оптимизатор, основанный на затратах, сможет его реально использовать.
В 9i Oracle добавил предложение COMPUTE STATISTICS в инструкцию CREATE INDEX. Это позволило вам собирать статистику по индексу как часть процесса создания индекса. Если вы не указали COMPUTE STATISTICS, вам все равно придется вручную собирать статистику, прежде чем CBO сможет ее рассмотреть.
В 10g изменилось поведение по умолчанию, и Oracle автоматически вычислял статистику по индексу, когда вы его создали, не требуя указания COMPUTE STATISTICS. Из-за привычки или из-за того, что они просто обновляют старый пример кода, люди часто по-прежнему будут включать вызов GATHER_INDEX_STATS в публикуемые ими примеры.
В 10g и более поздних версиях по умолчанию создается фоновое задание, которое собирает статистику по объектам, для которых отсутствует статистика, и объектам, статистика которых устарела ночью. Объяснение DCookie о работе с 10 г Oracle изменил способ задания в 11g, но по сути он делает то же самое.