Сильно неуникальный индекс

[Konstantin R. Beliaev]

Помнится раньше сильно неуникальные интексы, со статистикой 0.3-0.5 
считались большим злом и сильно тормозили при удалении записей.
В 2.5 это поправили или все еще рекомендуется добавлять в индекс 
какое-нибудь поле для улучшения уникальности?