全球级数据库——谷歌spanner.pptVIP

Spanner: Google’s Globally-Distributed Database 《OSDI》 2012 Catalog Introduction Implementation TrueTime API What is Spanner? Spanner is Google’s scalable, multi-version, globally-distributed, and synchronously-replicated database. It is the first system to distribute data at global scale and support externally-consistent distributed transactions. Distributed multi-version database General-purpose transactions (ACID) SQL query language Semi-relational data model Running in production Storage for Google’s ad data Replaced a sharded MySQL database Overview Feature: Lock-free distributed read transactions Property: External consistency of distributed transactions ——First system at global scale Implementation: Integration of concurrency control, replication, and 2PC ——Correctness and performance（保证正确性、性能） Enabling technology: TrueTime ——Interval-based global time Example: Social Network User posts Friend lists User posts Friend lists User posts Friend lists User posts Friend lists US Brazil Russia Spain San Francisco Seattle Arizona Sao Paulo Santiago Buenos Aires Moscow Berlin Krakow London Paris Berlin Madrid Lisbon User posts Friend lists Read Transactions Generate a page of friends’ recent posts Consistent view of friend list and their posts Why consistency matters？ Remove untrustworthy person X as friend User posts Friend lists User posts Friend lists Single Machine Friend2 post Generate my page Friend1 post Friend1000 post Friend999 post Block writes OSDI 2012 … User posts Friend lists User posts Friend lists Multiple Machines User posts Friend lists Generate my page Friend2 post Friend1 post Friend1000 post Friend999 post User posts Friend lists Block writes OSDI 2012 … User posts Friend lists User posts Friend lists User posts Friend lists Multiple Datacenters User posts Friend lists Generate my page Friend2 post Friend1 post Friend1000 post Friend999 post OSDI 2012 … US Spain Russia Brazil Implementation A Spanner deployment is