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.

Previous slide

Next slide

Back to first slide

View graphic version