Соединение с БД - это уже будет на стороне сервера, т.е. по этому вопросу тебе в раздел по ASP.NET, например.

А без перезагрузки сделать можно:
1. при помощи AJAX, только не спрашивай как (этот вопрос задавался не один раз и не один раз на него отвечали, даже я, кстати);
2. при помощи iframe, которому выставляются размеры в 0, шоб его не было видно, ну или просто display:none. В этот iframe грузяцца страницы (уже серверные, т.е. опять либо пхп, либо аспх), в которых делается обращение к БД. Генеришь на серваке твою таблицу, грузишь полученное в iframe, а потом уже выдираешь оттуда и вставляешь в тело основной страницы.

Ну в общем что-то типа этого, дальше уже сам решай.