W>А насчет первого решения я просто не знаю это скажется на производительности sql сервера? Т.е. произойдет выборка, подсчет строк, а потом опять выборка?

Нормально скажется. Если у тебя ключ в таблице есть.
Если ключ есть, то запрос на кол-во строк не в таблице ищет, а по ключу — что гораздо быстрее.