ⓘ Grid file. In computer science, a grid file or bucket grid is a point access method which splits a space into a non-periodic grid where one or more cells of the ..


ⓘ Grid file

In computer science, a grid file or bucket grid is a point access method which splits a space into a non-periodic grid where one or more cells of the grid refer to a small set of points. Grid files provide an efficient method of storing these indexes on disk to perform complex data lookups.

It provides a grid of n -dimensions where n represents how many keys can be used to reference a single point.

Grid files do not contain any data themselves but instead contain references to the correct bucket.


1. Uses

A grid file is usually used in cases where a single value can be referenced by multiple keys.

A grid file began being used because "traditional file structures that provide multikey access to records, for example, inverted files, are extensions of file structures originally designed for single-key access. They manifest various deficiencies in particular for multikey access to highly dynamic files."

In a traditional single dimensional data structure e.g. hash, a search on a single criterion is usually very simple but searching for a second criterion can be much more complex.

Grid files represent a special kind of hashing, where the traditional hash is replaced by a grid directory.


2.1. Examples Census Database

Consider a database containing data from a census. A single record represents a single household, and all records are grouped into buckets. All records in a bucket can be indexed by either their city which is the same for all records in the bucket, and the streets in that city whose names begin with the same letter.

A grid file can be used to provide an efficient index for this structure, where records come in groupings of 26, each of them relating to street names in a city starting with one of the letters of the alphabet. This structure can be thought of as an array, table, or grid with two dimensions which we will call the x and y axes.

One may consider the x-axis to be the city and the y-axis to be each of the letters in the alphabet, or alternatively, the first letter of each street.

Each record in this structure is known as a cell. Each cell will contain a pointer to the appropriate bucket in the database where the actual data is stored. An extra cell, or record header, may be required to store the name of the city. Other cells grouped with it will only need to contain the pointer to their respective bucket, since the first cell corresponds to street names beginning with "A", the second to "B", and so on.

The database can be further extended to contain a continent field to expand the census to other continents. This would cause records in the same bucket to correspond to households on a street beginning with the same letter, in the same city, in the same continent.

The cells in the grid file would then consist of a city header, and six one for each continent, not including Antarctica groupings of 26 cells relating to the streets with the same starting letter, in the same city, on the same continent and could now be thought of as a three-dimensional array.


3. Advantages

Since a single entry in the grid file contains pointers to all records indexed by the specified keys:

  • Significant improvement in processing time for multiple-key queries
  • No special computations are required
  • Can also be used for single search key queries
  • Has a two-disk-access upper bound for accessing data.
  • Only the right records are retrieved
  • Easy to extend to queries on n search keys

4. Disadvantages

However, because of the nature of the grid file, which gives it its advantages, there are also some disadvantages:

  • Imposes space overhead
  • Performance overhead on insertion and deletion
  • A grid file system is a computer file system whose goal is improved reliability and availability by taking advantage of many smaller file storage areas
  • Esri grid is a raster GIS file format developed by Esri, which has two formats: A proprietary binary format, also known as an ARC INFO GRID ARC GRID and
  • Grid The Grid or GRID may refer to: Cattle grid or stock grid a type of obstacle is used to prevent livestock from crossing the road Grid reference
  • In computational fluid dynamics, the PLOT3D file format is a standard file format used for storing grid and results data. PLOT3D was created by NASA Ames
  • 221KB detailing GPS to Irish Grid conversions A detailed 42 - page PDF file including history and map of the Irish grid and its links to Britain A two - page
  • involve many files Grid computing is distinguished from conventional high - performance computing systems such as cluster computing in that grid computers
  • spread over the worldwide Grid Distributed file system List of file systems, the distributed parallel fault - tolerant file system section Osamu Tatebe
  • Bathymetric Attributed Grid BAG is a file format designed to store and exchange bathymetric data. The implementation of the format was triggered by the
  • a file server via the file - based GOS - FS protocol to any entity on the grid Similar to Grid FTP, GOS - FS integrates a parallel stream engine and Grid Security
  • data grid Middleware provides all the services and applications necessary for efficient management of datasets and files within the data grid while
  • The State Grid Corporation of China SGCC Chinese: 国家电网公司 pinyin: Guojiā Diànwǎng Gōngsī commonly known as the State Grid is the state - owned electric
  • specified by OGF include: Grid FTP: Extensions to the File Transfer Protocol for high - speed, secure, and reliable data transfer. The Grid Laboratory Uniform Environment