An introduction to bitmaps, what they’re used for, and what Roaring bitmaps solve that traditional bitmaps don’t.