知识卡片
租约确定写序
内容
GFS 让 master 给某个 chunk 副本授予租约,由 primary 副本为并发写入分配 mutation order,再让 secondary 按同一顺序执行。发散:租约把排序职责从中心元数据节点下沉到数据副本,是协调成本和吞吐之间的折中。
参考来源
- 位置:《分布式系统与一致性》第2章《Google的文件系统》"2.2.2 租约"(源文件:_epub-src/OEBPS/Text/chapter6.xhtml)
- 结论依据:原文明确master将块租约授予某个副本使其成为"首要副本","首要副本管理所有客户端的并发请求,让所有的请求按照一定的顺序用到chunk上,这个顺序称为变更次序",其余副本按此顺序执行。
- 原始内容:master会将一个块租约(chunk lease)授予其中一个副本,由具有租约的副本来管理所有要写入这个chunk的数据。这个具有租约的副本称为首要副本(primary replica)……首要副本管理所有客户端的并发请求,让所有的请求按照一定的顺序用到chunk上,这个顺序称为变更次序(mutation order)。