Archivo BANG

Un archivo BANG (balanced and nested grid file ) es un método de acceso a puntos que divide el espacio en una cuadrícula no periódica. Cada dimensión espacial se divide mediante una función hash lineal. Las celdas pueden intersecarse y los puntos pueden distribuirse entre ellas. ^{[ 1 ] [ 2 ]}