Продолжаем готовиться к System Design Interview

Следующий вопрос: спроектируйте Google Doc

1. Рассмотрим набор клиентов-пользователей. Допустим, клиенты хотят редактировать документ. Запросы на редактирование отправляются на WebSocket сервер, который обеспечивает их запись в real-time

2. Далее WebSocket пишет запросы в очередь сообщений, вроде той же Кафки

3. Другой сервер под названием File Operations в своем темпе асинхронно читает сообщения из очереди. Далее он преобразует операции с использованием коллаборативных алгоритмов в три основных типа данных
- метаданные файла
- содержимое файла
- операции

Зачастую используют три типа коллаборативных алгоритмов:
- Operational Transform (OT)
- Differential Synchronization (DS)
- Conflict-free replicated data type (CRDT)

Google Doc использует OT, а CRDT в настоящее время активно разрабатывается.

Больше информации по проектированию и промышленному ML вы сможете узнать на моих курсах
- MLOps
- Hard MLOps

#base