4 ms·
Google Spanner is another good implementation to study https://static.googleusercontent.com/media/research.google.com/en//archive/spanner-osdi2012.pdf https://
by verdverm 5y ago
Google Spanner is another good implementation to study
https://static.googleusercontent.com/media/research.google.com/en//archive/spanner-osdi2012.pdf https://static.googleusercontent.com/media/research.google.c...
> The key enabler of these properties is a new TrueTime
API and its implementation. The API directly exposes
clock uncertainty, and the guarantees on Spanner’s timestamps depend on the bounds that the implementation provides. If the uncertainty is large, Spanner slows down to
wait out that uncertainty. Google’s cluster-management
software provides an implementation of the TrueTime
API. This implementation keeps uncertainty small (generally less than 10ms) by using multiple modern clock
references (GPS and atomic clocks).
- rdtsc 5y ago> Google Spanner is another good implementation to study Doesn't Google Spanner use Paxos instead of Raft? From the link: > Our Paxos implementation supports long-lived leaders with time-based leader leases...
- ryanworl 5y agoThis is ultimately an unimportant distinction. Multi-Paxos and Raft have only minor differences which are only important internally. From the perspective of designing a larger database system like Spanner or CockroachDB, the differences are not material.