Figure 1: The blue shows the area whose data is read from disk when a query like Example 1(b) uses a B-tree index on longitude to retrieve data in the small rectangle.