知识卡片

普通读书笔记卡 · 1773.h

先传数据再统一写序

理解等级:中级

GFS写入先把数据推送到各Chunk副本,再由主副本为修改分配顺序,其他副本按同一顺序执行并回报结果。数据流与控制流分离减少客户端重复传输。异常可能留下副本之间的部分成功,客户端收到失败不表示所有副本都已回滚;重试和后续一致性处理属于协议的一部分。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 分布式文件系统 · 查看原书依据

      图8-4是GFS执行写操作的整体流程。GFS客户端首先和“主控服务器”通信,获知哪些“Chunk服务器”存储了要写入的Chunk,包括“主备份”和两个“次级备份”的地址数据。之后,GFS客户端将要写入的数据推送给3个备份Chunk,备份Chunk首先将这些待写入的数据放在缓存中,然 后通知GFS客户端是否接收成功,如果所有的备份都接收数据成功,GFS客户端通知“主备份”可以执行写入操作。“主备份”自己将缓存的数据写入Chunk中,通知“次级备份”按照指定顺序写入数据,“次级备份”写完后答复“主备份”写入成功,“主备份”会通知GFS客户端这次写操作成功完成。如果待写入的数据跨Chunk或者需要多个Chunk才能容纳,则客户端会自动将其分解成多个写操作,其执行流程与上述流程一致。

    参考来源

    - 位置:《大数据日知录:架构与算法》第8章《分布式文件系统》,原文段落45(OEBPS/text00013.html)。 - 结论依据:本卡说明书中机制及其适用条件;出版时版本、目标数字与架构状态不作为当前普遍保证。 - 原始内容:图8-4是GFS执行写操作的整体流程。GFS客户端首先和“主控服务器”通信,获知哪些“Chunk服务器”存储了要写入的Chunk,包括“主备份”和两个“次级备份”的地址数据。之后,GFS客户端将要写入的数据推送给3个备份Chunk,备份Chunk首先将这些待写入的数据放在缓存中,然 后通知GFS客户端是否接收成功,如果所有的备份都接收数据成功,GFS客户端通知“主备份”可以执行写入操作。“主备份”自己将缓存的数据写入Chunk中,通知“次级备份”按照指定顺序写入数据,“次级备份”写完后答复“主备份”写入成功,“主备份”会通知GFS客户端这次写操作成功完成。如果待写入的数据跨Chunk或者需要多个Chunk才能容纳,则客户端会自动将其分解成多个写操作,其执行流程与上述流程一致。