mysql笔记
暑假学习的一点东西，给自己做个笔记，以后可以看看。 mySQL三层： 上层服务器{C/S结构}，核心功能{查询、优化...}，并发控制{服务器层，存储引擎层} mysql的存储引擎架构： 将查询处理和其他任务处理分离，即：把对数据的操作与其对应的存储操作方式分离，提高系统的灵活...
linux网络编程笔记
以下是对我之前学习的linux网络编程的一些笔记。 int socket(int domain, int type, int protocol); type这个参数，可以加上一个 SOCK_NONBLOCK,把套接字设置为非阻塞，保证这一设置的原子性。 int listen(int sock...
CAS和vector clock笔记
CAS 其实CAS是用于乐观锁的一种实现，具体过程是“读-改-写”： （1）读取数据版本号（时间戳）; （2）对数据进行修改; （3）对数据进行回写，查看数据版本号，如果版本号没有变化，那么成功写入，如果数据版本号变化了，那么写入失败，放弃此次修改。（最后一点的版本号比较-写入，应...
paxos Paxos Made Simple【翻译】
原文地址：http://blog.csdn.net/sparkliang/article/details/5740882 最近再看，先荡下来。 Paxos一致性算法——分布式系统中的经典算法，论文本身也有一段有趣的故事。一致性问题是分布式系统的根本问题之一，在论文中，作者一步步的加强最...
lamport时间戳
cas和vector clock 都是以时间戳，作为并行的检测手段，那么时间戳为什么可以表现出并行或因果时序呢？ 在1978年的lamport论文Time Clocks and the Ordering of Events in a Distributed System就论述了时间戳的原理。 以下...
IP动态选路和最短路算法
RIP使用Bellman-Ford算法在开始之前呢，我们先了解一下Bellman-Ford算法吧！Bellman-Ford算法（Dijstra算法也是）是来自于动态规划。动态规划的两点特征：最优子结构和重叠子问题。首先是最优子结构问题：最短路径的子路径也是最短路径：从vi经过vj到vk的最短路必须...
TCP协议疑难杂症全景解析
原文网址：http://blog.csdn.net/dog250/article/details/6612496 说明： 1).本文以TCP的发展历程解析容易引起混淆，误会的方方面面 2).本文不会贴大量的源码，大多数是以文字形式描述，我相信文字看起来是要比代码更轻松的 3).针对对象：对...