June 2019
Intermediate to advanced
736 pages
17h 42m
German
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 ...