Шпаргалка · Разборы реальных систем
Разбор: совместное редактирование в Figma
Проблема
Несколько человек одновременно правят один файл дизайна. Как Figma держит всех в синхроне без operational transforms: сервер как единственный арбитр, last-writer-wins для каждого свойства, скрытое эхо, id от клиента, проверка циклов и дробные индексы. Источник: https://www.figma.com/blog/how-figmas-multiplayer-technology-works/
Чему вы научитесь
- Почему центральный арбитр позволяет пропустить сложные части OT и CRDT
- Документ как карта объектов и свойств, конфликты на уровне свойства
- Зачем клиент скрывает изменения сервера, конфликтующие с его неподтверждёнными
- Создание объектов офлайн, отказ от циклов в дереве и порядок через дробные индексы
- Что происходит с офлайн-правками, когда связь возвращается
Диаграмма как код
Итоговая схема урока в виде текста: вставьте её в Jira, GitLab, GitHub, Notion или документацию, там Mermaid рисуется сам. Есть варианты для D2 и PlantUML (Confluence, IntelliJ).
Mermaid: схема
flowchart LR
n_alice(["Браузер Алисы"])
n_bob(["Браузер Боба"])
n_srv["Процесс документа"]
n_alice --> n_srv
n_srv -.-> n_alice
n_bob --> n_srv
n_srv -.-> n_bobMermaid: последовательность запросов
sequenceDiagram
participant n_alice as Браузер Алисы
participant n_srv as Процесс документа
participant n_bob as Браузер Боба
Note over n_alice,n_srv: Один процесс на документ, изменения через WebSocket
n_alice->>n_srv: open a file (simplified)
Note over n_alice,n_srv: Документ — карта объектов и их свойств
n_alice->>n_srv: Alice -#62; server: change
n_srv-->>n_alice: ack: server stored fill of 1:20
Note over n_srv,n_alice: Разные свойства не конфликтуют
n_srv->>n_alice: server -#62; Alice: Bob's change
Note over n_srv,n_bob: Одно свойство: побеждает последнее, что получил сервер
n_srv->>n_bob: server -#62; everyone: the value it received last
n_bob-->>n_srv: Alice sent AB, Bob sent BC#59; never ABC
Note over n_srv,n_alice: Устаревшее эхо заставляет экран мерцать
n_srv->>n_alice: Alice's screen, fill of 1:20
n_alice-->>n_srv: screen: red -#62; blue -#62; red
Note over n_srv,n_alice: Отбрасывать входящие изменения, которые спорят с твоими ожидающими
n_srv->>n_alice: Alice's client: incoming changes
Note over n_bob,n_srv: Клиенты сами создают id объектов
n_bob->>n_srv: Bob -#62; server: create
Note over n_bob,n_srv: Два перемещения, которые дали бы цикл
n_bob->>n_srv: Bob -#62; server: move frame B into frame A
n_srv-->>n_bob: rejected: Alice already moved 5:3 into 5:2, this would make a cycle
Note over n_alice,n_srv: Порядок детей через дробные индексы
n_alice->>n_srv: Alice -#62; server: put 5:9 between two layers
Note over n_bob,n_srv: Правка без сети
n_bob-xn_srv: Bob's laptop is offline
Note over n_bob,n_srv: Переподключение: свежая копия, затем повтор
n_bob->>n_srv: Bob is back onlineD2
direction: right
n_alice: "Браузер Алисы" {
shape: rectangle
}
n_bob: "Браузер Боба" {
shape: rectangle
}
n_srv: "Процесс документа" {
shape: rectangle
}
n_alice -> n_srv
n_srv -> n_alice {
style.stroke-dash: 3
}
n_bob -> n_srv
n_srv -> n_bob {
style.stroke-dash: 3
}PlantUML: последовательность запросов
@startuml
participant "Браузер Алисы" as n_alice
participant "Процесс документа" as n_srv
participant "Браузер Боба" as n_bob
note over n_alice, n_srv : Один процесс на документ, изменения через WebSocket
n_alice -> n_srv : open a file (simplified)
note over n_alice, n_srv : Документ — карта объектов и их свойств
n_alice -> n_srv : Alice -> server: change
n_srv --> n_alice : ack: server stored fill of 1:20
note over n_srv, n_alice : Разные свойства не конфликтуют
n_srv -> n_alice : server -> Alice: Bob's change
note over n_srv, n_bob : Одно свойство: побеждает последнее, что получил сервер
n_srv -> n_bob : server -> everyone: the value it received last
n_bob --> n_srv : Alice sent AB, Bob sent BC; never ABC
note over n_srv, n_alice : Устаревшее эхо заставляет экран мерцать
n_srv -> n_alice : Alice's screen, fill of 1:20
n_alice --> n_srv : screen: red -> blue -> red
note over n_srv, n_alice : Отбрасывать входящие изменения, которые спорят с твоими ожидающими
n_srv -> n_alice : Alice's client: incoming changes
note over n_bob, n_srv : Клиенты сами создают id объектов
n_bob -> n_srv : Bob -> server: create
note over n_bob, n_srv : Два перемещения, которые дали бы цикл
n_bob -> n_srv : Bob -> server: move frame B into frame A
n_srv --> n_bob : rejected: Alice already moved 5:3 into 5:2, this would make a cycle
note over n_alice, n_srv : Порядок детей через дробные индексы
n_alice -> n_srv : Alice -> server: put 5:9 between two layers
note over n_bob, n_srv : Правка без сети
n_bob ->x n_srv : [потеряно] Bob's laptop is offline
note over n_bob, n_srv : Переподключение: свежая копия, затем повтор
n_bob -> n_srv : Bob is back online
@endumlPlantUML: компоненты
@startuml
left to right direction
agent "Браузер Алисы" as n_alice
agent "Браузер Боба" as n_bob
component "Процесс документа" as n_srv
n_alice --> n_srv
n_srv ..> n_alice
n_bob --> n_srv
n_srv ..> n_bob
@endumlИтог
Что взять из устройства Figma.
1) Если сервер может быть единственным арбитром, большую часть сложности OT и CRDT можно отбросить. 2) Моделируйте документ как объекты со свойствами; конфликт бывает только на одном свойстве и решается last-writer-wins с атомарными значениями. 3) Применяйте локальные изменения сразу и игнорируйте изменения сервера, спорящие с вашими неподтверждёнными. 4) Пусть id создают клиенты (с id клиента внутри), сервер проверяет перемещения в дереве на циклы, а порядок детей задают дробные индексы. 5) После офлайн-работы загрузите свежую копию и повторите локальные правки. И про отмену: если много раз отменить, что-то скопировать и вернуть повтором до настоящего, документ не должен измениться.
Источник: https://www.figma.com/blog/how-figmas-multiplayer-technology-works/
Показатели: в начале и в конце
| Показатель | В начале | В конце |
|---|---|---|
| Неподтверждённых | 0 | 0 |
| Мерцаний | 0 | 0 |
| Потерянных правок | 0 | 0 |
Шаги
- Кейс Один процесс на документ, изменения через WebSocket
Клиенты — это веб-страницы, которые общаются с кластером серверов через WebSocket.
- Кейс Документ — карта объектов и их свойств
Документ Figma — дерево объектов, как HTML DOM: корень, страницы, затем содержимое страниц.
- Кейс Разные свойства не конфликтуют
Алиса меняет заливку прямоугольника, а Боб его двигает.
- Кейс Одно свойство: побеждает последнее, что получил сервер
Теперь оба одновременно правят одно текстовое свойство.
- Проблема Устаревшее эхо заставляет экран мерцать
Клиент применяет своё изменение сразу, не дожидаясь сервера.
- Решение Отбрасывать входящие изменения, которые спорят с твоими ожидающими
Исправление: пока у клиента есть неподтверждённое изменение свойства, он отбрасывает входящие изменения сервера для этого же свойства.
- Решение Клиенты сами создают id объектов
Создание и удаление объектов — явные действия; запись в неизвестный id ничего не создаёт.
- Проблема Два перемещения, которые дали бы цикл
Каждый объект хранит ссылку на родителя как свойство, поэтому при перемещении объект сохраняет свою идентичность.
- Решение Порядок детей через дробные индексы
Порядок слоёв внутри родителя — дробь между 0 и 1.
- Проблема Правка без сети
Ноутбук Боба теряет сеть.
- Решение Переподключение: свежая копия, затем повтор
Когда Боб переподключается, его клиент скачивает свежую копию документа, заново применяет офлайн-правки поверх этого последнего состояния и открывает новый WebSocket.
- Итоги Итог
Что взять из устройства Figma.