Query execution on time distinct values, does it need a full scan?

Are queries for distinct values fast or do we need a full table scan?