A BANG file (balanced and nested grid file) 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
Freeston, Michael (1987). "The BANG file: A new kind of grid file". SIGMOD '87: Proceedings of the 1987 ACM SIGMOD international conference on Management of data. pp. 260–269. doi:10.1145/38713.38743. /wiki/Doi_(identifier) ↩
Freeston, M. W. (June 21–23, 1989). "Advances in the design of the BANG file". In Litwin, Witold; Schek, Hans-Jörg (eds.). Foundations of Data Organization and Algorithms. 3rd International Conference, FODO 1989. Paris, France. pp. 321–338. doi:10.1007/3-540-51295-0_140. https://link.springer.com/chapter/10.1007/3-540-51295-0_140 ↩