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