Как сказали другие ответы, индексация имеет решающее значение.
Как видно из других ответов, кластерная индексация гораздо менее важна.
Достойная индексация дает вам прирост производительности первого порядка - порядки величины являются общими.
Кластерная индексация - это повышение производительности второго порядка или прироста - обычно дает небольшой (<100%) процент увеличения производительности. </p>
(Мы также сталкиваемся с вопросами «что такое повышение производительности на 100%»; я интерпретирую процент как ((oldtime - newtime) / newtime) * 100, поэтому, если старое время составляет 10 секунд, а новое время 5 секунд, прирост производительности 100%.)
Разные СУБД по-разному интерпретируют значение кластерного индекса. Осторожно.
В частности, некоторые СУБД кластеризуют данные один раз, и после этого кластеризация со временем затухает до повторной кластеризации данных. Я полагаю, что другие более активно рассматривают кластеризацию.