CMU SCS Sequential Scan B R (worst case) B R /2 (on average, if we search for primary key) Faloutsos/PavloCMU SCS 15-415/61553 … #2 #3 #B R #1 SRSR SELECT * FROM SAILORS WHERE rating = 10 SELECT * FROM SAILORS WHERE rating = 10 FRFR
{}