Как с помощью JS проверить наличие новых записей в базе?
Мне кажется делать ajax запрос и уже php проверяет.
Небольшой псевдокодик для отправки запроса к скрипту проверки (с помощью jQuery):$.ajax({
	url: 'is-exist-new-records.php',
	success: function(data) {
		if (data === true) {
			// новые есть
		}
		else {
			// новых нет
		}
	}
});
Ну а на серваке уже зависит от того чем пользуетесь