大数据经典论文解读
徐文浩
bothub 创始人
13844 人已学习
新⼈⾸单¥59
登录后,你可以任选4讲全文学习
课程目录
已完结/共 59 讲
大数据经典论文解读
15
15
1.0x
00:00/00:00
登录|注册

复习课(十)| Spanner

你好,我是黄金。今天这期复习课,咱们来回顾和总结思考下 Spanner 这篇论文的内容。

Spanner 介绍

Spanner,是第一个同时支持外部一致性分布式事务和全球部署的分布式数据库,它能够伸缩至百万台服务器、横跨数百个数据中心、存储万亿条记录。那么,在这么大规模的分布式系统中,如何高效地支持外部一致性事务,就是我们需要关注的重点。

课程内容回顾

我们先来回顾下徐老师所讲的课程内容。
第一讲谈了 Spanner 的架构与实现。在架构上,Spanner 由多个 Zone 构成,所有的 Zone 由一个 Universe 管理。Zone 负责读写数据,它的结构类似 Bigtable,由 Zonemaster、Spanserver 和 Location Proxy 构成;Universe 负责管理 Zone 的状态,在 Zone 与 Zone 之间调度数据。
在实现上,数据是通过 (key:string, timestamp:int64) -> value:string 这样的映射关系来表示的,TimeStamp,也就是版本是在整行数据上,而不是像 Bigtable 那样在列上。数据的组织顺序像 Megastore 的 EntityGroup,关联在一起的数据在 Spanner 中被称为目录。
确认放弃笔记?
放弃后所记笔记将不保留。
新功能上线,你的历史笔记已初始化为私密笔记,是否一键批量公开?
批量公开的笔记不会为你同步至部落
公开
同步至部落
取消
完成
0/2000
荧光笔
直线
曲线
笔记
复制
AI
  • 深入了解
  • 翻译
    • 英语
    • 中文简体
    • 中文繁体
    • 法语
    • 德语
    • 日语
    • 韩语
    • 俄语
    • 西班牙语
    • 阿拉伯语
  • 解释
  • 总结

Spanner是一种支持外部一致性分布式事务和全球部署的分布式数据库,具有强大的扩展性和存储能力。文章回顾了Spanner的架构与实现,重点介绍了其满足外部一致性的分布式事务提交时间的关键特性。Spanner利用TrueTime API来维护全局单调递增的事务提交时间戳,通过智能调度数据、Pipelined Paxos算法等实现了性能和效率的提升。此外,文章还探讨了Spanner的并发模型和读操作的安全性保障机制。总的来说,Spanner作为一个超大规模的分布式系统,通过TrueTime的时钟同步机制,实现了高效支持外部一致性事务,为分布式系统的发展提供了重要的技术支持。

仅可试看部分内容,如需阅读全部内容,请付费购买文章所属专栏
《大数据经典论文解读》
新⼈⾸单¥59
立即购买
登录 后留言

精选留言

由作者筛选后的优质留言将会公开显示,欢迎踊跃留言。
收起评论
显示
设置
留言
收藏
沉浸
阅读
分享
手机端
快捷键
回顶部