Can I optimize a SELECT DISTINCT x FROM hugeTable query by creating an index on column x?

Question

I have a huge table, having a much smaller number (by orders of magnitude) of distinct values on some column x.

I need to do a query like SELECT D

Answer 1

If your column x has low cardinality, creating local bitmap index would increase the performance many fold.