-2-Вячеслав Любомудров....именно по дате (без времени) рождения вполне себе неплохо....
...по датам часто используется диапазон, но не равенство.
Слабо представляю себе запрос:

Найти всех людей которые родились 31.03.1977

Поиск же по ФИО + дата (как принято например в органах правопорядка) - вполне себе селективен.

Использование же __чисто__ даты рождения.... ну я могу представить себе только два варианта:

в каких нибудь DWH для продажи, поиск всех покупок совершенных в день рождения - но тут ни bitmap, ни любой другой индекс не поможет
в какой нибудь статистики, сколько людей родились в указанный день - но опять таки, осмысленно тогда делать запрос сразу по всем дням. Т.е. будет full table scan + group by... индекс даром не нужен

В любых других случаях, поиск составного условия по составному же индексу - выглядит как-то разумнее. И, да, я не админ, мне на статистику и селективность - пофиг )))

p.s.
ну или рассылка поздравительных открыток в день рождения, но как-бы врят ли это частая операция, в худшем случае, запрос раз в день ))) странно его оптимизировать до уровня "bitmap лучше чем b-tree" ))).

Щукина АннаЗ.Ы.
сорри за наезды, просто настроение такое...
+
ну а я видел в продакшен базе данных, когда в продакшене OLTP биллинга, дату счета сделали bitmap index'ов... а что? он же вполне себе "малоселективен" по статистике... пара сотен тысяч счетов в месяц, а дата у всех 31-ое число....

p.s. сначала "прибежал" junior с горящими глазами, я про такую шутуку вычитал в документации, bitmap индекс называется, давайте у нас его включим.... его отправили читать дальше, про разницу между OLTP и DWH
а через месяц, на проде, появился bitmap index от senior'а, который уже по офису не бегал ))), а просто взял и создал... поле то малоселективно )))