Google 文件系统

背景:

Google(谷歌)拥有全球最强大的搜索引擎,Google的拥有Google Maps、Google Earth、Gmail、YouTube等业务,这些业务的共性在于数据量巨大。

Google必须解决海量数据存储和快速处理问题,Google研发了简单而又高效的技术,让多达百万台廉价计算机协同工作。

Google云计算技术包括:Google文件系统GFS、分布式编程模型MapReduce、分布式锁服务Chubby、分布式结构化数据表Bigtable等;

Google文件系统:

Google文件系统(Google File System,GFS)是一个大型的分布式文件系统,为Google云计算提供海量存储。

Google GFS 采用廉价的商用机器构建分布式文件系统,然后将GFS的设计与Google应用的特点紧密结合。GFS将容错的任务交给文件系统,利用软件的方法解决系统可靠性问题,使存储成本成倍下降。

系统架构图如下图所示:

GFS系统分为三类角色:client(客户端)、Master(主服务器)和Chunk Server(数据块服务器)。

Client(客户端)是GFS提供给应用程序的访问接口;

Master(主服务器)是GFS的管理节点,在逻辑上只有一个,它保存系统的原数据,负责整个文件系统的管理,是GFS文件系统的“大脑”;

Chunk Server(数据块服务器)负责具体的存储工作,数据以文件的形式存储在Chunk Server上, Chunk Server的个数可以有多个,它的规模决定了GFS系统的大小;

原理:

客户端在访问GFS时,首先访问Master节点,获取与之进行交互的Chunk Server信息,然后直接访问这些Chunk Server,完成数据存取工作。这种设计实现了,数据流和控制流的分离。

Client与Master之间只有控制流,没有数据流,极大的降低了Master的负载。

Client与Chunk Server之间直接传输数据流,同时由于文件被分成多个Chunk进行分布式存储,Client可以同时访问多个Chunk Server,从而使得整个系统的I/O高度并行,系统整体性能得到提高。

1.采用中心服务器模式

GFS采用中心服务器模式管理整个文件系统,简化了设计,降低了实现难度。Master管理分布式文件系统中所有的元数据。文件划分为Chunk进行存储,对于Master来说,每个Chunk Server只是一个存储空间。Client发起的所有操作都需要先通过Master才能进行。这样做的好处是,增加新的Chunk Server是一件十分容易的事,Chunk Server只需要注册到Master上即可,Chunk Server之间无任何联系。Master维护了一个统一的命名空间,同时掌握整个系统范围内数据存储的负载均衡。

2.不缓存数据

从必要性上:客户端大部分是流式顺序读写,不存在大量的重复读写,缓存数据对提高系统性能意义不大;

从可行性上:如何维护缓存与实际数据之间的一致性是一个极其复杂的问题,在各个Chunk Server的稳定性无法保证。读取量巨大,以当前内存容量无法完全缓存现有数据。

3.在用户态下实现

4.只提供专用接口

提供一组与POSIX规范兼容的接口,使应用程序可以通过操作系统的统一接口透明的访问文件系统,二不是重新编译程序。

容错机制:

1.Master容错

Master上保存了GFS文件系统的三种原数据。

(1)命名空间(Name Space),整个文件系统的目录结构。

(2)Chunk与文件名的映射表。

(3)Chunk副本的位置信息,每一个Chunk默认有三个副本;

对于前两种元数据来说,GFS通过操作日志来提供容错功能。

Chunk副本的位置信息直接保存在各个Chunk Server上,当Master启动或者Chunk Server向Master注册是自动生成。

因此当Master发生故障时,在磁盘数据保存完好的情况下,可以快速恢复以上原数据。

2.Chunk Server容错

GFS采用副本的方式实现Chunk Server的容错。每一个Chunk有多个存储副本(默认为三个)分布存储在不同的Chunk Server 上。

对于每一个Chunk,必须将所有的副本全部写入成功,才是为写入。之后,如果相关的副本出现丢失或不可恢复等情况,Master 自动将该副本复制到其他的Chunk Server 上,从而确保副本保持一定的个数。

GFS中每一个文件被划分成多个Chunk,Chunk默认大小是64MB,因为Google应用的文件一般比较大。Chunk Server存储的是Chunk的副本,副本以文件进行存储。

每个Chunk以Block进行划分,大小为64KB,每个Block对应一个32bit的 校验和。当读取一个Chunk副本时,Chunk Server会将读取的数据和 校验和 进行比较,如果不匹配,就会返回错误,使Client选择其他Chunk Server上的副本。

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
分布式文件系统有多种类型,其中包括FastDFS、Hadoop分布式文件系统(HDFS)和Google文件系统GFS)。 FastDFS是一款用C语言编写的开源分布式文件系统,专为互联网量身定制。它具有冗余备份、负载均衡、线性扩容等机制,并注重高可用性和高性能。FastDFS适用于存储小文件,不对文件进行分块,通信速度快\[1\]。 Hadoop分布式文件系统(HDFS)是一个适合运行在通用硬件上的分布式文件系统,具有高容错性和高吞吐量的特点。HDFS适合部署在廉价的机器上,能够处理大规模数据集。它放宽了一部分POSIX约束,以实现流式读取文件系统数据的目的\[2\]。 Google文件系统GFS)是一个可扩展的分布式文件系统,用于大型、分布式、对大量数据进行访问的应用。它运行于廉价的普通硬件上,并提供容错功能。GFS采用主从结构,由一个master和大量的chunkserver组成\[3\]。 所以,分布式文件系统的几个主要类型包括FastDFS、HDFS和GFS。 #### 引用[.reference_title] - *1* *2* *3* [主流的分布式文件系统](https://blog.csdn.net/qq_44772414/article/details/107722307)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v4^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值