Skip to content

Spanner, TrueTime & The CAP Theorem

Photo of Chris Hiestand
Hosted By
Chris H. and Daniel N.
Spanner, TrueTime & The CAP Theorem

Details

Spanner, TrueTime & The CAP Theorem

https://research.google.com/pubs/pub45855.html

Presented by Daniel Norman

Abstract:
Spanner is Google's highly available global-scale distributed database. It provides strong consistency for all transactions. This combination of availability and consistency over the wide area is generally considered impossible due to the CAP Theorem. We show how Spanner achieves this combination and why it is consistent with CAP. We also explore the role that TrueTime, Google's globally synchronized clock, plays in consistency for reads and especially for snapshots that enable consistent and repeatable analytics.

Street parking on 6th, 7th & 8th Avenues north of B Street is usually easy at that hour. Meters nearby are free after 6. Read signage before you park on A street.

If you're interested in presenting a paper please fill out this form (https://docs.google.com/forms/d/e/1FAIpQLScaI-fWdys27-ByT_HdtsJ73V4AxZr0hf1GSqLsQ1IwAaPdIQ/viewform) or talk to us in person at the meetup.

Photo of Papers We Love San Diego group
Papers We Love San Diego
See more events
güdTECH Offices
600 B Street, Ste 2120 · San Diego, CA