Grid directory Capacity of buckets is large Hence, size of directory is much less Still, array may be disk-resident for high dimensions Linear scales reside in memory For partitions in dimensions each, size of array is and size of scales is More than one grid cell may point to same bucket