Использование индексов выбирается оптимизатором не только для сортировки, а для оптимизации выполнения запроса (обьединения, группировки и т.д.). В книге имеется ввиду, что оптимизатор будет пытатся составить оптимальный план для запроса, используя существующие индексы, или даже возможно не используя их, по многим критериям выбирая, какие индексы наиболее быстро позволят быстрее выполнить запрос. Однако вы сами можете указать оптимизатору, чтобы он использовал для выполнения запроса конкретные индексы, но это не гарантирует, что ваш предложенный план окажется эффективнее, чем план, предложенный оптимизатором. Для этой цели и существует просмотр плана, в котором будет легко понять, какой план лучше и где узкие места, которые неплохо бы соптимизировать. Оптимизатор в 6.5 конечно не так эффективен, чем в 2000, но прежде чем начинать играться в навязывание ему индексов неплохо бы попытаться для начала поиграться с самим запросом, написав его несколько версий, плюс проверить эффективность существующих индексов. А насчет ORDER BY вывод абсолютно очевиден - нет гарантии, что порядок сортировки всегда будет по кластерному ключу по умолчанию - если в SELECT нет ORDER BY, то записи будут возвращены как угодно, и их порядок будет зависеть от плана запроса. Так что если и хотите получать гарантированно отсортированный результат - ставьте ORDER BY всегда