Wie kommt ihr darauf, dass es um Daten in einer
DB geht, wir sind hier doch nicht in "Datenbanken".
Wenn es performant gehen soll, dann wäre das wichtig zu wissen.
Das überlappende wird es schwer machen. Binäre Suche geht da nicht so ohne weiteres, könnte aber zumindest z.B. für die Untergrenze verwendet werden.