云计算课件 第2章-2.pptxVIP

目录 2.1 Google文件系统GFS2.2 分布式数据处理MapReduce2.3 分布式锁服务Chubby2.4 分布式结构化数据表Bigtable2.5 分布式存储系统Megastore2.6 大规模分布式系统的监控基础架构Dapper2.7 海量数据的交互式分析工具Dremel2.8 内存大数据分析系统PowerDrill2.9 Google应用程序引擎2.3 分布式锁服务Chubby初步了解ChubbyChubby是Google设计的提供粗粒度锁服务的一个文件系统，它基于松耦合分布式系统，解决了分布的一致性问题。通过使用Chubby的锁服务，用户可以确保数据操作过程中的一致性Google内部还使用Chubby进行名字服务（Name Server）Chubby作为一个稳定的存储系统存储包括元数据在内的小数据2.3 分布式锁服务Chubby2.3.1 Paxos算法2.3.2 Chubby系统设计2.3.3 Chubby中的Paxos2.3.4 Chubby文件系统2.3.5 通信协议2.3.6 正确性与性能2.3 分布式锁服务ChubbyPaxos算法proposers提出决议三个节点acceptors批准决议learners获取并使用已经通过的决议决议只有在被proposers提出后才能批准三个条件每次只批准一个决议只有决议确定被批准后learners才能获