B-Baum

Larry Ellison, der umtriebige Gründer des Datenbankhersteller Oracle, hat schon früh erkannt, welch ein starkes Tool B-Bäume für eine schnelle und effiziente Indexierung sind. Er hat bei den ansonsten eher mit einer gewissen Schlichtheit programmierten Datenbanksystemen seines Hauses sofort darauf gesetzt. Und das brachte andere IT-Unternehmen ganz schön ins Schwitzen, zum Beispiel die IBM.

„Digital Humanities“ – Digitale Geisteswissenschaften etablierten sich seit den 1980er Jahren zögerlich in Deutschland. Es ging dabei in erster Linie um Datenbanken zur Literaturverwaltung und für die autoptische Suche und Fundstellenverwaltung. Das war nicht nur für die Erstellung von Werkausgaben bedeutender Denker wichtig, sondern auch, um einen Überblick über die Literaturlage eines Jahrhunderts oder eines bestimmten Themas zu erhalten. Hier spielen dann auch volldigitalisierte Schriften und Bücher eine wichtige Rolle.

Einer der Pionier*innen auf diesem Gebiet war der Philosophie-Professor Gert König, an dessen Lehrstuhl für Wissenschaftstheorie an der Ruhr-Universität Bochum die ersten Literaturdatenbanken mit dem noch auf Lochkarten angelieferten Datenbanksystem „Famulus“ entstanden. Doch Suchläufe erforderten Geduld. Immer wieder mussten die Indizes neu aufgebaut werden. Die Dauer eines Suchlaufs war davon abhängig, wie schnell die dann indizierten Daten von den jeweiligen Datenträgern eingelesen werden konnten. Selbst mit Supercomputern wie der CDC Cyber 175 dauerten Suchläufe mehrere Minuten. Das war enervierend.

Die Lösung brachte der Einsatz von B-Bäumen, die beim Projekt „VD17“ in voller Pracht zeigten, was sie leisten können. Das Kürzel „VD17“ steht für „Verzeichnis der im deutschen Sprachraum erschienenen Drucke des 17. Jahrhunderts“. Das Projekt startete am 1. Juli 1996. Alle namhaften Universitätsbibliotheken in diesem Bereich nahmen teil. Bis heute umfasst die VD17-Datenbank mehr als 300.000 Titel mit über 800.000 Exemplaren. Für den schnellen Zugriff und die rasche Arbeit mit diesen digitalisierten Drucken sorgen B-Bäume.