Gridfile

Ein Gridfile ist eine mindestens zweidimensionale Datenstruktur, die das Suchen nach Daten mit 2 oder mehr Kriterien erheblich beschleunigt (siehe auch Datenbankindex). Bei den traditionellen eindimensionalen Datenstrukturen (zB. Hash) ist eine suche nach einem Kriterium meist sehr einfach, die suche nach einem zweiten Kriterium sehr zeitintensiv.

Im Gridfile kann zum Beispiel bei der Suche nach 3 Kriterien wie in einem dreidimensionalen Würfel direkt der betroffene Datensatz gefunden werden. Im Gridfile selbst sind meistens nicht die Daten abgelegt (was bei einem nur mäßig gefüllten Würfel viel zuviel Platz kosten würde) sondern nur ein Verweis in welchem GridBag die gewünschten Daten abgelegt sind. Ein GridBag speichert mehrere im Gridfile nebeneinanderliegende Datensätze ab.

Siehe auch: Datenbank, Schlüssel (Datenorganisation)