Un fichier de grille équilibrée et imbriquée (connu sous le nom d'un fichier BANG) est un fichier qui rompt son espace composant dans une grille non périodique, dans lequel les cellules contenues dans le fichier se référer à des ensembles de points. Ces fichiers sont utilisés dans les bases de données spatiales, où une disposition organisationnelle globale est nécessaire pour réduire le temps d'indexation de recherche, ce qui rend plus facile de récupérer des fichiers après une requête. Un fichier BANG stocke des informations d'une manière déterminée en fonction des relations entre les divers éléments au sein de l'image.
Les bases de données spatiales sont des bases de données qui stockent des informations dans le virtuel "espace", permettant à l'utilisateur final d'organiser l'information dans des formes géométriques telles que des lignes et des polygones. Cela ajoute à distance comme un facteur de la relation entre les points de données, comme les données dans une base de données spatiale n'est pas seulement séparé par des valeurs, mais par la proximité physique des autres informations dans la base de données. Un fichier BANG est un point-méthode pour organiser ces types de fichiers spatiaux dans un système.
Un fichier BANG fonctionne comme un simple X-Y graphique. Lorsque l'information est stockée dans un fichier BANG, il est séquestré dans des cellules spécifiques dans le fichier. Cette organise les données, ce qui permet articles similaires pour être placé plus "proche" de l'autre et placer les articles dans les mêmes cellules ou à proximité. Le fichier BANG offre un niveau de l'ordre dans l'ordinateur.
Cellules dans les fichiers BANG peuvent se croiser avec une autre. Il peut y avoir un chevauchement entre les cellules, comme dans un diagramme de Venn. Cela permet à l'information qui tombe dans plusieurs catégories pour être stocké correctement. Par exemple, le chevauchement entre les cellules dans un fichier BANG pourrait être utilisé pour stocker une information qui pourrait tomber dans de multiples catégories d'organisation, comme un contact d'affaires qui se trouve être également un ami intime.
Ce niveau supplémentaire d'organisation permet aux données d'être plus facilement extraites du système. Lorsque vous accédez à un fichier BANG, les ordinateurs ont une idée de base de l'endroit où rechercher les données souhaitées. En plus d'aider à la récupération des données, ce qui peut fournir une indication de la relation de toute pièce une des données à d'autres données dans le fichier.