Great post about bitmap indexes

Kelly Sommers posted a great article on the internals of bitmap indexes.  Unless you understand how bitmap indexes are used in a dimensional model, your instincts will be wrong about performance tuning and the right data structures to use for a given data set.

Highly recommended reading for data warehouse folks: