Google Wave: Под капотом

Хэннон: Добро пожаловать! Спасибо, что пришли на нашу лекцию

"Google Wave: Под капотом".

Надеемся, вам понравилась утренняя презентация

И мы очень рады рассказать вам

о технологии, которая стоит за всем этим.

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

Начнёт Дэвид Ванг, продолжит Алекс Ма,

затем Дэн Данилатос и Кейси Витлоу.

Они покажут вам алгоритмы и технологии,

делающих возможной совместную работу в реальном времени.

Они расскажут о расширяемости

нашего редактора, о том, как мы его делали,

и что в нем особенного.

И, наконец, вы видели сервис проверки орфографии этим утром.

Кейси расскажет

о технологии,

с помощью которой он работает.

Мы признательны вам за то, что вы здесь,

а также за проявленный интерес

к Google Wave.

Прежде чем передать им слово, я хочу напомнить вам,

что вы можете оставить отзывы на сайте

haveasec.com/io

об этой и других презентациях, посвященных Волне.

Мы с нетерпением ждем ваших отзывов.

А теперь — Дэвид.

Дэвид: Спасибо, Стефани.

Хорошо.

Итак, вы, наверное, задумывались,

"Что такое Волны, с технической точки зрения?"

Волны — это, по сути, совокупность серверных XML документов,

которые могут использоваться как для представления форматированного текста,

так и системных данных.

Волны также поддерживают совместную работу в реальном времени,

вы видели это в демонстрации Ларса.

Это означает, что с одной и той же Волной

могут работать несколько клиентов.

И когда в одном клиенте набирают текст, то

в других клиентах

можно увидеть как это происходит,

символ за символом. И все это в реальном времени.

Волна — это мощная и расширяемая платформа,

для которой вы можете создавать расширения.

И я надеюсь, вы присутствовали

на предыдущем семинаре по расширениям.

Ок. Вначале мы расскажем

об управлении конкурентностью,

которое делает возможным совместное редактирование в реальном времени.

А затем о редакторе,

который позволяет вводить и отображать

буквы и символы в реальном времени.

И в самом конце презентации

мы расскажем о нашей классной системе проверки орфографии,

которая стала доступной благодаря технологии Волн.

Хорошо. Позвольте мне начать

с управления конкурентностью.

Итак, некоторые из вас, друзья, хорошо знакомы

с редакторами совместного редактирования.

Вы знаете, что уже есть несколько

редакторов совместного редактирования.

Есть EtherPad и есть Subetha Edit.

Они поддерживают совместное редактирование в реальном времени,

но не поддерживают форматированный текст

Другие редакторы работают с форматированным текстом,

например Google Documents,

но они не поддерживают по-настоящему совместное редактирование в реальном времени.

В Google Wave мы хотели реализовать обе эти возможности.

И тогда мы обратились к технологии

под названием "Операционное Преобразование".

И отправной точкой для нас послужила публикация

"High-Latency, Low-Bandwith Windowing

in the Jupiter Collaboration System."

Двое из четырех авторов,

Мишель Диксон и Джон Лэмпинг,

сейчас работают в Google,

и они здорово помогли нам на ранней стадии разработки

нашего варианта управления конкурентностью.

Итак, перейдем к тому, как работает Операционное Преобразование?

Позвольте мне объяснить это на очень простом примере.

Представьте что есть клиент и есть сервер,

которые хотят одновременно изменить одну и ту же часть текста "ABCDE".

Теперь представьте, что клиент хочет удалить четвертую букву.

В нашем примере он хочет удалить букву D.

Итак, клиент удаляет букву

и пересылает операцию по каналу.

Клиент теперь находится в состоянии "ABCE".

Клиент отсылает операцию по каналу,

поскольку это менее затратно, чем пересылка всего документа

по каналу.

Сервер, в свою очередь,

захотел в то же самое время удалить вторую букву.

И он берёт и удаляет её.

И переходит в состояние "ACDE".

И эти две операции пересекаются в канале.

Если сервер просто возьмёт и выполнит

операцию клиента "удалить четвертую букву",

то окажется в состоянии "ACD".

На самом деле он выполнил бы неправильную операцию,

в итоге, потому что он бы удалил

не тот символ.