LookupTabelle

LookupTabelle, auch Nachschlagetabelle, ist eine Datenstruktur zur Zuordnung von Eingabewerten zu Ausgabewerten. Sie dient dazu, teure Berechnungen oder Mehrfachabfragen zu ersetzen, indem das Ergebnis aus einer vordefinierten Tabelle abgelesen wird.

Aufbau und Typen: Typischerweise besteht eine LookupTabelle aus Schlüssel-Wert-Paaren. Praktisch wird sie oft als Array, Hash-Tabelle oder sortierte Liste realisiert. Es gibt statische Tabellen, die unveränderliche Daten enthalten, sowie dynamische Tabellen, die zur Laufzeit aktualisiert werden können.

Beispiele: Eine Multiplikationstabelle, Zeichencodierungen (z. B. ASCII), Währungskurse, Farbpaletten oder Mapping-Tabellen inProgrammiersprachen, die Enum-Werte mit Beschreibungen verknüpfen, sind gängige Anwendungsfälle.

Zugriff und Suchverfahren: Bei dichtem Schlüsselbereich kann direkt indexiert werden, andernfalls erfolgt eine Suche in einer sortierten Liste (z. B. binäre Suche) oder der Zugriff über eine Hash-Tabelle. In relationalen Datenbanken fungieren Lookup-Tabellen oft als Referenztabellen, die über Joins mit anderen Tabellen verknüpft werden.

Vor- und Nachteile: Vorteile sind schnelle, vorhersehbare Abfrageraten und geringerer Rechenaufwand im Vergleich zu wiederholten Berechnungen. Nachteile sind erhöhter Speicherbedarf, Pflegeaufwand bei Aktualisierungen und potenzielle Inkonsistenzen bei Mehrbenutzerzugriffen.

Anwendungen: Suche, Mapping, Caching, Compilerbau, Grafik- und Multimedia-Verarbeitung sowie System- und Datenbankdesign profitieren häufig von LookupTabellen.