- 1、本文档共51页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第8章谷歌文件系统(GFS);Google思路;;Google数字;Google服务器猜想;Google服务器猜想;Google的存储呢? ;;;;;;;Google的平台--GFS;;Google的平台--MapReduce ;;Motivation;Assumptions;文件以数据块的形式存储
数据块大小固定,每个数据块拥有句柄。
利用副本技术保证可靠性
每个数据块至少在3个块服务器上存储副本。
每个数据块作为本地文件存储在Linux文件系统中。
主服务器维护所有文件系统的元数据
每个GFS簇只有一个主服务器。
利用周期性的心跳信息更新服务器;;GFS的设计思想;GFS的体系结构;;GFS的体系结构;GFS的体系结构;GFS的体系结构;GFS的体系结构;GFS的体系结构;GFS的体系结构;GFS的体系结构;GFS的读操作;GFS的读操作;GFS的读操作;GFS的读操作; GFS的互斥操作;GFS的互斥操作; GFS的互斥操作; GFS的互斥操作; GFS的互斥操作;GFS的互斥操作; 添加操作的算法;应用程序提出添加操作的请求。
GFS client 解释该请??,然后发向主服务器。
主服务器返回块句柄和副本位置。
Client将要写入的数据推入各个副本。
Primary检查添加操作是否会导致该块超过最大的规模。
如果超过:将该块扩充到最大规模,其它副本做同样的事,同时通知client该操作需要在下一个块上重新尝试。
如果记录满足最大规模,primary将数据添加到它的副本上,并告诉其它的副本在同样的偏移处写数据,最后primary向client报告写操作成功。; 一致性模型;一致性模型;并发读; 容错; 数据完整性; 创建、复制、平衡数据块; 垃圾收集;END
文档评论(0)