One2zeror的专栏

集中式与分布式事务的另一个重要的不同点在于它们各自所需关注的错误的属性上。在集中式系统中，错误都是要么不错要么全错(all-or-nothing)，也就是说要么系统正常工作事务正常处理，要么系统出错不会有任何事务完成。但是在分布式系统中，可能出现部分失败(partial failures)的情况，某些节点正常工作但是其他一些节点出错了。　　这种局部失败的情况正是造成分布式系统中很多难解的问题的根源。

一致哈希是一种特殊的哈希算法。在使用一致哈希算法后，哈希表槽位数（大小）的改变平均只需要对K/n个关键字重新映射，其中K是关键字的数量，n是槽位数量。然而在传统的哈希表中，添加或删除一个槽位的几乎需要对所有关键字进行重新映射。　　一致哈希由MIT的Karger及其合作者提出，现在这一思想已经扩展到其它领域。在这篇1997年发表的学术论文中介绍了“一致哈希”如何应用于用户易变的分布式Web服务中。哈希

大型网站架构模式 既然是模式，就是经验之道，可重用的东西。1）分层 想想7层或4层网络模型，每层负责相对单一的功能，上下层调用。 网站一般分为三个层次：应用层、服务层和数据层。具体实现，还可以继续细化分层。 应用层：具体业务、视图展示，网站首页，搜索结果等 服务层：为应用层提供服务支持，如购物车，用户管理 数据层：提供数据存储访问，如数据库、缓存、文件 分层独立性，保持接口不变，合理规

一）大型网站软件系统特点： 1）高并发、大流量：想想每年双十一 2）高可用：7*24小时不间断服务 3）海量数据：存储管理海量数据 4）用户分布广泛，网络情况复杂 5）安全环境恶劣：黑客，黑客，黑客 6）需求快速变更，发布频繁：快速适应市场，满足用户需求 7）渐进式发展：大型网站都是从小网站开始的二）大型网站架构演化过程 1）初始阶段网站架构：应用程序、数据库、文件等所有资源都集中在

Quorom 机制，是一种分布式系统中常用的，用来保证数据冗余和最终一致性的投票算法，其主要数学思想来源于鸽巢原理。　　什么是鸽巢原理？ 　　其中一种简单的表述法为： 　　若有n个笼子和n+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少2只鸽子。 　　另一种为： 　　若有n个笼子和kn+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少k+1只鸽子。 　　恩，很熟悉