Co je to BANG soubor?
Vyvážený a vnořený mřížkový soubor (známý jako soubor BANG) je soubor, který rozděluje svůj prostor komponenty na neperiodickou mřížku, ve které buňky v souboru odkazují na sady bodů. Tyto soubory se používají v prostorových databázích, kde je pro zkrácení doby indexování vyhledávání nutné zastřešující organizační uspořádání, což usnadňuje vyhledávání souborů po dotazu. Soubor BANG ukládá informace specifickým způsobem podle vztahů mezi různými položkami v souboru.
Prostorové databáze jsou databáze, které ukládají informace do virtuálního „prostoru“, což koncovému uživateli umožňuje organizovat informace v geometrických tvarech, jako jsou čáry a mnohoúhelníky. To přidává vzdálenost jako faktor do vztahu mezi datovými body, protože data v prostorové databázi nejsou odděleny pouze hodnotami, ale fyzickou blízkostí od ostatních informací v databázi. Soubor BANG je bodová metoda pro uspořádání těchto typů prostorových souborů v systému.
Soubor BANG funguje jako běžný graf XY. Když jsou informace uloženy v souboru BANG, jsou maskovány v určitých buňkách v souboru. To organizuje data, což umožňuje, aby související položky byly umístěny „blíže“ k sobě a lokalizovaly položky ve stejných nebo sousedních buňkách. Soubor BANG poskytuje vyšší úroveň pořadí v počítači.
Buňky v souborech BANG se mohou navzájem protínat. Mezi buňkami se může překrývat, jako ve Vennově diagramu. To umožňuje správné ukládání informací, které spadají do více kategorií. Například překrytí mezi buňkami v souboru BANG lze použít k uložení informací, které by mohly spadat do několika organizačních kategorií, jako je například obchodní kontakt, který se také stane blízkým osobním přítelem.
Tato další úroveň organizace umožňuje snadnější získávání dat ze systému. Při přístupu k souboru BANG mají počítače základní představu o tom, kde hledat požadovaná data. Kromě asistence při získávání dat to může poskytnout indikaci vztahu jakéhokoli kusu dat k jiným datům v souboru.