• Index Scan reads table rows immediately.

  • Bitmap Index Scan accumulates pages referenced, and accesses them later.

  • BIS visits pages in order, so nearby pages are less likely to give rise to random access.