seniorSQL

What is a bitmap vs B-tree index?

Updated May 17, 2026

Short answer

Bitmap indexes suit low-cardinality; B-tree suits high-cardinality data.

Deep explanation

B-tree indexes are balanced tree structures optimized for range queries and OLTP. Bitmap indexes use bit arrays and excel in analytics queries with low update frequency.

Unlock with a Pro subscription to view this section.

View pricing

Real-world example

No real-world example available yet.

Unlock with a Pro subscription to view this section.

Upgrade to Pro

Common mistakes

No common mistakes listed yet.

Unlock with a Pro subscription to view this section.

Upgrade to Pro

Follow-up questions

No follow-up questions available yet.

Unlock with a Pro subscription to view this section.

Upgrade to Pro

More SQL interview questions

View all →