Y ....
Por qué no usas fechas en formato DATE (o DATETIME) en tu Base de datos (tal vez ya los usues) y desde Mysql le das formato a tu fecha con: DATE_FORMAT() ?
Es más "lógico" hacer eso en SQL directamente y más optimo que usar PHP por médio para darle ese formato que requieres a tu fecha ..
Más info en el manual oficial de Msyql: (leelo .. las cosas hechas directamente sobre SQL suelen dar mejor rendimiento que si usas PHP por médio):
www.mysql.com
Un saludo,