Gor Mkhitaryan

Ощутимой нагрузки не будет, если конечно не будете вытаскивать данные по одному запросу на строку. Второй вариант лучше всего.

Попробуйте прописать session_start() в начале файла где нужен id.

Также допишите echo возле ссылки - <?php echo...

Также вынесите mysql_connect и mysql_select_db из цикла. Установите соединение один раз и используйте его, но в идеале конечно вообще отказаться от mysql функций в пользу mysqli либо PDO.