日期归档:七月 27, 2014

CAP 理论

CAP理论被很多人拿来作为分布式系统设计的金律,然而感觉大家对CAP这三个属性的认识却存在不少误区。从CAP的证明中可以看出来,这个理论的成立是需要很明确的对C、A、P三个概念进行界定的前提下的。在本文中笔者希望可以对论文和一些参考资料进行总结并附带一些思考。

一、什么是CAP理论

CAP原本是一个猜想,2000年PODC大会的时候大牛Brewer提出的,他认为在设计一个大规模可扩放的网络服务时候会遇到三个特性:一致性(consistency)、可用性(Availability)、分区容错(partition-tolerance)都需要的情景,然而这是不可能都实现的。之后在2003年的时候,Mit的Gilbert和Lynch就正式的证明了这三个特征确实是不可以兼得的。

阅读全文 »

| 1 分2 分3 分4 分5 分 (4.00- 10票) Loading ... Loading ... | 归档目录:算法数据结构, 软件技术 | 标签: |

存储前沿趋势开讲

存储前沿趋势开讲啦第一季:为大数据再造存储

image

观看地址:腾讯视频

| 1 分2 分3 分4 分5 分 (3.58- 12票) Loading ... Loading ... | 归档目录:云计算/云存储, 存储技术 | 标签: , |

几道有趣的题目

1,A、B两人分别在两座岛上。B生病了,A有B所需要的药。C有一艘小船和一个可以上锁的箱子。C愿意在A和B之间运东西,但东西只能放在箱子里。只要箱子没被上锁,C都会偷走箱子里的东西,不管箱子里有什么。如果A和B各自有一把锁和只能开自己那把锁的钥匙,A应该如何把东西安全递交给B?

答案:A把药放进箱子,用自己的锁把箱子锁上。B拿到箱子后,再在箱子上加一把自己的锁。箱子运回A后,A取下自己的锁。箱子再运到B手中时,B取下自己的锁,获得药物。

2,有一个软件公司,1/2的人是系统分析员,2/5的人是软件工程师,有1/4的人两者都是,问有多少人两者都不是?

1 – 1/2 – 2/5 + 1/4= 0.35

阅读全文 »

| 1 分2 分3 分4 分5 分 (4.27- 11票) Loading ... Loading ... | 归档目录:职业发展 | 标签: |
返回顶部