2015年5月24日

Coroutines in C ——by Simon Tatham

摘要: http://www.chiark.greenend.org.uk/~sgtatham/coroutines.html------------------------------上一篇文章协程代码的来龙去脉,值得一读。 阅读全文

posted @ 2015-05-24 18:51 lhonglwl 阅读(121) 评论(0) 推荐(0) 编辑

一段很精妙的类协程代码

摘要: #include typedef struct{ int i; int num; int state;} task;#define crBegin(state) \ switch (state) { case 0:#define crReturn(state, ret... 阅读全文

posted @ 2015-05-24 00:02 lhonglwl 阅读(154) 评论(0) 推荐(0) 编辑

2015年5月8日

分布式服务框架 Zookeeper -- 管理分布式环境中的数据

摘要: http://www.ibm.com/developerworks/cn/opensource/os-cn-zookeeper/#ibm-pcon 阅读全文

posted @ 2015-05-08 18:41 lhonglwl 阅读(142) 评论(0) 推荐(0) 编辑

2015年4月28日

On Designing and Deploying Internet-Scale Services

摘要: https://www.usenix.org/legacy/event/lisa07/tech/full_papers/hamilton/hamilton_html/ 阅读全文

posted @ 2015-04-28 18:42 lhonglwl 阅读(129) 评论(0) 推荐(0) 编辑

2015年2月8日

分布式协议之两阶段提交协议(2PC)和改进三阶段提交协议(3PC)

摘要: 前面我们说过数据库事务性具有ACID4个特性,那么在分布式系统中是怎么保证这4个特性的呢?我们先来看看原子性的实现二阶段提交协议(2PC).一、二阶段提交(2PC) 分布式系统的一个难点是如何保证架构下多个节点在进行事务性操作的时候保持一致性。为实现这个目的,二阶段提交算法的成立基于以下假设:该分... 阅读全文

posted @ 2015-02-08 22:30 lhonglwl 阅读(1376) 评论(0) 推荐(0) 编辑

2015年2月5日

分布式系统之故障检测及恢复

摘要: 数据分布和数据读写问题已经大致了解了,现在咱讲讲异常情况的处理。老规矩先讲讲单机系统的故障恢复的解决方案。一、单机系统的故障恢复 单机程序可能因为程序bug、宕机等因素导致进程死掉。当进程重启时,往往希望服务能恢复到原来的一致状态。状态的恢复依赖数据和日志。在此我们假设磁盘是OK的(否则无法恢复)... 阅读全文

posted @ 2015-02-05 22:54 lhonglwl 阅读(2114) 评论(0) 推荐(0) 编辑

2015年2月3日

数据的读写、ACID和CAP原则

摘要: 数据的分布问题解决了,接下来就是数据的读写了。首先我们来看看在单机系统中数据的读写需要了解的有啥(或者说俺知道有啥)。一、单机数据的读写 相较于分布式系统,单机系统的数据读写不需要考虑多个副本之间的一致性问题,大大简化了存储系统的设计。 单机系统存储主要需要考虑的则是并发控制和持久化的问题。而数... 阅读全文

posted @ 2015-02-03 23:43 lhonglwl 阅读(734) 评论(0) 推荐(0) 编辑

2015年2月2日

一致性哈希算法

摘要: 因博主较懒惰且以下文章原作者讲解的很好,所以直接转载了~附上 1997年的那篇论文的链接:Consistent Hashing and Random Trees。另外Amazon的Dynamo是运用一致性hash算法比较典型的分布式键值系统,论文链接为:amazon-dynamo-sosp2007.... 阅读全文

posted @ 2015-02-02 22:50 lhonglwl 阅读(236) 评论(0) 推荐(0) 编辑

2015年2月1日

分布式系统之数据存储&分布概览

摘要: 零、数据分类 1、非结构化数据:文本,图片,音频,视频等。这类数据一般称为Blob(Binary Large Object, 二进制大对象)。 2、结构化数据:可用表结构表示,具有相应的模式(Schema:如属性,数据类型和数据间的联系),模式和内容分开,需预先定义。一般存储在关系型数据库中。 ... 阅读全文

posted @ 2015-02-01 22:51 lhonglwl 阅读(1414) 评论(0) 推荐(0) 编辑

导航