Globalna baza Google czasem celowo czeka, aby móc obiecać silniejszą kolejność transakcji
Wydajność baz danych kojarzy się z usuwaniem każdego zbędnego oczekiwania. Spanner zawiera jednak etap nazywany commit wait: po wybraniu znacznika czasu transakcji koordynator czeka, aż dzięki TrueTime będzie wiadomo, że ten timestamp na pewno należy już do przeszłości. Dopiero wtedy rezultat może zostać bezpiecznie ujawniony klientowi. To oczekiwanie nie jest przypadkowym opóźnieniem, lecz ceną za gwarancję external consistency. System świadomie zamienia część czasu odpowiedzi na mocniejszą semantykę: jeśli użytkownik zobaczył zakończenie jednej transakcji przed rozpoczęciem drugiej, porządek bazy ma być z tym zgodny.
Dlaczego samo nadanie timestampa nie wystarcza
Jeśli zegary miałyby absolutną dokładność, serwer mógłby po prostu odczytać czas i natychmiast zwrócić wynik. TrueTime mówi jednak, że rzeczywisty czas leży w pewnym przedziale. Timestamp wybrany dla commitu może więc być z punktu widzenia innego serwera jeszcze „przyszłością” w granicach niepewności.
Commit wait pozwala poczekać na pewność
Spanner wybiera timestamp zgodny z ograniczeniami protokołu, a następnie czeka, aż `TT.after(s)` potwierdzi, że wybrany czas `s` na pewno minął. Artykuł opisuje tę zasadę wprost. Dzięki temu, kiedy klient dowiaduje się o zakończeniu transakcji, system nie będzie później próbował umieścić innej, realnie późniejszej operacji przed nią.
Opóźnienie ma konkretną funkcję semantyczną
To nie jest sleep dodany „na wszelki wypadek”. Długość oczekiwania wynika z niepewności zegara, a część czasu może nakładać się na komunikację Paxos. Im mniejsza niepewność TrueTime, tym mniej czasu trzeba poświęcać na tę część protokołu. Infrastruktura synchronizacji zegarów przekłada się więc bezpośrednio na wydajność bazy.
Silniejsza gwarancja kosztuje
Systemy rozproszone stale wymieniają opóźnienie, dostępność i siłę gwarancji. Spanner pokazuje to wyjątkowo namacalnie: globalna transakcja musi porozmawiać z odległymi uczestnikami i uwzględnić niepewność czasu. Nie da się po prostu wymazać fizycznej odległości oraz faktu, że wiedza o czasie ma skończoną dokładność.
Czasem szybsza odpowiedź byłaby po prostu innym produktem
Gdyby Spanner zwracał wynik wcześniej bez odpowiedniej synchronizacji, mógłby zaoferować słabszą semantykę. Dla części aplikacji byłoby to całkowicie akceptowalne, ale nie byłaby to ta sama gwarancja. To dobra lekcja projektowa: optymalizacja czasu odpowiedzi ma sens dopiero po ustaleniu, których własności system nie może poświęcić.
External consistency jest mocniejsze niż samo „wszystkie repliki się zgodzą”
Spanner chce zachować relację z kolejnością obserwowaną przez klientów: jeśli transakcja T1 zakończyła się, zanim T2 w ogóle zaczęła, baza nie może później ułożyć T2 przed T1. To własność odnosząca porządek transakcji do czasu rzeczywistego. Commit wait jest jednym z mechanizmów pozwalających połączyć rozproszony consensus z takim zewnętrznym porządkiem.
Nie każda baza potrzebuje tej ceny
Dla systemu analitycznego, feedu społecznościowego czy cache'a globalna external consistency może być zbędna. Wtedy warto wybrać słabsze gwarancje i zyskać mniejszą latencję albo większą dostępność. Spanner jest ciekawy nie dlatego, że każdy system powinien go kopiować, lecz dlatego, że bardzo jasno pokazuje cenę konkretnej obietnicy. Architektura jest sztuką określenia, za które gwarancje rzeczywiście warto płacić.
Commit wait jest więc przykładem kontrolowanego zamieniania niepewności na latencję. Zamiast odpowiedzieć szybko i ryzykować, że globalna kolejność będzie sprzeczna z obserwacją użytkownika, baza czeka do momentu, w którym niepewność przestaje mieć znaczenie dla tej decyzji. To wzorzec spotykany szerzej w systemach niezawodnych: czasami należy odroczyć działanie do chwili, gdy zebrana wiedza jest wystarczająca, zamiast zgadywać wcześniej i później naprawiać konsekwencje.
Widać tu także związek sprzętu i algorytmu. Ulepszenie synchronizacji zegarów nie jest tylko kosmetycznym usprawnieniem infrastruktury; może skrócić oczekiwanie wymagane do utrzymania semantyki bazy. Z kolei pogorszenie synchronizacji może zwiększyć commit wait bez zmiany kodu aplikacji. Globalna baza danych jest więc naprawdę systemem cyberfizycznym w małej skali: jej gwarancje zależą od zegarów, sieci i ograniczeń świata materialnego.