The Grid File is a memory index structure … access of data requires at most two IO … [for the grid block and the point's data]. … In a grid file, the partition of the … [into cells] … in the grid is associated with a grid … [on disk]. … A grid block is made up of one … box. There can be only up to m … [so that it can fit on a disk page]. … [p. 84] [Use a grid file when the data is dense or low dimensional].
Copyright clearance needed for quotation.