云计算第二版教材配套课件3—第二章 googl.pptxVIP

《云计算（第二版）》购买网址： 当当网 京东商城;提 纲;分布式锁服务Chubby ;;Paxos算法 ;Paxos算法;Paxos算法;Paxos算法;Paxos算法;分布式锁服务Chubby ;系统设计目标;Chubby系统设计;Chubby系统设计;Chubby系统设计;分布式锁服务Chubby ;Chubby中的Paxos;Chubby中的Paxos;Chubby中的Paxos;Chubby中的Paxos;分布式锁服务Chubby ;Chubby文件系统;Chubby文件系统;;Chubby文件系统;Chubby文件系统;分布式锁服务Chubby ;Chubby客户端与服务器端的通信过程 ;故障处理 ;故障处理 ;?系统实现时，Chubby还使用了一致性客户端缓存（Consistent Client-Side Caching）技术，这样做的目的是减少通信压力，降低通信频率 ?在客户端保存一个和单元上数据一致的本地缓存，需要时客户可以直接从缓存中取出数据而不用再和主服务器通信 ?当某个文件数据或者元数据需要修改时，主服务器首先将这个修改阻塞；然后通过查询主服务器自身维护的一个缓存表，向对修改的数据进行了缓存的所有客户端发送一个无效标志（Invalidation） ?客户端收到这个无效标志后会返回一个确认（Acknowledge），主服务器在收到所有的确认后才解除阻塞并完成这次修改 ;分布式锁服务Chubby ;一致性 ;安全性 ;性能优化 ;分布式结构化数据表Bigtable ;设计动机与目标;设计动机与目标;分布式结构化数据表Bigtable ;数据模型 ;数据模型;数据模型;数据模型;分布式结构化数据表Bigtable ;系统架构 ;系统架构 ;系统架构 ;分布式结构化数据表Bigtable ;主服务器;主服务器;主服务器;分布式结构化数据表Bigtable ;SSTable及子表基本结构 ;子表地址结构 ;;?为了减少访问开销，提高客户访问效率，Bigtable使用了缓存（Cache）和预取（Prefetch）技术 ?子表的地址信息被缓存在客户端，客户在寻址时直接根据缓存信息进行查找。一旦出现缓存为空或缓存信息过时的情况，客户端就需要按照图示方式进行网络的来回通信（Network Round-trips）进行寻址，在缓存为空的情况下需要三个网络来回通信。如果缓存的信息是过时的，则需要六个网络来回通信。其中三个用来确定信息是过时的，另外三个获取新的地址 ?预取则是在每次访问元数据表时不仅仅读取所需的子表元数据，而是读取多??子表的元数据，这样下次需要时就不用再次访问元数据表 ;子表数据存储及读/写操作 ;;分布式结构化数据表Bigtable ;局部性群组（Locality groups） ;压缩 ;布隆过滤器（Bloom Filter） ;谢 谢！