Order by is only going to add overhead. If he wants a random record it will be faster to return them in their stored order.