平凡的世界

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

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

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

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

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

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

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

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

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