Bitmapped indexes are particularly effective for searching columns with poor selectivity due to having very few distinct values.
A bitmap is built for each value including the NULL value (which means the NULL is indexed).