Un file griglia bilanciato e nidificato (noto come file BANG) è un file che suddivide il suo spazio componente in una griglia non periodica, in cui le celle all’interno del file si riferiscono a insiemi di punti. Questi file vengono utilizzati nei database spaziali, in cui è richiesto un layout organizzativo generale per ridurre i tempi di indicizzazione della ricerca, rendendo più semplice il recupero dei file a seguito di una query. Un file BANG memorizza le informazioni in modo specifico in base alle relazioni tra i vari elementi all’interno del file.
I database spaziali sono database che memorizzano le informazioni nello “spazio” virtuale, consentendo all’utente finale di organizzare le informazioni in forme geometriche come linee e poligoni. Ciò aggiunge la distanza come fattore alla relazione tra i punti dati, poiché i dati in un database spaziale non sono separati solo da valori, ma dalla vicinanza fisica da altre informazioni nel database. Un file BANG è un metodo puntuale per organizzare questi tipi di file spaziali all’interno di un sistema.
Un file BANG funziona come un normale grafico XY. Quando le informazioni sono memorizzate in un file BANG, vengono sequestrate all’interno di celle specifiche nel file. Questo organizza i dati, consentendo agli elementi correlati di essere posizionati “più vicini” l’uno all’altro e individuando gli elementi nelle stesse celle o nelle celle adiacenti. Il file BANG fornisce un livello di ordine superiore all’interno del computer.
Le celle nei file BANG possono intersecarsi tra loro. Ci può essere sovrapposizione tra le celle, come in un diagramma di Venn. Ciò consente di memorizzare correttamente le informazioni che rientrano in più categorie. Ad esempio, la sovrapposizione tra le celle in un file BANG potrebbe essere utilizzata per memorizzare un’informazione che potrebbe rientrare in più categorie organizzative, come un contatto di lavoro che è anche un caro amico personale.
Questo ulteriore livello di organizzazione consente di recuperare più facilmente i dati dal sistema. Quando si accede a un file BANG, i computer hanno un’idea di base su dove cercare i dati desiderati. Oltre a facilitare il recupero dei dati, questo può fornire un’indicazione della relazione di un dato con altri dati nel file.