Dwa zdarzenia mogą nie mieć żadnej poprawnej odpowiedzi na pytanie „które było pierwsze?”
W życiu codziennym zakładamy jedną oś czasu: jeśli zdarzyły się dwa fakty, jedno było wcześniej. W systemie rozproszonym interesuje nas jednak często nie fizyczna mikrosekunda, lecz przyczynowość. Jeśli dwa serwery wykonały niezależne operacje i nie wymieniły między nimi żadnej informacji, system może nie mieć podstaw, by uznać jedną operację za poprzedzającą drugą. Są współbieżne. Zegary wektorowe rozszerzają ideę logicznego czasu tak, aby potrafić odróżnić sytuację „wersja B wywodzi się z A” od „A i B powstały niezależnie”. Amazon Dynamo wykorzystywał tę własność do wykrywania konfliktujących wersji danych.
Jedna liczba nie pokazuje całej przyczynowości
Zegar Lamporta potrafi nadać wszystkim zdarzeniom porządek zgodny z przyczynowością, ale sama para liczb nie mówi, czy jedno zdarzenie naprawdę wpłynęło na drugie. Dla systemów przechowujących niezależne wersje danych to istotna różnica. Chcemy wiedzieć, czy starszą wersję można bezpiecznie odrzucić, czy mamy dwie równoległe gałęzie.
Wektor przechowuje więcej historii
Zegar wektorowy można wyobrazić sobie jako zestaw liczników powiązanych z uczestnikami. Gdy węzeł dokonuje zmiany, zwiększa własny licznik. Porównując dwa wektory, można sprawdzić, czy wszystkie składniki jednego są nie większe od drugiego. Jeśli tak, jedna wersja może być przodkiem drugiej. Jeżeli jeden wektor jest większy w części pozycji, a drugi w innych, zmiany są współbieżne.
Dynamo używało tego do wersjonowania obiektów
Artykuł o Dynamo opisuje vector clocks jako mechanizm uchwycenia zależności przyczynowych pomiędzy wersjami tego samego obiektu. System mógł dzięki temu rozpoznać, że jedna wersja zastąpiła drugą, albo przeciwnie — że powstały równolegle i żadna nie jest bezpiecznie „starsza”. W tym drugim przypadku potrzebne było uzgodnienie konfliktu.
Współbieżność nie znaczy dokładnie „w tej samej mikrosekundzie”
Dwie zmiany mogą nastąpić sekundę, minutę albo dłużej od siebie według fizycznych zegarów i nadal być współbieżne w sensie przyczynowym, jeśli żadna nie mogła wiedzieć o drugiej. To ważne rozróżnienie. W systemach rozproszonych słowo concurrent opisuje brak relacji wiedzy i zależności, nie koniecznie idealną równoczesność zegarkową.
System czasem powinien przyznać: „nie wiem, która wersja jest właściwa”
Arbitralny wybór największego fizycznego timestampa może utracić prawidłową zmianę. Zegar wektorowy pozwala zachować obie gałęzie zamiast udawać pewność. To przykład bardzo wartościowej cechy systemu: lepiej jawnie reprezentować niepewność niż rozstrzygać konflikt na podstawie informacji, której naprawdę nie posiadamy.
Wektor rośnie wraz z liczbą uczestników
Bogatsza informacja o przyczynowości ma koszt. Klasyczny vector clock przechowuje komponenty związane z uczestnikami, więc w bardzo dynamicznym systemie metadane mogą rosnąć i komplikować zarządzanie. Dynamo musiało m.in. ograniczać wzrost informacji wersjonującej. To przypomina uniwersalną zasadę: dokładniejsza wiedza o historii wymaga miejsca, komunikacji albo dodatkowego przetwarzania.
Konflikt nie zawsze oznacza błąd
Dwie współbieżne wersje mogą być naturalnym skutkiem wysokiej dostępności. System, który potrafi je wykryć, nie musi od razu wybierać jednej. Może przekazać obie aplikacji i pozwolić domenie biznesowej zdecydować, jak je połączyć. W koszyku można zachować sumę dodatków, w dokumencie zastosować inny mechanizm, a w danych finansowych odmówić automatycznego scalenia. Zegar wykrywa relację; nie zna znaczenia danych.
W praktyce utrzymywanie pełnego wektora dla tysięcy lub milionów dynamicznych uczestników może być nieporęczne. Systemy stosują więc wersje skrócone, dotted version vectors, identyfikatory replik o ograniczonym czasie życia albo inne techniki. Sedno pozostaje to samo: chcemy wiedzieć, czy jedna wersja zawiera historię drugiej, czy obie rozwinęły się niezależnie. Ta informacja jest cenna właśnie dlatego, że pozwala odróżnić konflikt rzeczywisty od zwykłego opóźnienia replikacji.