| 
|
Quote: a grid file guarantees multi-dimensional access in at most two I/O operations; the union of grid cells is a bounding box
Topic:
external search and sort
Quotation Skeleton
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]. Google-1 Google-2
Copyright clearance needed for quotation.
Topic: external search and sort (23 items)