全球级数据库——谷歌spanner.pptx
《全球级数据库——谷歌spanner.pptx》由会员分享,可在线阅读,更多相关《全球级数据库——谷歌spanner.pptx(16页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、Spanner:Googles Globally-Distributed DatabaseOSDI 2012CATALOG1.Introduction2.Implementation3.TrueTime APIWHAT IS SPANNER?Spanner is Googles scalable,multi-version,globally-distributed,and synchronously-replicated database.It is the first system to distribute data at global scale and support external
2、ly-consistent distributed transactions.Distributed multi-version databaseGeneral-purpose transactions(ACID)SQL query languageSemi-relational data modelRunning in productionStorage for Googles ad dataReplaced a sharded MySQL databaseOVERVIEWFeature:Lock-free distributed read transactionsProperty:Exte
3、rnal consistency of distributed transactionsFirst system at global scaleImplementation:Integration of concurrency control,replication,and 2PCCorrectness and performance(保证正确性、性能)Enabling technology:TrueTimeInterval-based global timeEXAMPLE:SOCIAL NETWORKUser postsFriend listsUser postsFriend listsUs
4、er postsFriend listsUser postsFriend listsUSBrazilRussiaSpainSan FranciscoSeattleArizonaSao PauloSantiagoBuenos AiresMoscowBerlinKrakowLondonParisBerlinMadridLisbonUser postsFriend listsx1000 x1000 x1000 x1000READ TRANSACTIONSGenerate a page of friends recent postsConsistent view of friend list and
5、their postsWhy consistency matters?Remove untrustworthy person X as friendUser postsFriend listsUser postsFriend listsSINGLE MACHINEFriend2 postGenerate my pageFriend1 postFriend1000 postFriend999 postBlock writes OSDI 2012User postsFriend lists User postsFriend lists MULTIPLE MACHINESUser postsFrie
6、nd listsGenerate my pageFriend2 postFriend1 postFriend1000 postFriend999 postUser postsFriend listsBlock writes OSDI 2012User postsFriend lists User postsFriend lists User postsFriend listsMULTIPLE DATACENTERSUser postsFriend listsGenerate my pageFriend2 postFriend1 postFriend1000 postFriend999 post
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全球 级数 谷歌 spanner
限制150内