Hvad er en BANG-fil?
En afbalanceret og indlejret gitterfil (kendt som en BANG-fil) er en fil, der bryder dens komponentrum til et ikke-periodisk gitter, hvor celler i filen henviser til sæt af punkter. Disse filer bruges i rumlige databaser, hvor et overordnet organisatorisk layout er påkrævet for at reducere søgeindekseringstiden, hvilket gør det lettere at hente filer efter en forespørgsel. En BANG-fil gemmer information på en bestemt måde i henhold til forholdet mellem de forskellige elementer i filen.
Rumlige databaser er databaser, der gemmer information i virtuelt "rum", der giver slutbrugeren mulighed for at organisere information i geometriske former såsom linjer og polygoner. Dette tilføjer afstand som en faktor til forholdet mellem datapunkter, da data i en rumlig database ikke kun er adskilt af værdier, men ved fysisk nærhed fra anden information i databasen. En BANG-fil er en punktmetode til at arrangere disse typer rumlige filer i et system.
En BANG-fil fungerer som en almindelig XY-graf. Når information er gemt i en BANG-fil, sekvestreres den inden for specifikke celler i filen. Dette organiserer dataene, så de relaterede elementer kan placeres "tættere" på hinanden og lokalisere objekterne i de samme eller tilstødende celler. BANG-filen giver et højere ordeniveau inden for computeren.
Celler i BANG-filer krydser hinanden muligvis. Der kan være overlapning mellem celler som i et Venn-diagram. Dette tillader, at oplysninger, der falder i flere kategorier, gemmes korrekt. For eksempel kan overlapningen mellem celler i en BANG-fil bruges til at gemme et stykke information, der kan falde i flere organisatoriske kategorier, såsom en forretningskontakt, der også tilfældigvis er en nær personlig ven.
Dette ekstra organisationsniveau tillader, at data lettere hentes fra systemet. Ved adgang til en BANG-fil har computere en grundlæggende idé om, hvor de skal søge efter ønskede data. Ud over at hjælpe med dataindhentning kan dette give en indikation af forholdet mellem et stykke data til andre data i filen.