7
Basisalgorithmen für Datenbankoperationen
Aufgrund der Datenunabhängigkeit müssen Anfragen in Datenbanksystemen, die etwa in der Sprache SQL formuliert wurden, intern optimiert und ausgeführt werden. Um eine derartige Optimierung zu ermöglichen, sind in jedem Datenbanksystem eine Reihe von Basisalgorithmen, so zum Beispiel für die Selektion von Datenobjekten oder für den Verbund zwischen zwei Relationen, implementiert.
Ziel dieses Kapitels ist die Diskussion der wichtigsten internen Basisalgorithmen, die in modernen, insbesondere in relationalen, Datenbanksystemen eingesetzt werden. Die Basisalgorithmen werden auf der Ebene des Zugriffssystems eines DBMS realisiert. Das Zugriffssystem baut auf den Basisfunktionen des Speichersystems auf und ...
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.
