Recoilme, чудес не бывает.
Если оптимизатор на таком простом запросе строит план по full scan, такому его решению есть вполне объективные причины. Его искуственный инетеллект не настолько уж и плох. И противопоставлять ему ничего не надо. Наоборот, ему надо помогать всеми возможными средствами
Причин по большому счету может быть 2.
1. Отсутствие эффективного индекса. Вероятность 90%
2. Проблемы со сбором и обновлением статистики. Вероятность в данном случае 9%.
3. Прочий полтергейст. Вероятность не более 1%.