Джим Грей

Джим Грей (англ. Jim Gray, полное имя Джеймс Николас Грей; род. 12 января 1944, Сан-Франциско, Калифорния — пропал без вести 28 января 2007, Тихий океан) — американский учёный в области информатики, специалист по системам управления базами данных (СУБД) и обработке транзакций. Лауреат премии Тьюринга (1998) за фундаментальный вклад в теорию и практику обработки транзакций и управления данными. Известен как создатель концепции ACID (атомарность, согласованность, изоляция, долговечность) и автор многочисленных работ по архитектуре реляционных баз данных, отказоустойчивости и параллельной обработке.

Биография

Ранние годы и образование

Джим Грей родился в семье военного лётчика. Детство провёл в разных городах США, включая Вашингтон и Рим (Италия). В 1961 году поступил в Калифорнийский университет в Беркли, где изучал инженерную математику и статистику. В 1966 году получил степень бакалавра, а в 1969 году — докторскую степень (Ph.D.) по информатике. Его диссертация была посвящена теории вычислимости и семантике языков программирования.

Карьера

После защиты докторской Грей работал в исследовательских лабораториях крупнейших технологических компаний:

• Bell Labs (1969–1972) — занимался операционными системами и языками программирования.
• IBM Research (1972–1981) — участвовал в разработке системы управления базами данных System R, которая стала прототипом для многих коммерческих реляционных СУБД. В этот период он сформулировал принципы ACID.
• Tandem Computers (1981–1990) — работал над отказоустойчивыми системами обработки транзакций для финансового сектора. Разработал архитектуру NonStop SQL.
• Digital Equipment Corporation (DEC) (1990–1995) — руководил проектами по параллельным базам данных и кластерным вычислениям.
• Microsoft Research (1995–2007) — возглавлял группу по исследованию масштабируемых систем управления данными. Участвовал в создании SQL Server и платформы .NET.

Исчезновение

28 января 2007 года Джим Грей отправился в одиночное плавание на своей 12-метровой яхте «Tenacious» от острова Фараллонов (Калифорния) к острову Сан-Франциско. Он планировал развеять прах своей матери над Тихим океаном. В тот же день он перестал выходить на связь. Несмотря на масштабные поисково-спасательные операции, организованные Береговой охраной США и при участии друзей (включая сооснователя Microsoft Пола Аллена), ни тело учёного, ни обломки яхты не были найдены. В 2012 году суд официально признал Джима Грея погибшим.

Научный вклад

Принципы ACID

В 1981 году в статье «The Transaction Concept: Virtues and Limitations» Грей ввёл и формализовал четыре свойства транзакций в базах данных:

• Атомарность (Atomicity) — транзакция выполняется полностью или не выполняется вовсе (принцип «всё или ничего»).
• Согласованность (Consistency) — после завершения транзакции данные остаются в непротиворечивом состоянии.
• Изоляция (Isolation) — параллельно выполняющиеся транзакции не влияют друг на друга.
• Долговечность (Durability) — результаты успешно завершённой транзакции сохраняются даже при сбоях системы.

Эти принципы стали стандартом для всех транзакционных систем, от банковских до веб-приложений.

Обработка транзакций

Грей разработал алгоритмы управления параллельным доступом к данным, включая блокировки (locking), многоверсионность (MVCC) и протоколы двухфазной фиксации (2PC). Его работа над отказоустойчивостью привела к созданию систем с «горячим резервированием» (hot standby) и кластерных конфигураций.

Архитектура баз данных

В 1990-е годы Грей исследовал вопросы масштабирования СУБД на многопроцессорных системах. Он предложил концепцию «shared-nothing» (архитектура без разделения ресурсов), где каждый узел кластера имеет собственную память и диски, а данные распределяются между узлами. Этот подход лёг в основу многих современных распределённых баз данных (например, Google Bigtable, Apache Cassandra).

Наука о данных

В последние годы жизни Грей активно пропагандировал концепцию «четвёртой парадигмы науки» — data-intensive science (науки, основанной на данных). Он утверждал, что в XXI веке научные открытия будут всё больше зависеть от анализа больших массивов данных, а не от традиционных экспериментов и теорий. Эта идея была изложена в его докладе «Jim Gray on eScience: A Transformed Scientific Method» (2007).

Ключевые публикации

• «The Transaction Concept: Virtues and Limitations» (1981) — основополагающая статья по транзакциям.
• «Transaction Processing: Concepts and Techniques» (1993, в соавторстве с Андреасом Рейтером) — учебник, ставший классическим в области обработки транзакций.
• «The Benchmark Handbook for Database and Transaction Processing Systems» (1993) — руководство по тестированию производительности СУБД.
• «Distributed Computing Economics» (2003) — анализ экономических аспектов распределённых вычислений.
• «What Next? A Dozen Information-Technology Research Goals» (2003) — программная статья о будущем информационных технологий.

Награды и признание

• Премия Тьюринга (1998) — за вклад в обработку транзакций и управление данными.
• Член Национальной инженерной академии США (1997).
• Член Американской академии искусств и наук (2002).
• Почётный доктор ряда университетов, включая Калифорнийский университет в Беркли (1999).

Память

В честь Джима Грея названа премия Jim Gray eScience Award, вручаемая за достижения в области науки, основанной на данных. Microsoft Research учредил стипендию его имени для студентов-исследователей. В 2008 году в его честь был назван один из кратеров на Луне (кратер Грей).

Критика и наследие

Работы Грея критиковались за излишнюю сложность некоторых алгоритмов блокировок, что в ряде случаев приводило к снижению производительности в высоконагруженных системах. Однако его вклад в развитие транзакционных систем остаётся фундаментальным. Принципы ACID и архитектура «shared-nothing» используются в большинстве современных СУБД, включая PostgreSQL, Oracle, MySQL и Microsoft SQL Server. Идеи о «четвёртой парадигме» науки оказали влияние на развитие таких дисциплин, как биоинформатика, астрономия и климатология.

Источники

• Jim Gray. The Transaction Concept: Virtues and Limitations. — 1981.
• Jim Gray, Andreas Reuter. Transaction Processing: Concepts and Techniques. — Morgan Kaufmann, 1993.
• Jim Gray. What Next? A Dozen Information-Technology Research Goals. — Microsoft Research, 2003.
• Jim Gray on eScience: A Transformed Scientific Method. — Microsoft Research, 2007.
• Биография Джима Грея на сайте ACM (Association for Computing Machinery).
• Некролог в The New York Times (2007).