Bitmap Index

A database index using bit arrays to speed up query performance on columns with limited values. Used in data warehouses for analytical queries.

Example:

A bitmap index accelerates search queries on a gender column (Male/Female).