分布式基础知识和算法理论

BY NODEXY@2014.8.12

【分布式存储理论基础】CAP,BASE,ACID

http://blog.csdn.net/sunxinhere/article/details/7936485

1. CAP 理论

Consistency  一致性

Availability     可用性

Partition Tolerance  分区容忍性

CAP理论指出上述三者只可同时实现其中两者，不可同时实现三者。

2. BASE模型

Basically Available     基本可用

Soft-state                   柔性事务

Eventualy Consistent 最终一致性

3. ACID

Atomicity      原子性

Consistency 一致性

Isolation   独立性/隔离性

Durability  持久性

http://www.cnblogs.com/gowhy/archive/2012/12/28/2837399.html

CAP理论

Paxos算法

http://zh.wikipedia.org/zh-cn/Paxos%E7%AE%97%E6%B3%95

www.cnblogs.com/ychellboy/category/226023.html

http://www.cnblogs.com/chen77716/category/314763.html

Paxos算法 1. 算法形成理论   2. 算法过程   3. 实现探讨   http://www.cnblogs.com/chen77716/archive/2011/01/27/2130804.html

PS： 这位同行的CSDN博客  http://blog.csdn.net/chen77716   内容大体相当，目前cnblogs的博客已不再更新，主要更新CSDN的了。

memcache的一致性hash算法使用

http://blog.csdn.net/kongqz/article/details/6695417

memcache集群使用原则

http://blog.csdn.net/kongqz/article/details/8910110

INFOQ  架构频道

http://www.infoq.com/performance-scalability

HighScalability 网站

http://highscalability.com/

zookeeper http://zookeeper.apache.org/

zk的下载安装配置非常简单，可自行搜索；比较难的是理解其设计和原理，并学会使用。

What is ZooKeeper?

ZooKeeper is a centralized service for maintaining configuration information, naming, providing distributed synchronization, and providing group services. All of these kinds of services are used in some form or another by distributed applications. Each time they are implemented there is a lot of work that goes into fixing the bugs and race conditions that are inevitable. Because of the difficulty of implementing these kinds of services, applications initially usually skimp on them ,which make them brittle in the presence of change and difficult to manage. Even when done correctly, different implementations of these services lead to management complexity when the applications are deployed.

http://blog.csdn.net/jacktan/article/details/6112806

http://blog.163.com/wm_at163/blog/static/1321734902012325103119779/

zookeeper项目使用几点小结

http://agapple.iteye.com/blog/1184023

# END

• 0

开心

• 0

板砖

• 0

感动

• 0

有用

• 0

疑问

• 0

难过

• 0

无聊

• 0

震惊

任老师第一节主要讲了分布式系统实现时候面临的八个问题，布置的作业就是这个，查询CAP理论。

Microsoft NLayerApp采用基于WCF的分布式服务组件为外界（各种类型的GUI）提供了访问接口，客户端程
Microsoft NLayerApp采用基于WCF的分布式服务组件为外界（各种类型的GUI）提供了访问接口，客户端程