Quote: a grid file guarantees multi-dimensional access in at most two I/O operations; the union of grid cells is a bounding box

QuoteRef: shasD_2004 , p. 83

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.

Related Topics up

Topic: external search and sort (23 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.