@Baldur ein order by verhindert in jedem Fall einen Full Table scan, es kann also durchaus sein, dass das Weglassen des order by diese Wirkung hat. Im vorliegenden Fall hätte dann eine Fehleinschätzung des Query Optimizers über die Selektivität der Where Klausel vorgelegen, könnte ein Fall für einen Encoded Vector Index sein.

mfg

Dieter