6
Spezielle Indexstrukturen
Das vorherige Kapitel 5 beinhaltete die Grundprinzipien dynamischer Zugriffsunterstützung, wobei der Schwerpunkt beim Zugriff auf relationale Datenbanken lag. In diesem Kapitel werden nun weitere Indexverfahren betrachtet, die zum Teil für spezielle Anwendungen entwickelt wurden.
Auch diese Verfahren basieren natürlich auf den bereits eingeführten Grundprinzipien der Datenorganisation wie ausgeglichenen Suchbäumen oder Hashfunktionen, berücksichtigen aber zusätzlich die Besonderheiten spezieller Anwendungsgebiete. Im Einzelnen werden wir die folgenden Klassen von Zugriffsverfahren betrachten:
• Die klassischen Hashverfahren sind statisch und daher nicht skalierend. Diesen Nachteile beheben dynamische Hashverfahren, ...
Get Datenbanken -- Implementierungstechniken, 4. Auflage now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
