Engpassprobleme Zur Vereinfachung unterscheidet man bei (sequentiellen) Algorithmen für Grundoperatoren der rel. Algebra meist nicht zwischen den 5 Engpässen sondern nur zwischen•CPU-bound•: •Das System aus CPU, Arbeitsspeicher und Bus bildet den Hauptengpass•I/O-bound•:• Hintergrundspeicher und I/O bilden den Hauptengpass•Auch bei nicht-parallelen Datenbanksystemen wird immer die Parallelität zwischen CPU und Hintergrundspeicher ausgenutzt. Deshalb sind Algorithmen zur Anfragebearbeitung häufig mit Hilfe mehrerer Prozesse oder “multithreaded” implementiert.