Подскажите, нормально ли будет если я какждую запись в базе данных буду выводить и при этом проверять каждый раз через регулярное выражение? Т.е. для построения таблицы на странице, я буду в каждой записи искать год, не будет ли при этом большой нагрузки на сервер и на сколько замедлиться скорость выполнения скрипта. Количество записей в базе приблизительно 3000 строк.

MySQL тоже умеет работать с реулярными выражениями

Если Вы можете обойтись без регулярных выражений (да еще и в цикле) - например, перестроить структуру или логику - мой Вам совет - сделайте это. Потому что это, конечно, вещь удобная, но создает ощутимую нагрузку.
Если таблица всегда будет содержать 3000 записей - тогда ничего страшного, но если планируется масштабирование, то лучше избежать такой обработки, если это возможно.

Таблица примерно и будет всё время такой же.

Спасибо за ответы.