Нужно сделать возможность указывать в анкете отдельно год рождения, отдельно день рождения (число+месяц), причем с возможностью не указывать один из параметров, а также с поиском по диапазону, например от 3 октября до 13 ноября. В чем лучше хранить день рождения? Если DATE, то там будет храниться ненужный год, причем его нужно подобрать високосным, чтоб 29 февраля записывалось. И проблемно сравнивать значения.
храните его как char(8) YYYYMMDD
для отсутствующих данных ставьте 0, если данные полные, то тогда запускайте проверки. Такие даты можно и в DATE отдельно хранить