Qu'est-ce qu'un fichier BANG?
Un fichier de grille équilibré et imbriqué (appelé fichier BANG) est un fichier qui divise l'espace de ses composants en une grille non périodique, dans laquelle les cellules du fichier font référence à des ensembles de points. Ces fichiers sont utilisés dans des bases de données spatiales, où une structure organisationnelle globale est requise pour réduire le temps d'indexation de la recherche, ce qui facilite la récupération des fichiers à la suite d'une requête. Un fichier BANG stocke les informations de manière spécifique en fonction des relations entre les différents éléments du fichier.
Les bases de données spatiales sont des bases de données qui stockent des informations dans un "espace" virtuel, permettant à l'utilisateur final d'organiser les informations sous des formes géométriques telles que des lignes et des polygones. Cela ajoute la distance en tant que facteur à la relation entre les points de données, car les données d'une base de données spatiale ne sont pas simplement séparées par des valeurs, mais par la proximité physique des autres informations de la base de données. Un fichier BANG est une méthode ponctuelle pour organiser ces types de fichiers spatiaux dans un système.
Un fichier BANG fonctionne comme un graphe XY ordinaire. Lorsque les informations sont stockées dans un fichier BANG, elles sont séquestrées dans des cellules spécifiques du fichier. Cela organise les données, permet de rapprocher les articles associés et de les localiser dans la même cellule ou dans des cellules adjacentes. Le fichier BANG fournit un niveau d'ordre supérieur dans l'ordinateur.
Les cellules des fichiers BANG peuvent se croiser. Il peut y avoir un chevauchement entre les cellules, comme dans un diagramme de Venn. Cela permet de stocker correctement les informations appartenant à plusieurs catégories. Par exemple, le chevauchement entre les cellules d'un fichier BANG pourrait être utilisé pour stocker une information pouvant appartenir à plusieurs catégories d'organisation, telle qu'un contact professionnel qui se trouve être également un ami intime.
Ce niveau supplémentaire d'organisation permet de récupérer plus facilement les données du système. Lors de l'accès à un fichier BANG, les ordinateurs ont une idée élémentaire de l'endroit où rechercher les données souhaitées. En plus d'aider à l'extraction des données, cela peut fournir une indication de la relation entre une donnée donnée et les autres données du fichier.