|< < 40 > >|

Joins

Index Nested Loops Join

Analysis

• Outer loop reads N_R pages.

• Index search reads probably 2 pages: one from index, one from heap: 2 N_R p_R.

• Total: N_R (1 + 2 p_R)

|< < 40 > >|