08-谷歌文件系统GFS全解.ppt

GFS的读操作 GFS的读操作 计算数据块位置信息：（假设：文件位置在201,359,161字节处） 块大小=64MB 64MB=1024*1024*64bytes = 67,108,864 bytes 201,359,161bytes= 67,108,864 * 3 + 32,569 bytes 所以，client的位置索引是3. Ch_1000 ｛2,5,6｝ GFS的读操作 GFS的读操作 应用程序发出读请求。 Client将请求转换为（文件名、块位置），然后发送给主服务器。 主服务器返回数据块的指引信息和副本位置信息。 Client选择其中一个位置信息，并给那个块服务器发送请求。 块服务器返回请求的数据。 Client将数据传送给应用程序。 GFS的互斥操作 互斥：任何的写或者追加操作 数据需要被写到所有的副本上 当多个用户请求修改操作时，保证同样的次序。 GFS的互斥操作 GFS的互斥操作 GFS的互斥操作 GFS的互斥操作 GFS的互斥操作 GFS客户端发送请求到主服务器； 主服务器返回块的句柄和副本的位置信息； 客户端将写数据发送给所有副本服务器； 数据存储在副本服务器的缓存中； 客户发送写命令到主副本服务器； 主副本服务器给出写的次序； 主副本服务器将该次序发送给二级副本服务器； 二级副本管理器响应主副本服务器； 主服务器响应客户端