Beispiel für eine sortierte indizierte Datei

Es liegt eine Liste mit Komponenten vor, die den Namen und die Lebenszeit soweit bekannt in folgendem Format spezifiziert:

Juan Crisostomo Jacobo Antonio de Arriaga 27.1.1806-17.1.1826 Claude-Benigne Balbastre 1727-1799 Malcolm Arnold 21.10.1921- Nicola Matteis ?-1714

Als Schlüssel sollen die Jahreszahlen der Geburts- und Sterbedaten verwendet werden. Dabei ist natürlich nicht die Eindeutigkeit gewährleistet.

Anschließend ist es auf effiziente Weise möglich, ab einem gegebenen Jahr nach Einträgen zu suchen, wenn ein als B^*-Baum organisierter Index verwendet wird.