Личность 1923–2003

Эдгар Кодд

Британо-американский математик и учёный в области информатики, создатель реляционной модели баз данных, автор теоремы и 12 правил Кодда, лауреат премии Тьюринга.

Краткая справка

Эдгар Франк «Тед» Кодд (1923–2003) — британский и американский математик и информатик, заложивший математический фундамент современных систем управления базами данных. Выпускник Оксфорда и пилот Королевских ВВС в годы Второй мировой войны, он с 1948 года работал в корпорации IBM, где в 1969–1970 годах сформулировал реляционную модель данных. Отделив логическое представление информации в виде отношений (таблиц) от её физического хранения, Кодд обеспечил научную основу для реляционных СУБД, нормальных форм и массовой автоматизации обработки данных, за что в 1981 году получил премию Тьюринга.

Происхождение, среда и становление

Эдгар Франк Кодд (в профессиональной среде известный как «Тед» Кодд) родился в августе 1923 года в Фортьюнесвелле на острове Портленд в английском графстве Дорсет; биографические справочники расходятся между датами 19 и 23 августа. Его отец занимался кожевенным производством, а мать работала школьной учительницей. После окончания грамматической школы в Пуле юноша поступил в Эксетер-колледж Оксфордского университета, где изучал математику и химию. Учёбу прервала Вторая мировая война: Кодд служил пилотом в Береговом командовании Королевских ВВС Великобритании, выполняя дальние патрульные полёты на летающих лодках Short Sunderland.

После демобилизации и окончания курса он в 1948 году эмигрировал в США, поступив в Нью-Йорке в корпорацию IBM в качестве математика-программиста. Там Кодд участвовал в работе над вычислительной машиной SSEC, а позднее — над ранними промышленными ЭВМ IBM 701 и 702. В 1953 году, не желая мириться с антикоммунистическими преследованиями эпохи сенатора Джозефа Маккарти, он уехал в Оттаву (Канада). Позже Кодд вернулся к работе на IBM в Соединённых Штатах и в 1961–1965 годах прошёл докторантуру в Мичиганском университете под руководством Джона Генри Холланда. Его диссертация 1965 года (вышедшая отдельной книгой в 1968 году) была посвящена самовоспроизводящимся клеточным автоматам: развивая конструкцию Джона фон Неймана, Кодд показал, что для универсального вычисления и самовоспроизведения достаточно восьми состояний вместо прежних двадцати девяти.

Ключевые свершения, труды и историческая роль

Во второй половине 1960-х годов Кодд переехал в Калифорнию и присоединился к исследовательской лаборатории IBM в Сан-Хосе (впоследствии Альмаденский исследовательский центр). В то время корпоративные базы данных строились на иерархической или сетевой моделях, где прикладной программист обязан был вручную прокладывать маршруты доступа через физические указатели. Малейшее изменение структуры хранения на диске выводило из строя сотни программ, делая сопровождение информационных систем дорогостоящим и хрупким.

После закрытого технического отчёта 1969 года Кодд в июне 1970 года опубликовал в журнале Communications of the ACM основополагающую статью «A Relational Model of Data for Large Shared Data Banks». В ней он предложил отделить логическую организацию данных от физической среды, представив информацию в виде математических отношений (таблиц со строками-кортежами и столбцами-атрибутами). Манипулирование данными задавалось декларативными средствами — реляционной алгеброй и реляционным исчислением предикатов первого порядка, равную выразительную силу которых Кодд строго доказал в своей знаменитой теореме.

Развивая теорию в сотрудничестве с Реймондом Бойсом и Кристофером Дейтом, Кодд разработал аппарат нормализации таблиц (включая нормальную форму Бойса — Кодда), исключающий аномалии при вставке, обновлении и удалении записей, а позднее — расширенную модель RM/T и капитальную монографию 1990 года. Историческое значение этого переворота заключалось в превращении хранения данных из эмпирического программирования указателей в строгую математическую науку, обеспечившую независимость приложений от аппаратуры.

Переломные решения, конфликты и драма эпохи

Внедрение реляционной модели обернулось острым институциональным противостоянием внутри IBM. Корпорация получала устойчивую выручку от своей иерархической СУБД IMS/DB и тормозила реализацию идей Кодда, опасаясь подорвать продажи действующей линейки продуктов. Столкнувшись с пассивностью менеджмента, Кодд стал открыто показывать потенциал реляционной архитектуры крупным клиентам IBM, которые начали требовать от компании перехода к новой технологии.

Под давлением рынка в рамках программы Future Systems был запущен проект System R, но руководство IBM сознательно отстранило Кодда от команды разработчиков. Изолированные инженеры отказались от предложенного учёным языка Alpha и создали собственный язык SEQUEL (переименованный позднее в SQL из-за прав на торговую марку). Промедлением IBM немедленно воспользовались соперники: в 1979 году Ларри Эллисон и компания Relational Software выпустили коммерческую базу данных Oracle, опиравшуюся на открытые доклады о System R и опередившую выход собственного продукта IBM SQL/DS.

В начале 1980-х годов производители устаревших сетевых СУБД принялись выдавать свои системы за «реляционные», добавляя лишь поверхностный табличный фасад. Возмущённый этим Кодд опубликовал «12 правил Кодда» (включая нулевое базовое правило) и обрушился с жёсткой критикой на коммерческие версии SQL за допуск дублирующихся строк и логические противоречия. Обострение отношений с руководством вынудило учёного покинуть IBM и основать вместе с Кристофером Дейтом независимую консалтинговую компанию. Уже в 1993 году Кодд ввёл в широкий оборот термин OLAP и сформулировал двенадцать законов аналитической обработки, однако эта публикация спровоцировала этический скандал и была отозвана журналом Computerworld после раскрытия её негласного финансирования со стороны Arbor Software.

Наследие, влияние и оценки в историографии

Несмотря на острые столкновения с корпоративной бюрократией, научный авторитет Эдгара Кодда получил высшее признание ещё при его жизни: в 1976 году IBM присвоила ему почётное звание IBM Fellow, в 1981 году Ассоциация вычислительной техники удостоила его премии Тьюринга, а в 1994 году избрала фелло ACM. В своей тюринговской лекции «Реляционная база данных: практическая основа производительности» Кодд подчёркивал, что строгая математическая абстракция служит самым надёжным инструментом многократного роста производительности труда инженеров.

Реляционные базы данных стали скрытым каркасом глобальной экономики — от банковских систем и авиационных расписаний до корпоративного учёта и веб-платформ. В 2002 году журнал Forbes включил реляционную модель в список важнейших инноваций последних 85 лет, а в 2004 году группа ACM SIGMOD переименовала свою высшую премию в награду имени Эдгара Кодда за инновации. В историографии информационных технологий его биография нередко приводится как хрестоматийный пример «дилеммы инноватора», а спроектированный им ещё в 1965 году восьмисостоянийный самовоспроизводящийся клеточный автомат был впервые полностью программно воплощён в 2010 году.

Хронология ключевых этапов

Дата / этап Событие Историческое пояснение
Август 1923 Рождение в Дорсете Родился в Фортьюнесвелле на острове Портленд (Великобритания) в семье кожевника и школьной учительницы; в разных источниках датой рождения указывается 19 или 23 августа.
1942–1948 Учёба в Оксфорде, война и переезд в США Изучал математику и химию в Эксетер-колледже Оксфорда, служил пилотом гидросамолётов Sunderland в Береговом командовании Королевских ВВС, а в 1948 году переехал в Нью-Йорк и поступил в IBM.
1953–1965 Отъезд в Канаду и докторская диссертация Из-за антикоммунистической кампании сенатора Джозефа Маккарти в 1953 году уехал в Оттаву, позже вернулся в США и в 1965 году защитил в Мичиганском университете диссертацию по клеточным автоматам под руководством Джона Холланда.
1969–1970 Публикация реляционной модели данных Работая в исследовательской лаборатории IBM в Сан-Хосе, опубликовал в журнале Communications of the ACM основополагающую статью «A Relational Model of Data for Large Shared Data Banks».
1976–1981 Высшее признание в IBM и премия Тьюринга В 1976 году удостоен почётного звания IBM Fellow, а в 1981 году получил премию Тьюринга за фундаментальный вклад в теорию и практику систем управления базами данных.
1985–1993 12 правил Кодда, уход из IBM и концепция OLAP Опубликовал «12 правил Кодда» для защиты реляционной теории от маркетинговых искажений, покинул IBM и основал консалтинговую фирму с Кристофером Дейтом; в 1993 году ввёл в оборот термин OLAP.
18 апреля 2003 Кончина во Флориде Скончался от сердечного приступа в возрасте 79 лет в Авентуре (штат Флорида).

Жизнь и творчество на фоне истории

Сопоставление ключевых вех биографии (Эдгар Кодд) с мировыми и отечественными событиями, сражениями и технологическими переломами эпохи.

Личная веха Исторический фон эпохи
1923 г.рождение
Личная веха Рождение: Эдгар Кодд
Август 1923рождение
Веха жизни Рождение в Дорсете — Родился в Фортьюнесвелле на острове Портленд (Великобритания) в семье кожевника и школьной учительницы; в разных источниках датой рождения указывается 19 или 23 августа.
сентябрь 1928 года5 лет
Событие эпохи Открытие пенициллина
1934–1940 (национализация нефти — 18 марта 1938)11 лет
1939–1945 н.э.16 лет
Участник и современник события Вторая мировая война
1942–194819 лет
Веха жизни Учёба в Оксфорде, война и переезд в США — Изучал математику и химию в Эксетер-колледже Оксфорда, служил пилотом гидросамолётов Sunderland в Береговом командовании Королевских ВВС, а в 1948 году переехал в Нью-Йорк и поступил в IBM.
1944 н.э.21 год
1953–196530 лет
Веха жизни Отъезд в Канаду и докторская диссертация — Из-за антикоммунистической кампании сенатора Джозефа Маккарти в 1953 году уехал в Оттаву, позже вернулся в США и в 1965 году защитил в Мичиганском университете диссертацию по клеточным автоматам под руководством Джона Холланда.
1969–197046 лет
Веха жизни Публикация реляционной модели данных — Работая в исследовательской лаборатории IBM в Сан-Хосе, опубликовал в журнале Communications of the ACM основополагающую статью «A Relational Model of Data for Large Shared Data Banks».
1970–1974 гг.47 лет
1976–198153 года
Веха жизни Высшее признание в IBM и премия Тьюринга — В 1976 году удостоен почётного звания IBM Fellow, а в 1981 году получил премию Тьюринга за фундаментальный вклад в теорию и практику систем управления базами данных.
1985–199362 года
Веха жизни 12 правил Кодда, уход из IBM и концепция OLAP — Опубликовал «12 правил Кодда» для защиты реляционной теории от маркетинговых искажений, покинул IBM и основал консалтинговую фирму с Кристофером Дейтом; в 1993 году ввёл в оборот термин OLAP.
18 апреля 200380 лет
Веха жизни Кончина во Флориде — Скончался от сердечного приступа в возрасте 79 лет в Авентуре (штат Флорида).
2003 г.80 лет
Личная веха Кончина: Эдгар Кодд

Цепочка влияния: причины и последствия

Исторический «эффект домино» — какие предпосылки вызвали это событие или явление и к каким переменам оно привело.

Что привело к этому (истоки и предпосылки)

Личность1903–1957Идейный исток и влияние

Джон фон Нейман

Диссертация Кодда по клеточным автоматам (1965) опиралась на конструкцию фон Неймана и сократила число состояний универсального самовоспроизводящегося автомата до восьми.

Событие1939–1945 н.э.Формирующее влияние

Вторая мировая война

Служба пилотом Королевских ВВС Великобритании в годы войны прервала обучение Кодда в Оксфорде, а послевоенная обстановка побудила его в 1948 году переехать в США.

К чему это привело дальше (последствия)

Технология и формат1970–1974 гг.Изобретатель и технологический пионер

Реляционные базы данных и SQL (Эдгар Кодд)

Инженерно-научный прорыв: разработки и изобретательская деятельность Эдгар Кодд стали прямой основой появления технологии «Реляционные базы данных и SQL (Эдгар Кодд)».

Государства и ключевые связи в графе

Связанные личности, технологии, места и понятия

Личность Джон фон Нейман 1903–1957 — Идейный исток и влияние
Технология и формат Реляционные базы данных и SQL (Эдгар Кодд) 1970–1974 гг. — Изобретатель и технологический пионер
Технология и формат Реляционные базы данных и SQL (Эдгар Кодд) 1970–1974 гг. — Пионер / исследователь

Связанные события энциклопедии

1939–1945 н.э. Участник и современник события

Вторая мировая война

Вторая мировая война (1 сентября 1939 — 2 сентября 1945 года) — глобальное противостояние блока стран «оси» (нацистская Германия, Италия, Япония и их союзники) и Антигитлеровс

Известные современники

Выдающиеся деятели науки, искусства, политики и техники, чья жизнь пересекалась с эпохой героя статьи.

1897–1991

Фрэнк Капра

классик американского кино 1930–1940-х («Эта замечательная жизнь»)

1897–1972

Лестер Пирсон

премьер-министр Канады, инициатор миротворческих сил ООН

Частые вопросы и ответы

Почему создание реляционной модели Кодда считается переворотом в информатике?
До работ Кодда (1969–1970) базы данных строились на иерархических и сетевых структурах, где программы были жёстко привязаны к физическому расположению данных и указателям. Кодд отделил логическую модель в виде математических отношений от физической реализации и описал декларативные операции над множествами, обеспечив независимость программ от хранения.
Как возник конфликт между Эдгаром Коддом, IBM и языком SQL?
IBM опасалась, что реляционные системы подорвут продажи её иерархической СУБД IMS/DB, и изолировала команду проекта System R от Кодда. Разработчики создали язык SEQUEL (позже SQL) вместо языка Кодда Alpha. Кодд критиковал SQL за отход от строгой реляционной алгебры, а в 1980-х опубликовал 12 правил, вступив в открытую полемику с вендорами и своей компанией.
Что такое нормальная форма Бойса — Кодда и 12 правил Кодда?
Нормальная форма Бойса — Кодда (BCNF) — строгое правило проектирования таблиц, разработанное Эдгаром Коддом и Реймондом Бойсом для исключения избыточности и аномалий обновления данных. «12 правил Кодда» (включая нулевое) были опубликованы в 1985 году как эталонный критерий проверки того, является ли конкретная СУБД подлинно реляционной.
Какой вклад Кодд внёс в науку помимо теории баз данных?
В докторской диссертации 1965 года Кодд развил теорию самовоспроизводящихся клеточных автоматов Джона фон Неймана, сократив число состояний клетки с 29 до 8 (автомат Кодда). В 1993 году он также ввёл в научный и деловой оборот термин OLAP (оперативная аналитическая обработка данных).

Научная литература и источники

  1. Кодд Э. Ф. Реляционная модель данных для больших совместно используемых банков данных (пер. М. Р. Когаловского) / Codd E. F. A Relational Model of Data for Large Shared Data Banks // Communications of the ACM. — 1970. — Vol. 13, № 6. — P. 377–387. [citforum.ru]
  2. Date C. J. A. M. Turing Award — Edgar F. («Ted») Codd // Association for Computing Machinery. [amturing.acm.org]
  3. Edgar F. Codd // IBM History. [www.ibm.com]
  4. Edgar Frank Codd // Encyclopaedia Britannica. [www.britannica.com]
  5. Кодд, Эдгар // Википедия (материалы по биографии и публикациям). [ru.wikipedia.org]