Все очень просто.
min(id) берется из индекса с начала, max(id) из того же индекса, но с конца.
А вот одновременно и с начала, и с конца сервер индексы сканировать не может, поэтому выбирает сканирование тарблицы.

Причем это достаточно типичная фишка для многих СУБД, например, то же самое в ASE.

Но "лечится" это достаточно просто -

select (select min(id) from tablename ), (select max(id) from tablename)