Hvad er en bangfil?
En afbalanceret og indlejret gitterfil (kendt som en bangfil) er en fil, der opdeler dens komponentrum i et ikke-periodisk gitter, hvor celler i filen henviser til sæt punkter. Disse filer bruges i rumlige databaser, hvor der kræves et overordnet organisatorisk layout for at reducere søgningstiden for søgning, 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 virtuelle "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 af fysisk nærhed fra anden information i databasen. En bangfil er en punkt-metode til at arrangere disse typer rumlige filer i et system.
En bangfil fungerer som en ordinarY X-Y-graf. Når information gemmes i en bangfil, sekvestreres den inden for specifikke celler i filen. Dette organiserer dataene, hvilket gør det muligt at placere relaterede poster "tættere" på hinanden og lokalisere elementerne i de samme eller tilstødende celler. Bang -filen giver et højere niveau af orden inden for computeren.
Celler i bang -filer kan krydse hinanden. Der kan være overlapning blandt celler, som i et Venn -diagram. Dette gør det muligt for information, der falder i flere kategorier, der skal gemmes korrekt. For eksempel kunne 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 tæt personlig ven.
Dette ekstra organisationsniveau gør det muligt at hente data lettere fra systemet. Når du får adgang til en bangfil, har computere en grundlæggende idé om WHinden for at søge efter ønskede data. Ud over at hjælpe med dataindhentning kan dette give en indikation af forholdet mellem et enkelt stykke data til andre data i filen.