Grundlegendes Suchproblem: Suche in einer Tabelle, einfache Suchbedingung auf einer Spalte (Vergleichsoperationen <, <=, =, >=, >)

Anfragetypen:

1. Exakte Suchanfragen. Der Attributwert ist fest vorgegeben (Vergleichsop. =)
   SELECT * FROM Professoren WHERE PersNr=10
   
2. Bereichsanfragen. Suche alle Tupel, deren Attributwert in einem gegebenen Bereich liegt!
   SELECT * FROM Professoren WHERE PersNr>=10 AND PersNr<=100

Lösungsmöglichkeiten:

1. Naive Lösung: Sequentielle Suche
2. Verwendung einer Indexstruktur (systemverwaltete Redundanz)