Что такое vector clock?

Vector clock — механизм для определения порядка событий в распределённой системе. Каждый узел хранит вектор счётчиков — по одному на каждый узел. При локальном событии увеличивает свой счётчик, при отправке сообщения прикладывает свой вектор, при получении — берёт поэлементный максимум и увеличивает свой. По векторам можно определить, произошло ли событие A до B (все компоненты A <= B), или они конкурентные (несравнимые). Используется в DynamoDB для обнаружения конфликтов. Альтернатива — Lamport timestamps, но они менее точные.