@RoyiNamir If you don't specify ORDER BY, SQL Server will assume you don't care about order. It will pick what it thinks is most efficient, and that can change the next time you run the query, and again the time after that, and so on. It's dangerous to make assumptions about what you observe once, because that won't necessarily happen every time -
see #3 here.