Bitmap index could help you if the distinct values are very few