Btree Index In Oracle. The individual bitmaps are stored in the leaf blocks. B*tree index has several subtypes :

>>for columns with very few unique values (low cardinality. Google how bitmap indexes work, once you understand how they work you'll see why they're so good for low cardinallity (and bad for high cardinallty). As the index grows leaf bocks are added to the index (figure 5.4).