Байер, Рудольф

Рудольф Байер (нем. Rudolf Bayer, род. 7 мая 1939, Вассерлозен, Бавария) — немецкий учёный в области информатики, почётный профессор в отставке (professor emeritus) Мюнхенского технического университета, в котором он работал с 1972 года. Известен изобретением трёх структур данных: B-дерева (c Эдвардом Маккрейтом), UB-дерева (с Фолкером Марклем) и красно-чёрного дерева[1][2].

В 2001 году получил награду премию SIGMOD имени Кодда за инновации. В 2005 избран членом Германского общества информатики.

Общие сведения
Рудольф Байер
Rudolf Bayer
Дата рождения 7 мая 1939(1939-05-07) (86 лет)
Место рождения
Страна Германия
Научная сфера информатика
Место работы
Образование
Научный руководитель Франц Эдвард Хон
Известен как изобретатель красно-чёрного дерева, UB-дерева, B-дерева
Награды и премии Орден «За заслуги перед Федеративной Республикой Германия» первой степени (1999),
Премия SIGMOD за инновации имени Кодда (2001)

Биография

В 1966 году получил степень доктора философии (PhD) в Иллинойсском университете в Урбане-Шампейне под руководством Франца Эдварда Хона[3]. С 1972 года работает в Мюнхенском техническом университете, где стал полным профессором и возглавлял кафедру баз данных и систем знаний. В настоящее время является почётным профессором (professor emeritus) этого университета[4].

Научная деятельность

Совместно с Эдвардом Маккрейтом Байер создал B-дерево. Основополагающая статья «Organization and Maintenance of Large Ordered Indexes» была опубликована в 1972 году в журнале Acta Informatica[5], а до этого, в июле 1970 года, был выпущен технический отчёт Boeing[6].

В 1972 году Байер изобрёл структуру данных, известную как красно-чёрное дерево. Изначально он назвал её «симметричным двоичным B-деревом» в статье «Symmetric binary B-Trees: Data structure and maintenance algorithms» (Acta Informatica). Современное название было введено в 1978 году Леонидасом Гибасом и Робертом Седжвиком[7].

Совместно с Фолкером Марклем Байер разработал UB-дерево.

Награды и звания

Примечания

Категории