Grid Files
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
Salary
Age
0
15
20
35
102
10K
90K
200K
250K
500K
• Each region in the
corresponds to a
bucket.
• Works well even if
we only have partial
matches
• Some buckets may
be empty.
• Reorganization requires
moving grid lines.
• Number of buckets
grows exponentially
with the dimensions.