![]() 内容简介 分布式系统理论体系非常庞大,涉及知识面也非常广博,本文精心选择了部分在工程实践中应用广泛、简单有效的分布式理论、算法、协议加以介绍。全文分为两大部分,第一部分介绍了分布式系统的一些基本概念并框定了本文的问题模型和问题域,作为后续章节的基础。 第二部分介绍了一些分布式系统的理论,在介绍这些理论时,注重引入实例并加以应用,同时将这些理论投影到真实的系统中。 一些经典的分布式系统的资料对分布式系统的全貌做了比较详细的介绍。为了控制规模, 在开始讨论分布式系统的协议、原理与设计之前,首先给出在本文中研究的分布式系统在分布式层面的基本问题模型。后续所有的讨论都限定在这个模型的范围内,超过模型范围的内容则不在本文中讨论。本文尽量精简分布式系统模型是为了控制问题的规模。 目录 ... 1概念. 1.1 模型. 1.1.1 节点_ 1.12通僧 1.13存储. 1.1.4异常. 1.2副本 12.1 副本的概念. 122副本一致性 13衡量分布式系统的指标. 13.1性能. 132可用性. 13.4 -致性. 2分布式系统原理. 2.1 数据分布方式 2.1.1哈希方式. .... 1I 2.1.2技数据范围分布 2.1.3技数据量分布. 2.1.4 - 致性哈希_ 2.1.5剛本与数据分布. 2.1.7 数揣分布方式的选择. 2.1.8 工程投影....... 2.2基本副本协议. 222 primary-secondary协议 223去中心化副本控制....... ..23 224工程投影 2.3 Lease机制. ... 23.1基于lese的分布式casche系统. 232 lese机制的分析--.. 233基于lese机制确定甘点状志 23.4 lese的有效期时间选择 ... 23.5工程投影 ... 24 Quorum机制 2.4.2 Wrieallrealamne 2.43 Qorum定..... ... 34 2.4.4读取最新成功提交的数据 245基于Quorum机制选择primary 246工程投影 2.5日志技术 25.1数揣库系统日志技术简达 2. 5.2 Redo Log与Check poinl. 2.5.3 No Undo/No Reda log. 2.5.4工程投影 2.6两阶段提交协议 2.6.1问题背景 2.6.2流程描述. 26.3异常处理. 2.6.4协议分析. 2.7基于MVCC的分布式事务 2.7.1 MVCC简介 2.7.2分布式MVCC ... 2.7.3工程投影 2.8 Paros协议... 28.1简介 2.8.2协议描述. 28.3实例. 284竞争及活镶 285协议推导 28.6工程投影 29CAP理论. 2.9.1定义 2.92 CAP理论的意义 293协议分析. 3参考资料 点击下载:分布式系统原理介绍 (访问密码:7509) |