Вот такой запрос:
============

select

tbl_ankets.id, tbl_ankets.firstname, tbl_ankets.dateofbirth,
tbl_ankets.height, tbl_ankets.weight, tbl_ankets.country_id,
tbl_ankets.updated, UNIX_TIMESTAMP(tbl_ankets.updated) as stamp,
tbl_ankets.photo_count

FROM tbl_ankets

WHERE tbl_ankets.status_id=4 AND tbl_ankets.gender='f' AND dateofbirth
between '1968-01-11' and '1986-01-11' order by updated desc limit 0,9

============

Indexes:
IDX - FIELD
==========
PRIMARY - id
country_id - country_id
maritalstatus_id - maritalstatus_id
hair_id - hair_id
eye_id - eye_id
children_id - children
religion_id - religion_id
status_id - status_id
photo_count - photo_count
dateofbirth - dateofbirth
ip - ip
idx_gender_status_dob - gender, status_id, dateofbirth
idx_gender_status - status_id, gender
idx_updated - updated

explain говорит на него:

table - tbl_ankets
type - range
possible_keys - status_id,dateofbirth,idx_gender_status_dob,idx_gender_status
key - dateofbirth
key_len - 3
ref - NULL
rows - 5639
Extra - where used; Using filesort

То есть индекс по полю updated не используется при сортировке.
Как сделать, чтобы сортировалось быстрее?

Дело в том, что если убрать order - все очень быстро летает.
разница в скорости выполнения - в 4-5 раз