Rudolf Bayer (Informatiker)

Rudolf Bayer (* 3. März 1939) ist ein Informatiker und emeritierter Professor der Technischen Universität München,^[1] an der er den Lehrstuhl für Datenbanksysteme und Wissensbasen innehatte.

Rudolf Bayer studierte von 1960 bis 1963 Mathematik mit Nebenfach Elektrotechnik an der TU München.^[2] Seine Promotion mit dem Titel "Automorphism Grups and Quotients of strongly connected Automata and Monadic Algebras" erschien 1966.^[3] 1972 wurde er ordentlicher Professor für Informatik an der TU München und bezog seine Wohnung in Gröbenzell in Oberbayern.^[4] Er entwickelte zusammen mit Edward M. McCreight die Datenstruktur des B-Baumes, die wegen ihrer flachen Anordnung geeignet ist, Zugriffe auf große Index- und Nutzerdatenbestände erheblich zu beschleunigen. Dabei wird das Nadelöhr zwischen flüchtigem Primärspeicher und persistentem Sekundärspeicher (z. B. magnetische Festplatten) vermieden, indem die Anzahl der Sekundärspeicherzugriffe durch geschickte Anordnung der Blätter und Knoten (Astgabeln) minimiert wird. Weiterentwickelte Versionen des B-Baums, wie der B⁺-Baum (von Bayer ursprünglich B*-Baum genannt) und der Präfix-B+-Baum (von Bayer Präfix-B*-Baum genannt) werden in allen heute gängigen Datenbanksystemen sowie in vielen moderneren Dateisystemen, wie NTFS, Ext3, ReiserFS, XFS und JFS, eingesetzt. Die von Bayer und McCreight entwickelten B-Baum-Algorithmen dürften somit zu den am häufigsten eingesetzten komplexeren Algorithmen gehören.

Datenbanken könnten ohne den B-Baum nicht effizient operieren. Ohne Datenbanken wäre die moderne IT wie auch das Internet nicht vorstellbar.

Rudolf Bayer entwickelte den B-Baum zusammen mit Volker Markl zum patentierten UB-Baum weiter, der speziell für mehrdimensionale Bereichsanfragen geeignet ist. Der UB-Baum wurde in das Datenbanksystem Transbase der Firma Transaction Software integriert. Transbase ist der kommerzielle Nachfolger des am Lehrstuhl von Rudolf Bayer entwickelten Datenbankmanagementsystems „Merkur“.

Rudolf Bayer ist Vorsitzender des Aufsichtsrats der Firma Transaction Software GmbH.

Er ist auch als Autor tätig. Aus Gressthal berichtet Rudolf Bayer sein Erleben der jungen BRD in den Nachkriegsjahren. Seine „Geschichten eines Lausbuben“ wurden unter dem Namen „Eine Kindheit auf dem Dorf“ veröffentlicht.^[5]

• mit Edward M. McCreight: Organization and Maintenance of Large Ordered Indexes. In: SIGFIDET Workshop. 1970, S. 107–141.
• mit Edward M. McCreight: Organization and Maintenance of Large Ordered Indices. In: Acta Informatica. Volume 1, 1972, S. 173–189.
• „Eine Kindheit auf dem Dorf“, Verlag Imprint m!A

• 1999: Bundesverdienstkreuz I. Klasse
• 2000: SIGMOD Innovations Award, Preis der amerikanischen berufsständischen Informatikervereinigung Association for Computing Machinery (ACM), Untergliederung Special Interest Group on Management of Data (SIGMOD)
• 2001: Europäischer IST Preis für erfolgreiche und innovative Anwendungen der Informationstechnologie für Transbase® Hypercube
• 2005: Fellow der GI, Preis der Gesellschaft für Informatik e. V. (GI)^[6]

• WWW-Server TU München
• GI-Fellow 2005

1. ↑ Forschungs- und Lehreinheit - Informatik II - Datenbanksysteme, Wissensbasen. Technische Universität München, abgerufen am 3. November 2017. 
2. ↑ 1 Kurzbiographie Prof. Rudolf Bayer, Ph.D. Abgerufen am 11. Oktober 2025. 
3. ↑ Lehrstuhl für Datenbanksysteme. Abgerufen am 5. Oktober 2025. 
4. ↑ Walter Habel (Hrsg.): Wer ist wer? Das deutsche Who’s who. 24. Ausgabe. Schmidt-Römhild, Lübeck 1985, ISBN 3-7950-2005-0, S. 62.
5. ↑ Gressthal – Projekttagebuch (Gressthal V), auf if-blog.de
6. ↑ TUM-Informatiker Bayer zum „Fellow der GI“ ernannt. In: TUM Portal. Technische Universität München, 10. Oktober 2005, abgerufen am 3. November 2017.