> When I do a SELECT COUNT(ID) FROM EMPLOYEES I always get a natural plan even if I have an index for ID, how can I get fasters select count() queries?

No way. Index by ID is useless for counting. Any index is useless for
counting.

SY, SD.