A BANG file (balanced and nested
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 (a symmetric data structure) provide an efficient ...
) is a
point access method which divides space into a nonperiodic grid. Each spatial dimension is divided by a linear hash. Cells may intersect and points may be distributed between them.
References
Computer files
Arrays
{{datastructure-stub