Un archivo de cuadrícula balanceado y anidado (conocido como archivo BANG) es un archivo que divide el espacio de su componente en una cuadrícula no periódica, en la que las celdas dentro del archivo se refieren a conjuntos de puntos. Estos archivos se utilizan en bases de datos espaciales, donde se requiere un diseño organizativo general para reducir el tiempo de indexación de búsqueda, lo que facilita la recuperación de archivos después de una consulta. Un archivo BANG almacena información de una manera específica de acuerdo con las relaciones entre los diversos elementos dentro del archivo.
Las bases de datos espaciales son bases de datos que almacenan información en un «espacio» virtual, lo que permite al usuario final organizar la información en formas geométricas como líneas y polígonos. Esto agrega distancia como factor a la relación entre los puntos de datos, ya que los datos en una base de datos espacial no solo están separados por valores, sino por la proximidad física de otra información en la base de datos. Un archivo BANG es un método puntual para organizar este tipo de archivos espaciales dentro de un sistema.
Un archivo BANG funciona como un gráfico XY ordinario. Cuando la información se almacena en un archivo BANG, se secuestra dentro de celdas específicas en el archivo. Esto organiza los datos, permitiendo que los elementos relacionados se coloquen «más cerca» entre sí y ubicando los elementos en la misma celda o en celdas adyacentes. El archivo BANG proporciona un mayor nivel de orden dentro de la computadora.
Las celdas de los archivos BANG pueden cruzarse entre sí. Puede haber superposición entre celdas, como en un diagrama de Venn. Esto permite que la información que cae en múltiples categorías se almacene correctamente. Por ejemplo, la superposición entre celdas en un archivo BANG podría usarse para almacenar información que podría caer en múltiples categorías organizacionales, como un contacto comercial que también es un amigo personal cercano.
Este nivel adicional de organización permite que los datos se recuperen más fácilmente del sistema. Al acceder a un archivo BANG, las computadoras tienen una idea básica de dónde buscar los datos deseados. Además de ayudar en la recuperación de datos, esto puede proporcionar una indicación de la relación de cualquier dato con otros datos del archivo.