Что такое селективность индекса, как её оценить?

Так тоже спрашивают:

• таблица с миллионом записей, но в колонке всего 5 возможных значений — что это значит для индекса?
• таблица жителей страны, часто ищут мужчин 16-18 лет — индекс по полю «пол» будет жрать память, важна селективность
• БД на сотни миллионов записей — ускорит ли индекс по полю «пол» (м/ж)?
• таблица (Phone, FIO, sex, birthdate; PK = телефон) — какие индексы навесить на эти поля?