АссистентНовый вопросИсторияОбласти знаний
Партнёрские проектыСпецпроектыСтать автором
Сменить язык
О РУВИКИ

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

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

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

Общие сведения
Рудольф Байер
Rudolf Bayer
Дата рождения 7 мая 1939(1939-05-07) (87 лет)
Место рождения
Страна Германия
Научная сфера информатика
Место работы
Образование
Научный руководитель Франц Эдвард Хон
Известен как изобретатель красно-чёрного дерева, 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-дерево.

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

Примечания

  1. ↑ User:Rudolf Bayer. Scholarpedia. Дата обращения: 29 апреля 2026.
  2. ↑ Rudolf Bayer. Computer Hope. Дата обращения: 29 апреля 2026.
  3. ↑ Memoiren. db.in.tum.de. Technische Universität München. Дата обращения: 29 апреля 2026.
  4. ↑ Pressemitteilungen. portal.mytum.de. Technische Universität München (10 октября 2005). Дата обращения: 29 апреля 2026.
  5. ↑ B-Trees. gtl.csa.iisc.ac.in. Дата обращения: 29 апреля 2026.
  6. ↑ ORGANIZATION AND MAINTENANCE OF LARGE ORDERED INDICES. Boeing Scientific Research Laboratories (июль 1970). Дата обращения: 29 апреля 2026.
  7. ↑ History of Trees. cs.pomona.edu. Дата обращения: 29 апреля 2026.
  8. ↑ 1 2 Rudolf Bayer. SIGMOD Awards. Дата обращения: 29 апреля 2026.

Дополнительно по теме

Категории